 鲜花( 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' e; C' ^" _9 f) F/ Q4 C% s; G( j* b
% c" t0 R# A$ ZProof: . g" F5 b) j, Y; Y# N# A
Let n >1 be an integer # }- T% q; d( J/ ?- U3 T& K
Basis: (n=2)" f$ F+ L. E& N9 m
2^3 - 2 = 2*2*2 –2 = 6 which can be divided by 3
5 q6 M2 z9 a3 M- d
+ {# C; ?- O& b: e- d) cInduction Hypothesis: Let K >=2 be integers, support that; g" W7 l5 l- |% x/ B5 R8 I
K^3 – K can by divided by 3.
; j/ p5 I1 v2 g8 K
+ v0 |) |! u. ]6 _Now, we need to show that ( K+1)^3 - ( K+1) can be divided by 37 T, R0 o: ^$ X9 x1 W2 L' h; a+ b5 J
since we have (K+1)^3 = K^3 +3K^2 + 3K +1 by Binomial Theorem/ y; i4 q0 {. M. ^
Then we have (K+1)^3 – ( K+1) = K^3 +3K^2 + 3K +1 –(K+1)
# r" P# D( g- I4 x# y = K^3 + 3K^2 + 2K
% i2 J7 |* d' @% B1 N. i) H = ( K^3 – K) + ( 3K^2 + 3K)
& C* e3 F6 r; j3 v = ( K^3 – K) + 3 ( K^2 + K)
+ ?- ~# b( W( |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* s7 ~+ i' B" ~9 H3 e' G
So we have (K+1)^3 – ( K+1) = ( K^3 – K) + 3 ( K^2 + K)2 \# U2 l! o) x) Z% q0 A( j
= 3X + 3 ( K^2 + K)8 e$ [+ P% c: K. W" {4 g4 p/ M
= 3(X+ K^2 + K) which can be divided by 3
3 t1 u' e6 K; \! |; m- q5 ^6 N. X
Conclusion: By the Principle of Mathematics Induction, n^3 - n can be divided by 3 For all integers n >1.) C$ v/ h$ Z5 J: f" }9 c; R1 Y
( S% n d# D/ k: n% X" N/ ^
[ Last edited by 悟空 on 2005-2-23 at 10:06 AM ] |
|