 鲜花( 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)
: ~$ ^. [% x% ~3 l; E# ^& E6 v5 E) u6 X4 ~! w8 y* V4 v
Proof: ( z/ [9 j5 V! n, _0 W
Let n >1 be an integer
* @, X( n1 S/ @0 Z( WBasis: (n=2)
/ Q' f) E7 I1 ~- y! b$ r( V. | 2^3 - 2 = 2*2*2 –2 = 6 which can be divided by 32 w" w7 |3 a, c' \ }" _- l
: v# I: i$ y; ^: i2 D$ Y% D8 a, KInduction Hypothesis: Let K >=2 be integers, support that
' E- M$ q7 Z/ i6 J {3 e s K^3 – K can by divided by 3.
6 a4 A& Z, ]* |7 C9 u* v" ^! R9 Y9 ~2 f! }
Now, we need to show that ( K+1)^3 - ( K+1) can be divided by 3
$ g: g6 t# b5 x# {" lsince we have (K+1)^3 = K^3 +3K^2 + 3K +1 by Binomial Theorem
" v% v! U; z% f. `Then we have (K+1)^3 – ( K+1) = K^3 +3K^2 + 3K +1 –(K+1)
u. S1 d0 E V = K^3 + 3K^2 + 2K
' z; s! b3 Y2 Y( {( R: ^( F = ( K^3 – K) + ( 3K^2 + 3K)$ [9 a5 ]: N. ]' x/ ^9 Z- o9 V
= ( K^3 – K) + 3 ( K^2 + K)7 g! G$ b4 h* l: l3 m
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
6 A: t' V) D( o# U% H; h9 ^So we have (K+1)^3 – ( K+1) = ( K^3 – K) + 3 ( K^2 + K)/ a! V. C- ~: h0 b8 i- A1 _3 d
= 3X + 3 ( K^2 + K)
" G4 o0 `6 b% v2 f6 ?; q' ~$ |5 ` = 3(X+ K^2 + K) which can be divided by 3
6 b" h/ v3 r6 \0 ~% y/ M7 L3 H+ U5 L" T" _" ~9 Y
Conclusion: By the Principle of Mathematics Induction, n^3 - n can be divided by 3 For all integers n >1.1 e" _" t3 B) a! Y, Y! w
6 }& }7 M: M$ }5 v; u& j
[ Last edited by 悟空 on 2005-2-23 at 10:06 AM ] |
|