 鲜花( 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)
3 F0 g0 V1 V+ }0 A$ N8 m/ v1 I
4 m, S2 Z8 s6 ?Proof: 9 @% i$ x3 p# |% }- u
Let n >1 be an integer / ^: E2 l+ r# J3 K2 [0 k2 o% {0 b4 e
Basis: (n=2)
) R! R! b& w4 X7 | 2^3 - 2 = 2*2*2 –2 = 6 which can be divided by 3
: B$ W$ {9 |8 v% L% L% u8 ]) }! P L+ F/ Q S9 _! X* \% V7 y
Induction Hypothesis: Let K >=2 be integers, support that1 h5 p+ ~/ q" C" {# g: k
K^3 – K can by divided by 3.
7 v7 t; S7 M: D# z5 A% }
# ~: R; x: X5 u" t1 j% D" s2 K% RNow, we need to show that ( K+1)^3 - ( K+1) can be divided by 3
7 I: Z; m5 m& q2 G3 [) r+ J' Qsince we have (K+1)^3 = K^3 +3K^2 + 3K +1 by Binomial Theorem, h |% O' A/ y! s
Then we have (K+1)^3 – ( K+1) = K^3 +3K^2 + 3K +1 –(K+1). G7 \" E ?/ z
= K^3 + 3K^2 + 2K
* _% F- P* k- | = ( K^3 – K) + ( 3K^2 + 3K)
4 \# G, I9 `! m6 z7 d+ M! h F6 a = ( K^3 – K) + 3 ( K^2 + K)% d& f* N5 O$ n' V# G
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( N" u) Y' H. u, M+ \, ]# |# z
So we have (K+1)^3 – ( K+1) = ( K^3 – K) + 3 ( K^2 + K)
6 a- S; C3 g2 t5 @* o( G& j = 3X + 3 ( K^2 + K)7 p3 ?3 W' z8 x+ e" l4 U
= 3(X+ K^2 + K) which can be divided by 34 F* j$ C3 t- p! w
x, L* a& v" U6 R" y s! i
Conclusion: By the Principle of Mathematics Induction, n^3 - n can be divided by 3 For all integers n >1.0 ?" p+ c; h6 X* I
. |$ a! t4 ?, H C[ Last edited by 悟空 on 2005-2-23 at 10:06 AM ] |
|