 鲜花( 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)& t4 F: o% t4 F
3 t3 V' e1 i) K& S
Proof: 7 s) ]) w) @5 e1 b1 F o( m
Let n >1 be an integer 9 `, t# R8 m' ` e+ i9 l/ X
Basis: (n=2)
3 D( n0 r0 B' T6 [ 2^3 - 2 = 2*2*2 –2 = 6 which can be divided by 3# T! v4 |( G: {1 T! L! J5 N5 X
) _, J) A a `Induction Hypothesis: Let K >=2 be integers, support that. P. h5 j, p. R
K^3 – K can by divided by 3.
: y& C: Y W$ C2 e! X$ R' s7 T7 B3 N' k2 n
Now, we need to show that ( K+1)^3 - ( K+1) can be divided by 3: P+ W2 i9 w. Q* u
since we have (K+1)^3 = K^3 +3K^2 + 3K +1 by Binomial Theorem% i* A$ W( Y, }3 \. A8 F
Then we have (K+1)^3 – ( K+1) = K^3 +3K^2 + 3K +1 –(K+1)1 \, p9 m; @6 @) F, P7 X/ e# N
= K^3 + 3K^2 + 2K) i7 X% s# P2 N& R+ l& Q
= ( K^3 – K) + ( 3K^2 + 3K)
" s+ i. ]( Q4 }, N3 e8 M# }2 w& ?" C = ( K^3 – K) + 3 ( K^2 + K)
4 P; A) }" z0 T8 Qby 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
( z# g2 P" v7 K- ?* rSo we have (K+1)^3 – ( K+1) = ( K^3 – K) + 3 ( K^2 + K)! e7 H# \, `7 Y4 ~
= 3X + 3 ( K^2 + K)
/ B, c1 M6 k( K! k B = 3(X+ K^2 + K) which can be divided by 3; R2 G" L0 L; n8 [( n \
- @. `3 `( h: I0 \4 W' T
Conclusion: By the Principle of Mathematics Induction, n^3 - n can be divided by 3 For all integers n >1., n' p6 ^0 u. R" [+ N
; X! K* y: T. n[ Last edited by 悟空 on 2005-2-23 at 10:06 AM ] |
|