 鲜花( 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)
z' R% e5 G9 T9 L/ L4 |+ t: Z2 q$ y: E6 b8 w! z* s7 n; U4 G+ D
Proof:
1 S: Y I2 j& r/ |. ILet n >1 be an integer
, Y2 W4 {, X6 | dBasis: (n=2)
2 g4 e/ Z/ u5 R7 s0 ]4 h5 u 2^3 - 2 = 2*2*2 –2 = 6 which can be divided by 3
- @* j' C9 j0 U& G5 s* x) R' o( ?0 O3 a
Induction Hypothesis: Let K >=2 be integers, support that
f/ G4 |) N7 Q# j; ? K^3 – K can by divided by 3.
0 `( }+ \( t. Q( j/ w0 C( {
* Z9 h& ?! a6 M) _6 S# |Now, we need to show that ( K+1)^3 - ( K+1) can be divided by 3
) [% E2 \1 s* F% a7 @since we have (K+1)^3 = K^3 +3K^2 + 3K +1 by Binomial Theorem
; `2 d2 {& z3 F6 YThen we have (K+1)^3 – ( K+1) = K^3 +3K^2 + 3K +1 –(K+1)/ p/ x1 N7 b+ F) y
= K^3 + 3K^2 + 2K
) B2 L; ~+ [9 }& X& L = ( K^3 – K) + ( 3K^2 + 3K)
# @% B1 I1 n% H% z/ ^, x7 L = ( K^3 – K) + 3 ( K^2 + K)
1 p" r4 y7 A* J$ M2 mby 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/ Y+ L) [! ]: j& j
So we have (K+1)^3 – ( K+1) = ( K^3 – K) + 3 ( K^2 + K)4 i5 S- ]- _! {$ b6 t
= 3X + 3 ( K^2 + K)
+ Q% z: w: \, j = 3(X+ K^2 + K) which can be divided by 3( M) ?7 _' W5 w2 Z
+ V* k2 e1 i* j5 z0 b& {2 H
Conclusion: By the Principle of Mathematics Induction, n^3 - n can be divided by 3 For all integers n >1.* W) R0 |! T% z8 _& }2 Q# @
+ ?7 |* [ t6 \$ ~3 H
[ Last edited by 悟空 on 2005-2-23 at 10:06 AM ] |
|