 鲜花( 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)& w2 C# A) c7 k! ]6 a6 s
- E. h) T( \5 P4 I5 l
Proof:
& B. |! X8 K; ILet n >1 be an integer
2 u e {9 N1 `; uBasis: (n=2)
( ]: U+ ?9 K6 { 2^3 - 2 = 2*2*2 –2 = 6 which can be divided by 31 z, ]3 O0 ^6 T% }4 L0 a/ [
$ i; U$ h# v, P( l' K- m! K& H* Y
Induction Hypothesis: Let K >=2 be integers, support that
; q1 j6 N* T- }1 q K^3 – K can by divided by 3.
* X$ u$ s: i* \# M% G9 e+ V
" u" I5 E/ _( D4 o% z: GNow, we need to show that ( K+1)^3 - ( K+1) can be divided by 3/ h. D" w# b" F* g
since we have (K+1)^3 = K^3 +3K^2 + 3K +1 by Binomial Theorem
2 g7 L3 p4 K) D- JThen we have (K+1)^3 – ( K+1) = K^3 +3K^2 + 3K +1 –(K+1)% v1 u1 K* ?$ n
= K^3 + 3K^2 + 2K0 ^; m+ ]! B2 L
= ( K^3 – K) + ( 3K^2 + 3K)8 |, X/ Z7 `- \* P
= ( K^3 – K) + 3 ( K^2 + K)* \1 l) o% d; C! o. u- `$ q9 v
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
* b# t; }/ V' z" PSo we have (K+1)^3 – ( K+1) = ( K^3 – K) + 3 ( K^2 + K)+ h! o; ~4 l' M$ Q
= 3X + 3 ( K^2 + K)
5 K5 |3 L, X/ L% W* K = 3(X+ K^2 + K) which can be divided by 3" u/ [8 K. E0 ?! ?9 T/ j& _, y
( ?4 s3 v$ V8 f. u, N* j
Conclusion: By the Principle of Mathematics Induction, n^3 - n can be divided by 3 For all integers n >1.5 ~* c0 p2 c2 G: ] K" y& [* C
" `" T# g: T- f: z5 x: {/ k# p[ Last edited by 悟空 on 2005-2-23 at 10:06 AM ] |
|