 鲜花( 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)$ ]. x; D3 n$ d, F; W$ ]
2 U3 p7 R. ^) u1 ^* ~Proof: 7 b1 ?8 {0 b9 _ @. h: ?, o
Let n >1 be an integer 0 F1 A S- \* e8 I
Basis: (n=2)
0 ~0 `* s+ q8 c2 s3 L; t3 z9 ? 2^3 - 2 = 2*2*2 –2 = 6 which can be divided by 3. [9 a( J6 j1 ]
) n0 }2 d7 Q5 m: J% ?1 `Induction Hypothesis: Let K >=2 be integers, support that
5 o- h g: b$ f* G M, { K^3 – K can by divided by 3." ]' |- `+ v. S) [$ |
; }0 A- o, B2 w, U1 K1 I9 K5 {Now, we need to show that ( K+1)^3 - ( K+1) can be divided by 3
* ?+ v/ b' D( B8 A$ f6 O, nsince we have (K+1)^3 = K^3 +3K^2 + 3K +1 by Binomial Theorem
# W3 P2 S. S# P. }) D. MThen we have (K+1)^3 – ( K+1) = K^3 +3K^2 + 3K +1 –(K+1)) K: L: a: X4 B% H& |
= K^3 + 3K^2 + 2K6 l0 V0 ^- C7 J& R6 t4 j
= ( K^3 – K) + ( 3K^2 + 3K)! y; G0 g: z1 Q/ E, ^
= ( K^3 – K) + 3 ( K^2 + K)
6 ?- q$ h( V4 U4 v, Xby 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>03 L) S" ?+ a) h G7 c7 Z: {
So we have (K+1)^3 – ( K+1) = ( K^3 – K) + 3 ( K^2 + K)
) T1 ?' s. T {5 N+ Z$ O5 d6 p = 3X + 3 ( K^2 + K)
9 j1 c% O- r O5 W* J. z = 3(X+ K^2 + K) which can be divided by 3
7 D8 W0 {7 x0 Q; m# i2 Z1 n2 x; C% W7 N3 f9 ^
Conclusion: By the Principle of Mathematics Induction, n^3 - n can be divided by 3 For all integers n >1.
6 I9 C: f" m6 \
3 h, u/ b1 n5 y& p% {[ Last edited by 悟空 on 2005-2-23 at 10:06 AM ] |
|