 鲜花( 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)7 e. i4 z' }4 ^; c. U! U
! C, [5 o5 S9 r) VProof: $ l+ f" w9 r2 [- Y! o
Let n >1 be an integer
7 }1 b$ h2 r) f0 b0 }0 ?Basis: (n=2)
0 q. c, p, @* M' \ 2^3 - 2 = 2*2*2 –2 = 6 which can be divided by 3
+ h* |* Y6 Q5 }: K) `/ G/ }! O# r- B9 \1 Z& X5 B
Induction Hypothesis: Let K >=2 be integers, support that
- z/ t- R8 b6 a3 Z0 x& B! E K^3 – K can by divided by 3.$ W. c/ Q" g. o2 G) y
+ U4 `% m3 [( ` O' L' J2 tNow, we need to show that ( K+1)^3 - ( K+1) can be divided by 3
; c+ A1 I9 G1 U2 asince we have (K+1)^3 = K^3 +3K^2 + 3K +1 by Binomial Theorem# M k% w9 [( t7 ^$ U
Then we have (K+1)^3 – ( K+1) = K^3 +3K^2 + 3K +1 –(K+1)8 c, ?* ^) a4 I F" ]; u+ h/ U7 |! G! G
= K^3 + 3K^2 + 2K
/ Z# X+ p" `$ I9 g% u2 }: d = ( K^3 – K) + ( 3K^2 + 3K)4 N7 x0 n; a2 h$ z
= ( K^3 – K) + 3 ( K^2 + K)4 R- u( `0 r5 @0 b+ \
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
' q C) C3 h4 xSo we have (K+1)^3 – ( K+1) = ( K^3 – K) + 3 ( K^2 + K)( G) v" t4 v" D$ n9 W4 ]
= 3X + 3 ( K^2 + K)+ n: a% O4 S$ E2 ^2 y) c' \
= 3(X+ K^2 + K) which can be divided by 3% W: v6 I$ A8 j {$ O% ~* o" @- t
8 N9 S. ^/ J" w, Q2 w0 T7 v
Conclusion: By the Principle of Mathematics Induction, n^3 - n can be divided by 3 For all integers n >1.5 L1 ]% q6 \8 U$ m& m; ?
1 v# e! n; ]+ x+ c
[ Last edited by 悟空 on 2005-2-23 at 10:06 AM ] |
|