 鲜花( 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)- |. x) D9 W5 I' ^. F
5 `; C) a s& R+ Z0 G
Proof: 1 H$ @9 ] v) [2 }7 m; p% b0 m
Let n >1 be an integer
; r7 ?( {+ ?$ a' h7 bBasis: (n=2)' ]3 Y% S$ U) Z$ r
2^3 - 2 = 2*2*2 –2 = 6 which can be divided by 3
. R; x- J' N2 o) c& ^9 J- V9 ?" U% M2 b* {! E9 G5 `" A( X
Induction Hypothesis: Let K >=2 be integers, support that$ z2 B+ A! R+ ~* E) g. b9 S l8 n
K^3 – K can by divided by 3.
# |. [* R* j6 e4 d; d9 M
$ R, d0 G. Y# e% ^% ANow, we need to show that ( K+1)^3 - ( K+1) can be divided by 33 m" O, B- Z, b8 Z' I% {
since we have (K+1)^3 = K^3 +3K^2 + 3K +1 by Binomial Theorem3 w0 V1 {4 x4 K0 l8 g5 o7 o: E3 m
Then we have (K+1)^3 – ( K+1) = K^3 +3K^2 + 3K +1 –(K+1)
$ b: [! O4 R* r = K^3 + 3K^2 + 2K
5 M& h$ h1 f- b = ( K^3 – K) + ( 3K^2 + 3K)( l( W. t# c6 ?8 y
= ( K^3 – K) + 3 ( K^2 + K)
. T F- b& H8 n9 s6 Kby 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, J$ u9 m M9 N( Y7 TSo we have (K+1)^3 – ( K+1) = ( K^3 – K) + 3 ( K^2 + K)/ c6 p9 O1 o. O6 W ^
= 3X + 3 ( K^2 + K)
7 t" U" ?! k" r9 y+ D = 3(X+ K^2 + K) which can be divided by 30 h% d, v9 A; T0 w
8 \1 T- I" a& R8 c: q2 p5 ^Conclusion: By the Principle of Mathematics Induction, n^3 - n can be divided by 3 For all integers n >1.2 x" i: n" h+ R0 P; f7 K" k9 d6 p
) L; F" a+ r( J3 z' N( x( u% c[ Last edited by 悟空 on 2005-2-23 at 10:06 AM ] |
|