 鲜花( 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)
$ }: K5 L2 M( f, U( r4 k5 P6 x: K3 H0 C) L: O
Proof:
. j( K+ K6 p( m6 n8 iLet n >1 be an integer
, Q6 C. }. H! rBasis: (n=2)' P. p' F% C7 a
2^3 - 2 = 2*2*2 –2 = 6 which can be divided by 3
) g3 L) s, f6 Y5 b/ `( S. k, N9 d
* J: y1 E% f* T; E* Z# uInduction Hypothesis: Let K >=2 be integers, support that
, ^$ y/ f; f5 W5 O6 K0 q' q: y K^3 – K can by divided by 3.4 |; ?6 n. P7 V
8 t9 }. A, o3 Y9 {' F# R
Now, we need to show that ( K+1)^3 - ( K+1) can be divided by 3
, T: S7 u r D( j2 m+ {* o+ x& }: Asince we have (K+1)^3 = K^3 +3K^2 + 3K +1 by Binomial Theorem
/ z- N& m9 U; l8 I1 d0 eThen we have (K+1)^3 – ( K+1) = K^3 +3K^2 + 3K +1 –(K+1)0 [2 B, W; |+ E4 K5 a$ F
= K^3 + 3K^2 + 2K
8 @/ o6 b) d' ^4 R+ p5 V; K- H = ( K^3 – K) + ( 3K^2 + 3K)
7 t4 b9 j; R) S/ ?3 C/ j = ( K^3 – K) + 3 ( K^2 + K)
) N- l" r, B9 |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>08 _* B0 ?0 X {0 H; L- u
So we have (K+1)^3 – ( K+1) = ( K^3 – K) + 3 ( K^2 + K)
9 y% ]! G; @8 M+ p = 3X + 3 ( K^2 + K)
0 ]! p @( f5 S* F = 3(X+ K^2 + K) which can be divided by 3
9 b+ y/ D d7 A* n% G, n2 e/ o" P/ b) t) \
Conclusion: By the Principle of Mathematics Induction, n^3 - n can be divided by 3 For all integers n >1.! K' k/ f. |& s: F J& o, H
+ r$ U5 k; g( i# p+ j7 ]- S
[ Last edited by 悟空 on 2005-2-23 at 10:06 AM ] |
|