 鲜花( 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), ^( w% d6 Z2 x( _2 |# ~
& k+ R) x* Z) h0 z2 A* _* X7 ~Proof:
2 d* P$ ~# ]# e: y3 {Let n >1 be an integer
9 A1 X3 g w# o/ jBasis: (n=2)
; x5 j/ E" I" f 2^3 - 2 = 2*2*2 –2 = 6 which can be divided by 34 z- Y# p0 |9 C. K$ I8 m
6 m/ ]: d* \/ K! A, y+ qInduction Hypothesis: Let K >=2 be integers, support that
- {6 L# V9 l* d* } K^3 – K can by divided by 3.
4 g+ }- j) Y( R7 j% i
* s e _% E" h2 k, ~0 ?Now, we need to show that ( K+1)^3 - ( K+1) can be divided by 3
. x5 b. i' C. J( Msince we have (K+1)^3 = K^3 +3K^2 + 3K +1 by Binomial Theorem
3 K, a+ n- Z; a* Z) g' EThen we have (K+1)^3 – ( K+1) = K^3 +3K^2 + 3K +1 –(K+1)
4 r9 @, Y' A# e! U# w+ x, q( `! b0 ^ = K^3 + 3K^2 + 2K
8 M! p; O I& t& z( O! W% [ = ( K^3 – K) + ( 3K^2 + 3K)
, t* C$ ^* z; l% }9 ~1 n = ( K^3 – K) + 3 ( K^2 + K)+ I; B' z1 [- ~) F
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! E9 x+ [7 I2 F3 q6 }
So we have (K+1)^3 – ( K+1) = ( K^3 – K) + 3 ( K^2 + K)
/ J5 m% O( D/ d/ y E: t' ?; ^ = 3X + 3 ( K^2 + K)
1 n5 }5 N3 N2 x d = 3(X+ K^2 + K) which can be divided by 3
+ U( G0 ^5 \, B7 u8 X+ D0 w9 { B" F- v- b$ k- C
Conclusion: By the Principle of Mathematics Induction, n^3 - n can be divided by 3 For all integers n >1.0 i. K. S# a. S' o- @7 I
5 t1 ]0 D* u& k, W! O9 D4 ?5 p
[ Last edited by 悟空 on 2005-2-23 at 10:06 AM ] |
|