 鲜花( 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), Z5 X0 \) x7 k5 \2 u9 z9 g# q
# N) E$ [3 A" x; O" iProof: ' q) h; H# A4 H, F, |
Let n >1 be an integer
) L: W7 q0 U, h( Z9 x N! BBasis: (n=2)8 A" R5 C# ?" w: n. S+ r, \$ u" m9 L
2^3 - 2 = 2*2*2 –2 = 6 which can be divided by 3
3 T) i5 h k h8 ~& ]& N; i* @- |7 N' k! _" S* c) `
Induction Hypothesis: Let K >=2 be integers, support that ~7 j3 R/ R; ^! b# T D
K^3 – K can by divided by 3.% h) ^# n6 _# S7 r. a7 u
" d* u# Q$ h& G
Now, we need to show that ( K+1)^3 - ( K+1) can be divided by 3
! k; X! U" S4 u$ ]since we have (K+1)^3 = K^3 +3K^2 + 3K +1 by Binomial Theorem ]/ x. c: C" w- j9 r* f- L$ a& f; b
Then we have (K+1)^3 – ( K+1) = K^3 +3K^2 + 3K +1 –(K+1)! n9 r7 |6 E" \, l! A _
= K^3 + 3K^2 + 2K
1 m; S/ ^' ~3 P- k: j8 i! z# ^ = ( K^3 – K) + ( 3K^2 + 3K)
6 {9 ?# z8 i3 z5 V1 e = ( K^3 – K) + 3 ( K^2 + K)
, a! d5 L7 D) x& Zby 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
* _% ]- C& U# [! V. g$ zSo we have (K+1)^3 – ( K+1) = ( K^3 – K) + 3 ( K^2 + K)2 r0 K' N! N' R
= 3X + 3 ( K^2 + K)
9 z. D" {5 L5 u) [ = 3(X+ K^2 + K) which can be divided by 3
3 |: H5 E# [/ {+ O4 Z$ w3 F# R& J. {1 Y) r. }4 P
Conclusion: By the Principle of Mathematics Induction, n^3 - n can be divided by 3 For all integers n >1.
1 B2 f6 [' a& T0 s4 j! c$ j6 T- X- v3 L
[ Last edited by 悟空 on 2005-2-23 at 10:06 AM ] |
|