 鲜花( 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) x6 Q2 r7 g* G% x: i; t' _
3 J. i+ `3 L/ fProof:
7 f2 b6 E# [% p5 F8 KLet n >1 be an integer % U) E( r+ Q+ [* o& k
Basis: (n=2)) i( T) H( `( V+ a" Z
2^3 - 2 = 2*2*2 –2 = 6 which can be divided by 3
1 W& r0 [: [& K; D. a0 p2 a( k8 d! z/ l1 f) s+ F
Induction Hypothesis: Let K >=2 be integers, support that
: C1 }# a* j- \, U0 J K^3 – K can by divided by 3.
0 i' G) i) X0 z" W4 ?5 y* I6 A3 H2 q& T* G+ Z" @
Now, we need to show that ( K+1)^3 - ( K+1) can be divided by 3
! Y" ^9 B4 D8 C, J5 Bsince we have (K+1)^3 = K^3 +3K^2 + 3K +1 by Binomial Theorem
, p8 ^9 E4 E) C( }8 n9 T# U+ IThen we have (K+1)^3 – ( K+1) = K^3 +3K^2 + 3K +1 –(K+1)
/ j7 S5 ]' @4 [2 S7 M6 K = K^3 + 3K^2 + 2K
4 i' c( l0 P( E. S0 Y$ g& L = ( K^3 – K) + ( 3K^2 + 3K)
M I2 O ~4 L9 d8 i = ( K^3 – K) + 3 ( K^2 + K)/ R' g. ?+ U1 Z# a9 `
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
. Q1 k9 @7 C! p5 L MSo we have (K+1)^3 – ( K+1) = ( K^3 – K) + 3 ( K^2 + K)
) D* ?( S( s, Y9 e, [8 J( y, j = 3X + 3 ( K^2 + K)
{4 \- {9 ~, p5 L4 z- I = 3(X+ K^2 + K) which can be divided by 3
; u( z2 Q. ~, i7 }% e0 E- t" {, e w ]+ s" Q
Conclusion: By the Principle of Mathematics Induction, n^3 - n can be divided by 3 For all integers n >1./ U3 Y$ _+ g& J
- t% y+ F2 z' U) C6 B9 |[ Last edited by 悟空 on 2005-2-23 at 10:06 AM ] |
|