 鲜花( 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)) C+ D5 m: @( E- y
% l. v* S# S. e$ v$ ~. M X: i
Proof:
$ T, s+ H( ^8 @. y) X8 O6 m8 TLet n >1 be an integer
9 S4 y6 ^, @7 yBasis: (n=2)
, r; r: ]' [- v' U3 l/ j 2^3 - 2 = 2*2*2 –2 = 6 which can be divided by 3
/ O7 O6 D, |0 I9 B5 m9 h/ P+ m/ _) o! N; g
Induction Hypothesis: Let K >=2 be integers, support that
" @& E. o) `2 n; {2 ^, ~ K^3 – K can by divided by 3.2 Z* y1 |/ e" E1 Q$ A
8 M8 J4 `6 \) K1 bNow, we need to show that ( K+1)^3 - ( K+1) can be divided by 35 u& w3 v$ ~3 A0 l
since we have (K+1)^3 = K^3 +3K^2 + 3K +1 by Binomial Theorem' u" s, }8 }' }% [9 F! U, m4 e/ H
Then we have (K+1)^3 – ( K+1) = K^3 +3K^2 + 3K +1 –(K+1): }- i, s& g7 V& b! O
= K^3 + 3K^2 + 2K
! G5 I; J) i9 K: F = ( K^3 – K) + ( 3K^2 + 3K)
5 H2 @+ E* K& ~ ^5 l = ( K^3 – K) + 3 ( K^2 + K)
' H1 b# A% c8 Uby 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
8 Z$ E; g4 G0 J: USo we have (K+1)^3 – ( K+1) = ( K^3 – K) + 3 ( K^2 + K), F3 |8 f* _5 a& l3 {% X" ~) [
= 3X + 3 ( K^2 + K)
. p' d" L7 R3 R2 F = 3(X+ K^2 + K) which can be divided by 3
+ w+ r& g2 d$ I5 @6 ~8 T
& u- ^8 R+ J$ g( o1 Y- B6 kConclusion: By the Principle of Mathematics Induction, n^3 - n can be divided by 3 For all integers n >1.
; f3 }/ U G3 f/ P+ B( j1 r5 Y9 R+ {4 y: r- Z v1 M! R
[ Last edited by 悟空 on 2005-2-23 at 10:06 AM ] |
|