 鲜花( 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)
: F6 W. Z8 D A- T3 m }5 u2 e& G
: y4 [: |7 G6 x! I& M) }Proof:
2 }1 {; m2 R9 h, G( qLet n >1 be an integer * J3 M& I4 V! \; n( B. g/ t, D
Basis: (n=2)
4 `6 ~0 e+ @0 H7 j, I: L. p3 ` 2^3 - 2 = 2*2*2 –2 = 6 which can be divided by 3- {: }2 u) _: Q! n+ y7 F3 u- _
7 P3 x# d3 W! d# `6 t: J; U8 AInduction Hypothesis: Let K >=2 be integers, support that1 w. t$ @+ \- w
K^3 – K can by divided by 3.6 f% r/ U" L6 `- b4 x5 e4 K
; w* p% C9 m, ?, o% Z
Now, we need to show that ( K+1)^3 - ( K+1) can be divided by 3
& j2 @, I3 o; z# Dsince we have (K+1)^3 = K^3 +3K^2 + 3K +1 by Binomial Theorem
" j2 k3 R3 i: \" `- WThen we have (K+1)^3 – ( K+1) = K^3 +3K^2 + 3K +1 –(K+1)" D I- J8 Y9 @1 Z! r2 l) I
= K^3 + 3K^2 + 2K
3 |3 p6 [, B5 L3 r S( _ = ( K^3 – K) + ( 3K^2 + 3K)+ K5 [: h% b6 B/ b/ K; V
= ( K^3 – K) + 3 ( K^2 + K)
* U7 |3 `8 |$ qby 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>00 W8 v1 |% U2 T1 ~7 R8 v$ ?
So we have (K+1)^3 – ( K+1) = ( K^3 – K) + 3 ( K^2 + K). M$ |5 J1 m; e/ i5 D( z7 ]
= 3X + 3 ( K^2 + K)
* N; H1 O$ A, S9 d = 3(X+ K^2 + K) which can be divided by 3& I4 k. l0 J7 |7 y# x2 k/ A
4 L' u# @( Y6 D1 c6 _
Conclusion: By the Principle of Mathematics Induction, n^3 - n can be divided by 3 For all integers n >1. F8 i" g0 l1 { ~+ R9 |
) x' x m5 K% [, D* y" _5 q. ]0 Y[ Last edited by 悟空 on 2005-2-23 at 10:06 AM ] |
|