 鲜花( 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)
+ L4 `6 M+ y, U' p* K% G" a V. p _ M" w2 @0 \
Proof: + x* |" x$ T y! H
Let n >1 be an integer
/ m2 u3 h2 F) s8 k SBasis: (n=2)
2 n" N! R/ Q# {7 D! g 2^3 - 2 = 2*2*2 –2 = 6 which can be divided by 3: Z" T u0 |' w7 ]% l( T
& l6 h0 b5 } A! M/ ?
Induction Hypothesis: Let K >=2 be integers, support that7 u( Z9 M2 |' ^+ t b9 D( @9 h2 ?
K^3 – K can by divided by 3.
% P* g: F1 v) Z: Y% ]2 I4 ]4 r# f' M) L" X) H
Now, we need to show that ( K+1)^3 - ( K+1) can be divided by 3' }4 {' z% s# ]2 H8 }
since we have (K+1)^3 = K^3 +3K^2 + 3K +1 by Binomial Theorem0 f+ j; V# c3 u/ b
Then we have (K+1)^3 – ( K+1) = K^3 +3K^2 + 3K +1 –(K+1); ~ a2 E6 O. k* R8 X. \& {( v
= K^3 + 3K^2 + 2K
. }/ M# |4 @! M3 {7 f! f3 S, |7 u- L = ( K^3 – K) + ( 3K^2 + 3K)+ B: @- f' v; E* M3 Z5 |% f
= ( K^3 – K) + 3 ( K^2 + K)+ K/ `- e: L6 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>0
l) I' ?4 k! ~So we have (K+1)^3 – ( K+1) = ( K^3 – K) + 3 ( K^2 + K)
' [" o: J1 }" M) e2 E t = 3X + 3 ( K^2 + K)
, u8 C( g9 X3 W! B = 3(X+ K^2 + K) which can be divided by 31 `' U0 N* v6 {# N( l2 _6 Q
6 L2 k1 w. G' K9 W: MConclusion: By the Principle of Mathematics Induction, n^3 - n can be divided by 3 For all integers n >1.' B- F- O' P3 _) J, D5 @
2 q) O+ Z& _. N+ p[ Last edited by 悟空 on 2005-2-23 at 10:06 AM ] |
|