 鲜花( 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)/ b `- }/ W# t+ K |
7 r0 u* \* Z' q2 x* C
Proof:
9 p( b3 A; @9 p6 M& [7 `! SLet n >1 be an integer
5 A- r7 u& y( @3 _4 @' YBasis: (n=2)2 k8 R2 t5 q8 i& G
2^3 - 2 = 2*2*2 –2 = 6 which can be divided by 3
. o2 z% y; w% D4 N1 b' u& I C7 k! N! f
Induction Hypothesis: Let K >=2 be integers, support that
' E% P6 ~% @) ^1 X8 F7 p' z8 r K^3 – K can by divided by 3.- N* Z, g3 g8 @3 s
% S l4 S0 Z( i8 z) jNow, we need to show that ( K+1)^3 - ( K+1) can be divided by 3, |/ h, ^3 B m, r/ `& t
since we have (K+1)^3 = K^3 +3K^2 + 3K +1 by Binomial Theorem. N% n; U4 k9 o9 r* {
Then we have (K+1)^3 – ( K+1) = K^3 +3K^2 + 3K +1 –(K+1)
+ k8 }3 E+ o7 o) k0 T = K^3 + 3K^2 + 2K
: N5 J/ q1 s3 v = ( K^3 – K) + ( 3K^2 + 3K)
9 g% e# I2 q$ v* ` = ( K^3 – K) + 3 ( K^2 + K)
: h* v1 R8 s: A- e, X" Vby 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; v7 l e+ H( [& Z M% S2 k
So we have (K+1)^3 – ( K+1) = ( K^3 – K) + 3 ( K^2 + K)
& W- z! N: A! ~: B9 o1 n& `2 N' b = 3X + 3 ( K^2 + K)
6 X$ O' k% [6 m \ = 3(X+ K^2 + K) which can be divided by 3+ K% j0 t8 V; _3 E) J. p
* z7 I6 `3 S. K( E& eConclusion: By the Principle of Mathematics Induction, n^3 - n can be divided by 3 For all integers n >1.8 b, e- [$ R: C
" _2 h B. _* r1 ~
[ Last edited by 悟空 on 2005-2-23 at 10:06 AM ] |
|