 鲜花( 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)4 t g! C7 a) y$ M
$ I, ^( R# G! c5 W5 |" A5 ^+ Z
Proof:
1 E/ N" e! o# S+ K6 W0 G& U/ dLet n >1 be an integer 2 {! Y( F! Q6 ?! M4 A- d6 O
Basis: (n=2), u: ?' B; p) X
2^3 - 2 = 2*2*2 –2 = 6 which can be divided by 38 b2 s) S+ y9 ^! |' q% y
! k. e2 J) V0 Q4 L$ EInduction Hypothesis: Let K >=2 be integers, support that9 w t2 ]5 S4 x
K^3 – K can by divided by 3./ y. O/ X+ P! X' \$ B" h8 x4 D
0 b5 z6 M) g, E& ZNow, we need to show that ( K+1)^3 - ( K+1) can be divided by 3
. a; T4 L. O+ y8 x* }+ Ysince we have (K+1)^3 = K^3 +3K^2 + 3K +1 by Binomial Theorem
! b/ G( \! w3 JThen we have (K+1)^3 – ( K+1) = K^3 +3K^2 + 3K +1 –(K+1)
) b, e0 v( @- z1 i# E# o, L! @ E- L = K^3 + 3K^2 + 2K7 R2 X) [/ ~+ K4 ]" p w! U
= ( K^3 – K) + ( 3K^2 + 3K)% P* A( d8 D: d; q
= ( K^3 – K) + 3 ( K^2 + K)5 m, k4 G8 ^5 A2 U
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* I. M/ E. D8 h; W4 b+ y
So we have (K+1)^3 – ( K+1) = ( K^3 – K) + 3 ( K^2 + K)+ ?: q/ m8 ^+ W- P# h: [: `0 M% z
= 3X + 3 ( K^2 + K)
/ X1 E7 \& B6 C = 3(X+ K^2 + K) which can be divided by 3
# T! j0 w' ~3 O* s) [1 w" I9 P9 a+ p" f! z( }. r
Conclusion: By the Principle of Mathematics Induction, n^3 - n can be divided by 3 For all integers n >1.
4 U1 u1 ~9 c2 E3 \, g% U0 g) c7 Y C3 R
[ Last edited by 悟空 on 2005-2-23 at 10:06 AM ] |
|