 鲜花( 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)
+ X! |" v) _. W' G& x6 r8 i" q$ } ?0 ]: {) }# }7 R
Proof:
1 {) P4 w! m- x( o- Z. i* rLet n >1 be an integer
$ ^$ k7 B4 N# V2 `Basis: (n=2)
5 e5 k! H5 B( l2 K 2^3 - 2 = 2*2*2 –2 = 6 which can be divided by 3
7 ]% C. D- b5 ^( r- J+ B& G0 p6 _8 w% u1 j# N F# [" v
Induction Hypothesis: Let K >=2 be integers, support that9 e& f9 x F7 n& T
K^3 – K can by divided by 3., ?- W9 Y8 d+ G- [
& F! z' O6 P" ?% S$ @% [, W0 PNow, we need to show that ( K+1)^3 - ( K+1) can be divided by 3
) l) ^8 \" Z8 q: @& ^, V7 Csince we have (K+1)^3 = K^3 +3K^2 + 3K +1 by Binomial Theorem
9 `4 U9 V) c% F: XThen we have (K+1)^3 – ( K+1) = K^3 +3K^2 + 3K +1 –(K+1)0 Y0 m, m' \8 j# Q9 h% V
= K^3 + 3K^2 + 2K6 u* Y2 p B- E8 n D B) N
= ( K^3 – K) + ( 3K^2 + 3K)
4 S. r4 G O3 P = ( K^3 – K) + 3 ( K^2 + K)* W2 {! {; u" X1 {
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
$ ~( K9 i1 t' ] r* r7 b* l0 uSo we have (K+1)^3 – ( K+1) = ( K^3 – K) + 3 ( K^2 + K)
) c& u- E0 J; Y9 I = 3X + 3 ( K^2 + K)
& O& x/ M7 K9 J, }& _1 Y7 C5 x = 3(X+ K^2 + K) which can be divided by 3
. v: v( O$ O) l' `: J
1 @ o3 ?4 U4 e! sConclusion: By the Principle of Mathematics Induction, n^3 - n can be divided by 3 For all integers n >1.3 y: b$ G0 j3 D; P- d) a
7 X* G1 Q* b% E0 t2 Q( |5 X
[ Last edited by 悟空 on 2005-2-23 at 10:06 AM ] |
|