 鲜花( 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)" I6 @; p0 K0 e, f. t, P
3 v6 H' R5 W0 XProof:
5 `% A" G: W7 Q, R$ O% i. c0 Q! ~Let n >1 be an integer
! C3 ~* E) w% ~( s+ EBasis: (n=2)" R9 O% Q7 L& R' J1 p! i
2^3 - 2 = 2*2*2 –2 = 6 which can be divided by 3- K, C# F1 i3 l) l, \4 q
$ E' C* L/ ~0 @6 WInduction Hypothesis: Let K >=2 be integers, support that
+ c: s1 ^5 f! C& m% _ K^3 – K can by divided by 3.
2 Z) Q, d2 v) g) C6 x1 }5 ^/ g" I& }; q- b3 _7 A6 ?
Now, we need to show that ( K+1)^3 - ( K+1) can be divided by 3
+ E7 X5 X! U1 U( X& J3 i& D. Jsince we have (K+1)^3 = K^3 +3K^2 + 3K +1 by Binomial Theorem
* N$ A3 v E( u: F* f! ?4 r6 HThen we have (K+1)^3 – ( K+1) = K^3 +3K^2 + 3K +1 –(K+1)4 _* ]( k$ V, Y0 t3 i
= K^3 + 3K^2 + 2K, e; P; I; v5 w- J
= ( K^3 – K) + ( 3K^2 + 3K)1 n/ J) I* I- L2 W& U+ g
= ( K^3 – K) + 3 ( K^2 + K)
" J, f4 I# e! `7 x2 H# tby 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, b' l, V. P; Y- e% ^1 T
So we have (K+1)^3 – ( K+1) = ( K^3 – K) + 3 ( K^2 + K)
. J& _, y+ B% z7 o5 G$ W = 3X + 3 ( K^2 + K): K) d+ d7 J' {% }. F
= 3(X+ K^2 + K) which can be divided by 30 x$ ^- @! k. h9 C
& H/ |" n- E/ t9 w S$ mConclusion: By the Principle of Mathematics Induction, n^3 - n can be divided by 3 For all integers n >1.
" x. o: S9 [7 I" m v& L6 b
6 q+ a2 o) X( U9 t# O* f[ Last edited by 悟空 on 2005-2-23 at 10:06 AM ] |
|