 鲜花( 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)+ a0 f$ c! ]! C1 g7 ?- _$ R
0 g) n& ` y$ N" w- Y3 V
Proof:
8 x& s( F! d2 Q H8 pLet n >1 be an integer / L2 Q# a4 M+ Q: J- h" A
Basis: (n=2)7 T; A+ K) T+ n" E2 K& ?
2^3 - 2 = 2*2*2 –2 = 6 which can be divided by 3$ t$ |% w! q$ R/ P' \! r
* N9 W# J3 g# m) A4 K- MInduction Hypothesis: Let K >=2 be integers, support that
+ i: ~/ W* i* L; E4 E9 V$ ^ K^3 – K can by divided by 3.
# A7 R: i6 |; E V
: V5 P! n5 x7 B5 U3 uNow, we need to show that ( K+1)^3 - ( K+1) can be divided by 3! C; z! J1 P* ~; o
since we have (K+1)^3 = K^3 +3K^2 + 3K +1 by Binomial Theorem+ z+ T9 J8 ]& D4 o* I6 |- A C4 x% D
Then we have (K+1)^3 – ( K+1) = K^3 +3K^2 + 3K +1 –(K+1): C7 h, @8 D) p0 G5 {
= K^3 + 3K^2 + 2K
) @' ^5 D9 |2 R$ H = ( K^3 – K) + ( 3K^2 + 3K)* s7 \4 s( z% Z. v4 a
= ( K^3 – K) + 3 ( K^2 + K)( Y9 ^6 @* ? m# e) @" t& X" q
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>0& Q3 n, w# Y E( H$ w
So we have (K+1)^3 – ( K+1) = ( K^3 – K) + 3 ( K^2 + K)
2 }1 v% _$ s& i, i) L' R = 3X + 3 ( K^2 + K)' ]% r7 v4 o5 C1 l7 q/ i1 F) x7 o
= 3(X+ K^2 + K) which can be divided by 3: ^7 N# _, W4 G/ ^$ A g) P( G
5 r$ Y) k5 n& ^
Conclusion: By the Principle of Mathematics Induction, n^3 - n can be divided by 3 For all integers n >1.
9 O2 {7 ?5 ?+ o r0 l3 I3 D( m7 U K/ \0 K6 a4 {. E5 _0 Q
[ Last edited by 悟空 on 2005-2-23 at 10:06 AM ] |
|