 鲜花( 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)
1 \9 q% x% `' P, u, G7 n' R6 m" L; b
Proof: : L8 Q' \4 d* L; {) W& U- \
Let n >1 be an integer
4 T* ~5 v; L0 p9 M! F/ R! _6 YBasis: (n=2) \- Q8 v$ _. e# v/ G: R
2^3 - 2 = 2*2*2 –2 = 6 which can be divided by 3
, E, R0 w$ V5 j' G7 U, d+ l: {7 |6 t+ b' q
Induction Hypothesis: Let K >=2 be integers, support that! D2 X2 \1 g, ?' j
K^3 – K can by divided by 3.6 W" F/ `7 ]( z2 q) Y
0 |$ ?' n4 {7 n! ]6 D/ Z
Now, we need to show that ( K+1)^3 - ( K+1) can be divided by 3
; M1 b3 v! l. ^% V8 D$ bsince we have (K+1)^3 = K^3 +3K^2 + 3K +1 by Binomial Theorem
8 T8 ~) }; ?* o! ZThen we have (K+1)^3 – ( K+1) = K^3 +3K^2 + 3K +1 –(K+1)& j6 y/ W8 |: Z) y' _
= K^3 + 3K^2 + 2K% v# e( u; `$ h2 z' p. g
= ( K^3 – K) + ( 3K^2 + 3K)" D7 L$ `5 J- S* `' I1 l2 ]
= ( K^3 – K) + 3 ( K^2 + K)
' `: [8 N0 u+ C9 gby 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
w7 y$ G- a$ O8 MSo we have (K+1)^3 – ( K+1) = ( K^3 – K) + 3 ( K^2 + K)
g* i( v6 K2 m9 g( t/ W = 3X + 3 ( K^2 + K)) f1 E. G% S Y! K9 ]' `
= 3(X+ K^2 + K) which can be divided by 3/ n! o3 f) X* J! ]9 l
2 R/ D: U; g2 [! M: m& dConclusion: By the Principle of Mathematics Induction, n^3 - n can be divided by 3 For all integers n >1.
2 b6 h- }4 ^7 w$ W: g2 r
0 q; P2 p2 Z6 |[ Last edited by 悟空 on 2005-2-23 at 10:06 AM ] |
|