 鲜花( 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)! Z3 U) l. q# z8 _% G: p8 B
0 e+ Q" m# F3 Q7 r/ Y) B
Proof: 3 Q3 j2 f% R; I$ K1 d+ s. l
Let n >1 be an integer ( z% Q: q4 n$ x+ m/ z
Basis: (n=2); g f; U1 h# }6 Z J( T. C
2^3 - 2 = 2*2*2 –2 = 6 which can be divided by 3% R' ~9 Q: Q* v o: N
' Z1 p2 \7 O* M2 G! n
Induction Hypothesis: Let K >=2 be integers, support that9 a, ~8 Q9 T9 p3 ~2 r
K^3 – K can by divided by 3.
. i( Z- q, L2 @1 Z o
' e5 y* Z( r2 ^* z5 B. ]+ GNow, we need to show that ( K+1)^3 - ( K+1) can be divided by 3
- l# Z/ t# z- P2 s; P) Ysince we have (K+1)^3 = K^3 +3K^2 + 3K +1 by Binomial Theorem
: t5 n/ e$ N& z: w9 Z7 {8 kThen we have (K+1)^3 – ( K+1) = K^3 +3K^2 + 3K +1 –(K+1)
8 {" R3 m" ^ Z7 G! E" E; [ n2 @8 m. P* c = K^3 + 3K^2 + 2K \1 r8 w- A, Y0 J1 h1 w
= ( K^3 – K) + ( 3K^2 + 3K)5 L6 c8 p9 g* ?6 F8 F8 f
= ( K^3 – K) + 3 ( K^2 + K)
, E( ^7 X; }* @) xby 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>09 p2 P& M" J/ \7 z) K
So we have (K+1)^3 – ( K+1) = ( K^3 – K) + 3 ( K^2 + K)
# K( F6 L o+ k' ]8 G = 3X + 3 ( K^2 + K)# q ^, d2 M; q& m/ O
= 3(X+ K^2 + K) which can be divided by 3
3 b# H7 }& v6 \- }; L+ a# ?
5 u% ^% t4 w' J" g d" s& Y# FConclusion: By the Principle of Mathematics Induction, n^3 - n can be divided by 3 For all integers n >1.
- t+ A8 x& {+ w5 r' Z; U3 j0 Z V& c" Y7 T9 y2 M7 R
[ Last edited by 悟空 on 2005-2-23 at 10:06 AM ] |
|