 鲜花( 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)' i6 D6 O8 v3 S3 L5 P
) s/ X4 K( L% E# L4 C
Proof: & k$ n! B+ J: n* V6 H
Let n >1 be an integer 7 E# Q8 n, D2 t" f
Basis: (n=2)% U9 M* h# i* `4 D0 z( `+ e& {
2^3 - 2 = 2*2*2 –2 = 6 which can be divided by 3
; ~* P& S8 ?- A4 E( q2 d; X6 ~7 x [4 k ~3 D3 F% P+ [& k
Induction Hypothesis: Let K >=2 be integers, support that
& ~' \! S6 ~4 ?" b K^3 – K can by divided by 3.
; c9 b" [; _8 f9 i) R F' J$ D' G5 K+ n! ?
Now, we need to show that ( K+1)^3 - ( K+1) can be divided by 3
9 f B. ?0 L4 ]4 N6 X3 ]* xsince we have (K+1)^3 = K^3 +3K^2 + 3K +1 by Binomial Theorem
# ~3 M4 F2 e) i3 f' s' C$ U& nThen we have (K+1)^3 – ( K+1) = K^3 +3K^2 + 3K +1 –(K+1)
- X/ v0 X& p. M6 {& [3 R, v = K^3 + 3K^2 + 2K. ]9 u& l! b# G$ `) _& _7 C. y
= ( K^3 – K) + ( 3K^2 + 3K)
- o+ p: x4 r" Z3 d. \$ m- H1 u! ` = ( K^3 – K) + 3 ( K^2 + K)
. @8 b1 @) i+ i: e1 vby 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
2 D5 w' A. G. M( \# e; C) CSo we have (K+1)^3 – ( K+1) = ( K^3 – K) + 3 ( K^2 + K)
^; }& H# r! i+ [! J7 v& V = 3X + 3 ( K^2 + K)
7 O4 X0 Y! J) @+ A3 |) z2 S% M = 3(X+ K^2 + K) which can be divided by 3
. ?) F+ N% K2 A: b4 F& ^+ u
! Q( g# d) z% C8 }% WConclusion: By the Principle of Mathematics Induction, n^3 - n can be divided by 3 For all integers n >1.
& F6 y3 @6 m/ |) ^6 b/ N+ z' G/ x2 @% p+ p" Y
[ Last edited by 悟空 on 2005-2-23 at 10:06 AM ] |
|