 鲜花( 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)9 |, P/ H( ], Y% i
4 S) d7 z# }. S0 `6 ?Proof:
0 y! e6 C, I: L9 E9 jLet n >1 be an integer
5 K" }9 g7 S& \1 l& Z3 I5 M3 YBasis: (n=2)! l0 y0 { F% {0 I5 {; U7 a& m
2^3 - 2 = 2*2*2 –2 = 6 which can be divided by 3& T6 d% q. S3 z* X3 y8 e
4 W/ E; v2 V q/ |/ D
Induction Hypothesis: Let K >=2 be integers, support that8 R( l4 s4 S' `
K^3 – K can by divided by 3.
$ d2 u& O+ B4 Z- D3 m+ q" b; j0 ]- }8 t3 N$ Q5 ?
Now, we need to show that ( K+1)^3 - ( K+1) can be divided by 3
( E" R5 ?4 m+ x: U; E, _3 X- V1 Z8 psince we have (K+1)^3 = K^3 +3K^2 + 3K +1 by Binomial Theorem
# Y$ G+ }) X/ j% ~7 r2 _' N, u/ fThen we have (K+1)^3 – ( K+1) = K^3 +3K^2 + 3K +1 –(K+1)8 l, W9 y |; i# V, l
= K^3 + 3K^2 + 2K
5 P1 V( M# S1 H+ s) C( d- ^. e = ( K^3 – K) + ( 3K^2 + 3K)# L2 [6 @1 z- a' T
= ( K^3 – K) + 3 ( K^2 + K)% S4 A! A1 a0 e: N4 T! ]% m; j) r# { T
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& e6 H! J" ]( e
So we have (K+1)^3 – ( K+1) = ( K^3 – K) + 3 ( K^2 + K)/ h' h: ~' a o
= 3X + 3 ( K^2 + K)
2 j* d7 K" w: J5 f = 3(X+ K^2 + K) which can be divided by 3
4 |9 ~- C+ a! I4 j( w
. d1 }2 E$ d6 T' G3 M& C* k; YConclusion: By the Principle of Mathematics Induction, n^3 - n can be divided by 3 For all integers n >1.
' V. h- x, u9 i$ Z
- b; ?* O* a1 c* w[ Last edited by 悟空 on 2005-2-23 at 10:06 AM ] |
|