 鲜花( 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)2 b( E1 j1 m% j* W- b5 e& }
$ _$ L, F2 ]# [6 E# Z& l
Proof:
% ?$ f3 {+ u6 p& r9 f# VLet n >1 be an integer # P- V0 ~# U! \$ ?6 ?; o4 j
Basis: (n=2)
0 H H4 S9 h2 W% H- X# b( j 2^3 - 2 = 2*2*2 –2 = 6 which can be divided by 3
4 h6 l! k. }# \% G8 a) Q. y) s6 i" f! ^; B6 G7 ~7 G% ]2 |- ?
Induction Hypothesis: Let K >=2 be integers, support that
4 L: Q; r; A: E# _ K^3 – K can by divided by 3.- T9 c4 m/ D( x1 T) J3 W
) K$ A3 b0 f/ d: O3 G3 ^! w' Z( ENow, we need to show that ( K+1)^3 - ( K+1) can be divided by 3% H- s/ L9 N/ |* I2 y
since we have (K+1)^3 = K^3 +3K^2 + 3K +1 by Binomial Theorem
) b# W2 v' P D+ hThen we have (K+1)^3 – ( K+1) = K^3 +3K^2 + 3K +1 –(K+1)
( A1 ?6 T3 {$ [% I& L5 ^. Q4 U$ @9 ^ = K^3 + 3K^2 + 2K! W7 ?6 [. G1 K6 ~
= ( K^3 – K) + ( 3K^2 + 3K)- O4 s' L# [. s
= ( K^3 – K) + 3 ( K^2 + K)
* x# ^- {( l* u+ y$ rby 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
9 H9 K( }3 @# J9 |. j4 Y+ s- R, _So we have (K+1)^3 – ( K+1) = ( K^3 – K) + 3 ( K^2 + K)9 t0 w2 ?0 y$ K/ Z1 @: ^ \
= 3X + 3 ( K^2 + K), n" N$ d: C9 L3 m
= 3(X+ K^2 + K) which can be divided by 3 J! ~) o9 u( }& `6 W
+ Z7 P9 `2 v* }Conclusion: By the Principle of Mathematics Induction, n^3 - n can be divided by 3 For all integers n >1.
, C' Y7 r$ h7 o) c3 D$ @0 C' |4 r. f1 T) s
[ Last edited by 悟空 on 2005-2-23 at 10:06 AM ] |
|