 鲜花( 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)
: X' I( d8 ?0 E7 g
, |5 `0 G! e6 ^9 e7 g0 D. w4 \Proof: , g2 h# x. ?. M6 B
Let n >1 be an integer $ [, B' H! U# S" P! A9 |
Basis: (n=2)
4 v4 p' m: ^1 ^7 }8 ]; u 2^3 - 2 = 2*2*2 –2 = 6 which can be divided by 3
7 ], }' ?& R4 ~4 l. N2 p2 R
+ A, }1 f1 ~: \' d3 TInduction Hypothesis: Let K >=2 be integers, support that" c( l7 Y7 Z, `% y2 n0 @
K^3 – K can by divided by 3.7 U+ \9 C6 L8 _# B5 ]5 P
5 Y" R# c6 ^0 X# k% B% X! I; SNow, we need to show that ( K+1)^3 - ( K+1) can be divided by 3
9 A3 M) o2 W8 t" F" C1 B V3 Csince we have (K+1)^3 = K^3 +3K^2 + 3K +1 by Binomial Theorem( |& n% j2 s1 J
Then we have (K+1)^3 – ( K+1) = K^3 +3K^2 + 3K +1 –(K+1)- u7 W2 M- o( T* H) j
= K^3 + 3K^2 + 2K
) R2 L0 F e9 C' x: t# V- z7 { = ( K^3 – K) + ( 3K^2 + 3K)/ n1 N: Q) Q* W8 k" T+ F
= ( K^3 – K) + 3 ( K^2 + K)
! }$ Z/ _/ d; `# Xby 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) \+ t! l" W1 r8 k. g) D
So we have (K+1)^3 – ( K+1) = ( K^3 – K) + 3 ( K^2 + K)0 m. g1 Y$ P" L9 g' W! M- i8 {; ~, w
= 3X + 3 ( K^2 + K)% R* B$ n+ R# E( u' _
= 3(X+ K^2 + K) which can be divided by 3/ Z7 E8 b4 M5 J
9 K0 m5 b: e( D% c+ }Conclusion: By the Principle of Mathematics Induction, n^3 - n can be divided by 3 For all integers n >1.2 B) K0 R' b& ~) Z/ {
& D# H6 |5 @# a: {, r. S3 D[ Last edited by 悟空 on 2005-2-23 at 10:06 AM ] |
|