 鲜花( 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)
: W; K) g! W( G3 j* e Q ^+ H) D6 G3 @" \0 ]+ N
Proof: 6 g2 v3 E6 y3 y- b# x0 s& V
Let n >1 be an integer 4 Y# O+ M9 W9 w
Basis: (n=2)
5 @3 l. A' ?, i' V. i. v 2^3 - 2 = 2*2*2 –2 = 6 which can be divided by 3+ u A: s. S& S- L7 c* z
9 E" C+ u) } x- X* b
Induction Hypothesis: Let K >=2 be integers, support that
- q( ?% j. i( L0 k" X K^3 – K can by divided by 3.8 m$ @- Y7 R* ]: y5 Y# g4 b
3 z5 V$ x0 [2 sNow, we need to show that ( K+1)^3 - ( K+1) can be divided by 3
( b' f. M% A' v1 A/ msince we have (K+1)^3 = K^3 +3K^2 + 3K +1 by Binomial Theorem
& t/ A8 A1 Z! u9 T" hThen we have (K+1)^3 – ( K+1) = K^3 +3K^2 + 3K +1 –(K+1)
. H2 C9 S4 ~, o; c: W7 N = K^3 + 3K^2 + 2K K; z3 U y$ o) q+ S
= ( K^3 – K) + ( 3K^2 + 3K)/ p! A6 S: k0 z- o) \0 s2 ?" L
= ( K^3 – K) + 3 ( K^2 + K)2 [* W8 l) z3 j) u: H! o
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* P6 U( P) \8 Y& J: k3 P) @
So we have (K+1)^3 – ( K+1) = ( K^3 – K) + 3 ( K^2 + K)
# j2 j2 m5 z: a& f% | = 3X + 3 ( K^2 + K)' ^' I" M' X- U
= 3(X+ K^2 + K) which can be divided by 38 m1 N# O6 R/ E' K
3 B; e$ J9 }: Y r4 Y: ~Conclusion: By the Principle of Mathematics Induction, n^3 - n can be divided by 3 For all integers n >1.% j) o/ f% ?* l3 o9 k# c: T
4 \: z5 [: B7 S/ @4 r
[ Last edited by 悟空 on 2005-2-23 at 10:06 AM ] |
|