 鲜花( 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)
; ^$ f4 R+ T7 i) Z# d. X& Z# m% g
' O* U: t$ m) W, J; kProof:
' z5 q) [6 D! [+ F2 W& R( G) SLet n >1 be an integer
9 g3 n5 o; ~+ @( TBasis: (n=2)# Q/ X+ d9 o+ ^
2^3 - 2 = 2*2*2 –2 = 6 which can be divided by 3
7 p1 k2 b$ u' A" Q& | d! w+ l. |' @ J
Induction Hypothesis: Let K >=2 be integers, support that
6 Q/ K5 e# l# O! f+ T K^3 – K can by divided by 3.4 L0 G6 v( {! ^: d0 u
V" U. V/ m' z( v! H
Now, we need to show that ( K+1)^3 - ( K+1) can be divided by 3$ L* k# S$ k ^9 q) e
since we have (K+1)^3 = K^3 +3K^2 + 3K +1 by Binomial Theorem% l/ r D/ N9 y. U/ j
Then we have (K+1)^3 – ( K+1) = K^3 +3K^2 + 3K +1 –(K+1)) B3 n- Y$ {1 q- A
= K^3 + 3K^2 + 2K
9 a# B; e/ |, b* j9 p6 u1 ]' B = ( K^3 – K) + ( 3K^2 + 3K)
3 S8 a9 n1 i% e1 d+ o = ( K^3 – K) + 3 ( K^2 + K)
- s1 K% A* g( }8 P# m2 n! ` D9 a0 D4 p" Tby 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>02 G: C2 {' O/ }& f- }
So we have (K+1)^3 – ( K+1) = ( K^3 – K) + 3 ( K^2 + K)
+ ?/ x+ Q2 l4 ]$ x, g" |, D T = 3X + 3 ( K^2 + K); N" k' q8 R6 Z* E
= 3(X+ K^2 + K) which can be divided by 39 d5 V& T$ _: l. ^1 ^- ^ j
( f, j" T5 m# J) \. B' C
Conclusion: By the Principle of Mathematics Induction, n^3 - n can be divided by 3 For all integers n >1.
5 Q" ?7 p0 I0 v/ y; d" {2 U/ G9 ^
9 L# j- k4 y& w[ Last edited by 悟空 on 2005-2-23 at 10:06 AM ] |
|