 鲜花( 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), v |) Q0 Q: K) W. e
) z& \! J$ d- ?2 u5 v5 b
Proof:
. G8 L& L' K6 m: O3 P" S- @) KLet n >1 be an integer & z) g: ~5 Y5 \6 d& @3 j
Basis: (n=2)- r! f: {0 l( D% A6 e
2^3 - 2 = 2*2*2 –2 = 6 which can be divided by 3
: a/ g6 ^+ `0 X' d% _& C4 I, p
Induction Hypothesis: Let K >=2 be integers, support that
0 m+ l( J& d1 Y! {0 ` K^3 – K can by divided by 3.
5 D* @, Z. f5 D* A- x x6 S* @; B4 W2 {% r0 x" B& p! ^8 \+ ^
Now, we need to show that ( K+1)^3 - ( K+1) can be divided by 3/ n9 N4 b2 p) O+ V" |! v5 c
since we have (K+1)^3 = K^3 +3K^2 + 3K +1 by Binomial Theorem: i9 j4 @* T3 Z
Then we have (K+1)^3 – ( K+1) = K^3 +3K^2 + 3K +1 –(K+1)5 Y) f( y3 y# @8 |7 V
= K^3 + 3K^2 + 2K
% {9 [7 c: D0 ]! W8 x( b& f = ( K^3 – K) + ( 3K^2 + 3K)
$ v2 j) G+ t, j& F = ( K^3 – K) + 3 ( K^2 + K)
& p& u' }& p3 {' @+ {& ?- _1 W wby 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>03 y. G1 A( H: V! |3 X& N- v
So we have (K+1)^3 – ( K+1) = ( K^3 – K) + 3 ( K^2 + K)
+ \$ Z: g% O; L1 o( h: }2 n9 C% c = 3X + 3 ( K^2 + K)8 O& k+ v$ e0 m" O! c
= 3(X+ K^2 + K) which can be divided by 3
+ g1 x4 |7 `1 n' e( b6 @# j% u n& ]" }" y" U d- O- J' F
Conclusion: By the Principle of Mathematics Induction, n^3 - n can be divided by 3 For all integers n >1.
! K! s- N0 v/ d4 H, y6 T, B. H& @3 S4 Q* \6 F9 T; [ u0 S
[ Last edited by 悟空 on 2005-2-23 at 10:06 AM ] |
|