 鲜花( 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)7 E; V, Q; y) }
# k" g% t0 X& O; r0 UProof: / P6 h2 z5 i, g: S- q: c
Let n >1 be an integer , }' q- o* d; }3 G0 F! N* t9 N
Basis: (n=2). o# _( s8 ~. B% F
2^3 - 2 = 2*2*2 –2 = 6 which can be divided by 3& F3 I6 j; z) s i# f
. D/ f8 L6 M8 P% Q- m
Induction Hypothesis: Let K >=2 be integers, support that
2 p4 u. M% H- I# ?+ C K^3 – K can by divided by 3.3 T! K4 d g$ C0 M% y4 T+ E4 z
# x, Z' w7 E, C" j) _) LNow, we need to show that ( K+1)^3 - ( K+1) can be divided by 3
* Y0 Y5 u& W' T$ k! osince we have (K+1)^3 = K^3 +3K^2 + 3K +1 by Binomial Theorem
5 ~, {$ q2 E! y8 H6 c, ~; BThen we have (K+1)^3 – ( K+1) = K^3 +3K^2 + 3K +1 –(K+1)
# h3 t; D" R% y B- t = K^3 + 3K^2 + 2K
! r% g+ F' s& m = ( K^3 – K) + ( 3K^2 + 3K)6 q5 h' O; x0 A1 C0 B- g
= ( K^3 – K) + 3 ( K^2 + K)( x9 O& Y" H& A8 u" S5 C! K
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
9 B+ J3 `7 D9 ^3 Q2 XSo we have (K+1)^3 – ( K+1) = ( K^3 – K) + 3 ( K^2 + K)3 N6 c1 | F9 q* r
= 3X + 3 ( K^2 + K)
2 |; ]4 ^) ?! N+ u' O = 3(X+ K^2 + K) which can be divided by 3
6 v' g1 y8 [3 X
* F) R+ P# H( S4 B$ L5 ]2 gConclusion: By the Principle of Mathematics Induction, n^3 - n can be divided by 3 For all integers n >1.9 ^4 r3 \3 y+ ?, L. B# U3 L
t2 ~6 v9 q' C* [& f
[ Last edited by 悟空 on 2005-2-23 at 10:06 AM ] |
|