 鲜花( 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)
: u6 F% c, }0 j! R1 ? J
2 z4 r2 C' y- G1 E. ~Proof: . g5 B0 V1 D/ f8 L0 _
Let n >1 be an integer
/ R z7 T: T) ?% b4 n1 R9 gBasis: (n=2), u8 h a9 A1 v Y5 ^4 D5 x
2^3 - 2 = 2*2*2 –2 = 6 which can be divided by 3
, B( E/ t4 E. c2 P+ A" ]/ R6 e8 P& D. w2 z
Induction Hypothesis: Let K >=2 be integers, support that
+ e. S) p. u/ c/ O7 ~3 _ K^3 – K can by divided by 3.0 `: a8 j- r' G! y1 q* f
: x1 I6 a! _/ z* vNow, we need to show that ( K+1)^3 - ( K+1) can be divided by 3
2 j5 b( j: p7 t( q7 _3 `( Lsince we have (K+1)^3 = K^3 +3K^2 + 3K +1 by Binomial Theorem w1 p1 T* K" A' N! r
Then we have (K+1)^3 – ( K+1) = K^3 +3K^2 + 3K +1 –(K+1)
z g: \. {" c: S+ l = K^3 + 3K^2 + 2K4 h5 I+ Q. o- K0 a. x6 }. G
= ( K^3 – K) + ( 3K^2 + 3K)/ W$ {- S r" t! X& ^9 l, O) _
= ( K^3 – K) + 3 ( K^2 + K)- P6 L* @9 b% ~- F3 u
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" y$ m: @$ z% b4 i& Z. r; T
So we have (K+1)^3 – ( K+1) = ( K^3 – K) + 3 ( K^2 + K)* M" [3 y* f' |1 w/ T
= 3X + 3 ( K^2 + K)
( r# y. ]# E) {& D5 \2 A0 D = 3(X+ K^2 + K) which can be divided by 3
5 Q' z: a$ M) N5 l3 P5 ?$ b2 g6 N }6 x: Y$ G3 D6 M
Conclusion: By the Principle of Mathematics Induction, n^3 - n can be divided by 3 For all integers n >1.
/ v) h% @+ I1 C; u% x) @6 m$ |3 p
[ Last edited by 悟空 on 2005-2-23 at 10:06 AM ] |
|