 鲜花( 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)
; f# X D2 R$ e+ [# i* j8 l
+ i- t" p7 R& l* \& vProof:
( h7 v/ r3 ^$ x" }) J+ \( FLet n >1 be an integer 9 m R+ D3 [ v, b6 B
Basis: (n=2)4 l2 ^. f3 j% O0 {- ?# X
2^3 - 2 = 2*2*2 –2 = 6 which can be divided by 37 a1 r# ~3 X3 @: R3 j7 |6 Z
& B/ D, e4 L; l$ [; ?$ {0 w7 B: PInduction Hypothesis: Let K >=2 be integers, support that; `5 x1 v$ F% n- Z9 ~- K1 Z
K^3 – K can by divided by 3.9 A; T0 P; r) h$ c
4 z* \) K; @8 o, z- w Z2 d2 k* oNow, we need to show that ( K+1)^3 - ( K+1) can be divided by 3
2 T3 I' @9 P+ C7 m/ j- [- bsince we have (K+1)^3 = K^3 +3K^2 + 3K +1 by Binomial Theorem
1 {2 T7 T% A2 A! F2 iThen we have (K+1)^3 – ( K+1) = K^3 +3K^2 + 3K +1 –(K+1)
) x! r D' g/ p& y" P = K^3 + 3K^2 + 2K$ `; G5 J( Q7 Y' S7 q1 C% N
= ( K^3 – K) + ( 3K^2 + 3K)
4 N6 ^9 @/ ?# l; a. j = ( K^3 – K) + 3 ( K^2 + K)+ Z( q, N0 E6 P2 X: O. k7 t7 ?
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: `4 W* N; r" l+ H, q' B$ j% H2 L+ V
So we have (K+1)^3 – ( K+1) = ( K^3 – K) + 3 ( K^2 + K)$ o: y6 c( U0 d) o/ T( Y1 Y
= 3X + 3 ( K^2 + K)0 s5 ?7 Z2 X6 l- x; ?7 g" r
= 3(X+ K^2 + K) which can be divided by 3
( v6 ?# j5 l$ c& D3 |% V: X. d; v8 E( u. e
Conclusion: By the Principle of Mathematics Induction, n^3 - n can be divided by 3 For all integers n >1.
4 [1 v1 A1 S( o8 p/ d
' z; q' ~5 B5 J. G[ Last edited by 悟空 on 2005-2-23 at 10:06 AM ] |
|