 鲜花( 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)2 d- J1 U; ^) L7 k% s
2 X0 W/ Q/ `3 p$ X9 j" o
Proof: " Z- S: s2 x( Q/ u4 \6 U
Let n >1 be an integer
1 D% ]6 y1 k3 w: q& mBasis: (n=2)8 f! m& T V+ h" v" T' o! x
2^3 - 2 = 2*2*2 –2 = 6 which can be divided by 36 i W7 s9 m& V& W. D- i/ N: Q
' T! X4 e6 u* mInduction Hypothesis: Let K >=2 be integers, support that
- i3 A9 V, i! v2 J+ k K^3 – K can by divided by 3.
% p1 K8 U& [/ D: I Z7 p q
) D6 G* V# L' B; {' O7 g T! Q2 M& }: bNow, we need to show that ( K+1)^3 - ( K+1) can be divided by 3
P9 ~- ^0 b% s- Msince we have (K+1)^3 = K^3 +3K^2 + 3K +1 by Binomial Theorem. _1 v$ c w# e: c
Then we have (K+1)^3 – ( K+1) = K^3 +3K^2 + 3K +1 –(K+1): B5 g1 G+ l+ \
= K^3 + 3K^2 + 2K
. ? H- F1 D$ R y" F" [! @7 a# J = ( K^3 – K) + ( 3K^2 + 3K)
* ]# X% u% ]* @0 H = ( K^3 – K) + 3 ( K^2 + K); d5 N! f. p3 @' h
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>03 z6 k( }5 ^5 P$ ]- ?6 h
So we have (K+1)^3 – ( K+1) = ( K^3 – K) + 3 ( K^2 + K)
2 O! S; q& T; y# d/ x0 L- O2 Z = 3X + 3 ( K^2 + K)7 g1 l2 U' L8 T% z- [6 Q- z& j
= 3(X+ K^2 + K) which can be divided by 3
1 G+ K$ I" T: e, V! q1 m- ?% z- Z' ?
Conclusion: By the Principle of Mathematics Induction, n^3 - n can be divided by 3 For all integers n >1.
8 M/ U$ }: p5 G# J9 q; H* F* n
5 n" l2 n/ N0 Z- Y4 ?[ Last edited by 悟空 on 2005-2-23 at 10:06 AM ] |
|