 鲜花( 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)
4 |& L7 \ x$ Q! z9 S; j* g+ V* {1 F" Z2 J
Proof:
* Y d! a3 ~7 ULet n >1 be an integer $ u. ]4 ^1 T$ J6 G- J8 n
Basis: (n=2)0 ]; p6 m, l0 c* @ K
2^3 - 2 = 2*2*2 –2 = 6 which can be divided by 3
0 n: \9 X4 m, L K" b5 ` G3 w0 T: Y6 N* m% Z8 M) x
Induction Hypothesis: Let K >=2 be integers, support that
9 a6 ^& N, B- Y5 ^ I K^3 – K can by divided by 3.
( Y2 _. T( l/ `# y& K7 ^' X: ]3 ? O) m w6 u6 u
Now, we need to show that ( K+1)^3 - ( K+1) can be divided by 3
' |9 P# m* ?' }4 H" F6 O$ Usince we have (K+1)^3 = K^3 +3K^2 + 3K +1 by Binomial Theorem; W+ I6 V: M C4 v5 w
Then we have (K+1)^3 – ( K+1) = K^3 +3K^2 + 3K +1 –(K+1); g {9 T) L; J' g
= K^3 + 3K^2 + 2K4 z u3 t) V0 Z" f& ~
= ( K^3 – K) + ( 3K^2 + 3K)
# |; t. N" u. I& @0 z% d- i = ( K^3 – K) + 3 ( K^2 + K); z. Z4 L8 {8 T) g
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
$ k- J* f, d+ k1 b. |5 SSo we have (K+1)^3 – ( K+1) = ( K^3 – K) + 3 ( K^2 + K); Y: N4 y: d$ y% w+ H
= 3X + 3 ( K^2 + K)3 ]# L i T# N. ^( P* \" C
= 3(X+ K^2 + K) which can be divided by 3
# `& W, ~/ R( J; d& D
; Q3 G0 C& Z( M- iConclusion: By the Principle of Mathematics Induction, n^3 - n can be divided by 3 For all integers n >1.: A+ u) F6 X" [: |. s1 r5 U
9 P) K5 F3 y. b O& n/ R3 U4 L[ Last edited by 悟空 on 2005-2-23 at 10:06 AM ] |
|