 鲜花( 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)
* a: S( b3 v# Q0 e: n3 \, [! d$ c i+ c. i+ d- r1 L
Proof:
2 w+ q: c" ~2 y5 i; QLet n >1 be an integer 5 c5 N: B0 k Q8 n1 U8 A, w/ O
Basis: (n=2)
5 F# x, A7 d% |7 |' s, ] 2^3 - 2 = 2*2*2 –2 = 6 which can be divided by 32 a" M( z; D. X$ f9 X4 B9 K) r
{2 E( P4 U9 e" q3 ?' @
Induction Hypothesis: Let K >=2 be integers, support that
; R( C: ~) }" U8 I; i# L/ l( u K^3 – K can by divided by 3.; @, M1 A8 H& d+ ]2 D
& ^% c- K8 ]0 {1 M
Now, we need to show that ( K+1)^3 - ( K+1) can be divided by 3
( E: X% c1 ]' s x+ X }4 Msince we have (K+1)^3 = K^3 +3K^2 + 3K +1 by Binomial Theorem
9 D& g# A, j* K% y$ xThen we have (K+1)^3 – ( K+1) = K^3 +3K^2 + 3K +1 –(K+1)" \2 S% j# i1 N3 M& s
= K^3 + 3K^2 + 2K
8 l, g( b+ P! V- ] = ( K^3 – K) + ( 3K^2 + 3K)# _( @9 c* S1 q
= ( K^3 – K) + 3 ( K^2 + K)
- ]& p$ T" V, iby 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
; S* D! W4 x# ?) h8 O4 e( x8 xSo we have (K+1)^3 – ( K+1) = ( K^3 – K) + 3 ( K^2 + K)) R1 t8 k" d' H0 l; q" y. k/ B
= 3X + 3 ( K^2 + K)
; Z# D- ]: J! i4 D+ I! \ = 3(X+ K^2 + K) which can be divided by 3
( U$ u) x* B/ R9 C+ n) }4 H: I6 h6 i+ @
Conclusion: By the Principle of Mathematics Induction, n^3 - n can be divided by 3 For all integers n >1.
) h* C0 A: t+ I% x1 \
* x* e+ D2 B: k2 J$ n7 J[ Last edited by 悟空 on 2005-2-23 at 10:06 AM ] |
|