 鲜花( 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* h* S( o, P- K8 w6 |0 D- Y. s, k4 U# P2 [; t5 o' h5 ]
Proof:
: L8 e- i; T( U5 y+ RLet n >1 be an integer 3 x; W! ?1 H% J/ y% E. @
Basis: (n=2): o7 U( m- |% Q# o$ W
2^3 - 2 = 2*2*2 –2 = 6 which can be divided by 3
' W4 X8 f# j& a& U( R
( D1 l; p. `- ~- E5 }; o: gInduction Hypothesis: Let K >=2 be integers, support that
5 F' b" H: }" M$ ~) b- o8 M" P K^3 – K can by divided by 3.4 r" E8 Y# T8 ?1 W7 K0 I K
, W! N, Z8 B S" ?% ?# Q% j) L
Now, we need to show that ( K+1)^3 - ( K+1) can be divided by 3) _3 r! R5 b( g, J3 I& C
since we have (K+1)^3 = K^3 +3K^2 + 3K +1 by Binomial Theorem5 v8 X; M, l8 I: f2 s
Then we have (K+1)^3 – ( K+1) = K^3 +3K^2 + 3K +1 –(K+1)! C6 S8 \) K: G9 r- k+ O0 h3 I
= K^3 + 3K^2 + 2K
8 r* G' V& L/ v9 [! n: n = ( K^3 – K) + ( 3K^2 + 3K)
( z6 d5 i# G; g, }4 F0 r = ( K^3 – K) + 3 ( K^2 + K)% Z" r* U9 j/ p
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
4 j+ `. N* ~+ x+ O& tSo we have (K+1)^3 – ( K+1) = ( K^3 – K) + 3 ( K^2 + K)
6 H: T) _$ r' q = 3X + 3 ( K^2 + K); L7 r2 t4 x% ]& v
= 3(X+ K^2 + K) which can be divided by 3
4 p1 o) {: J. m! u" B0 R i
3 L: c, X- `# R$ y: i6 [8 n+ vConclusion: By the Principle of Mathematics Induction, n^3 - n can be divided by 3 For all integers n >1.7 W! P8 u! l" s2 ^# P: z1 I
. L, k, l; `6 i( @2 n* i[ Last edited by 悟空 on 2005-2-23 at 10:06 AM ] |
|