 鲜花( 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 e) ]6 {3 @2 d
3 Q. A5 @! n" r0 N" Z; N
Proof:
& G7 ]- V5 _5 \5 m/ n$ rLet n >1 be an integer 5 \$ I9 P: t5 V1 j, q m. B
Basis: (n=2) f/ {: ?5 D5 f& a
2^3 - 2 = 2*2*2 –2 = 6 which can be divided by 3" T4 B9 s* j9 ]4 k' `( e5 ]8 V
& P' V( }" G5 W, fInduction Hypothesis: Let K >=2 be integers, support that
% t! V0 A' l$ j" J7 e) e K^3 – K can by divided by 3.
1 ]* L" k, p) x6 ~! `: H' z/ Y
8 D' U, X& E+ Y1 P2 }9 O- N, YNow, we need to show that ( K+1)^3 - ( K+1) can be divided by 3* ?" I, s+ j3 E- L% |
since we have (K+1)^3 = K^3 +3K^2 + 3K +1 by Binomial Theorem) n/ W: [& W3 x p; B' X
Then we have (K+1)^3 – ( K+1) = K^3 +3K^2 + 3K +1 –(K+1)1 m6 D% _. \' y5 C
= K^3 + 3K^2 + 2K' ~; ]+ v8 E; H+ Q: H+ ?" M
= ( K^3 – K) + ( 3K^2 + 3K)
7 o _- j% D: r' P9 q9 A! Y! [ = ( K^3 – K) + 3 ( K^2 + K)
' Y0 M7 _! E; N8 dby 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
7 A8 p+ g; T' m7 H- DSo we have (K+1)^3 – ( K+1) = ( K^3 – K) + 3 ( K^2 + K)) K8 m' i2 G, _- V" t- p
= 3X + 3 ( K^2 + K); o1 Z* {! x) i! m" Z a" u: a
= 3(X+ K^2 + K) which can be divided by 39 {9 |0 ~7 X1 Z/ }; h$ g- Z' t, ~
1 l) S$ i* d: O
Conclusion: By the Principle of Mathematics Induction, n^3 - n can be divided by 3 For all integers n >1.
; w9 X1 Z+ [/ G* q) I7 |: H; x
- e3 T& f/ R5 D) [[ Last edited by 悟空 on 2005-2-23 at 10:06 AM ] |
|