 鲜花( 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)$ z: @1 ~4 z j& X0 c
: P) k6 b A$ R3 `Proof:
T8 f* m* u$ `$ kLet n >1 be an integer ( C$ A6 B2 t' v4 T
Basis: (n=2)
" I" ` ^# P2 X, q2 @2 `' f& F. P% V 2^3 - 2 = 2*2*2 –2 = 6 which can be divided by 33 o X. l: j; F* d' x7 a3 Y
+ @' {! Q" B8 B2 d% J: m" v# F" MInduction Hypothesis: Let K >=2 be integers, support that6 [0 E; J2 Z" d v* C+ |2 T
K^3 – K can by divided by 3.; x( z4 N# v7 d& E
6 L/ Z/ ~) @* B o; y& P
Now, we need to show that ( K+1)^3 - ( K+1) can be divided by 3
4 T7 c: W% ^! jsince we have (K+1)^3 = K^3 +3K^2 + 3K +1 by Binomial Theorem- m; x( w7 p5 s
Then we have (K+1)^3 – ( K+1) = K^3 +3K^2 + 3K +1 –(K+1)
, Y+ O/ C( p& v3 H5 m( H = K^3 + 3K^2 + 2K
: W/ O: ~% i9 ~0 x) m* o" c = ( K^3 – K) + ( 3K^2 + 3K)0 `: `0 s, I; ~) V; N
= ( K^3 – K) + 3 ( K^2 + K), h" i6 a% B8 e
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
, q8 r( Q, R E" S* zSo we have (K+1)^3 – ( K+1) = ( K^3 – K) + 3 ( K^2 + K)$ h" \& U" y- \- E# a+ o* E
= 3X + 3 ( K^2 + K)0 @" N: I, ^5 {; z
= 3(X+ K^2 + K) which can be divided by 3
5 m- ]2 r3 G3 e; X0 l+ m2 w# b1 M4 |
Conclusion: By the Principle of Mathematics Induction, n^3 - n can be divided by 3 For all integers n >1.
0 Y* q4 M! ^# z. S( K- i- Y% ? K8 ?5 u5 @3 S$ ]
[ Last edited by 悟空 on 2005-2-23 at 10:06 AM ] |
|