 鲜花( 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)" D4 E: l* |0 {' U
x3 j! X5 m. ~% BProof:
1 I, C' N; |' O5 g- f# dLet n >1 be an integer 4 Q5 j: @1 M6 ^) i, D% I
Basis: (n=2)9 h! W) T2 a" v+ O6 [
2^3 - 2 = 2*2*2 –2 = 6 which can be divided by 3
+ \2 c1 S1 P0 _% w; B& X7 V. Y
3 M- d- H0 n9 b1 W; t/ _Induction Hypothesis: Let K >=2 be integers, support that% Z! |$ {! W Y. a& I" l
K^3 – K can by divided by 3.
8 n) x5 C& i, G/ Q1 M8 b% K
& s z3 |( r- I2 ENow, we need to show that ( K+1)^3 - ( K+1) can be divided by 3
, |8 p2 x0 |( k# Z6 Z$ Jsince we have (K+1)^3 = K^3 +3K^2 + 3K +1 by Binomial Theorem0 d5 e/ B1 Z" k/ t2 N$ B9 t/ I
Then we have (K+1)^3 – ( K+1) = K^3 +3K^2 + 3K +1 –(K+1)
4 c5 ^0 H! w4 |# U = K^3 + 3K^2 + 2K
. z3 ~% @% a* U* H = ( K^3 – K) + ( 3K^2 + 3K)% ^. |, w: Y/ E4 i9 t' M0 |% W
= ( K^3 – K) + 3 ( K^2 + K)' c4 @+ e% N; C1 C* U$ H x+ V
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
, ?( o) _: d6 eSo we have (K+1)^3 – ( K+1) = ( K^3 – K) + 3 ( K^2 + K)+ c% `$ k, D$ F0 s$ A
= 3X + 3 ( K^2 + K), K8 q# x$ Q- w1 I
= 3(X+ K^2 + K) which can be divided by 3
/ U( n, }' X; x4 Y+ D' E. F
" ~6 y% _+ G/ |) kConclusion: By the Principle of Mathematics Induction, n^3 - n can be divided by 3 For all integers n >1.( @$ l2 P8 R k i$ @; q
8 K: \4 b; W* ]0 S- ]% i
[ Last edited by 悟空 on 2005-2-23 at 10:06 AM ] |
|