 鲜花( 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)% c, w6 i0 c- v; a5 f \3 D
$ V! i9 b/ _# fProof: ; R" k9 v: f e
Let n >1 be an integer 3 i, O1 f" a0 t+ _! v& Y# V1 `
Basis: (n=2)
u6 R M0 ]/ T" p( ? 2^3 - 2 = 2*2*2 –2 = 6 which can be divided by 3, n3 {( D8 J: ?7 Y: l+ ^3 [+ d
1 l" }; A% c' w4 {7 M: X3 Q: M
Induction Hypothesis: Let K >=2 be integers, support that
( l- I3 Z( k$ f {1 Z, c K^3 – K can by divided by 3. e5 I6 B8 v t) c- [# D+ r- v0 C
4 a# d. u; \ l* W6 fNow, we need to show that ( K+1)^3 - ( K+1) can be divided by 3
6 D* j- V! g2 Jsince we have (K+1)^3 = K^3 +3K^2 + 3K +1 by Binomial Theorem% \& J! m$ t, H m
Then we have (K+1)^3 – ( K+1) = K^3 +3K^2 + 3K +1 –(K+1)
9 j1 [" t h) H0 u! g = K^3 + 3K^2 + 2K: c& b4 m5 Z8 X* q, g
= ( K^3 – K) + ( 3K^2 + 3K)4 b! [; L# q0 M: w# b) N r
= ( K^3 – K) + 3 ( K^2 + K) J6 t% s1 d! {) f$ Q
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
5 X2 A2 w' H+ r5 f5 J( [* kSo we have (K+1)^3 – ( K+1) = ( K^3 – K) + 3 ( K^2 + K)1 b6 P. H& i' X+ ^
= 3X + 3 ( K^2 + K)) i& j4 T/ R+ I
= 3(X+ K^2 + K) which can be divided by 33 a* k' n* F% k$ ~/ x
: j0 x( ?1 b! E# P$ O: C7 S$ fConclusion: By the Principle of Mathematics Induction, n^3 - n can be divided by 3 For all integers n >1.; K1 a; z! R3 ^% p6 {/ p
" ]4 Z D S9 q$ B7 f2 K
[ Last edited by 悟空 on 2005-2-23 at 10:06 AM ] |
|