 鲜花( 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)/ `; N! `" x3 B0 [. s- i' z( d
0 }" O& X* W/ H i1 M; r! Q8 G3 S/ A
Proof:
, E# @) R- v, y# B9 P3 g$ x) S" kLet n >1 be an integer 0 {8 Y# D$ D9 c# D4 C1 M
Basis: (n=2)
8 N6 M' x) f% |% ?2 m" d0 \ 2^3 - 2 = 2*2*2 –2 = 6 which can be divided by 3
7 `$ ^$ X" J# q' ?! {
/ g5 [3 l. [# H7 D6 X- @Induction Hypothesis: Let K >=2 be integers, support that9 i# ^/ z; n8 i% A3 L
K^3 – K can by divided by 3.% D! O7 |$ Y3 ~( s+ z9 q
8 w( C: m: k6 H2 v3 t% W1 I
Now, we need to show that ( K+1)^3 - ( K+1) can be divided by 3$ h$ O$ { g% ]
since we have (K+1)^3 = K^3 +3K^2 + 3K +1 by Binomial Theorem* c, |( v0 F5 i& \
Then we have (K+1)^3 – ( K+1) = K^3 +3K^2 + 3K +1 –(K+1)
2 ~5 e2 x9 G2 ]. R: i) X8 _- B1 r = K^3 + 3K^2 + 2K
% u, \( D Z$ n- F = ( K^3 – K) + ( 3K^2 + 3K). ^! N+ w( Z- j0 L" @4 t( k$ ~$ b
= ( K^3 – K) + 3 ( K^2 + K)
! k+ o, I, j( ^8 z( {7 Bby 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
% f) G& O+ u+ q/ P2 uSo we have (K+1)^3 – ( K+1) = ( K^3 – K) + 3 ( K^2 + K)5 b+ H- U7 f+ g& p( l/ v( M _. Z
= 3X + 3 ( K^2 + K)
( {) k) `0 f; A = 3(X+ K^2 + K) which can be divided by 3( x& A7 G/ T i- F7 k- ^; _% ~
' ?+ p# d4 ^2 u2 Y5 \. I c& M2 L0 SConclusion: By the Principle of Mathematics Induction, n^3 - n can be divided by 3 For all integers n >1.
8 l- u* Y5 ?9 d: S6 `8 b& b" a; a9 u9 g3 L+ ~# e& M. L5 w' U/ k1 U
[ Last edited by 悟空 on 2005-2-23 at 10:06 AM ] |
|