 鲜花( 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)3 Z H! D1 J" T$ y! N6 Y
5 m% {1 @ e" B4 b! B4 b+ F# kProof:
i7 P0 U- x3 b+ M7 G y% cLet n >1 be an integer 1 W+ M5 H1 m: K3 \# }% F# X
Basis: (n=2). J& F6 z6 Q. x/ R& }' H6 S3 S# }
2^3 - 2 = 2*2*2 –2 = 6 which can be divided by 3' ]- w) G+ j4 ]- G
4 v* c# o# N: x. B
Induction Hypothesis: Let K >=2 be integers, support that
6 a9 f, B( J) T" E- N K^3 – K can by divided by 3.
" U+ S/ X7 _9 A B/ ?$ n' p
( _. K' |+ r) gNow, we need to show that ( K+1)^3 - ( K+1) can be divided by 3) l* N: e8 V$ W7 A
since we have (K+1)^3 = K^3 +3K^2 + 3K +1 by Binomial Theorem
( A# ~- ?* v0 ?6 JThen we have (K+1)^3 – ( K+1) = K^3 +3K^2 + 3K +1 –(K+1)
]2 F' V- \( l! F: Y4 [ = K^3 + 3K^2 + 2K
7 l% P2 g' C. t) F$ ` = ( K^3 – K) + ( 3K^2 + 3K)
0 N( a$ i4 D# ] q = ( K^3 – K) + 3 ( K^2 + K)5 ], \; a/ ?& x8 p
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; Q$ u- F; ^. N6 U- i+ x+ v
So we have (K+1)^3 – ( K+1) = ( K^3 – K) + 3 ( K^2 + K)7 @$ @ a* s) R& p! R
= 3X + 3 ( K^2 + K)
& }# @: z; d$ J# M' j" l = 3(X+ K^2 + K) which can be divided by 3! B; | I9 n( B+ |8 g, C6 ?
! }" i/ t' b( x* }# e* |) {# p3 C: FConclusion: By the Principle of Mathematics Induction, n^3 - n can be divided by 3 For all integers n >1.
$ L' @; }: J0 }: G8 D: @' s
; r0 a* W/ E4 {7 F9 p0 i% f( V" ~1 |[ Last edited by 悟空 on 2005-2-23 at 10:06 AM ] |
|