 鲜花( 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)3 j6 a7 |% G6 X$ g
# ]: O" N5 C$ C: c3 Y: a" F
Proof:
0 |' C% h/ x H7 v/ yLet n >1 be an integer
5 q5 y4 U: w5 T! W7 l8 l4 KBasis: (n=2); K) ^) p. G( x$ i# w
2^3 - 2 = 2*2*2 –2 = 6 which can be divided by 3
7 _" D* }) H1 z# u
" H7 q- [) E; }Induction Hypothesis: Let K >=2 be integers, support that
. r6 C5 Z1 X% m3 A' a' ~# { K^3 – K can by divided by 3.
; }9 }9 [' c0 e: ~, M: L7 v# e& k& ?* ~! p
Now, we need to show that ( K+1)^3 - ( K+1) can be divided by 3# k9 r/ g5 k* l! ^4 X1 I+ @/ R
since we have (K+1)^3 = K^3 +3K^2 + 3K +1 by Binomial Theorem" w$ b$ g8 i0 z9 }) J
Then we have (K+1)^3 – ( K+1) = K^3 +3K^2 + 3K +1 –(K+1)! T# A2 g# m0 o* j3 m8 P$ C
= K^3 + 3K^2 + 2K% _7 W; d7 E9 M% L; q# B
= ( K^3 – K) + ( 3K^2 + 3K)
8 c$ k0 Y( p- S: \* p' Q5 d = ( K^3 – K) + 3 ( K^2 + K)
# F0 S& k: P) E) V Hby 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
" ~/ _ P% @; G/ H! uSo we have (K+1)^3 – ( K+1) = ( K^3 – K) + 3 ( K^2 + K); a6 s# b4 p" n3 k
= 3X + 3 ( K^2 + K), O% h1 l Q9 q; M' u3 w
= 3(X+ K^2 + K) which can be divided by 3
) ^, }1 A( Q$ n$ y
) y- w2 v, f" e& z$ a7 T2 x( @Conclusion: By the Principle of Mathematics Induction, n^3 - n can be divided by 3 For all integers n >1.
# v& o" g! Q% v1 O c" X% X+ s% _( O( d: L7 \8 J6 u
[ Last edited by 悟空 on 2005-2-23 at 10:06 AM ] |
|