 鲜花( 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)
6 j5 C3 N) p& d0 [
5 V3 r! h7 H6 n* nProof: ( b' |& ?4 E7 a2 r* J" n- j% V6 }
Let n >1 be an integer
?; F$ p, {" s- j$ sBasis: (n=2)
, @3 L& q- x% G* y% Z$ D6 P 2^3 - 2 = 2*2*2 –2 = 6 which can be divided by 3
) \9 b. V% v6 v. r" F! P8 @) U0 n$ N/ c9 A5 D3 m% n
Induction Hypothesis: Let K >=2 be integers, support that
, P- y% C5 z+ c# N% u+ m$ T K^3 – K can by divided by 3.1 T' g! C- {( q/ x
! i/ N% B& V( P+ }Now, we need to show that ( K+1)^3 - ( K+1) can be divided by 3
2 m; C/ J' P9 A4 Vsince we have (K+1)^3 = K^3 +3K^2 + 3K +1 by Binomial Theorem2 z* H3 S" o; B3 o
Then we have (K+1)^3 – ( K+1) = K^3 +3K^2 + 3K +1 –(K+1)& u% X1 Z4 @4 U" f2 f% W
= K^3 + 3K^2 + 2K
/ Z7 ]* C2 T4 h- _. d = ( K^3 – K) + ( 3K^2 + 3K)
, ? l" T/ ~5 V- K) A8 w = ( K^3 – K) + 3 ( K^2 + K)
: W# W& p9 v; {9 m: Q8 T5 w 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) s. V4 t) s" d5 d1 }
So we have (K+1)^3 – ( K+1) = ( K^3 – K) + 3 ( K^2 + K)) t' ]: k4 z/ w3 G% ]( A
= 3X + 3 ( K^2 + K)
3 w' Q V& s9 T# V: E1 F) I2 b = 3(X+ K^2 + K) which can be divided by 3( D% x+ K% M2 x0 N: P! {3 h
# v: ]9 a: x) j$ v: o+ o0 c% P. H
Conclusion: By the Principle of Mathematics Induction, n^3 - n can be divided by 3 For all integers n >1.
6 _9 w. t9 \9 u# H3 ]# q S' l' U$ o, P `" }
[ Last edited by 悟空 on 2005-2-23 at 10:06 AM ] |
|