 鲜花( 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)0 l# A H! _: N4 ^) s; a
& d& K0 Q9 O) H1 K# ]Proof:
( q: `# W t3 \( s% d' U4 {* G1 KLet n >1 be an integer : m6 d, v6 L5 h- D8 r. S
Basis: (n=2) W8 H9 L9 Z9 y- U- E z
2^3 - 2 = 2*2*2 –2 = 6 which can be divided by 3
2 [) i; X. y+ G( g" l! R5 }7 v- [" v% w Q' B0 w6 C2 f
Induction Hypothesis: Let K >=2 be integers, support that
* O# F6 \) S6 h4 V Q- H! K) L K^3 – K can by divided by 3.
3 y, k+ |' F5 h* k+ F4 Z) V% v$ h6 B, f: U7 I
Now, we need to show that ( K+1)^3 - ( K+1) can be divided by 3
8 n) i. X# t$ X) usince we have (K+1)^3 = K^3 +3K^2 + 3K +1 by Binomial Theorem
' X4 I: W7 d; S/ K' A1 t) ZThen we have (K+1)^3 – ( K+1) = K^3 +3K^2 + 3K +1 –(K+1)" C+ V" [4 c0 c7 e# A
= K^3 + 3K^2 + 2K$ i3 I; d7 e. y! F0 r/ Z' B
= ( K^3 – K) + ( 3K^2 + 3K)
( [, ^- U+ H7 ]9 z = ( K^3 – K) + 3 ( K^2 + K)$ k' e6 i7 y) _( ~
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
$ S* h8 B+ x/ Q0 m/ K8 ySo we have (K+1)^3 – ( K+1) = ( K^3 – K) + 3 ( K^2 + K)
9 H0 n, `0 e1 l; y8 b/ X I0 z = 3X + 3 ( K^2 + K)
, ^, p- W1 d6 b/ U& u, B0 H = 3(X+ K^2 + K) which can be divided by 3 Z3 W6 a+ Y: b, y6 Z
/ j% T5 r* D6 J$ YConclusion: By the Principle of Mathematics Induction, n^3 - n can be divided by 3 For all integers n >1.
/ b8 F9 ?6 {1 b" F3 I% Y7 G: e8 e
[ Last edited by 悟空 on 2005-2-23 at 10:06 AM ] |
|