 鲜花( 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). A5 {' ^; j: j
% Y2 v8 \& W- p; t! h% zProof:
8 L* q$ K9 O$ M/ b) U( sLet n >1 be an integer
% E( ^# V5 f+ B, ~, PBasis: (n=2)
/ b9 S3 M% w0 x% ? 2^3 - 2 = 2*2*2 –2 = 6 which can be divided by 3
1 w. W9 }: {3 g4 J' c1 _( `1 `) R! G
Induction Hypothesis: Let K >=2 be integers, support that( I% ?, d. Q1 X* w& |: _% K6 B
K^3 – K can by divided by 3.
" I: X5 a5 Q1 `4 I' d
$ E. R5 Z- ]% MNow, we need to show that ( K+1)^3 - ( K+1) can be divided by 3
/ V% O# n" j3 \* r* Dsince we have (K+1)^3 = K^3 +3K^2 + 3K +1 by Binomial Theorem
$ ?: E G- _+ z$ j* X7 TThen we have (K+1)^3 – ( K+1) = K^3 +3K^2 + 3K +1 –(K+1)& z) W7 |3 [; B0 O9 i/ J
= K^3 + 3K^2 + 2K
) x9 |6 o" J7 h% @3 z = ( K^3 – K) + ( 3K^2 + 3K)$ { \4 N5 X3 C+ \# G; z0 F. _' H
= ( K^3 – K) + 3 ( K^2 + K)$ F8 C+ @+ p, M3 c/ b" R: t
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* N$ y" ]) U4 _" ^, K2 z8 M+ U
So we have (K+1)^3 – ( K+1) = ( K^3 – K) + 3 ( K^2 + K)
4 A2 ?% T [0 Q = 3X + 3 ( K^2 + K)
2 }7 I9 c: U- D6 |5 I5 Y7 ~' o = 3(X+ K^2 + K) which can be divided by 3, F/ m2 N- k* H3 L: @6 o
- L7 A4 E. m! d4 B8 u/ j
Conclusion: By the Principle of Mathematics Induction, n^3 - n can be divided by 3 For all integers n >1.7 L/ t" I) ] x
: t' Z/ Z. \# u9 c[ Last edited by 悟空 on 2005-2-23 at 10:06 AM ] |
|