 鲜花( 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)3 m" r( j% I3 [9 p% [% ~" |
1 `, ]2 m Q% e; r5 RProof: 9 V9 ]& U' P1 p% K
Let n >1 be an integer
# R1 v) ^. V$ j1 v4 k( @Basis: (n=2)/ U! U I$ T; l0 U% N; h' ]
2^3 - 2 = 2*2*2 –2 = 6 which can be divided by 3
5 w h) [! E* E0 z. R9 Q
9 T7 i$ a% G8 u& [- r* N% I* D- V7 mInduction Hypothesis: Let K >=2 be integers, support that
* _% x9 r- q1 `* b+ y0 f, S K^3 – K can by divided by 3.4 V. B# |& c/ l( f7 e
( g) ` s i; E. r! ~7 R7 f' |
Now, we need to show that ( K+1)^3 - ( K+1) can be divided by 38 r0 O) \- u. n
since we have (K+1)^3 = K^3 +3K^2 + 3K +1 by Binomial Theorem) a4 ` `* b9 y7 x( l
Then we have (K+1)^3 – ( K+1) = K^3 +3K^2 + 3K +1 –(K+1)8 \6 _+ y) E% O% R
= K^3 + 3K^2 + 2K( r1 b- t0 G# k2 N1 R
= ( K^3 – K) + ( 3K^2 + 3K)0 a7 t5 n3 B; K. C9 g F& k4 q- X S1 l
= ( K^3 – K) + 3 ( K^2 + K)
. {8 M7 B+ x" x% F1 Y# Fby 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$ q) H: f" @' }1 v$ k
So we have (K+1)^3 – ( K+1) = ( K^3 – K) + 3 ( K^2 + K)8 m# E' [- I! ?7 o
= 3X + 3 ( K^2 + K)! [. A, G8 u7 Q' q3 F. W. ^
= 3(X+ K^2 + K) which can be divided by 3
9 `; l3 I. x3 }1 Z- A* r
0 r, Z. M7 v8 B+ T+ a+ g; z2 j6 N, ^5 lConclusion: By the Principle of Mathematics Induction, n^3 - n can be divided by 3 For all integers n >1.% |& }4 i, Y* A5 u: i
# H( T0 \* X! h/ Y[ Last edited by 悟空 on 2005-2-23 at 10:06 AM ] |
|