 鲜花( 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 [8 I+ n# B h2 P, @! R* T1 N: |6 b7 N+ y& g/ c, b3 }: }5 e
Proof: ) t/ a, j' m. W% J z4 n* Y o
Let n >1 be an integer
+ a1 ~7 E( d: HBasis: (n=2)
& x3 Y% c, j6 a+ O, Y 2^3 - 2 = 2*2*2 –2 = 6 which can be divided by 3
o+ m! J. V% S9 d+ K: U9 K6 ~) W3 U/ K" k3 s8 ~* C
Induction Hypothesis: Let K >=2 be integers, support that0 ^* |. c5 ?/ u
K^3 – K can by divided by 3.
9 m- ]2 C, [0 m8 t' y q1 \4 a/ w
- i7 x+ c. G$ l! N/ vNow, we need to show that ( K+1)^3 - ( K+1) can be divided by 3' P9 Q: g" p" T) y2 ~
since we have (K+1)^3 = K^3 +3K^2 + 3K +1 by Binomial Theorem% n7 }, a8 D4 W& S2 T' i
Then we have (K+1)^3 – ( K+1) = K^3 +3K^2 + 3K +1 –(K+1)
/ B1 t5 {2 X0 } H: D8 ?' E = K^3 + 3K^2 + 2K. a, m" @, z1 W( y
= ( K^3 – K) + ( 3K^2 + 3K)5 U. l# }* x6 w$ O$ {* V
= ( K^3 – K) + 3 ( K^2 + K): Q5 s7 P7 \: g: a8 T
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
! l, [' X2 @1 j. u5 X/ S* JSo we have (K+1)^3 – ( K+1) = ( K^3 – K) + 3 ( K^2 + K)% ]* M5 \+ P! O! n$ P
= 3X + 3 ( K^2 + K). p( C3 e" H8 V1 a1 a
= 3(X+ K^2 + K) which can be divided by 3* ]; F: |5 d" R: ^$ P( n; H* d4 _
8 X" ~" l% K1 l; f4 q0 K, kConclusion: By the Principle of Mathematics Induction, n^3 - n can be divided by 3 For all integers n >1." L& E# r4 M. N6 W
+ ~6 ?3 a# s- ~3 \[ Last edited by 悟空 on 2005-2-23 at 10:06 AM ] |
|