 鲜花( 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)
8 W0 S* S& j5 }; |- M0 m6 v* e" m# J! d$ S0 v
Proof: ' o" s k6 q! `3 o) i* ]' r
Let n >1 be an integer 1 e0 q o( U8 I) Z3 o, B$ r7 Y
Basis: (n=2)
- Y5 X5 d8 z! W* ~, ] 2^3 - 2 = 2*2*2 –2 = 6 which can be divided by 3
; |% m$ I7 Q3 P; U# O. z$ e% A
* k" F' A, `, p4 H& Q1 RInduction Hypothesis: Let K >=2 be integers, support that
9 l2 \# X b5 T6 h3 \6 O5 M K^3 – K can by divided by 3.$ `" I" c+ x% Z
4 z3 K& _. z6 ^: p* d* G
Now, we need to show that ( K+1)^3 - ( K+1) can be divided by 3; l9 S) Z8 S3 t4 w. y( t- M' p/ Q
since we have (K+1)^3 = K^3 +3K^2 + 3K +1 by Binomial Theorem0 i+ M- I+ @1 W& `0 t
Then we have (K+1)^3 – ( K+1) = K^3 +3K^2 + 3K +1 –(K+1)
; j8 m: N( P) @$ @2 ~; \3 p = K^3 + 3K^2 + 2K+ O& O: [" D D9 l+ V
= ( K^3 – K) + ( 3K^2 + 3K)& q1 X! `1 A. E1 K, Y* {! E& K9 ^
= ( K^3 – K) + 3 ( K^2 + K)
3 F- ]; _" s) s# e+ w5 k' _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: R2 E" m! s0 E: @
So we have (K+1)^3 – ( K+1) = ( K^3 – K) + 3 ( K^2 + K)( N& F0 f; {& u; y, A+ C
= 3X + 3 ( K^2 + K)
" U! t" x& Z: F% r' O = 3(X+ K^2 + K) which can be divided by 38 K( ?4 |7 H8 w# ~9 q
* i0 Z5 [3 T9 t, H) G
Conclusion: By the Principle of Mathematics Induction, n^3 - n can be divided by 3 For all integers n >1., O- @6 ]! t" J8 d; \$ W! Z
$ B! }" }7 I6 Z8 h+ m
[ Last edited by 悟空 on 2005-2-23 at 10:06 AM ] |
|