 鲜花( 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)
5 B h9 m- ~% A/ S' K& }
# O: e4 K4 [& hProof: & {2 K6 u D, p+ {# Z5 `3 h4 U
Let n >1 be an integer
, G. V* p- x+ \5 p4 C( L+ SBasis: (n=2)4 P0 }% S3 c+ Q: t
2^3 - 2 = 2*2*2 –2 = 6 which can be divided by 3) V! K* s0 S- H& z+ v! r
" ~) D: v9 H) O; E4 M
Induction Hypothesis: Let K >=2 be integers, support that
, b) m% A% H! O1 t, D1 h5 @1 p7 _ K^3 – K can by divided by 3.% V: L+ [0 @; E7 ] H0 x( N; u3 f0 a T
' f# x+ b, {$ X; A
Now, we need to show that ( K+1)^3 - ( K+1) can be divided by 3% w$ v* K( A4 {3 R9 C f: b$ ?
since we have (K+1)^3 = K^3 +3K^2 + 3K +1 by Binomial Theorem0 M4 o5 ]# _$ r8 d
Then we have (K+1)^3 – ( K+1) = K^3 +3K^2 + 3K +1 –(K+1)
8 E& x- A3 N% ~4 L! n8 k = K^3 + 3K^2 + 2K8 F9 k- _$ w8 S* d; W
= ( K^3 – K) + ( 3K^2 + 3K)
+ @. a; q5 \: D. F% H7 ^ = ( K^3 – K) + 3 ( K^2 + K)
1 ^5 y8 w' y1 Mby 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# \" F" C9 ^9 |- Y* h, s. Q, z# m
So we have (K+1)^3 – ( K+1) = ( K^3 – K) + 3 ( K^2 + K)8 W/ D' J, c$ F5 f' \# }
= 3X + 3 ( K^2 + K)" R- l6 ^6 S- o. Y5 p
= 3(X+ K^2 + K) which can be divided by 3. `8 U7 n) c: }. S
" x: Q: D5 f8 N! l# v2 g5 PConclusion: By the Principle of Mathematics Induction, n^3 - n can be divided by 3 For all integers n >1.
. @8 D3 Z# Z- z/ e
% U. R) C. Q+ _. r/ D5 O$ S[ Last edited by 悟空 on 2005-2-23 at 10:06 AM ] |
|