 鲜花( 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)8 k4 {3 a e" U& u
6 B7 U4 L3 S& G$ E8 _; j% uProof:
7 D$ g9 i' B; O5 U. ILet n >1 be an integer
' z# Y3 z% c' ^9 ?2 c; BBasis: (n=2)7 {7 z, o/ T! n* c* P
2^3 - 2 = 2*2*2 –2 = 6 which can be divided by 3
1 e0 [) @! Q1 G, T2 T- l1 y" K: h" ~: g: p# u4 E
Induction Hypothesis: Let K >=2 be integers, support that3 Q* q$ j- M, X( M. v6 C
K^3 – K can by divided by 3.
# F5 S! g: l( h" K, D" y
/ g2 _( L8 h' Z& U- kNow, we need to show that ( K+1)^3 - ( K+1) can be divided by 36 J. ]! O: R8 l/ u; W2 _
since we have (K+1)^3 = K^3 +3K^2 + 3K +1 by Binomial Theorem
- m) ?! V6 L# ^; n# Z) E+ ` CThen we have (K+1)^3 – ( K+1) = K^3 +3K^2 + 3K +1 –(K+1)! q& K3 A) l% ]
= K^3 + 3K^2 + 2K# {- W/ |; Q! x0 p( F& l
= ( K^3 – K) + ( 3K^2 + 3K)
( N& i+ b2 H4 v6 a0 V$ R( k c = ( K^3 – K) + 3 ( K^2 + K)
3 g. X: D9 Z `- l! K) 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>0# X- Y- j. r- p( E$ f
So we have (K+1)^3 – ( K+1) = ( K^3 – K) + 3 ( K^2 + K)
: f6 S# Y6 ]7 P \) J = 3X + 3 ( K^2 + K)+ q$ V; x4 ?! d, k) \6 h: P
= 3(X+ K^2 + K) which can be divided by 3. t+ N3 g. |. d
9 ~; Y1 y/ d9 {9 Y0 g. R* CConclusion: By the Principle of Mathematics Induction, n^3 - n can be divided by 3 For all integers n >1.; M3 v* g5 k8 m
* E9 b9 Y( U$ d8 P* Z/ D
[ Last edited by 悟空 on 2005-2-23 at 10:06 AM ] |
|