 鲜花( 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)) E( t! q: Q% ^. R a0 _5 Q: C0 n
' l( p+ }4 i# Z" j4 T) O! DProof:
* W% [ `1 U0 @6 T# i* WLet n >1 be an integer / C9 R; o; B5 G% ]2 Q: K5 t* ]+ ]
Basis: (n=2)
1 [) w+ G3 U- ~. m3 Z5 Q" y& Q, n/ d4 o 2^3 - 2 = 2*2*2 –2 = 6 which can be divided by 3
6 A- B4 }0 Q6 `6 T0 R! c- N H# @7 i# k: Y% h
Induction Hypothesis: Let K >=2 be integers, support that. u) v _3 k" |7 v8 V
K^3 – K can by divided by 3.
3 r, U$ S; |2 c8 s, C3 d! b; I l6 I% d1 K" G% V' ^
Now, we need to show that ( K+1)^3 - ( K+1) can be divided by 3
- P8 o+ j z8 ^# I) isince we have (K+1)^3 = K^3 +3K^2 + 3K +1 by Binomial Theorem
7 l* L6 N# r4 U' v6 }/ w+ V0 p s+ g# bThen we have (K+1)^3 – ( K+1) = K^3 +3K^2 + 3K +1 –(K+1)' n$ @( ?' _ g6 U: O' v
= K^3 + 3K^2 + 2K! [4 d! a9 E/ m
= ( K^3 – K) + ( 3K^2 + 3K)
# s" F' |! ~$ ` B7 `. c! \3 R = ( K^3 – K) + 3 ( K^2 + K). M7 z7 o5 e" b9 O" M) N* k
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& ]3 ~$ Z( r7 v1 g
So we have (K+1)^3 – ( K+1) = ( K^3 – K) + 3 ( K^2 + K)1 N3 A. O( ]3 c" J& g% v7 a7 T' A
= 3X + 3 ( K^2 + K)
1 ?4 p/ e* O+ }* `0 z7 w6 e = 3(X+ K^2 + K) which can be divided by 36 z! h( Z: C- j8 Y% ]
: T; L5 r7 ?4 G' H6 d
Conclusion: By the Principle of Mathematics Induction, n^3 - n can be divided by 3 For all integers n >1.8 t/ }/ J* t2 |# r
8 @* C4 [6 B" l8 @0 c$ m1 W[ Last edited by 悟空 on 2005-2-23 at 10:06 AM ] |
|