 鲜花( 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)
) I/ b. S0 D2 }# b. J( G# v
* n" h: l6 I, W7 O& s( F7 C. g# FProof: : @) e) s7 o( U& u# {
Let n >1 be an integer & w* ]/ E2 j2 U7 @5 q/ @$ d
Basis: (n=2)% p! Z+ |% K1 W
2^3 - 2 = 2*2*2 –2 = 6 which can be divided by 3: L7 r0 `0 K/ w$ S# ]' @
" v% Q. I" r/ K! h3 RInduction Hypothesis: Let K >=2 be integers, support that* W- q4 z! D* n- y b, o5 u
K^3 – K can by divided by 3.' E) ]/ Q, L* \; g% m
$ S2 J4 J4 W. `" x* u# S; H- ?Now, we need to show that ( K+1)^3 - ( K+1) can be divided by 31 D" R* a9 x+ n2 U8 s! V
since we have (K+1)^3 = K^3 +3K^2 + 3K +1 by Binomial Theorem. H# k# j; S0 W; n
Then we have (K+1)^3 – ( K+1) = K^3 +3K^2 + 3K +1 –(K+1)
. `3 r7 x1 _7 O: _5 _/ ^ = K^3 + 3K^2 + 2K
3 q$ V3 j3 s7 r = ( K^3 – K) + ( 3K^2 + 3K)3 D9 U l+ n H% Q4 D% @
= ( K^3 – K) + 3 ( K^2 + K)2 n4 O& k7 p/ Y% y5 Z7 u! [9 X" z
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
$ x% w- ]# o* C3 U( oSo we have (K+1)^3 – ( K+1) = ( K^3 – K) + 3 ( K^2 + K)
/ m. X+ y8 W$ c' L2 C = 3X + 3 ( K^2 + K)$ n7 c" N3 o% c+ e8 O) ]- i
= 3(X+ K^2 + K) which can be divided by 3
2 Z9 S, s3 y, r- A2 b* r, A; Z1 L4 N5 c0 X0 b8 _$ V) j& P6 j
Conclusion: By the Principle of Mathematics Induction, n^3 - n can be divided by 3 For all integers n >1.
& l u( k/ J, d8 w* e# `! ~
* d \/ H* ~+ J0 ]. |[ Last edited by 悟空 on 2005-2-23 at 10:06 AM ] |
|