 鲜花( 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)& p: V3 g& v, [& E
' Q/ P. I( _7 V& U5 g* PProof:
8 w7 k( c# ` [4 s+ q& N& ?8 ALet n >1 be an integer
3 i0 o' Q5 Y+ Q% D- x- Q* sBasis: (n=2)1 N! ~/ q6 `$ h4 _2 r6 }2 A: B
2^3 - 2 = 2*2*2 –2 = 6 which can be divided by 3
0 r S9 R7 ]2 N8 Z* f8 H4 g1 Y3 s, k& M) |/ P% o
Induction Hypothesis: Let K >=2 be integers, support that
6 [6 X( O+ U4 ?8 v2 R K^3 – K can by divided by 3.
/ c ?* x; K: M8 H, V! w+ Z; j. H9 ^
Now, we need to show that ( K+1)^3 - ( K+1) can be divided by 3; N) Q) `3 Z& q7 u4 u, x
since we have (K+1)^3 = K^3 +3K^2 + 3K +1 by Binomial Theorem! Y3 ~9 o4 f( F# Y- r
Then we have (K+1)^3 – ( K+1) = K^3 +3K^2 + 3K +1 –(K+1)8 ]# T) u: f! Y% ^
= K^3 + 3K^2 + 2K
) G$ Z* ^3 u7 F = ( K^3 – K) + ( 3K^2 + 3K)5 D& `6 f1 _5 M& O: \2 \
= ( K^3 – K) + 3 ( K^2 + K)
, N$ V, p0 A( K' [9 Bby 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
; x, Z: l& i: jSo we have (K+1)^3 – ( K+1) = ( K^3 – K) + 3 ( K^2 + K)
& _; Q T# j6 C9 x& x! [, v = 3X + 3 ( K^2 + K)2 m0 Q1 R( j9 ]% u
= 3(X+ K^2 + K) which can be divided by 3* r7 E! c. @( ?1 y$ [
$ V' u8 D) [% E9 x7 I
Conclusion: By the Principle of Mathematics Induction, n^3 - n can be divided by 3 For all integers n >1.
6 s8 X- u. l( q
$ C% u- ]3 x8 H" |$ o& p) ?7 _[ Last edited by 悟空 on 2005-2-23 at 10:06 AM ] |
|