 鲜花( 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)
" c; F }4 ~9 e9 ]1 @2 m' I
V* d9 J+ A; b8 ~Proof: ' B! W2 a5 H$ |4 E# ^* q+ h3 l0 }( s
Let n >1 be an integer 3 q, |+ i4 b) E: z( d/ i3 q0 l8 \9 r
Basis: (n=2)3 X$ `* K" P/ Q, Q! \7 P
2^3 - 2 = 2*2*2 –2 = 6 which can be divided by 3
7 _9 N! u( O3 k, U& u# K0 n$ ]8 H5 d- i( N& Q5 i* J9 y
Induction Hypothesis: Let K >=2 be integers, support that
* Y: g3 C5 f7 k, U+ C( W K^3 – K can by divided by 3.7 g+ Q) L# s' x; t' m$ j7 S- g! ?
! x' n6 g9 S4 N6 Y# K9 i: U) m0 ONow, we need to show that ( K+1)^3 - ( K+1) can be divided by 3+ N: a3 b2 P. i1 g
since we have (K+1)^3 = K^3 +3K^2 + 3K +1 by Binomial Theorem
! r- v6 v/ R. @4 r+ B: CThen we have (K+1)^3 – ( K+1) = K^3 +3K^2 + 3K +1 –(K+1)
4 Y1 p% D9 m# j+ D* w# I# f) ]+ I6 E = K^3 + 3K^2 + 2K
* [3 T8 l$ Y7 y! e5 W, _ = ( K^3 – K) + ( 3K^2 + 3K)
& p7 k8 g6 e8 ] = ( K^3 – K) + 3 ( K^2 + K)- K" Z) A! k( c0 k7 Y& k. }
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>09 e/ Q2 w3 a, k% r% p" ~
So we have (K+1)^3 – ( K+1) = ( K^3 – K) + 3 ( K^2 + K)
# `4 E2 Q8 v: @9 c = 3X + 3 ( K^2 + K)
! _% U0 Q+ B5 a1 F% X0 E$ G# ` = 3(X+ K^2 + K) which can be divided by 3
# B- U& P; c0 m2 e' d* ]* h8 l- V3 f6 \! j T0 f
Conclusion: By the Principle of Mathematics Induction, n^3 - n can be divided by 3 For all integers n >1.% l6 B. J) k3 h. H0 t
! _+ `/ G0 n0 u1 G S9 R) L# G; f[ Last edited by 悟空 on 2005-2-23 at 10:06 AM ] |
|