 鲜花( 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)! {$ G( V! r* X1 U" C: A$ }
; I9 l% ~# ^' T# C
Proof: ! h+ O$ D0 ?2 q
Let n >1 be an integer
8 i" X7 G/ @/ RBasis: (n=2)
4 O7 H) n. H8 e9 r6 E, w8 U 2^3 - 2 = 2*2*2 –2 = 6 which can be divided by 3, r7 {) I& j! z8 s! ]
! S! p! S v9 h# qInduction Hypothesis: Let K >=2 be integers, support that6 }; x8 b8 y1 C7 Z$ l
K^3 – K can by divided by 3.
; h0 H1 u; C1 x. a6 ?1 P0 K& e8 {- g- y. u
Now, we need to show that ( K+1)^3 - ( K+1) can be divided by 3
6 S Y5 N% N; q8 O) i& isince we have (K+1)^3 = K^3 +3K^2 + 3K +1 by Binomial Theorem+ N$ C+ a6 o9 |& T$ w! Y( N
Then we have (K+1)^3 – ( K+1) = K^3 +3K^2 + 3K +1 –(K+1)# U4 J) v6 w, W5 O+ R& Q9 E7 x
= K^3 + 3K^2 + 2K
7 k2 i. e2 O. I = ( K^3 – K) + ( 3K^2 + 3K)" S5 _. _& J& [) V0 S( d
= ( K^3 – K) + 3 ( K^2 + K)
+ a# E9 z8 l$ L. F: V5 g' J% `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
. J+ Q6 T: L/ ~6 I- w4 A' Q( A0 t9 f! gSo we have (K+1)^3 – ( K+1) = ( K^3 – K) + 3 ( K^2 + K)2 r9 d' R0 }/ V* |
= 3X + 3 ( K^2 + K)) c5 }# {! T; n* w3 D' [) q
= 3(X+ K^2 + K) which can be divided by 30 F2 J1 J- d2 E/ g
1 n' p. n! O$ H3 e* |& m
Conclusion: By the Principle of Mathematics Induction, n^3 - n can be divided by 3 For all integers n >1.: ?7 c i3 @1 y* p @8 [
2 S- }. H% \6 A f7 H[ Last edited by 悟空 on 2005-2-23 at 10:06 AM ] |
|