 鲜花( 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), U7 d/ Q: O7 S3 b/ N W
0 p& B) L4 s+ J) X" f O
Proof: 8 g; [2 |3 _7 W' G& _$ n
Let n >1 be an integer
( a, H) e; d" r$ ^1 V% w" [5 PBasis: (n=2)
$ i; Z6 q, `( `' u, C2 a2 X/ H 2^3 - 2 = 2*2*2 –2 = 6 which can be divided by 3
, ^" [4 S% Y A8 J- L6 m
" J7 S" L/ g, `! jInduction Hypothesis: Let K >=2 be integers, support that1 ?. b! Q7 d: ^/ j. e& K2 f
K^3 – K can by divided by 3.
/ ?8 h. |4 e, k H
( c" s- b8 d9 |) R3 E7 L7 w2 z6 H8 {Now, we need to show that ( K+1)^3 - ( K+1) can be divided by 3# J4 ^# @* c$ T( j0 G: W
since we have (K+1)^3 = K^3 +3K^2 + 3K +1 by Binomial Theorem
0 O8 c8 P, g0 dThen we have (K+1)^3 – ( K+1) = K^3 +3K^2 + 3K +1 –(K+1): P% Z! M" R y: C' q9 e4 H# ~
= K^3 + 3K^2 + 2K! I. m D- j4 C
= ( K^3 – K) + ( 3K^2 + 3K)4 ^- r; g* Z- S3 N
= ( K^3 – K) + 3 ( K^2 + K)4 A4 g$ Z" ]1 L: J
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>00 `/ g0 l) H$ C6 V% u- r1 M' p- l
So we have (K+1)^3 – ( K+1) = ( K^3 – K) + 3 ( K^2 + K)( r* e9 @8 ^2 u( v0 }9 m
= 3X + 3 ( K^2 + K)
# W3 G) ^' Z: t) Q$ T6 P = 3(X+ K^2 + K) which can be divided by 3# Y! H+ \/ E& N [. G
1 o& _* e9 r# v7 a+ ^
Conclusion: By the Principle of Mathematics Induction, n^3 - n can be divided by 3 For all integers n >1." W! d! |/ ^: ^6 G
$ W$ m' Z$ E5 X1 r, Y4 W4 x[ Last edited by 悟空 on 2005-2-23 at 10:06 AM ] |
|