 鲜花( 53)  鸡蛋( 0)
|
This can by done by Induction
Show that for all integers n >1, n^3 - n can be divided by 3. (Note: n^3 stands for n*n*n); s. A7 z$ F' i9 }$ }) G! N' X
" x4 x2 e7 t, @% l9 R' Q' t: Y
Proof: 8 W7 H) |+ z, L8 s4 Q0 O
Let n >1 be an integer 6 R4 l0 A5 p- \. ^
Basis: (n=2)4 J1 z: Q5 l$ ]# t. Q
2^3 - 2 = 2*2*2 –2 = 6 which can be divided by 3! n0 D9 M( S/ B# I! u+ V3 D" P
: I9 n. u) [$ ~! Z, ]% J9 D' x
Induction Hypothesis: Let K >=2 be integers, support that8 ^, U, i2 M3 g) I" D
K^3 – K can by divided by 3.; `3 C; e; E" a1 u/ {. C
1 @. n( J8 l( W# eNow, we need to show that ( K+1)^3 - ( K+1) can be divided by 3
5 j& _) O o% ssince we have (K+1)^3 = K^3 +3K^2 + 3K +1 by Binomial Theorem3 k% h& r- r. I% r8 T4 I
Then we have (K+1)^3 – ( K+1) = K^3 +3K^2 + 3K +1 –(K+1)3 K" O* j) {3 q
= K^3 + 3K^2 + 2K7 E# ]3 {% j, Q, C9 k2 y
= ( K^3 – K) + ( 3K^2 + 3K) o7 W) c9 W. O( d5 {/ b3 P
= ( K^3 – K) + 3 ( K^2 + K); @: K" P5 s& k+ [1 {/ ^
by Induction Hypothesis, we know that k^3 – k can by divided by 3 which means that k^3 – k = 3 X for some integer X>0* k. S7 t* K( n& q6 h0 h) r
So we have (K+1)^3 – ( K+1) = ( K^3 – K) + 3 ( K^2 + K)
0 v. L2 e* r& A( z = 3X + 3 ( K^2 + K)
' ?' Y' ^0 f) ]4 Z+ u& F = 3(X+ K^2 + K) which can be divided by 3
( [ } `# T8 f1 O k- H1 r
" z$ f! V( ~6 A$ T' j3 ~. rConclusion: By the Principle of Mathematics Induction, n^3 - n can be divided by 3 For all integers n >1.- i6 |1 `% g+ d9 }6 a/ C9 m3 t4 T9 ~) ?. T
@+ k4 r! O8 G, ~- v4 q$ v
[ Last edited by 悟空 on 2005-2-23 at 10:06 AM ] |
|