 鲜花( 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)
2 n" @4 U, k y7 |1 g+ x( U
" U1 L6 N$ O! t" @' OProof:
; k1 n/ b, ]) U: c+ oLet n >1 be an integer 7 m. Q+ m: E3 G& Q
Basis: (n=2)& \9 V+ S7 F& H: Z& D5 J
2^3 - 2 = 2*2*2 –2 = 6 which can be divided by 37 a: [. y* {6 q: D7 G* _, Q
4 o2 n, [; J2 z7 A6 X
Induction Hypothesis: Let K >=2 be integers, support that: c$ q3 \" [; [0 ^$ N
K^3 – K can by divided by 3.$ H- k3 y- g. k7 p8 x$ c
8 U$ \7 F; Z) k- c: p6 [9 ZNow, we need to show that ( K+1)^3 - ( K+1) can be divided by 3& g" _4 @5 q& E$ Y# }/ |8 d7 X4 s9 B
since we have (K+1)^3 = K^3 +3K^2 + 3K +1 by Binomial Theorem
# u5 p+ Z4 x9 k7 L7 WThen we have (K+1)^3 – ( K+1) = K^3 +3K^2 + 3K +1 –(K+1)
* c' j; U5 n& ]# `" M! F = K^3 + 3K^2 + 2K
. I1 ]) k2 L. d2 [- Q" g+ O = ( K^3 – K) + ( 3K^2 + 3K)& j2 A; K& d; J' V1 p/ ~1 z1 O
= ( K^3 – K) + 3 ( K^2 + K)
4 W; o+ c x! u, pby 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
4 P4 d: J- @, m9 B( QSo we have (K+1)^3 – ( K+1) = ( K^3 – K) + 3 ( K^2 + K)+ x) |/ i$ I R7 e3 B+ p1 O; B
= 3X + 3 ( K^2 + K)+ A2 `. Y3 Z5 W5 \
= 3(X+ K^2 + K) which can be divided by 3
" i4 }4 |0 v6 U/ ^) J
" e* H+ I* H. ~% vConclusion: By the Principle of Mathematics Induction, n^3 - n can be divided by 3 For all integers n >1.
( S# G* M& k, j# I8 N$ n% Z
1 f a) R7 Z" q3 l( C- V- K& r[ Last edited by 悟空 on 2005-2-23 at 10:06 AM ] |
|