 鲜花( 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)
- x" D$ p2 b5 k; f6 e4 N1 B; m' n- E7 d: O" c, A+ t
Proof: h/ o% i7 V) G/ m' o: \
Let n >1 be an integer
' _% V6 n" z/ g- tBasis: (n=2)2 O2 u4 F# _" C; \
2^3 - 2 = 2*2*2 –2 = 6 which can be divided by 3# E2 Z5 z( D- q
0 J O8 V) z) E
Induction Hypothesis: Let K >=2 be integers, support that
& t8 b( h5 u( ?4 e K^3 – K can by divided by 3.. I" T! T) d$ p, V
2 N, o5 [8 Z, n' W4 |- o! N& _9 q
Now, we need to show that ( K+1)^3 - ( K+1) can be divided by 3. |1 \# e1 t) e; h8 P& q o
since we have (K+1)^3 = K^3 +3K^2 + 3K +1 by Binomial Theorem
+ U& z U Z; u) E4 Z# UThen we have (K+1)^3 – ( K+1) = K^3 +3K^2 + 3K +1 –(K+1)
% A4 L. F% \9 { J- L = K^3 + 3K^2 + 2K
: I$ k/ X, r- D( r, X7 `' V/ A2 X- N = ( K^3 – K) + ( 3K^2 + 3K)
- t$ P$ z, R6 G+ r$ o+ o2 S = ( K^3 – K) + 3 ( K^2 + K)
% G0 @3 I+ i- Z: m- n3 R3 pby 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
/ V8 L" _6 b* I; j, x: n0 z/ HSo we have (K+1)^3 – ( K+1) = ( K^3 – K) + 3 ( K^2 + K)8 x0 Y* g' p! e8 N- P
= 3X + 3 ( K^2 + K)
2 r1 i+ x5 w M2 t$ S e. H* J = 3(X+ K^2 + K) which can be divided by 32 f9 f2 K3 g! c/ ?
0 I( q G5 _/ r- f- p, u( IConclusion: By the Principle of Mathematics Induction, n^3 - n can be divided by 3 For all integers n >1.* r( F Y+ ^% i' L( H
+ {2 I2 @/ g% ~5 L6 n4 e9 Z
[ Last edited by 悟空 on 2005-2-23 at 10:06 AM ] |
|