 鲜花( 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)* t# t$ [$ ?( I) u, E9 Y# A
1 {! E3 M5 j O. D4 J2 W) x
Proof:
: ]6 D g5 A; Y6 p% P9 E. wLet n >1 be an integer
% w" y& R" Z% } u% }Basis: (n=2)8 ~2 b7 B2 I1 _/ u- V
2^3 - 2 = 2*2*2 –2 = 6 which can be divided by 3
7 g+ H/ f& f$ x3 ~; [
8 F& T. z0 C+ k. c O4 JInduction Hypothesis: Let K >=2 be integers, support that E; @0 p* d g6 a8 |
K^3 – K can by divided by 3.
9 C; d' | j3 {
) T6 _' P8 Q" Z) n0 y2 PNow, we need to show that ( K+1)^3 - ( K+1) can be divided by 3& u# _- e# B3 h
since we have (K+1)^3 = K^3 +3K^2 + 3K +1 by Binomial Theorem
8 F5 e/ d1 Q9 CThen we have (K+1)^3 – ( K+1) = K^3 +3K^2 + 3K +1 –(K+1)
& q8 d% s8 [ S! l = K^3 + 3K^2 + 2K
0 I) m$ _2 \: j = ( K^3 – K) + ( 3K^2 + 3K)1 {; q4 d2 x9 O, m
= ( K^3 – K) + 3 ( K^2 + K)* ]4 C' H9 u3 @7 @/ @% U" c4 N$ K7 f
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# U; x+ N+ {, `
So we have (K+1)^3 – ( K+1) = ( K^3 – K) + 3 ( K^2 + K)
* k9 N$ D" K, k T" _$ s = 3X + 3 ( K^2 + K)6 G$ A! f+ a1 s! u
= 3(X+ K^2 + K) which can be divided by 3
6 R( W7 e* k. {! s. Z5 X' ?- e7 r2 {% _9 F
Conclusion: By the Principle of Mathematics Induction, n^3 - n can be divided by 3 For all integers n >1.+ T- C: ~8 T; [; I# S$ f' T
. \# k8 {+ P( l5 ?
[ Last edited by 悟空 on 2005-2-23 at 10:06 AM ] |
|