 鲜花( 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), L8 t i; v) n4 q- a. T
9 r/ Z1 F3 M8 y, [2 ~5 o, [0 t* PProof:
+ J$ `8 } J) F" rLet n >1 be an integer
* |7 s" H c" }6 _6 v; E# BBasis: (n=2)
" r' L5 ]7 A' |8 D0 N0 }, O 2^3 - 2 = 2*2*2 –2 = 6 which can be divided by 3& _/ i% V$ q1 f7 F
1 ]2 R9 G9 n- G% M, u
Induction Hypothesis: Let K >=2 be integers, support that
" a6 z5 c ~( N/ D9 t5 s, P K^3 – K can by divided by 3.
* T+ \* L+ @5 v9 \1 t5 d5 L# Z9 \3 O/ @7 x5 j
Now, we need to show that ( K+1)^3 - ( K+1) can be divided by 33 v+ Q% p# l* H/ o' o3 ]
since we have (K+1)^3 = K^3 +3K^2 + 3K +1 by Binomial Theorem) u1 i7 G7 D6 Z8 Y) z+ Z0 D* ^
Then we have (K+1)^3 – ( K+1) = K^3 +3K^2 + 3K +1 –(K+1)! p. h) P2 t# g) V. E8 n( x2 _( x% a
= K^3 + 3K^2 + 2K( j( g9 s* I: R
= ( K^3 – K) + ( 3K^2 + 3K): _$ @- V) ~, Q3 U1 y1 l
= ( K^3 – K) + 3 ( K^2 + K)
6 J& m5 L8 O5 e' V' {7 Z9 g+ k% c9 Zby 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
2 A# `6 K# n8 ?( }" @So we have (K+1)^3 – ( K+1) = ( K^3 – K) + 3 ( K^2 + K), j) x) h$ ~ S) m0 `$ v
= 3X + 3 ( K^2 + K)& A6 Y: d Q2 J2 K$ N2 F8 K8 I
= 3(X+ K^2 + K) which can be divided by 3" i- c1 i+ R1 O' ^7 N6 q6 R5 j. }
p3 z8 w6 A! k S& {Conclusion: By the Principle of Mathematics Induction, n^3 - n can be divided by 3 For all integers n >1.8 p( P, l* ^/ @6 N# `
9 p/ f7 y! `& @2 N5 P
[ Last edited by 悟空 on 2005-2-23 at 10:06 AM ] |
|