 鲜花( 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)
8 p6 ?% s& O/ d1 r- l* N& R" Y) v
6 I7 P. k1 |* k8 DProof:
; b' o0 v0 h/ a+ p) C) ELet n >1 be an integer
3 S ^3 @' `3 s/ L3 MBasis: (n=2)
* i- @' B* l+ H; h* h% ` 2^3 - 2 = 2*2*2 –2 = 6 which can be divided by 3. S, ~( F: r1 m0 K. N! L
, {3 j. D5 F( V" @3 y
Induction Hypothesis: Let K >=2 be integers, support that
1 R) p2 ~' G& N$ |8 B K^3 – K can by divided by 3.
6 d2 G: q% N7 @, z: {4 [8 P- F3 h4 l
Now, we need to show that ( K+1)^3 - ( K+1) can be divided by 3
* I$ S P8 H6 [1 e; W$ T. g" T1 gsince we have (K+1)^3 = K^3 +3K^2 + 3K +1 by Binomial Theorem) j$ u1 W" ?) x9 G: E0 E
Then we have (K+1)^3 – ( K+1) = K^3 +3K^2 + 3K +1 –(K+1)4 O2 T! d6 f% V" P, P3 @2 P
= K^3 + 3K^2 + 2K
) g" b% h- A: x$ S = ( K^3 – K) + ( 3K^2 + 3K)
$ A$ d9 k2 F1 q2 C2 l- o = ( K^3 – K) + 3 ( K^2 + K)
* `) J& @ L5 _8 hby 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
7 F/ L5 N' D& Q: YSo we have (K+1)^3 – ( K+1) = ( K^3 – K) + 3 ( K^2 + K)( j* l! m! n4 G1 x2 t
= 3X + 3 ( K^2 + K)
# B$ g, T* X3 } }" K( ^$ j5 j = 3(X+ K^2 + K) which can be divided by 3% u3 ^1 \. ^ X3 I7 S! |
( E' h: W9 L- `$ e$ x0 O) b# X
Conclusion: By the Principle of Mathematics Induction, n^3 - n can be divided by 3 For all integers n >1.
2 ?1 o' }( W5 Y1 N! Q3 N
' k; u+ R0 S' o. p[ Last edited by 悟空 on 2005-2-23 at 10:06 AM ] |
|