 鲜花( 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). S- j9 v& E% Y n2 u
$ G/ ~9 u& L2 |: G0 T& i4 P% b! zProof:
& J7 |6 Y: L2 `3 kLet n >1 be an integer ) z9 W' m- D' z X4 b5 `2 N* w1 k# L
Basis: (n=2) q' G! |5 p$ u1 \* f( W
2^3 - 2 = 2*2*2 –2 = 6 which can be divided by 3
, Z5 n, L6 A+ L; G$ T6 T# |2 X8 u6 t! D, B" O% D
Induction Hypothesis: Let K >=2 be integers, support that3 ^8 f( {' g* G: \
K^3 – K can by divided by 3.1 k. j) H! y6 \; }4 t! ]0 W5 _4 b
, _& k5 ^6 F7 Z2 _Now, we need to show that ( K+1)^3 - ( K+1) can be divided by 3% I# q1 H$ e1 Z% L1 f/ ~' H% D
since we have (K+1)^3 = K^3 +3K^2 + 3K +1 by Binomial Theorem& V- E5 I! G# w+ _3 r9 {5 c' V) T7 p
Then we have (K+1)^3 – ( K+1) = K^3 +3K^2 + 3K +1 –(K+1)
) \) l( W% C! y = K^3 + 3K^2 + 2K
+ I9 J( M% M: D2 k E; u9 ^ = ( K^3 – K) + ( 3K^2 + 3K): `' z C* e$ E# u/ W% Z
= ( K^3 – K) + 3 ( K^2 + K)! V( d$ Y! E: ~7 B6 j' ^* o
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>07 p- e: ?9 `0 f6 _7 a
So we have (K+1)^3 – ( K+1) = ( K^3 – K) + 3 ( K^2 + K): A' {7 _4 Q9 n w8 s3 h. @# [
= 3X + 3 ( K^2 + K)
- {2 e* C& F" j' ~. W; k) K = 3(X+ K^2 + K) which can be divided by 3
7 a9 Y/ k9 v3 s' r8 J s. K# q K3 I/ X; ^6 h
Conclusion: By the Principle of Mathematics Induction, n^3 - n can be divided by 3 For all integers n >1.
; `# S, k A( q; O2 h3 S
. Q* Q5 n% T' j, v( e[ Last edited by 悟空 on 2005-2-23 at 10:06 AM ] |
|