 鲜花( 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 i& d, @* z- }, b" q* Q
6 X6 d" a$ \4 _
Proof: % U/ _, {% s' u0 n( }# ?; E! c
Let n >1 be an integer
7 @2 C0 J& K# ?! eBasis: (n=2)4 k# n( H, l2 d4 l
2^3 - 2 = 2*2*2 –2 = 6 which can be divided by 3
& l" v3 O/ w1 R# K0 r& E F) Q1 k* J& j$ K+ _/ j+ y5 i) n0 [
Induction Hypothesis: Let K >=2 be integers, support that
8 V6 o! m, a3 G7 h5 R K^3 – K can by divided by 3.
# I& [8 M: o& [. d% n+ Q, {8 N" ^1 v6 R: C( m
Now, we need to show that ( K+1)^3 - ( K+1) can be divided by 3
) @8 {+ s; y) Q# a( Dsince we have (K+1)^3 = K^3 +3K^2 + 3K +1 by Binomial Theorem
$ X# Z2 b+ V: ?1 M+ IThen we have (K+1)^3 – ( K+1) = K^3 +3K^2 + 3K +1 –(K+1)9 C, A" P7 r3 C- N) ^
= K^3 + 3K^2 + 2K9 O) G- [) W& q" E* F& w
= ( K^3 – K) + ( 3K^2 + 3K)
! C) S( U7 B" s = ( K^3 – K) + 3 ( K^2 + K); C5 c+ T' I/ d. I$ W" o
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
# U3 a+ L4 V! s4 T; { s& J7 E vSo we have (K+1)^3 – ( K+1) = ( K^3 – K) + 3 ( K^2 + K)
2 c. u6 U3 \3 ~9 b) l ? = 3X + 3 ( K^2 + K)3 v6 }8 a8 J5 x. C! Z
= 3(X+ K^2 + K) which can be divided by 3
, y/ _2 ]( O. J8 e! s7 @+ p% M' _- Z4 S
Conclusion: By the Principle of Mathematics Induction, n^3 - n can be divided by 3 For all integers n >1.( v0 ?' M' ]: R& l t
& Z! v( [ f. t# N9 ?1 k/ j) M[ Last edited by 悟空 on 2005-2-23 at 10:06 AM ] |
|