 鲜花( 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)9 ?) E/ `7 n' R: t* [$ n, N
. T" k, a8 ~; Z# R1 D( kProof:
6 M# O4 @, t; x- S8 [Let n >1 be an integer 6 \$ b# ^7 H' Z8 i$ h- m
Basis: (n=2)6 }" T9 ?5 \; R4 G0 Y
2^3 - 2 = 2*2*2 –2 = 6 which can be divided by 3
3 V2 x/ A, x7 O7 I+ P+ R: Z( o( y1 p: ^1 I6 \. l! N6 H* c* B
Induction Hypothesis: Let K >=2 be integers, support that H) m- V, |/ h M2 I
K^3 – K can by divided by 3.
l$ Q$ P4 E4 E: }$ P3 X% {4 C3 D' X; j9 l, Z
Now, we need to show that ( K+1)^3 - ( K+1) can be divided by 3
- o& g' `' ~* f5 M- e$ Psince we have (K+1)^3 = K^3 +3K^2 + 3K +1 by Binomial Theorem* v1 [2 V& O2 O8 ]6 {9 t) j
Then we have (K+1)^3 – ( K+1) = K^3 +3K^2 + 3K +1 –(K+1)8 D# ?- T1 |' E5 d+ ]
= K^3 + 3K^2 + 2K
$ B0 `2 I* r/ e = ( K^3 – K) + ( 3K^2 + 3K): h0 m; l/ C7 H0 v) q
= ( K^3 – K) + 3 ( K^2 + K)
$ z- I- G6 I; H. c {" k+ @9 eby 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
8 B% h) S+ W: |' A8 rSo we have (K+1)^3 – ( K+1) = ( K^3 – K) + 3 ( K^2 + K). L) Y: ?3 y. W3 E1 h
= 3X + 3 ( K^2 + K): h! m! N u% [! c
= 3(X+ K^2 + K) which can be divided by 30 Y/ R* h0 ?. S2 l
1 ]8 Y1 N8 U0 J# o% L$ BConclusion: By the Principle of Mathematics Induction, n^3 - n can be divided by 3 For all integers n >1.
; h& M9 P( F: U5 s; n; t) y
0 c- V" t# E# ?( Y4 R" ~7 n" b: z[ Last edited by 悟空 on 2005-2-23 at 10:06 AM ] |
|