 鲜花( 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)
' J: L' Z# H0 j6 ^1 p5 P
b% ^/ G3 S6 V% A: }& l. ^Proof:
$ n3 d \) @& Q3 M* { {& Q6 l# xLet n >1 be an integer
/ u: L% A o1 O/ @! l* w9 PBasis: (n=2)
x9 T' N9 \* d `8 O 2^3 - 2 = 2*2*2 –2 = 6 which can be divided by 36 u# b0 {8 L$ ?& x4 o8 {9 j
1 B% @) k3 j; {1 W9 [' x1 x: U
Induction Hypothesis: Let K >=2 be integers, support that
+ G% t- P, y* f# ^1 Y K^3 – K can by divided by 3.- _3 g! e' }/ K" v
1 l, J, q* S- V( A6 E: ONow, we need to show that ( K+1)^3 - ( K+1) can be divided by 3
$ j: Q$ n0 z: R8 ]5 x! ~, psince we have (K+1)^3 = K^3 +3K^2 + 3K +1 by Binomial Theorem0 P1 h l9 l$ }
Then we have (K+1)^3 – ( K+1) = K^3 +3K^2 + 3K +1 –(K+1)
9 a8 ?; o/ Y, A) C& m = K^3 + 3K^2 + 2K; p- Y6 T% d+ w0 G
= ( K^3 – K) + ( 3K^2 + 3K)
) x# e0 S2 |7 f- N2 | = ( K^3 – K) + 3 ( K^2 + K)
' Y X% L8 {) x8 ~0 @4 _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 }/ X5 Q; p$ x
So we have (K+1)^3 – ( K+1) = ( K^3 – K) + 3 ( K^2 + K)
- }+ f% }. [ N* O = 3X + 3 ( K^2 + K); K; ~1 A. H1 j! I. b, I. J
= 3(X+ K^2 + K) which can be divided by 3
; S- R6 e) d' J+ m* D+ N& {3 M; O4 V3 g0 v: J! X h. D
Conclusion: By the Principle of Mathematics Induction, n^3 - n can be divided by 3 For all integers n >1.
8 o* B, Z! W) E3 t$ I: K: L* i6 k: A3 K$ i( Y E/ l* k2 b& g
[ Last edited by 悟空 on 2005-2-23 at 10:06 AM ] |
|