 鲜花( 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)
" Z7 ` S" k% Y5 B$ [4 Z( N
1 R4 w2 _; O2 i7 E8 E9 O, I5 \Proof: + @/ Z( f: E- z5 \8 [/ L5 D7 ]
Let n >1 be an integer
5 d& @ i. X. O& `Basis: (n=2) ^2 X, E! v5 u; I0 H- W8 D1 _
2^3 - 2 = 2*2*2 –2 = 6 which can be divided by 3& y3 F2 x9 o4 d4 L
5 X& x* D3 [! S# OInduction Hypothesis: Let K >=2 be integers, support that
8 l3 Q6 ^' c! ]; K7 ^2 c# h/ P m3 d K^3 – K can by divided by 3.
' [( ?3 T/ Q _ T" ~
5 s/ w8 u& ], ~2 j6 G! v) `) `4 gNow, we need to show that ( K+1)^3 - ( K+1) can be divided by 3
6 `7 x( r$ g, Xsince we have (K+1)^3 = K^3 +3K^2 + 3K +1 by Binomial Theorem) o; u" _' G/ f: {8 q
Then we have (K+1)^3 – ( K+1) = K^3 +3K^2 + 3K +1 –(K+1)
8 M) i* A! t' Z: q3 b) l0 t" A = K^3 + 3K^2 + 2K
) R" {" v# D2 _' o = ( K^3 – K) + ( 3K^2 + 3K)
5 Q- E4 r2 N5 X5 \$ z = ( K^3 – K) + 3 ( K^2 + K)
+ E4 [; C0 [8 `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
. `+ \3 ^: a' A/ R4 X9 I) X ^So we have (K+1)^3 – ( K+1) = ( K^3 – K) + 3 ( K^2 + K)
6 s6 q9 Z% a% V4 w6 r" y# O = 3X + 3 ( K^2 + K)
% m- Z, q) Q& @5 B! I" Y/ z = 3(X+ K^2 + K) which can be divided by 3 ?) R3 q) l, I9 r! C7 [- T
9 x. C2 {) A2 v- x% o$ F% uConclusion: By the Principle of Mathematics Induction, n^3 - n can be divided by 3 For all integers n >1.' g" ?$ e6 h, A
/ ]! X/ ^) o8 ?) g8 {' ^0 O[ Last edited by 悟空 on 2005-2-23 at 10:06 AM ] |
|