分析:(1)n條直線將一個(gè)平面最多分成C
n0+C
n1+C
n2個(gè)部分(n>1).
用數(shù)學(xué)歸納法證明:①2條直線將一個(gè)平面最多分成4部分,4=C
20+C
21+C
22,結(jié)論成立.②假設(shè)k條直線把一個(gè)平面最多分成C
k0+C
k1+C
k2個(gè)部分(k>1),則k+1條直線把一個(gè)平面最多分成:C
k0+C
k1+C
k2+(k+1)=1+k+
+(k+1)=C
k+10+C
k+1k+C
k+12,結(jié)論也成立,由①②知,n條直線將一個(gè)平面最多分成C
n0+C
n1+C
n2個(gè)部分(n>1).
(2)n個(gè)平面最多將空間分割成C
n0+C
n1+C
n2+C
n3個(gè)部分(n>2).
用數(shù)學(xué)歸納法證明:設(shè)n個(gè)r-1維空間可將r維空間最多分成S(n,r)個(gè)部分,則只需證明S(n,r)=C
n0+C
n1+…+C
nr,在這里,我們對(duì)r和n用雙重?cái)?shù)學(xué)歸納法能夠得到結(jié)論.
解答:
解:(1)n條直線將一個(gè)平面最多分成C
n0+C
n1+C
n2個(gè)部分(n>1).
證明:用數(shù)學(xué)歸納法證明:
①2條直線將一個(gè)平面最多分成4部分,4=C
20+C
21+C
22,結(jié)論成立.
②假設(shè)k條直線把一個(gè)平面最多分成C
k0+C
k1+C
k2個(gè)部分(k>1),
則k+1條直線把一個(gè)平面最多分成:
C
k0+C
k1+C
k2+(k+1)
=1+k+
+(k+1)=1+(k+1)+
=C
k+10+C
k+1k+C
k+12,
結(jié)論也成立,
由①②知,n條直線將一個(gè)平面最多分成C
n0+C
n1+C
n2個(gè)部分(n>1).
(2)n個(gè)平面最多將空間分割成C
n0+C
n1+C
n2+C
n3個(gè)部分(n>2).
證明:設(shè)n個(gè)r-1維空間可將r維空間最多分成S(n,r)個(gè)部分,
則只需證明S(n,r)=C
n0+C
n1+…+C
nr,這里n∈N*,r∈{1,2,3},且若i>n,i∈N
*,定義C
ni=0.
在這里,我們對(duì)r和n用雙重?cái)?shù)學(xué)歸納法:
當(dāng)r=1時(shí),n個(gè)點(diǎn)把直線分成1+n個(gè)部分,
所以,S(n,1)=1+n=C
n0+C
n1,結(jié)論成立.
假設(shè)當(dāng)r=k時(shí),S(n,k)=C
n0+C
n1+…C
nk,
則當(dāng)r=k+1時(shí),
易知S(1,k+1)=2,
又假設(shè)當(dāng)n=j時(shí),S(j,k+1)=C
j0+C
j1+…C
jk+1,
則當(dāng)n=j+1時(shí),第j+1個(gè)k維,
空間必與前面的j個(gè)k維空間產(chǎn)生j個(gè)k-1維空間的交集,
而由假設(shè)知,這j個(gè)k-1維空間把第j+1個(gè)k維空間最多分成S(j,k)=C
j0+C
j1+…C
jk個(gè)部分,
且每一部分將原有的k+1維空間分成兩個(gè)部分,
所以S(j+1,k+1)=S(j,k+1)+S(j,k)
=(C
j0+C
j1+…C
jk+1)+(C
j0+C
j1+…C
jk)
=C
j+10+(C
j1+C
j0)+(C
j2+C
j1)+…+(C
jk+1+C
jk)
=C
j+10+C
j+11+…+C
j+1k+1.
因此,當(dāng)r=k+1時(shí),對(duì)n∈N
*,結(jié)論成立.
由數(shù)學(xué)歸納法原理可知,對(duì)n∈N*,r∈{1,2,3},結(jié)論得到了證明.