 鲜花( 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); x1 Z, w/ p+ F% P
3 G9 ^" D7 I" c6 g1 p4 t8 U2 oProof: $ }3 M# A- P% N
Let n >1 be an integer 7 X2 f- U9 e( s4 {
Basis: (n=2)
& e: q8 v+ c, k; c# {% i 2^3 - 2 = 2*2*2 –2 = 6 which can be divided by 3
5 s3 i- v5 W: y$ { V
6 A, S9 ~$ |& k; s( [" w WInduction Hypothesis: Let K >=2 be integers, support that
" a4 |; K" U: u D8 H K^3 – K can by divided by 3.) c) P9 ~& l% \9 f
( d5 v$ b. V5 `# D, \8 B& wNow, we need to show that ( K+1)^3 - ( K+1) can be divided by 3
- @& h! S1 D j, e! G/ Psince we have (K+1)^3 = K^3 +3K^2 + 3K +1 by Binomial Theorem8 I: X$ f) ^) c
Then we have (K+1)^3 – ( K+1) = K^3 +3K^2 + 3K +1 –(K+1)
* y" Z9 _" @+ M = K^3 + 3K^2 + 2K
& U$ K) p7 g! X& H+ ? = ( K^3 – K) + ( 3K^2 + 3K)
' l. R4 E) I* _- ^4 P* Y; f8 ^2 b = ( K^3 – K) + 3 ( K^2 + K) v0 _ _( M" S9 W0 u" S
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>05 g/ m8 Q. G& e
So we have (K+1)^3 – ( K+1) = ( K^3 – K) + 3 ( K^2 + K)) v" k- c/ V) e7 [
= 3X + 3 ( K^2 + K)
1 I9 J3 K, l3 V. \1 T: I" X% c = 3(X+ K^2 + K) which can be divided by 36 r' w% C5 j& n
: o# J) s9 c5 N3 Y" ^
Conclusion: By the Principle of Mathematics Induction, n^3 - n can be divided by 3 For all integers n >1. l k& @: X! @# f
, E+ y0 Y5 r; _
[ Last edited by 悟空 on 2005-2-23 at 10:06 AM ] |
|