 鲜花( 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)$ v0 |! I7 i: e1 e
8 C0 b0 P3 h: ]2 s
Proof: & A) s4 w9 |. c% l q
Let n >1 be an integer , V9 o* Z4 K" d: n: W7 ^
Basis: (n=2)4 t2 h- H0 `8 u0 j( v
2^3 - 2 = 2*2*2 –2 = 6 which can be divided by 3# d% F; ]$ {, m* [1 O: T" N
* }0 i0 A( o$ i, F* v8 o/ p& U
Induction Hypothesis: Let K >=2 be integers, support that
3 T# K" g' d0 ^3 r1 u3 n2 A K^3 – K can by divided by 3.
; n8 q8 q% V# G% e
5 D7 y( F9 u5 r& \0 cNow, we need to show that ( K+1)^3 - ( K+1) can be divided by 3
1 K, u/ {8 s0 F( r0 I( d+ f- Jsince we have (K+1)^3 = K^3 +3K^2 + 3K +1 by Binomial Theorem c1 |, f2 ~' z% Y4 H
Then we have (K+1)^3 – ( K+1) = K^3 +3K^2 + 3K +1 –(K+1). l5 a0 `2 C1 U o
= K^3 + 3K^2 + 2K! p5 j9 y' V A# `
= ( K^3 – K) + ( 3K^2 + 3K)
% b: m% x1 t* F$ T: G2 F' c" } = ( K^3 – K) + 3 ( K^2 + K)& k& ^" j9 d- M0 \& A" r% w
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; m0 `( n$ a! x# G G8 @6 s
So we have (K+1)^3 – ( K+1) = ( K^3 – K) + 3 ( K^2 + K)) p) z' h* T! h0 [& p
= 3X + 3 ( K^2 + K)
3 \7 _- [' q8 A: B, X = 3(X+ K^2 + K) which can be divided by 3
7 ?9 |! k! G( b4 R+ i( L G$ W) D5 [' I4 f1 |
Conclusion: By the Principle of Mathematics Induction, n^3 - n can be divided by 3 For all integers n >1." C( j9 y) y3 o* M6 j
1 f9 h3 K8 [; P# L+ b( b% d" K
[ Last edited by 悟空 on 2005-2-23 at 10:06 AM ] |
|