 鲜花( 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)
& V; M) _) {7 U0 M9 {; g L
( F) j, W! V' o: X- V# AProof: 6 g5 l) a7 t3 t8 R' ~
Let n >1 be an integer 9 l/ t" b4 b1 ]* Z; l' O7 E
Basis: (n=2)% t$ Q/ S5 ^2 h D1 k1 a9 u1 n9 x
2^3 - 2 = 2*2*2 –2 = 6 which can be divided by 3 I* C% d& d' z2 n/ M
, H! z; h/ J- D# l; NInduction Hypothesis: Let K >=2 be integers, support that+ s0 M& J0 F- W' M+ ?" q7 N+ z7 b
K^3 – K can by divided by 3.
5 M' X2 C3 r. V$ e+ y3 P9 c& C+ R) Q! ^2 B& Z
Now, we need to show that ( K+1)^3 - ( K+1) can be divided by 3
' {: _5 g7 \) v& [0 c1 [since we have (K+1)^3 = K^3 +3K^2 + 3K +1 by Binomial Theorem8 `; B$ |/ U, H/ f
Then we have (K+1)^3 – ( K+1) = K^3 +3K^2 + 3K +1 –(K+1)7 a7 E7 u( e% `
= K^3 + 3K^2 + 2K
3 ^8 h w. J/ F, z/ B* L% T = ( K^3 – K) + ( 3K^2 + 3K)6 f% m8 n+ }4 z
= ( K^3 – K) + 3 ( K^2 + K)
' A# |* ?; q4 o+ I# y) t* B# pby 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
# i9 I* I/ ]2 g- ?6 q) w( USo we have (K+1)^3 – ( K+1) = ( K^3 – K) + 3 ( K^2 + K)7 [" D% C- ^. D
= 3X + 3 ( K^2 + K)
3 q; T4 ]. \- x H = 3(X+ K^2 + K) which can be divided by 3% O3 o" G' F. E5 m: u
1 ~6 C( O: v6 w0 f& h
Conclusion: By the Principle of Mathematics Induction, n^3 - n can be divided by 3 For all integers n >1.7 @1 R5 y% @1 V% I: y6 e
4 D+ C' H+ i4 S, M r[ Last edited by 悟空 on 2005-2-23 at 10:06 AM ] |
|