 鲜花( 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) Y q& D% p$ [0 `1 i4 q& k7 `: S. p
6 Z9 L% N- k4 O$ X0 U: s% pProof:
w1 s$ n! @% ALet n >1 be an integer
8 l4 _! {% C+ m1 QBasis: (n=2)
0 g& g) T7 ]. q$ c 2^3 - 2 = 2*2*2 –2 = 6 which can be divided by 3" B. w0 o6 f6 |5 W0 I
6 u3 j B- X. V. C3 J# kInduction Hypothesis: Let K >=2 be integers, support that
% o* ]5 _: k5 o# z8 X! |; ^, e K^3 – K can by divided by 3." ]! t3 e0 h$ i& u U; q
- U' I8 P" Y( Z, S% Z) |Now, we need to show that ( K+1)^3 - ( K+1) can be divided by 3
; O) |$ ^( j$ J3 |, nsince we have (K+1)^3 = K^3 +3K^2 + 3K +1 by Binomial Theorem( f, {5 l' j: S3 U" g
Then we have (K+1)^3 – ( K+1) = K^3 +3K^2 + 3K +1 –(K+1)+ r0 O: H. s# O0 {
= K^3 + 3K^2 + 2K1 b0 L) }) d# m+ p3 Q, S" t
= ( K^3 – K) + ( 3K^2 + 3K): R6 g6 l9 ?9 }* B+ X
= ( K^3 – K) + 3 ( K^2 + K)" ]$ H1 [7 @7 Z2 o( R
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
8 u9 p7 _4 v' s: C. P* ~& h* WSo we have (K+1)^3 – ( K+1) = ( K^3 – K) + 3 ( K^2 + K)7 R9 \. X* @8 @3 B: [
= 3X + 3 ( K^2 + K)
( O$ n) ^3 ~( g8 x+ s = 3(X+ K^2 + K) which can be divided by 3
% F, I+ {7 P' n3 P ?# V* ~2 R, d. B! h! e( N' |
Conclusion: By the Principle of Mathematics Induction, n^3 - n can be divided by 3 For all integers n >1.
) t4 p! Q! P7 V; \- B" ]- n5 z! S8 i; r" e+ Z# Z9 l' `; w' V
[ Last edited by 悟空 on 2005-2-23 at 10:06 AM ] |
|