 鲜花( 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)) l9 ]- [& E+ w. {9 T
- H+ J N: |& K" c' S
Proof:
9 T; v, p: v9 v' \( p& RLet n >1 be an integer 3 L5 l4 c5 N; x* a3 {/ d
Basis: (n=2)
0 v, t' b4 O2 g# R( J 2^3 - 2 = 2*2*2 –2 = 6 which can be divided by 3
: R! _" C" z- S1 n
/ ]8 @" k& Y: N: R: ~/ A. }Induction Hypothesis: Let K >=2 be integers, support that
+ k) K' O7 Q6 F. c! t* g K^3 – K can by divided by 3.
3 R9 X1 P9 V% Y. @% {8 N6 [* D7 d% l) o1 q: s* K4 Q
Now, we need to show that ( K+1)^3 - ( K+1) can be divided by 30 j. c4 ^0 U8 Y: j+ X/ ?5 k! \
since we have (K+1)^3 = K^3 +3K^2 + 3K +1 by Binomial Theorem: Q J9 r" M2 G ~
Then we have (K+1)^3 – ( K+1) = K^3 +3K^2 + 3K +1 –(K+1)! w L/ @+ ^- m8 \' N7 J
= K^3 + 3K^2 + 2K
9 w+ y/ s% `5 d- b' Z2 } = ( K^3 – K) + ( 3K^2 + 3K)% z% m) Z% |8 A, N% \# O
= ( K^3 – K) + 3 ( K^2 + K)
3 S# T' P% C4 oby 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
, v. T& X& S' YSo we have (K+1)^3 – ( K+1) = ( K^3 – K) + 3 ( K^2 + K); L( M- ~% |# }- \9 U4 O* y& O
= 3X + 3 ( K^2 + K)! `3 w) y% f, F: p4 Y
= 3(X+ K^2 + K) which can be divided by 3
) U# @% L, e; D3 ?! b9 M2 ]$ S V6 V6 {
Conclusion: By the Principle of Mathematics Induction, n^3 - n can be divided by 3 For all integers n >1." l# R6 W6 W4 e8 H( r
% H, _& A- f1 M
[ Last edited by 悟空 on 2005-2-23 at 10:06 AM ] |
|