 鲜花( 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)
9 u. g; d& u% w2 ~& |& o: Z
$ I2 B& M- k$ ?" j0 ~: UProof:
# z4 S2 P" i5 t/ cLet n >1 be an integer & P( ~$ r* T" x. E. t
Basis: (n=2)
8 R2 b2 f8 K# H, U 2^3 - 2 = 2*2*2 –2 = 6 which can be divided by 3
/ |+ {) t* G8 [
2 N3 W8 v. F I% w2 eInduction Hypothesis: Let K >=2 be integers, support that
' m. H$ q( h$ n C9 P8 S K^3 – K can by divided by 3.3 H+ s" ]) x B( R0 [* h
4 m* P+ B3 ~( w I
Now, we need to show that ( K+1)^3 - ( K+1) can be divided by 3
5 ]$ \. I7 z5 {: L+ |0 L% N3 Zsince we have (K+1)^3 = K^3 +3K^2 + 3K +1 by Binomial Theorem
8 W# ]7 H9 y0 ] d5 E& X. vThen we have (K+1)^3 – ( K+1) = K^3 +3K^2 + 3K +1 –(K+1)
$ ~" t' c8 x) ?3 b9 v7 W = K^3 + 3K^2 + 2K: A) u% }, z% `5 b
= ( K^3 – K) + ( 3K^2 + 3K)$ W: Z# V- P: |, A: ?( }' L
= ( K^3 – K) + 3 ( K^2 + K)
- `+ ]* g- R5 ~. a$ r+ |& I9 f# Mby 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( ^* c3 R. j! R2 | p$ a% l3 I7 i
So we have (K+1)^3 – ( K+1) = ( K^3 – K) + 3 ( K^2 + K)
/ f) X2 {6 s! Q8 x7 m- i = 3X + 3 ( K^2 + K). n1 }/ Z k1 y
= 3(X+ K^2 + K) which can be divided by 3
8 E8 @/ O2 Z. c- B& w) X8 {( g0 b7 a1 A' U8 E
Conclusion: By the Principle of Mathematics Induction, n^3 - n can be divided by 3 For all integers n >1.
* }; f/ Z5 {& n/ ~* \+ Q& @) w4 L$ y
0 ~+ T! |# q, z% T3 M% w4 N! o[ Last edited by 悟空 on 2005-2-23 at 10:06 AM ] |
|