 鲜花( 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)% f5 _" L: I1 ?, z! R$ e" J0 I7 x
$ n/ ]' ?: O* C; o' M! w1 ?$ CProof:
8 A* f5 }5 q$ A. F" M+ `! h; V- ]Let n >1 be an integer ! [0 B4 h! w4 d( b, F
Basis: (n=2)' t+ c, D& q# M7 q. `4 l- E+ f" E
2^3 - 2 = 2*2*2 –2 = 6 which can be divided by 3: E b4 T7 o8 O/ m, X8 e/ Z
+ @2 m* o7 L! r0 ?" ^- iInduction Hypothesis: Let K >=2 be integers, support that0 h- h( m" h5 E) i
K^3 – K can by divided by 3.
7 m5 ?) f& u, E. d6 e1 b" e$ @1 o0 M! C: g3 N1 ~& {
Now, we need to show that ( K+1)^3 - ( K+1) can be divided by 3
1 I, U3 z' N; d) Xsince we have (K+1)^3 = K^3 +3K^2 + 3K +1 by Binomial Theorem! F& B( M9 z5 W0 F
Then we have (K+1)^3 – ( K+1) = K^3 +3K^2 + 3K +1 –(K+1)
w" t6 i' ~$ ~) C9 i% l = K^3 + 3K^2 + 2K
( H5 `- H, W9 } = ( K^3 – K) + ( 3K^2 + 3K). }* ]2 e3 q1 B3 x
= ( K^3 – K) + 3 ( K^2 + K). o/ Q0 E5 @: {, `& b: w6 D9 ^. 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" i% {5 f X3 C; D/ I: w
So we have (K+1)^3 – ( K+1) = ( K^3 – K) + 3 ( K^2 + K)1 }7 e# j0 Y0 {! E
= 3X + 3 ( K^2 + K)# r& \* ~/ t4 p4 d, _
= 3(X+ K^2 + K) which can be divided by 3/ R$ @* m& _0 u7 k( c: B; O% R, ]
, F% m- K4 Y. Q8 DConclusion: By the Principle of Mathematics Induction, n^3 - n can be divided by 3 For all integers n >1.! q$ D7 A# k% v
* t# w- P# r* q5 ?
[ Last edited by 悟空 on 2005-2-23 at 10:06 AM ] |
|