 鲜花( 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)! w M, _: D$ v# u
2 b) [+ w2 Q3 z& ~+ Z! d; n/ C
Proof: 8 t: P7 M6 h% {& p; h5 j9 W" k
Let n >1 be an integer
' F/ Y) O# |; {! A9 c. ?) W' tBasis: (n=2)
- ^! E9 }9 a( s$ ~. e 2^3 - 2 = 2*2*2 –2 = 6 which can be divided by 3
* H- l) c- H4 k: P
" i7 f5 T/ G7 d( \Induction Hypothesis: Let K >=2 be integers, support that. w1 v$ L5 `7 F9 b4 b ]5 E* b
K^3 – K can by divided by 3.1 L. F( P7 R, t: V" m
1 i6 |, S1 B, P! a% S- o% g( p
Now, we need to show that ( K+1)^3 - ( K+1) can be divided by 3
) u5 q, q# v* j4 G7 h) ksince we have (K+1)^3 = K^3 +3K^2 + 3K +1 by Binomial Theorem5 B# G& i+ I' \- v5 p2 G c; x
Then we have (K+1)^3 – ( K+1) = K^3 +3K^2 + 3K +1 –(K+1)* |" n+ \! X+ l) ?, F
= K^3 + 3K^2 + 2K" [9 l2 v. j3 {1 j6 i H$ `
= ( K^3 – K) + ( 3K^2 + 3K); o" c* N: Z; ^% {8 q
= ( K^3 – K) + 3 ( K^2 + K)7 G/ O, [5 E: v5 e' `1 D4 V. ]
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 L5 T+ A3 f# }, ^1 A0 X
So we have (K+1)^3 – ( K+1) = ( K^3 – K) + 3 ( K^2 + K)
# r- u: `8 w u9 F3 H. Z = 3X + 3 ( K^2 + K) Z+ @3 o( X/ X1 A2 \
= 3(X+ K^2 + K) which can be divided by 3
" a# [( ]0 N8 g% S4 m: d& B( s& g3 G! q+ Y L
Conclusion: By the Principle of Mathematics Induction, n^3 - n can be divided by 3 For all integers n >1.+ ]2 x2 Q7 a8 {8 g2 _) Q
5 n6 K6 F$ S# c9 U[ Last edited by 悟空 on 2005-2-23 at 10:06 AM ] |
|