 鲜花( 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)
' N; r$ O1 U, Y6 B7 \
0 M9 }1 \5 b$ pProof: ' O0 ~4 g/ g8 r3 _% K0 H
Let n >1 be an integer
z1 i1 b+ M3 l8 F# S7 M. cBasis: (n=2)
6 C1 C4 ^. `$ j 2^3 - 2 = 2*2*2 –2 = 6 which can be divided by 3
- _9 `0 |7 p$ R8 f" }. T! K
' U( w9 }( ^6 J. M, }8 eInduction Hypothesis: Let K >=2 be integers, support that
9 k& @; U( [0 {9 M& |0 b0 R. W K^3 – K can by divided by 3.. Z/ q. f0 e) G) r* m- j
# d3 Q" n% K: [; G) q+ X1 R* a: K
Now, we need to show that ( K+1)^3 - ( K+1) can be divided by 3
4 n* f' E' ]- n2 F# M# B1 Nsince we have (K+1)^3 = K^3 +3K^2 + 3K +1 by Binomial Theorem$ s2 D6 p" e7 q' M5 _
Then we have (K+1)^3 – ( K+1) = K^3 +3K^2 + 3K +1 –(K+1)8 P9 M& V5 G B$ v# c% Z3 h
= K^3 + 3K^2 + 2K
; t9 I, g: g: @: k% r = ( K^3 – K) + ( 3K^2 + 3K)
: t; [) U v2 J = ( K^3 – K) + 3 ( K^2 + K)" d' r0 U: ?) e, _4 N: i& f# J/ J
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>07 }3 q/ s* q$ R( D5 v; r
So we have (K+1)^3 – ( K+1) = ( K^3 – K) + 3 ( K^2 + K)* A) C/ q1 i! p( u6 l
= 3X + 3 ( K^2 + K)
0 Z, F3 O3 T1 E = 3(X+ K^2 + K) which can be divided by 3
# A9 ^+ v3 Y3 x |! Q& \9 d# o9 B( \! q' |) \1 g
Conclusion: By the Principle of Mathematics Induction, n^3 - n can be divided by 3 For all integers n >1.# \% ~5 |1 {8 Y* o& W) E0 a" ?$ o
( f) \; g; O9 M[ Last edited by 悟空 on 2005-2-23 at 10:06 AM ] |
|