 鲜花( 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)
9 |1 K7 j8 P# I8 Q+ |
) Q- F/ {% h( O, K' JProof:
; @4 P( }- q& c& J# Z8 a( _6 \Let n >1 be an integer % g7 f+ X( Z' n( b$ C6 `+ y7 _
Basis: (n=2)
/ _5 f7 k* ? T 2^3 - 2 = 2*2*2 –2 = 6 which can be divided by 3
7 R n9 ^, r8 D
( T- Y h; w( ^ f& U T6 PInduction Hypothesis: Let K >=2 be integers, support that! q* {+ S8 s9 b5 c s% y7 l3 {6 F
K^3 – K can by divided by 3.# w& W0 m1 e# C9 b& c8 x5 @
' k. m) s4 O% D( r
Now, we need to show that ( K+1)^3 - ( K+1) can be divided by 34 x; Z* ]7 x# A1 T: a
since we have (K+1)^3 = K^3 +3K^2 + 3K +1 by Binomial Theorem
7 W2 H2 D* g& n' s: ?Then we have (K+1)^3 – ( K+1) = K^3 +3K^2 + 3K +1 –(K+1)- {# R R: ]( C; a- w+ E
= K^3 + 3K^2 + 2K
, U) ]# P0 ~8 ]- k/ Q% |2 p7 s = ( K^3 – K) + ( 3K^2 + 3K)) _" w) t3 Z: S# b5 _
= ( K^3 – K) + 3 ( K^2 + K)
: K3 C; |+ \4 K: S: Bby 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>03 |. D j; r1 B7 D3 y. I8 i
So we have (K+1)^3 – ( K+1) = ( K^3 – K) + 3 ( K^2 + K)
8 h% n8 }% E4 t4 a! }* f7 _ = 3X + 3 ( K^2 + K)
4 L4 q% ?! T% Y0 ~6 ~ = 3(X+ K^2 + K) which can be divided by 3: q4 X2 K9 c5 o, G6 t# {
5 e% z0 x( B( _, K) u2 n5 \Conclusion: By the Principle of Mathematics Induction, n^3 - n can be divided by 3 For all integers n >1.2 a/ B- n ~. i' d8 ^9 c. E1 q
( L) f: L \, @0 E4 V) E[ Last edited by 悟空 on 2005-2-23 at 10:06 AM ] |
|