 鲜花( 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)
( l+ f. |& J X' _5 _: D& D; x5 Z% ?/ d. ~& `. m* ~
Proof:
- }4 _' }( w, g8 e/ e1 b7 @! \8 vLet n >1 be an integer ! t: R! X8 v/ M: x" ~$ R; H
Basis: (n=2)
@( h+ |: S6 M2 U 2^3 - 2 = 2*2*2 –2 = 6 which can be divided by 3
8 x- V) w5 i! j6 U
3 x3 W7 R9 \' n4 jInduction Hypothesis: Let K >=2 be integers, support that
, b9 j% k/ C: _8 Q K^3 – K can by divided by 3.
" {- z i) w. W* }) V# c. O$ P3 T& P: h9 C9 B( t4 I( K% a( D
Now, we need to show that ( K+1)^3 - ( K+1) can be divided by 3
9 W4 v, S' B2 W5 o3 Jsince we have (K+1)^3 = K^3 +3K^2 + 3K +1 by Binomial Theorem
9 X; r% v8 z( jThen we have (K+1)^3 – ( K+1) = K^3 +3K^2 + 3K +1 –(K+1)
$ z r& t; L& T8 v* N = K^3 + 3K^2 + 2K
4 z5 O; B% b# I- R: l; l2 n = ( K^3 – K) + ( 3K^2 + 3K)
( |) h: b( `9 b = ( K^3 – K) + 3 ( K^2 + K)
& v- c" Z$ x4 V4 K2 dby 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
, _5 p* @9 B# ?9 ~) f6 }, ^. YSo we have (K+1)^3 – ( K+1) = ( K^3 – K) + 3 ( K^2 + K)
/ _% |: E: L8 G2 e: d = 3X + 3 ( K^2 + K)8 `6 N& Y' b" V# e: J6 k& _. l% ?
= 3(X+ K^2 + K) which can be divided by 3
2 E& J2 o% G4 N P8 g
* `3 c5 E$ u' [5 oConclusion: By the Principle of Mathematics Induction, n^3 - n can be divided by 3 For all integers n >1.# J* U7 d# F8 u5 Y( F
- C* |) l4 I6 T, x* l7 e: m' E[ Last edited by 悟空 on 2005-2-23 at 10:06 AM ] |
|