 鲜花( 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)1 Y4 Q1 _8 i4 i Q, h f2 O" \
B; q. u. i# f0 \; P3 r T! Q" |2 PProof:
' t. f" }3 }5 W& R: ^5 u. SLet n >1 be an integer
! p1 W4 i% N+ }4 V0 e5 v: x- t6 g- TBasis: (n=2)
4 }1 P3 m* G- m5 o8 f 2^3 - 2 = 2*2*2 –2 = 6 which can be divided by 3
: z0 R% O: F3 k0 }5 n9 {
+ y- D& b* B, Q* ZInduction Hypothesis: Let K >=2 be integers, support that5 ^; V% D* m( X) w; ?8 ~& v" F
K^3 – K can by divided by 3." F) E! w) F, i
k+ j" k; ~1 E/ V2 @; x
Now, we need to show that ( K+1)^3 - ( K+1) can be divided by 3
4 N' o& I4 L% qsince we have (K+1)^3 = K^3 +3K^2 + 3K +1 by Binomial Theorem+ A9 c& D0 j1 ]1 C3 Y0 \) w3 l
Then we have (K+1)^3 – ( K+1) = K^3 +3K^2 + 3K +1 –(K+1)! o2 u5 P: K/ \) M
= K^3 + 3K^2 + 2K
. n0 q |& H! w3 V2 m' q = ( K^3 – K) + ( 3K^2 + 3K)4 s8 F; q7 O r- d% ?. |
= ( K^3 – K) + 3 ( K^2 + K)) o, s( {( C4 ~2 U6 Z% b, b+ F
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) H3 h, y5 Q2 ^1 Q0 }
So we have (K+1)^3 – ( K+1) = ( K^3 – K) + 3 ( K^2 + K)% b; e4 x6 A8 [0 e9 m2 u
= 3X + 3 ( K^2 + K)6 r$ e) a8 ]. B( k, r g4 C2 g
= 3(X+ K^2 + K) which can be divided by 3
. n( W/ Z) ^0 d0 i+ ~$ I4 U0 A
2 }& u% X* Y& X$ s" b2 A. g) G. j3 ^Conclusion: By the Principle of Mathematics Induction, n^3 - n can be divided by 3 For all integers n >1.: n" |9 G0 O# N, Y8 d
, b% X+ n R/ Q# B; c4 `6 B[ Last edited by 悟空 on 2005-2-23 at 10:06 AM ] |
|