 鲜花( 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) D( p, P& W% W. V+ G# B
. J a/ e8 k& z% M
Proof:
0 P! z v. o: U* N1 ]. _9 K& W8 `Let n >1 be an integer % X% m c+ }% n$ y
Basis: (n=2)
" ?( ~" f) ~3 @ 2^3 - 2 = 2*2*2 –2 = 6 which can be divided by 3
+ D p7 Q( Y/ a5 s; X+ Y7 s2 c, l( q: e/ x
Induction Hypothesis: Let K >=2 be integers, support that; z7 p' A& ~0 f$ L( s& G
K^3 – K can by divided by 3.
, n) j5 J% b: B# {- K& {4 ]
- K2 q' i$ w$ ]$ l. WNow, we need to show that ( K+1)^3 - ( K+1) can be divided by 3, s" q3 V( E- G/ s
since we have (K+1)^3 = K^3 +3K^2 + 3K +1 by Binomial Theorem
5 M9 F9 Z0 L# Z1 QThen we have (K+1)^3 – ( K+1) = K^3 +3K^2 + 3K +1 –(K+1)7 `% Y- Z9 Q* F6 q
= K^3 + 3K^2 + 2K3 b# N+ t: j7 h. `
= ( K^3 – K) + ( 3K^2 + 3K)
0 i6 X/ V" e! s; F0 x# @) k = ( K^3 – K) + 3 ( K^2 + K)6 e% _+ N: J1 E# f. }1 [
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/ L `7 O: W% {% N
So we have (K+1)^3 – ( K+1) = ( K^3 – K) + 3 ( K^2 + K) C, Y6 m9 n6 K/ Z" k# ?6 O2 H z7 g
= 3X + 3 ( K^2 + K)
$ [8 n* r0 D& r5 B- X8 y = 3(X+ K^2 + K) which can be divided by 3
! T7 j( m$ ~" s& ?9 |3 k, {+ p' c/ }
% M+ W+ [( Z- Y- _( l _Conclusion: By the Principle of Mathematics Induction, n^3 - n can be divided by 3 For all integers n >1.9 W1 j7 u. b, W0 k3 z J
% p+ E" g" d* Y/ R
[ Last edited by 悟空 on 2005-2-23 at 10:06 AM ] |
|