 鲜花( 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)
F% w! T: i% i7 g/ {0 U7 f/ G3 r8 n9 X
Proof: 2 Z. W% k3 K4 n8 A* m/ F
Let n >1 be an integer 6 b) l2 I; {$ N2 K- G( ^
Basis: (n=2)8 ?* G8 Y% Y) k# i; ^, J9 Y, ?
2^3 - 2 = 2*2*2 –2 = 6 which can be divided by 3
( n) @# ?3 O7 }/ Y9 x2 O
4 P, {' K. x. O4 Z6 K$ \5 ~5 u/ E) S0 JInduction Hypothesis: Let K >=2 be integers, support that" K0 }8 ^( _* J! d8 b
K^3 – K can by divided by 3.: U, V; h2 U: A' q4 K6 D
6 A# i9 n, S6 r0 K
Now, we need to show that ( K+1)^3 - ( K+1) can be divided by 3( V2 _# [ {3 M. t* k
since we have (K+1)^3 = K^3 +3K^2 + 3K +1 by Binomial Theorem
7 b9 N4 V' ~0 R* v1 s+ w" h6 k* tThen we have (K+1)^3 – ( K+1) = K^3 +3K^2 + 3K +1 –(K+1)* j$ |: }" B" E' n9 K% I, C/ m. I2 Q
= K^3 + 3K^2 + 2K8 x( ^8 i) [" O/ p
= ( K^3 – K) + ( 3K^2 + 3K)
$ S& x6 m! Q/ W. K1 A6 r' k = ( K^3 – K) + 3 ( K^2 + K)8 Z f4 b/ o3 z M) e3 c+ p
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 w1 n+ A% e8 N fSo we have (K+1)^3 – ( K+1) = ( K^3 – K) + 3 ( K^2 + K)2 T- B8 S( D# u _7 k
= 3X + 3 ( K^2 + K)/ ^7 C4 k1 ]' K+ G
= 3(X+ K^2 + K) which can be divided by 3
/ V/ r% ^" t1 ~7 N
% X: v& E0 O3 p/ X( T* g9 v# e* OConclusion: By the Principle of Mathematics Induction, n^3 - n can be divided by 3 For all integers n >1.
1 A2 }$ ?) h, q! S1 R. |7 f9 r! P- ]7 Y4 X4 j
[ Last edited by 悟空 on 2005-2-23 at 10:06 AM ] |
|