 鲜花( 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)
& m# ^+ O% s* N) f
3 ?3 a: B4 | E4 p. M+ z' gProof:
0 }# n/ a A% zLet n >1 be an integer : D; N! ?) A, Z1 j
Basis: (n=2)
, m D( U* f- I5 U% l 2^3 - 2 = 2*2*2 –2 = 6 which can be divided by 3. m q ~. r: |* B: z
( U: f/ S, ~& ^0 QInduction Hypothesis: Let K >=2 be integers, support that
/ a7 M$ Z' B6 e) p4 @- [; \ K^3 – K can by divided by 3.
! o8 d) x! J9 g# J0 O& v" C
h9 a# I; B, q6 o5 LNow, we need to show that ( K+1)^3 - ( K+1) can be divided by 3
2 F" _# I! S$ ~ T2 q: }# b4 E: Ysince we have (K+1)^3 = K^3 +3K^2 + 3K +1 by Binomial Theorem
: t/ @9 U/ U2 N; m4 uThen we have (K+1)^3 – ( K+1) = K^3 +3K^2 + 3K +1 –(K+1)
+ J( s5 X, v7 M& |% C = K^3 + 3K^2 + 2K- g, {6 E' o; K1 ^& k0 ?" W, g
= ( K^3 – K) + ( 3K^2 + 3K)
0 l' Q$ Q. p( a8 P = ( K^3 – K) + 3 ( K^2 + K)
# h& h* r. ?- P- T9 ]" V/ nby 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
9 V; q) s2 X$ `8 }( W; o6 _" J9 P5 @So we have (K+1)^3 – ( K+1) = ( K^3 – K) + 3 ( K^2 + K)6 D, l+ x8 X. w
= 3X + 3 ( K^2 + K)
" y+ f2 ?; k6 s- | = 3(X+ K^2 + K) which can be divided by 3' K# F" V/ T8 R' O7 ~, e- A
2 e3 T0 _: u2 y1 h$ Y zConclusion: By the Principle of Mathematics Induction, n^3 - n can be divided by 3 For all integers n >1.
. ^, P% q, y1 _7 q# E7 D# Q
5 S; i$ y5 M2 K- t[ Last edited by 悟空 on 2005-2-23 at 10:06 AM ] |
|