 鲜花( 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)0 ^' o0 I j7 A4 E C+ H( B, Z( ?
, n7 J, h; ?9 U f2 mProof:
: w: S6 X4 ~! c9 F [8 u5 kLet n >1 be an integer
) I4 G5 ^+ b$ H/ z1 l( BBasis: (n=2)$ T& B; w: E0 @/ f7 s
2^3 - 2 = 2*2*2 –2 = 6 which can be divided by 3$ g% U' n! R* k0 z3 w1 H. r
7 {. f$ ~( |. }0 J1 _6 K; V3 eInduction Hypothesis: Let K >=2 be integers, support that' H: Y4 [9 v: K4 [
K^3 – K can by divided by 3.% o& h1 V5 y' i1 c& r! U2 ^
W' `; q" O$ v7 ]3 {. tNow, we need to show that ( K+1)^3 - ( K+1) can be divided by 31 f* `2 o# S; Z" y
since we have (K+1)^3 = K^3 +3K^2 + 3K +1 by Binomial Theorem: X3 ?$ O# _0 Y/ i9 Y+ m
Then we have (K+1)^3 – ( K+1) = K^3 +3K^2 + 3K +1 –(K+1)
: m- `5 b* ?5 z; b% L9 n/ } = K^3 + 3K^2 + 2K, n: c7 ?$ U2 A* P9 D: u
= ( K^3 – K) + ( 3K^2 + 3K)
' ?$ l" a' i" v9 f' _: `; z) | = ( K^3 – K) + 3 ( K^2 + K)& _% D7 |( l$ ~, h
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! [/ }) S/ }9 I* E
So we have (K+1)^3 – ( K+1) = ( K^3 – K) + 3 ( K^2 + K)" Y# s+ x& d b
= 3X + 3 ( K^2 + K)
- m q. I& a" {2 C, D# c = 3(X+ K^2 + K) which can be divided by 3& I+ x7 W, c* n# w( e# s
' ^( [: ^- p0 Y5 D! }Conclusion: By the Principle of Mathematics Induction, n^3 - n can be divided by 3 For all integers n >1.
% f! L/ h, I8 K$ x+ n' f5 A+ l3 S7 P9 T! |4 }) ^$ b
[ Last edited by 悟空 on 2005-2-23 at 10:06 AM ] |
|