 鲜花( 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)
/ l& E/ }$ I. D; B+ N: S% p& ~" T" {+ k8 V+ W. Z& [
Proof: # e& J) e, C" J: n# r) c
Let n >1 be an integer
5 T* E7 C: }, \# }5 Y7 c! b- x5 ]; BBasis: (n=2)$ z4 z/ l. h6 {: k9 H+ K2 ]
2^3 - 2 = 2*2*2 –2 = 6 which can be divided by 3
0 H# N. [% x2 b2 S& N e* r) J% G
. a2 M' M/ x* L2 l/ a( lInduction Hypothesis: Let K >=2 be integers, support that
" A: W( o2 a/ }! \ K^3 – K can by divided by 3.2 y% T- u- X' S S
( S5 _2 g6 C& W7 A3 N2 Y VNow, we need to show that ( K+1)^3 - ( K+1) can be divided by 3
, J2 c, j( ]/ c2 e3 J0 \% tsince we have (K+1)^3 = K^3 +3K^2 + 3K +1 by Binomial Theorem
' R& i V/ k/ C7 T. q: f% D) W v4 `Then we have (K+1)^3 – ( K+1) = K^3 +3K^2 + 3K +1 –(K+1)
% q- {3 d5 }9 c/ [5 A, J = K^3 + 3K^2 + 2K& Q, X: k/ ?" b
= ( K^3 – K) + ( 3K^2 + 3K); R% U( h- t& I6 M% _3 T& j/ r
= ( K^3 – K) + 3 ( K^2 + K)
- Y: E9 y& P3 I& Q& Cby 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>09 Q9 S7 a A# g8 J2 L# M7 Q
So we have (K+1)^3 – ( K+1) = ( K^3 – K) + 3 ( K^2 + K)
9 N/ A0 @) ^2 [0 |" A% T0 r/ y = 3X + 3 ( K^2 + K)/ `% m# E: z: A8 {7 f. L
= 3(X+ K^2 + K) which can be divided by 3
0 F/ W3 L, U4 {$ _9 y1 `; e9 ^ P3 {3 [/ m) a
Conclusion: By the Principle of Mathematics Induction, n^3 - n can be divided by 3 For all integers n >1.
/ n; i5 z& X5 X# w9 w% h: J: p8 \7 E, g% v" T+ X
[ Last edited by 悟空 on 2005-2-23 at 10:06 AM ] |
|