 鲜花( 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)5 ~+ ~- R. e; U" l p
, T' v1 f4 ?+ eProof: 3 {: }0 {6 U" R0 k6 A) t; U" a, e
Let n >1 be an integer
0 c, s$ b' B) v# s% E K5 UBasis: (n=2)
! Q. b. \5 w; X) S: R 2^3 - 2 = 2*2*2 –2 = 6 which can be divided by 3) R& m2 F9 f- P, A, F6 x0 r: E, ^. u
& _% g: Y# N0 v5 h: d
Induction Hypothesis: Let K >=2 be integers, support that5 |: M, K( c# z9 }
K^3 – K can by divided by 3.
$ b+ B5 J& n! r+ Z: u) _7 T- W
Now, we need to show that ( K+1)^3 - ( K+1) can be divided by 3/ @) Y+ f6 h. q) M
since we have (K+1)^3 = K^3 +3K^2 + 3K +1 by Binomial Theorem% J1 f; F6 Z0 }2 H
Then we have (K+1)^3 – ( K+1) = K^3 +3K^2 + 3K +1 –(K+1). z% b- \+ C$ g# C9 L( v9 l6 E/ ?
= K^3 + 3K^2 + 2K
6 h* r. r1 O" l7 Y/ D = ( K^3 – K) + ( 3K^2 + 3K)
. Z3 D! Z9 g& S4 E = ( K^3 – K) + 3 ( K^2 + K)
! N, J; K& V7 {. y5 M# q# I- ~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
( A$ `: Z4 g' V- r5 o; D eSo we have (K+1)^3 – ( K+1) = ( K^3 – K) + 3 ( K^2 + K)
: [5 |9 v! t m. l' V5 t/ @4 X = 3X + 3 ( K^2 + K)# w# b2 |0 Z1 Q5 o: ?
= 3(X+ K^2 + K) which can be divided by 3
" N" I: z6 ?3 f9 S3 H% B5 E, ]- w; Q7 w; ]( p0 ^+ u+ `
Conclusion: By the Principle of Mathematics Induction, n^3 - n can be divided by 3 For all integers n >1.7 ^; K" p0 K: p& y+ }, l. n+ s2 {
6 k# w& d, E9 k" G[ Last edited by 悟空 on 2005-2-23 at 10:06 AM ] |
|