 鲜花( 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)
% E$ {1 d; L4 u: c+ P5 T+ S; t! y" y/ R6 T% u0 E$ v
Proof:
) N0 M( X, V: Q2 z" uLet n >1 be an integer # k0 ~7 @- `# C4 h
Basis: (n=2)- j2 {- G) |) M6 N" V' p" q
2^3 - 2 = 2*2*2 –2 = 6 which can be divided by 3 d6 i" a- N8 x- Y* I
5 T) e) D' }7 v. t) O9 JInduction Hypothesis: Let K >=2 be integers, support that
~/ I6 [6 y" W& r4 D K^3 – K can by divided by 3.
) o) P7 ^- m; \- v- \$ `; y
( d+ b2 {; m, o3 D7 D- P0 T+ h6 x) B4 fNow, we need to show that ( K+1)^3 - ( K+1) can be divided by 33 D& Q, j( f6 V8 L/ M
since we have (K+1)^3 = K^3 +3K^2 + 3K +1 by Binomial Theorem- D& D2 B! A6 _: v4 g
Then we have (K+1)^3 – ( K+1) = K^3 +3K^2 + 3K +1 –(K+1)9 ^3 {! K0 a# J8 G* @
= K^3 + 3K^2 + 2K
7 h* c2 s/ i; [( y" P = ( K^3 – K) + ( 3K^2 + 3K)9 v9 g$ J) {- w( u. \- K
= ( K^3 – K) + 3 ( K^2 + K). @/ E) R+ k8 [- |1 j
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>05 W+ W% w8 l, f+ r# P
So we have (K+1)^3 – ( K+1) = ( K^3 – K) + 3 ( K^2 + K): m5 n+ z5 |0 M ?# s6 @" D
= 3X + 3 ( K^2 + K)
d7 G x; u9 Z8 }2 O( K = 3(X+ K^2 + K) which can be divided by 3
0 a+ Q& E2 j" r# h& H0 V, q6 F" [, m( r, l/ ~; M
Conclusion: By the Principle of Mathematics Induction, n^3 - n can be divided by 3 For all integers n >1.
2 }1 Y) ?6 y- A# i1 m9 \5 c/ v9 k) p$ K3 e
[ Last edited by 悟空 on 2005-2-23 at 10:06 AM ] |
|