 鲜花( 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)
5 Z+ A- E. S1 l2 p4 q6 b$ k8 M2 k: u
Proof: ) p4 [1 o! O3 b# k" T
Let n >1 be an integer
) G" a' R, p" ]Basis: (n=2)+ S1 M+ g7 Z# B
2^3 - 2 = 2*2*2 –2 = 6 which can be divided by 39 \/ O0 @' |0 R( z# h+ N- z
: B) x5 ?, A) y2 ?) w0 b( d' hInduction Hypothesis: Let K >=2 be integers, support that+ _2 G, z4 c1 f* k% p
K^3 – K can by divided by 3.6 H$ }, {# F7 v) |+ n
# ] ?; g# Z$ P# K8 `Now, we need to show that ( K+1)^3 - ( K+1) can be divided by 3
5 i l! h$ H* x& U, hsince we have (K+1)^3 = K^3 +3K^2 + 3K +1 by Binomial Theorem. L5 d) [/ Y" M3 i$ v3 ?$ H
Then we have (K+1)^3 – ( K+1) = K^3 +3K^2 + 3K +1 –(K+1)$ f; g0 ?+ Z/ u9 v" S
= K^3 + 3K^2 + 2K) o) l7 P3 [" M9 {
= ( K^3 – K) + ( 3K^2 + 3K)
1 b7 m- S- E$ n/ s2 G6 t) a$ G9 l0 @9 z = ( K^3 – K) + 3 ( K^2 + K)" \$ y4 _# ~+ t; V6 J+ o6 {
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>00 O! j8 Z3 {4 ?
So we have (K+1)^3 – ( K+1) = ( K^3 – K) + 3 ( K^2 + K)
! f1 q$ D# d* ^$ G& ? = 3X + 3 ( K^2 + K) D" M6 D7 B N9 G* a. s
= 3(X+ K^2 + K) which can be divided by 32 V' E! q; N9 U0 U: c V
/ G2 m$ i& P% ^
Conclusion: By the Principle of Mathematics Induction, n^3 - n can be divided by 3 For all integers n >1.
3 T: i; V" A3 r) B
& U- d! m7 _/ I[ Last edited by 悟空 on 2005-2-23 at 10:06 AM ] |
|