 鲜花( 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)
/ W; a* m; O1 e* s
% a G" f- s! O3 KProof:
& j* b @% S( J) r- Y4 D* LLet n >1 be an integer 1 f& d3 w, Z. o$ k
Basis: (n=2)
( g+ p' g7 y: V7 q1 ?# ]$ [ 2^3 - 2 = 2*2*2 –2 = 6 which can be divided by 3$ g& z' ?$ m1 e' ?( T1 I
* T# G C+ X8 k! g
Induction Hypothesis: Let K >=2 be integers, support that3 Z2 A: v" ?. s: I7 r: v
K^3 – K can by divided by 3.3 F; R/ {2 M; W: ?" M
& A; m$ C9 o+ m, u+ O! Q
Now, we need to show that ( K+1)^3 - ( K+1) can be divided by 3
8 ~; K* L9 _. o( F% [& Tsince we have (K+1)^3 = K^3 +3K^2 + 3K +1 by Binomial Theorem+ a6 k+ E" @$ R9 j( g; [
Then we have (K+1)^3 – ( K+1) = K^3 +3K^2 + 3K +1 –(K+1)) i1 s0 }7 h# v6 M- n+ s
= K^3 + 3K^2 + 2K0 j1 I* b4 w& K( f) g
= ( K^3 – K) + ( 3K^2 + 3K)1 w3 G2 V, l7 o" X: w6 v
= ( K^3 – K) + 3 ( K^2 + K)& t8 k5 Z" e( T0 J# a! n
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
( T4 M) d0 ~. k3 E4 h# |( `' xSo we have (K+1)^3 – ( K+1) = ( K^3 – K) + 3 ( K^2 + K)% F& m: D3 k7 ^# ]4 q) r- D
= 3X + 3 ( K^2 + K)% \& k& n0 O3 {% \& K" z( K
= 3(X+ K^2 + K) which can be divided by 3
- {0 }! Q, ]+ \7 M+ `# n* u/ m2 f% Q. u: L k- F
Conclusion: By the Principle of Mathematics Induction, n^3 - n can be divided by 3 For all integers n >1.
6 V! U' W/ j0 J% r/ U: Z- e9 U$ F
$ F! ]- Z, i) N. B ~5 c* {[ Last edited by 悟空 on 2005-2-23 at 10:06 AM ] |
|