 鲜花( 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)
4 N6 w: u9 ?- y' {4 X& c1 t
2 Q V* w/ _, sProof: " n% d/ W% ~- o. ?8 ~1 K
Let n >1 be an integer
4 G: B1 f0 Q0 o" Y4 uBasis: (n=2)- A4 J# v/ x- J; q* M' h) G" j! Q
2^3 - 2 = 2*2*2 –2 = 6 which can be divided by 3
3 J7 F$ C0 w. G. ` `
0 P0 S: a7 `! S" g4 FInduction Hypothesis: Let K >=2 be integers, support that
6 F( X$ j2 ~. i2 K) k$ v K^3 – K can by divided by 3., T/ J+ K& q- n1 F
: @+ \7 X& s# {- Y; ~! w3 yNow, we need to show that ( K+1)^3 - ( K+1) can be divided by 31 J$ d0 B- t" V) p4 Z4 |
since we have (K+1)^3 = K^3 +3K^2 + 3K +1 by Binomial Theorem
1 T3 m; Q% u5 |4 C- zThen we have (K+1)^3 – ( K+1) = K^3 +3K^2 + 3K +1 –(K+1)
/ q9 |8 g1 a/ S0 Z0 g x, P3 L6 d = K^3 + 3K^2 + 2K
. R1 t* k v5 d9 U4 s$ v = ( K^3 – K) + ( 3K^2 + 3K)! ]5 w. B* S7 W" ~! P
= ( K^3 – K) + 3 ( K^2 + K)! @1 t, h1 v9 F+ J( J( Y r
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
% M6 K" i+ S0 w& O+ D! c' D* F; O7 `So we have (K+1)^3 – ( K+1) = ( K^3 – K) + 3 ( K^2 + K)
6 V% j" X7 C) w) } = 3X + 3 ( K^2 + K)
0 s( g1 |* Z% ?' k$ ? = 3(X+ K^2 + K) which can be divided by 3, _ j E+ h% R/ d! C0 o, |
" w( R% w2 n3 V3 w6 S! O
Conclusion: By the Principle of Mathematics Induction, n^3 - n can be divided by 3 For all integers n >1." Z/ h9 [/ _# H, D+ O+ A0 J
. F. w( T4 r2 T1 R8 \3 R[ Last edited by 悟空 on 2005-2-23 at 10:06 AM ] |
|