 鲜花( 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)5 @" ^0 K% M' d( @ P5 L# k% }6 ]
3 R: a7 J7 ~1 }( H$ {2 \# g1 g5 I
Proof: % |; e, ]# E+ _ U* C" `3 Y
Let n >1 be an integer
& n4 z" z. D( v) gBasis: (n=2)+ M1 W7 c) S) L8 g; |2 \# Z
2^3 - 2 = 2*2*2 –2 = 6 which can be divided by 3
) U; r$ d1 J; C% [) f: r5 z4 h: ?- R; t2 Z6 T( g+ f
Induction Hypothesis: Let K >=2 be integers, support that
! a; |! k$ r& p9 Y* r" e K^3 – K can by divided by 3.
/ a& U: T$ Y/ L/ Y2 \# u" g+ u* f! `) _7 }3 T0 Q) k* h; N
Now, we need to show that ( K+1)^3 - ( K+1) can be divided by 3
$ r* \, ?9 W! _3 C, {since we have (K+1)^3 = K^3 +3K^2 + 3K +1 by Binomial Theorem
: W! S5 }2 L* T; G; xThen we have (K+1)^3 – ( K+1) = K^3 +3K^2 + 3K +1 –(K+1)
$ b# x: u x- k4 k( l4 K = K^3 + 3K^2 + 2K0 o6 q' X. D0 t5 }/ D2 W# y
= ( K^3 – K) + ( 3K^2 + 3K): k6 R. k; h9 K8 X* R9 X: P
= ( K^3 – K) + 3 ( K^2 + K)3 s `' v7 c) a2 E; ~9 l
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) P. ] y$ s: P
So we have (K+1)^3 – ( K+1) = ( K^3 – K) + 3 ( K^2 + K)( D1 ^2 ^& G8 Y0 s3 g& z e1 K
= 3X + 3 ( K^2 + K)7 o( C- [% x! S) W/ j N
= 3(X+ K^2 + K) which can be divided by 3
" I8 N- p2 X- i$ z9 n# I2 p' b% s! l
Conclusion: By the Principle of Mathematics Induction, n^3 - n can be divided by 3 For all integers n >1.: N: t+ D& b/ i# c, Z- g% w
8 ~4 L5 P8 ~) ^( H) h[ Last edited by 悟空 on 2005-2-23 at 10:06 AM ] |
|