 鲜花( 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)
; e+ m# }3 W9 E% u
" R6 ]7 A* s2 |# w" v' d( AProof:
- _, a& ]( @4 Q& H! |% ^ X- HLet n >1 be an integer 3 |% |! c# I/ H
Basis: (n=2)
9 V5 `+ P9 b4 x) Z. o 2^3 - 2 = 2*2*2 –2 = 6 which can be divided by 3$ w) f( h$ S; i
* N6 E# h0 F& T: h) J# TInduction Hypothesis: Let K >=2 be integers, support that
: P3 @& d$ ]0 ~) B K^3 – K can by divided by 3.
' z3 r& N5 q7 T. j9 l
* C) U" n+ F5 T6 R; zNow, we need to show that ( K+1)^3 - ( K+1) can be divided by 39 _+ A" M/ [1 E, g1 ]
since we have (K+1)^3 = K^3 +3K^2 + 3K +1 by Binomial Theorem" S. H1 [+ f! w9 Y
Then we have (K+1)^3 – ( K+1) = K^3 +3K^2 + 3K +1 –(K+1)) S* L3 J; W5 v# W
= K^3 + 3K^2 + 2K
, J' D9 M6 _1 `4 l) w7 N = ( K^3 – K) + ( 3K^2 + 3K)% ~9 D6 b5 v" i7 y. ^. F
= ( K^3 – K) + 3 ( K^2 + K)
+ u; m0 n/ a( l* c6 t7 Q8 e; J; Mby 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" x" Q" W3 s2 O$ s5 ^
So we have (K+1)^3 – ( K+1) = ( K^3 – K) + 3 ( K^2 + K)
+ H3 s6 Q% Q: a = 3X + 3 ( K^2 + K)
$ L: f% K5 m/ t: I; ^ = 3(X+ K^2 + K) which can be divided by 3
2 m$ q( |4 W( f" n* H8 d9 t
" N( p1 B t, \& p( yConclusion: By the Principle of Mathematics Induction, n^3 - n can be divided by 3 For all integers n >1.
" z2 R6 G8 z0 n5 h
* @8 T: x- _ c5 r- P[ Last edited by 悟空 on 2005-2-23 at 10:06 AM ] |
|