 鲜花( 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): Q5 \% h6 x! F( J+ p4 ~ b" F
1 r# F/ [2 ^- z. M
Proof: 0 z9 g# j2 `, U& i) G8 N7 c7 b0 f
Let n >1 be an integer
7 U! Q2 u9 _. M8 G+ sBasis: (n=2)
8 \2 `( [3 k6 l# W4 r, d8 z 2^3 - 2 = 2*2*2 –2 = 6 which can be divided by 3
. c6 w* Q1 M7 z( {1 q
" K1 W$ y6 G1 RInduction Hypothesis: Let K >=2 be integers, support that
6 M" b9 t/ t6 o1 { K^3 – K can by divided by 3.& b1 l2 V# E4 b( d2 N
5 c" q) K) W6 W7 E( w A, S: BNow, we need to show that ( K+1)^3 - ( K+1) can be divided by 3& t Q* w6 G- k! E" X
since we have (K+1)^3 = K^3 +3K^2 + 3K +1 by Binomial Theorem9 b7 Z- q9 y& Z O
Then we have (K+1)^3 – ( K+1) = K^3 +3K^2 + 3K +1 –(K+1)
6 \- l' _3 }" i4 L5 w, r/ x5 F = K^3 + 3K^2 + 2K
. q, D3 R$ p/ y0 f$ E8 V = ( K^3 – K) + ( 3K^2 + 3K)
" a" i" t# p4 F# s- u, V3 y = ( K^3 – K) + 3 ( K^2 + K)+ c7 E( f7 K- j& o3 X6 ?
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
! n& u+ Q; ^4 F$ k% jSo we have (K+1)^3 – ( K+1) = ( K^3 – K) + 3 ( K^2 + K)
0 T0 a& h, o: }! @! w: y9 ` i = 3X + 3 ( K^2 + K)
3 |- R5 @' w( }. F) M0 e7 Q1 B = 3(X+ K^2 + K) which can be divided by 3: I0 {/ G4 P3 I9 Z* |" C9 Q+ C# n
/ N5 g8 R! S. Z( d7 @5 p2 f9 Q' eConclusion: By the Principle of Mathematics Induction, n^3 - n can be divided by 3 For all integers n >1.3 T! h7 ?6 x0 W+ K8 E s
* Y5 N0 B3 j" S4 m8 o2 m[ Last edited by 悟空 on 2005-2-23 at 10:06 AM ] |
|