 鲜花( 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)
8 C' `, h% Z- L! Z) C! J9 {
& @8 W& z4 I" w9 P" ?Proof:
, K6 s- {' [& U, \! VLet n >1 be an integer ) K$ b- V" N! z/ W% P E
Basis: (n=2)* z. t2 r0 y1 k( ~5 n9 |8 k$ I- C
2^3 - 2 = 2*2*2 –2 = 6 which can be divided by 3
8 D C- u; Y6 V, ]0 F6 D9 U1 D+ t. ^- c4 `$ ^" @+ c/ H- s
Induction Hypothesis: Let K >=2 be integers, support that
0 t% ]' i' C Q7 u K^3 – K can by divided by 3.
7 E' V! W+ u7 M( v- a) [6 V2 I t( G7 r
Now, we need to show that ( K+1)^3 - ( K+1) can be divided by 3
, t4 r( u- F( wsince we have (K+1)^3 = K^3 +3K^2 + 3K +1 by Binomial Theorem: K# j7 B5 J" E, B) K0 q h
Then we have (K+1)^3 – ( K+1) = K^3 +3K^2 + 3K +1 –(K+1)- q( h# ?1 O7 c4 t7 Q" L
= K^3 + 3K^2 + 2K
5 J" V# M0 p a. {% O = ( K^3 – K) + ( 3K^2 + 3K)
+ L$ ^# @' }3 T5 M. ]7 P1 u6 x = ( K^3 – K) + 3 ( K^2 + K)
7 S/ G2 E% m. Y" d- M; |- l' Xby 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- r0 L) j# e; q2 Z) |- L
So we have (K+1)^3 – ( K+1) = ( K^3 – K) + 3 ( K^2 + K)
4 ^, g# s3 A* r3 I = 3X + 3 ( K^2 + K): v, ]1 x8 c. f' I6 E. B5 ^" R
= 3(X+ K^2 + K) which can be divided by 3) f& `0 V0 d5 ^/ \: }$ |2 F$ b# n
& t2 c/ J( O7 b0 R# r$ L" BConclusion: By the Principle of Mathematics Induction, n^3 - n can be divided by 3 For all integers n >1.
& z0 D" _# \8 X' V6 }
5 g9 M+ A# r+ R# F) q[ Last edited by 悟空 on 2005-2-23 at 10:06 AM ] |
|