 鲜花( 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)# I$ N, v) O, G3 s! r6 |6 `
1 p7 `' `2 J2 E( \& t2 l
Proof: % C) r7 ^0 N: _& D
Let n >1 be an integer " n+ K1 V: A3 A: R' i5 H' y
Basis: (n=2)
/ p+ M8 s* T" c" R4 ~) o- Z 2^3 - 2 = 2*2*2 –2 = 6 which can be divided by 3* `" y4 |7 |9 Z+ ?: N: n; a
0 x; U) d. h0 X4 j' d2 Y
Induction Hypothesis: Let K >=2 be integers, support that; f3 _1 ~ _/ e* T4 _ d& w7 T1 G! v
K^3 – K can by divided by 3. h5 Y2 ~1 p. H$ D I' J
" ]( i2 r, x0 D" fNow, we need to show that ( K+1)^3 - ( K+1) can be divided by 3
6 h5 N2 o/ S1 E( F2 F. \since we have (K+1)^3 = K^3 +3K^2 + 3K +1 by Binomial Theorem* v9 g Z9 W9 Q0 y, M C6 a
Then we have (K+1)^3 – ( K+1) = K^3 +3K^2 + 3K +1 –(K+1)
0 \: `) _2 Q9 v9 s$ ] = K^3 + 3K^2 + 2K% F& O) `' k4 [" H6 V
= ( K^3 – K) + ( 3K^2 + 3K)( B6 \# J/ C4 g/ s1 E
= ( K^3 – K) + 3 ( K^2 + K)9 B: o+ z: l2 o
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
2 J: e. p% e( r% e3 F6 xSo we have (K+1)^3 – ( K+1) = ( K^3 – K) + 3 ( K^2 + K)9 h+ _9 Y8 U: e
= 3X + 3 ( K^2 + K). M4 K/ Z) Y1 g+ E2 v$ f' | {% b
= 3(X+ K^2 + K) which can be divided by 3
8 n1 P2 J) {6 j+ C$ L4 w$ Y# {% A
- t( t2 n) g8 C) f' l! [6 ]Conclusion: By the Principle of Mathematics Induction, n^3 - n can be divided by 3 For all integers n >1./ W2 o; @2 ]- p3 ^, v4 R
) U5 V6 C3 P$ l: J
[ Last edited by 悟空 on 2005-2-23 at 10:06 AM ] |
|