 鲜花( 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)
2 ?( g- y+ C1 D( V1 q! V1 b ], K v2 A' [4 v9 C r* |% o- `
Proof: 1 J) N6 T, S; a1 q
Let n >1 be an integer & z1 x" k$ V' x7 o0 w p$ a% a
Basis: (n=2)4 P! y) c) u5 ~, [5 |7 ?8 D4 I
2^3 - 2 = 2*2*2 –2 = 6 which can be divided by 38 z4 b0 U+ Y6 Y3 t1 b% [
% T5 x' Y: W0 |. g* KInduction Hypothesis: Let K >=2 be integers, support that
* L; U6 `8 C5 C* d K^3 – K can by divided by 3.& \# ]/ m5 y+ f! M2 S
6 W7 j; F! w! U6 x! [) M8 u% }
Now, we need to show that ( K+1)^3 - ( K+1) can be divided by 3% ?/ [. }9 G$ N) t( k% j# X
since we have (K+1)^3 = K^3 +3K^2 + 3K +1 by Binomial Theorem! I, R5 q; w2 u) {$ e
Then we have (K+1)^3 – ( K+1) = K^3 +3K^2 + 3K +1 –(K+1)/ D. ^! n1 d4 h4 l, o% g j
= K^3 + 3K^2 + 2K
, M: u+ J3 M' ?3 L+ _/ T, ~' r$ U = ( K^3 – K) + ( 3K^2 + 3K)
0 J) @/ r; r: G3 U# \% A7 R+ g4 M = ( K^3 – K) + 3 ( K^2 + K)
, C, m/ M, W' X% z/ e" |1 Cby 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
( k+ Z! Q: {* G1 ^2 y) bSo we have (K+1)^3 – ( K+1) = ( K^3 – K) + 3 ( K^2 + K)& D! h$ c$ ^$ O- D/ {
= 3X + 3 ( K^2 + K)
$ R( j2 M- c; M `, @ = 3(X+ K^2 + K) which can be divided by 32 j7 n* Z2 A. i& Y; g) f
/ N) ]3 M3 Z0 D# s
Conclusion: By the Principle of Mathematics Induction, n^3 - n can be divided by 3 For all integers n >1.
; H- X' B' O: B, f: E1 t$ o) B% y! |/ w8 S3 ]3 I( {$ Y
[ Last edited by 悟空 on 2005-2-23 at 10:06 AM ] |
|