 鲜花( 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)
/ b! M# A7 G. f& e& P, @) z8 r& v8 k6 s3 ~! n% F. F
Proof:
" T6 k8 r' s. j" m: }+ kLet n >1 be an integer - L' D. y# _' I( I" ^
Basis: (n=2)
. z1 u/ \- |" F 2^3 - 2 = 2*2*2 –2 = 6 which can be divided by 3
' a) z! L/ _/ t0 k3 q) y2 {3 Z3 o# ~
Induction Hypothesis: Let K >=2 be integers, support that
& ^$ E+ R9 P. d+ _ K^3 – K can by divided by 3.
0 _6 U2 w8 o* \6 i; h: w# c B4 j5 q$ I1 u2 e
Now, we need to show that ( K+1)^3 - ( K+1) can be divided by 3
) r) @" h& f1 ^0 p( L0 Vsince we have (K+1)^3 = K^3 +3K^2 + 3K +1 by Binomial Theorem/ S' b# A, u2 U2 t7 n
Then we have (K+1)^3 – ( K+1) = K^3 +3K^2 + 3K +1 –(K+1)
5 X+ Q8 }5 w8 S5 u% Q' E8 i = K^3 + 3K^2 + 2K
8 u# m. m# \) q# Z, Q* K8 U = ( K^3 – K) + ( 3K^2 + 3K)
7 e! F5 I& V& x$ H0 N = ( K^3 – K) + 3 ( K^2 + K)
+ z' U' P4 M' lby 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>05 |1 o5 k# o- e& A) d' H. b
So we have (K+1)^3 – ( K+1) = ( K^3 – K) + 3 ( K^2 + K)+ [, Y: _6 B L+ y4 h
= 3X + 3 ( K^2 + K)
+ @1 l7 A. i7 F! V z* x = 3(X+ K^2 + K) which can be divided by 3, z* T6 r) T8 T6 G7 j. u
2 R: r2 a2 l' b' TConclusion: By the Principle of Mathematics Induction, n^3 - n can be divided by 3 For all integers n >1.
! j7 |4 E3 W% f
5 A9 F( n8 z) A7 R. z[ Last edited by 悟空 on 2005-2-23 at 10:06 AM ] |
|