 鲜花( 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)
1 M( l `" v1 q6 f1 c5 w9 v/ |/ B8 }+ x$ P* v9 u4 M
Proof: % s7 ~, K) o3 x3 k5 \8 `7 x0 f5 U
Let n >1 be an integer 1 \6 R1 j9 F O( l* K
Basis: (n=2)) O' _4 i# i2 L" h# C# {5 Q
2^3 - 2 = 2*2*2 –2 = 6 which can be divided by 3
2 _) R1 @! `4 b, L7 ^9 j
1 f, h" \3 y0 bInduction Hypothesis: Let K >=2 be integers, support that7 I9 X4 z, v; N |, B
K^3 – K can by divided by 3.2 K9 U; @& k" K7 E) o# x# S [/ w; r
6 C' z( a0 [2 E9 I! {2 b% X- E
Now, we need to show that ( K+1)^3 - ( K+1) can be divided by 3% M: s3 k# X3 ^1 n) h- B
since we have (K+1)^3 = K^3 +3K^2 + 3K +1 by Binomial Theorem
$ b; @& k& F O7 jThen we have (K+1)^3 – ( K+1) = K^3 +3K^2 + 3K +1 –(K+1)
0 }2 Y- Q+ G& m0 P6 }( ^3 } = K^3 + 3K^2 + 2K7 m- v; r5 U$ n8 Z2 S
= ( K^3 – K) + ( 3K^2 + 3K)- o; F/ j g5 W
= ( K^3 – K) + 3 ( K^2 + K)
! o7 }2 H8 D$ H0 Y0 z! D1 [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
0 n l/ p: y# v: uSo we have (K+1)^3 – ( K+1) = ( K^3 – K) + 3 ( K^2 + K)
5 F& s. I8 L5 e9 @ ] u) i, K = 3X + 3 ( K^2 + K)& _/ j2 g& x( z: Z# a( A K& e- r( l
= 3(X+ K^2 + K) which can be divided by 3
# s2 r2 G. i& ^. j/ P8 t0 \/ U3 G H# ~; O
Conclusion: By the Principle of Mathematics Induction, n^3 - n can be divided by 3 For all integers n >1.
# t: I5 G+ `- X7 J9 l/ y' U2 ]
$ Z$ X) k) B1 ^ U) `[ Last edited by 悟空 on 2005-2-23 at 10:06 AM ] |
|