 鲜花( 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 L& C5 d! y* a& X
1 Q, p% j0 l7 b0 |' U! P' f( vProof: ~, j4 t: n G4 g$ G% j/ j
Let n >1 be an integer ! B* L' g! d q& E; n- c, W
Basis: (n=2)
$ U$ q a; q' \0 d 2^3 - 2 = 2*2*2 –2 = 6 which can be divided by 31 s% t$ d4 U' ?& C
+ M# H2 ]5 H' T. kInduction Hypothesis: Let K >=2 be integers, support that6 a/ d. t/ ? a L
K^3 – K can by divided by 3.7 d: _; Q, _7 r1 P
4 [6 X" z8 d5 A) R! O5 T) sNow, we need to show that ( K+1)^3 - ( K+1) can be divided by 3' G( R9 C3 F; S: [. H
since we have (K+1)^3 = K^3 +3K^2 + 3K +1 by Binomial Theorem7 b% G* S$ E. r
Then we have (K+1)^3 – ( K+1) = K^3 +3K^2 + 3K +1 –(K+1)
# U& j9 h4 H/ m" o = K^3 + 3K^2 + 2K
) m/ ~' T, |6 j& ?" X4 B = ( K^3 – K) + ( 3K^2 + 3K)
+ H) s5 s5 d/ @8 K, P = ( K^3 – K) + 3 ( K^2 + K)
' ?& y$ @6 B E% e9 nby 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
* U* D$ R/ ]: VSo we have (K+1)^3 – ( K+1) = ( K^3 – K) + 3 ( K^2 + K)+ I+ s! d4 O9 u+ r, h* l1 E
= 3X + 3 ( K^2 + K)6 Q5 p3 j" n- Z" n# b; @" ?5 n' @
= 3(X+ K^2 + K) which can be divided by 3
4 r+ P/ Q6 v/ M/ s4 d( _ A- w4 ?) S2 M+ L5 I' V
Conclusion: By the Principle of Mathematics Induction, n^3 - n can be divided by 3 For all integers n >1.
6 R. c$ E9 J. c, n* j, A8 Y# o Z- B, g/ D4 S
[ Last edited by 悟空 on 2005-2-23 at 10:06 AM ] |
|