 鲜花( 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), \# G, f% |$ x
: }3 g3 N' A4 U4 k
Proof: 1 s! H! h0 C4 ?5 D# b- l
Let n >1 be an integer 0 P6 T! k$ g5 V3 V" v( n: A
Basis: (n=2)
6 H9 h# r& F/ J' H9 a2 \ 2^3 - 2 = 2*2*2 –2 = 6 which can be divided by 3% e! T3 @0 K- u5 R# ?
2 M7 l5 P1 P" l( C2 n
Induction Hypothesis: Let K >=2 be integers, support that/ _; B: r& e/ ?! ?' Y @ [$ b% e
K^3 – K can by divided by 3.
' x* \( V4 G r) D6 G! k: J; ?4 f5 @5 g. H' h7 W5 s
Now, we need to show that ( K+1)^3 - ( K+1) can be divided by 3
- _6 E, i& v1 ksince we have (K+1)^3 = K^3 +3K^2 + 3K +1 by Binomial Theorem' R3 m2 h c0 b
Then we have (K+1)^3 – ( K+1) = K^3 +3K^2 + 3K +1 –(K+1)/ @) z# }9 B4 Z4 Z
= K^3 + 3K^2 + 2K
$ }1 Q. Y b3 T( `1 Q; s = ( K^3 – K) + ( 3K^2 + 3K)# _0 ~. g( H: r; P+ U( a U
= ( K^3 – K) + 3 ( K^2 + K)
* b) O8 ?" ] \/ [" s1 ]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' u5 ?) }8 A) }3 V# ~% `' ^0 F
So we have (K+1)^3 – ( K+1) = ( K^3 – K) + 3 ( K^2 + K)
! Z2 W# g1 V& l. [7 a* N7 }# ~! {9 z6 K3 s = 3X + 3 ( K^2 + K)$ i! P" i- e6 y1 f d) ?& S
= 3(X+ K^2 + K) which can be divided by 3+ k: o' C- S- p
' w% N" q$ T' V3 @) ]# s- R/ H
Conclusion: By the Principle of Mathematics Induction, n^3 - n can be divided by 3 For all integers n >1.
v) m# O! \4 O/ K3 ^& h9 @; i
9 ?; I9 D1 J6 X0 a! P3 H3 W4 g[ Last edited by 悟空 on 2005-2-23 at 10:06 AM ] |
|