 鲜花( 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)! {7 C5 `4 B7 w. ?' F
# r3 Q6 R& ?# h5 q! `2 PProof: + A2 b) j$ w9 v& ~/ K+ ^
Let n >1 be an integer
2 R' S$ Q/ \/ D: tBasis: (n=2)
8 ^2 A! [1 ]- [9 q- M5 c 2^3 - 2 = 2*2*2 –2 = 6 which can be divided by 33 B5 Z+ G' B' J7 F
8 Z' a- R+ P& s: D z2 I
Induction Hypothesis: Let K >=2 be integers, support that
1 L! X% l1 ~8 t1 E( s K^3 – K can by divided by 3.4 j& V: P( U/ d% K5 n# U. n8 C
# U9 k' h6 O( @. `
Now, we need to show that ( K+1)^3 - ( K+1) can be divided by 3
$ k" P5 g3 Z' X' l% v: e" Msince we have (K+1)^3 = K^3 +3K^2 + 3K +1 by Binomial Theorem0 Y5 v, b4 t6 L, B" U4 [3 @
Then we have (K+1)^3 – ( K+1) = K^3 +3K^2 + 3K +1 –(K+1)" r- ^: W/ B! |! v
= K^3 + 3K^2 + 2K
9 b* i# @- R$ o' @) Z: j = ( K^3 – K) + ( 3K^2 + 3K)
7 U+ ]% f- ~/ Q, O = ( K^3 – K) + 3 ( K^2 + K)4 M$ E/ Y4 R; x! p0 X5 b) D
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
% u& `9 Z+ @7 |. ~9 LSo we have (K+1)^3 – ( K+1) = ( K^3 – K) + 3 ( K^2 + K)
% u3 S. \4 X0 z7 K j" ~0 R T x = 3X + 3 ( K^2 + K)7 C# R) H% q/ k
= 3(X+ K^2 + K) which can be divided by 3/ z( l! ~5 J7 Y" U: w5 P( ^# K
6 F; w2 {! Z- |! I# {* _8 z# z0 ]Conclusion: By the Principle of Mathematics Induction, n^3 - n can be divided by 3 For all integers n >1.* k7 ]1 `) r. _, B1 Y$ v' q* k# v
3 ]8 p: j9 d# H5 g/ j& Y( W) X[ Last edited by 悟空 on 2005-2-23 at 10:06 AM ] |
|