 鲜花( 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)
& H, f+ Y! ?9 b9 W2 C9 D1 ]' q: ?* m R# s) I
Proof: / g1 X8 w& D! v5 R
Let n >1 be an integer
: s \' m# P& A% \% |Basis: (n=2)
- N$ ?2 }' a8 }8 ^+ i7 h9 [ 2^3 - 2 = 2*2*2 –2 = 6 which can be divided by 34 Q( _3 V; A; l$ Y y1 W
b) W* ]. u. X6 IInduction Hypothesis: Let K >=2 be integers, support that9 j! O+ S3 g* x/ }) O# R; @! ~9 p
K^3 – K can by divided by 3.1 f I9 g6 }6 {" G
# M2 a* j. a" T) R
Now, we need to show that ( K+1)^3 - ( K+1) can be divided by 3
@- K: H1 Y& `; z+ Osince we have (K+1)^3 = K^3 +3K^2 + 3K +1 by Binomial Theorem
+ r5 k' u2 c, }1 v* l$ p: U- D- fThen we have (K+1)^3 – ( K+1) = K^3 +3K^2 + 3K +1 –(K+1)6 ]* _- o: N7 p& H& h1 u! {
= K^3 + 3K^2 + 2K
+ g* D: ^" S( X* q4 P9 X1 C5 T- [ = ( K^3 – K) + ( 3K^2 + 3K)
3 n3 V. v$ ?: d8 H( M = ( K^3 – K) + 3 ( K^2 + K)3 P: F, r" [, i/ h0 w0 _
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
) g/ g* W5 y( u6 I, q5 ^! [So we have (K+1)^3 – ( K+1) = ( K^3 – K) + 3 ( K^2 + K)
* v+ ?. q1 o/ o7 b* S = 3X + 3 ( K^2 + K)
0 R3 x+ M/ Z5 I1 r2 j5 w( R$ v4 C = 3(X+ K^2 + K) which can be divided by 3% C8 K% o) a; D& o& r
. \: z+ a% `" b. w/ }Conclusion: By the Principle of Mathematics Induction, n^3 - n can be divided by 3 For all integers n >1.& q4 E) @. n. K5 U9 _; g
6 L1 J; E4 o2 b1 j
[ Last edited by 悟空 on 2005-2-23 at 10:06 AM ] |
|