 鲜花( 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)' }+ K" J* F( Y( W
! P0 R% U" D& H _* pProof:
( [- ~+ \ R3 @2 s' j* Q/ c% |Let n >1 be an integer ) S! }2 p$ M/ K) n- x) C, ?# l$ |
Basis: (n=2)+ Y6 ^5 u" w7 }; J
2^3 - 2 = 2*2*2 –2 = 6 which can be divided by 3
/ C' ~, q! M$ f. s7 v9 m( Z; a) R. L, [/ E1 p/ b
Induction Hypothesis: Let K >=2 be integers, support that
$ f& S8 _, g% D1 R3 ?+ h+ s6 ~/ P K^3 – K can by divided by 3.$ }7 ?% R2 v9 p. N. J0 {+ o
, C' Y- E: @6 n( e; h) m: {+ \- T+ ONow, we need to show that ( K+1)^3 - ( K+1) can be divided by 3
$ {" M, K: v& ~" T2 G- s) k, dsince we have (K+1)^3 = K^3 +3K^2 + 3K +1 by Binomial Theorem
2 n. N3 A7 r9 N6 }1 zThen we have (K+1)^3 – ( K+1) = K^3 +3K^2 + 3K +1 –(K+1)
, [5 q2 B' }* {* O) { = K^3 + 3K^2 + 2K& i7 J* \5 W) X. g# S
= ( K^3 – K) + ( 3K^2 + 3K)5 U# |0 O- ^+ V$ n k" |
= ( K^3 – K) + 3 ( K^2 + K)
0 Q4 [6 x+ l$ l3 u, d' n4 yby 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, b& H- `" y' z$ a" E7 J! D
So we have (K+1)^3 – ( K+1) = ( K^3 – K) + 3 ( K^2 + K)
l5 T; H# V6 |8 l6 C) ]4 v = 3X + 3 ( K^2 + K)
3 b) _) b. n$ g& S3 K = 3(X+ K^2 + K) which can be divided by 3
$ Z6 y: W6 \1 g' h3 F9 m" M; m/ ^. f2 c- D! h0 w
Conclusion: By the Principle of Mathematics Induction, n^3 - n can be divided by 3 For all integers n >1.! _! W; K5 a. P2 n) ? N
8 p7 X: c5 t8 i. p* l! Z* _& b
[ Last edited by 悟空 on 2005-2-23 at 10:06 AM ] |
|