 鲜花( 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)0 X0 {: v4 L! j3 y; m2 j
, ?+ d8 ~/ M; m% |% |# X% ]Proof: ( z9 j; E* `& F o* X
Let n >1 be an integer
3 @# V8 N/ k: [& Z" K$ H6 ^; v. I& VBasis: (n=2)
, f4 e# Z, D. G3 d% _: K 2^3 - 2 = 2*2*2 –2 = 6 which can be divided by 3
) F7 G6 {( J/ O+ a' j- Z) O3 B. P' b+ O% t
Induction Hypothesis: Let K >=2 be integers, support that7 d. H) t7 u4 y' d0 Q2 |4 O* J" n
K^3 – K can by divided by 3.8 C. A, C# g- O& |7 ?
& k# H6 d) w$ U& ?1 A) ?/ l0 |9 WNow, we need to show that ( K+1)^3 - ( K+1) can be divided by 3
; V2 ~8 w# x7 ?5 ^4 E# Osince we have (K+1)^3 = K^3 +3K^2 + 3K +1 by Binomial Theorem
8 t# { {: d. ?0 G$ S- l! yThen we have (K+1)^3 – ( K+1) = K^3 +3K^2 + 3K +1 –(K+1)2 i. y. d+ Y* z1 w7 P
= K^3 + 3K^2 + 2K
6 z% d, ~# [- g8 m( Q) m( _ = ( K^3 – K) + ( 3K^2 + 3K)* @/ V. h) v+ Y% Z, w
= ( K^3 – K) + 3 ( K^2 + K)
2 J1 t: `; t& E. ~2 d6 G' }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 Q4 [ {1 {0 H( ASo we have (K+1)^3 – ( K+1) = ( K^3 – K) + 3 ( K^2 + K)6 L+ E* K( |" d
= 3X + 3 ( K^2 + K)
6 O- A$ \. O+ Y" g$ w8 N' t& X4 @ = 3(X+ K^2 + K) which can be divided by 3 g, @: f! h' i1 d3 y( K7 s* Z
/ E. a' R0 w0 F, C* G( w
Conclusion: By the Principle of Mathematics Induction, n^3 - n can be divided by 3 For all integers n >1.( v# h' ?0 g7 Z, y6 _ \; ?" ^
1 n* \- q/ W- z6 {[ Last edited by 悟空 on 2005-2-23 at 10:06 AM ] |
|