 鲜花( 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)
' v6 w' _) r! _1 z6 ?. C. M) P5 S! x; m8 f8 L
Proof:
: @" s) M3 _7 X+ D1 F; Z6 B, M" ULet n >1 be an integer $ l4 G* S8 `" T& G
Basis: (n=2)
w$ p" A# l7 G& c 2^3 - 2 = 2*2*2 –2 = 6 which can be divided by 3
- I( a* p: ^4 V- M: @0 ~
- \! C, |: s4 XInduction Hypothesis: Let K >=2 be integers, support that: l6 ~1 Y6 y5 p( R
K^3 – K can by divided by 3.
6 j1 r* G; A, s3 R. w# h, e& Q* k4 J* ^* w2 L4 f* D9 [+ f% t
Now, we need to show that ( K+1)^3 - ( K+1) can be divided by 3) r( Y" u# w1 {, Y: u
since we have (K+1)^3 = K^3 +3K^2 + 3K +1 by Binomial Theorem( ~5 P; q0 T8 A, M3 m! G
Then we have (K+1)^3 – ( K+1) = K^3 +3K^2 + 3K +1 –(K+1)
& r7 U4 \# e6 D, b' L4 K& e = K^3 + 3K^2 + 2K
- `8 a. w" O" V2 G = ( K^3 – K) + ( 3K^2 + 3K); S U4 m0 D; [2 _, x# b2 k
= ( K^3 – K) + 3 ( K^2 + K): U, M3 G }2 q; N2 |( z" a3 v. V" G
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
# q7 M4 F1 W- l$ B# USo we have (K+1)^3 – ( K+1) = ( K^3 – K) + 3 ( K^2 + K)( G. o( Z& ?& P( Y( V1 R# k
= 3X + 3 ( K^2 + K)
& C. j: t1 v5 I( s* e' `' Q, e = 3(X+ K^2 + K) which can be divided by 3
& M1 k, E7 v5 s0 m# a8 V0 H, H6 S( v0 q6 G& L& u
Conclusion: By the Principle of Mathematics Induction, n^3 - n can be divided by 3 For all integers n >1.0 e, F P) M K5 k/ K' I( f
( z- _3 _4 W/ S1 `3 ~
[ Last edited by 悟空 on 2005-2-23 at 10:06 AM ] |
|