 鲜花( 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)
, m3 P/ m8 ? o! e5 x9 F( q- {! ]0 B* c# }
Proof: 8 s' ^. U M3 r6 {& b# l0 j
Let n >1 be an integer
% y% e% l R1 O5 f3 VBasis: (n=2)0 b! W1 V- e" L" A5 o8 t
2^3 - 2 = 2*2*2 –2 = 6 which can be divided by 3
4 M$ h5 a' R( o9 k- } Q+ V1 ?' j/ d1 u6 `! v" l; g
Induction Hypothesis: Let K >=2 be integers, support that1 K; R2 D; Z8 o, c% H
K^3 – K can by divided by 3.
9 v c" S4 |6 ]/ g7 d5 [* s# w/ q" o6 Y1 r" L- `0 Z* Y
Now, we need to show that ( K+1)^3 - ( K+1) can be divided by 3
: P) `( @' d4 P1 vsince we have (K+1)^3 = K^3 +3K^2 + 3K +1 by Binomial Theorem4 Z: i, t( a- a( _1 Q
Then we have (K+1)^3 – ( K+1) = K^3 +3K^2 + 3K +1 –(K+1)5 S0 z- u$ E4 w
= K^3 + 3K^2 + 2K
, Y% h. s; _# U" D J- M/ @2 D = ( K^3 – K) + ( 3K^2 + 3K)) [3 S& w1 o- G' J6 S9 l
= ( K^3 – K) + 3 ( K^2 + K)
: x2 V" M3 k! C# i6 j* lby 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
$ {# F" A: ~9 ]- RSo we have (K+1)^3 – ( K+1) = ( K^3 – K) + 3 ( K^2 + K)
& {* C) F) a# s* f: { Q = 3X + 3 ( K^2 + K)
. d. o. w7 V. C) G. K = 3(X+ K^2 + K) which can be divided by 3
( z& y0 y; h, p; _/ E B; F3 C' _9 w3 Z4 A8 L' }, {
Conclusion: By the Principle of Mathematics Induction, n^3 - n can be divided by 3 For all integers n >1.% k# H9 y: j! v4 Z
2 l V8 [1 h7 Y' j9 z[ Last edited by 悟空 on 2005-2-23 at 10:06 AM ] |
|