 鲜花( 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)" r q3 b, s5 p5 R
3 ~/ I; @* |- \" l v) G
Proof:
# s t! s+ u0 p+ A' k LLet n >1 be an integer
" I+ g( M* u$ ^3 j1 SBasis: (n=2)
; D/ j) c2 i" z: _ 2^3 - 2 = 2*2*2 –2 = 6 which can be divided by 3- ^" ]6 K2 x9 R# e5 }( l5 |
2 C o3 h& f J5 C j; lInduction Hypothesis: Let K >=2 be integers, support that
+ I' q L0 w6 s: y9 v( x K^3 – K can by divided by 3.- X2 F: r1 P& Q9 G; g
- b9 [ ]. w6 D6 h% ~, ]. ]Now, we need to show that ( K+1)^3 - ( K+1) can be divided by 3
3 h' l4 r( N$ F# s: D" @since we have (K+1)^3 = K^3 +3K^2 + 3K +1 by Binomial Theorem( b4 v% e' v( A" V
Then we have (K+1)^3 – ( K+1) = K^3 +3K^2 + 3K +1 –(K+1). `4 p! D y, K9 D2 Q
= K^3 + 3K^2 + 2K3 J# f: d5 n" t& u
= ( K^3 – K) + ( 3K^2 + 3K)
, a# C, G7 O/ @8 `6 x" T& b4 ~ = ( K^3 – K) + 3 ( K^2 + K)* w B) X6 v) K- W9 @3 o1 A
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
2 F" j3 e! x& j3 Q$ m/ ySo we have (K+1)^3 – ( K+1) = ( K^3 – K) + 3 ( K^2 + K)
" N f, x# h0 d: v" c( F. u = 3X + 3 ( K^2 + K)* M- d; }2 C; M4 C' N- B4 s
= 3(X+ K^2 + K) which can be divided by 3* l$ n: k# `0 m8 ^4 X9 Q$ ?0 i' i
4 d) y& K# t9 }, UConclusion: By the Principle of Mathematics Induction, n^3 - n can be divided by 3 For all integers n >1. m4 R4 V: T9 Y9 R
- H* I/ U1 w$ Y# |
[ Last edited by 悟空 on 2005-2-23 at 10:06 AM ] |
|