 鲜花( 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)
( u* k. i7 S% ^1 D
# @% z( m. c& B! K, Y2 kProof:
% L; D, z2 `, mLet n >1 be an integer
* ~( g2 ] w: G4 P. x( E/ c+ l; }4 |$ VBasis: (n=2)3 l j/ ?. I; A1 \; q4 J0 Z
2^3 - 2 = 2*2*2 –2 = 6 which can be divided by 3
: M4 V& D$ _8 W2 p& J6 \2 H, U6 N L& M- E
Induction Hypothesis: Let K >=2 be integers, support that3 r. k# v& P/ ~$ }
K^3 – K can by divided by 3.% i1 |. o# O6 P8 A4 G# c( U1 ?
1 ^7 B; g% [+ F! U1 n2 P3 A: nNow, we need to show that ( K+1)^3 - ( K+1) can be divided by 3
. g5 T" c5 U- M; l5 ]* dsince we have (K+1)^3 = K^3 +3K^2 + 3K +1 by Binomial Theorem
0 I; j' X5 B) A6 v: kThen we have (K+1)^3 – ( K+1) = K^3 +3K^2 + 3K +1 –(K+1)) v* L+ h' j9 X+ l: Q3 d
= K^3 + 3K^2 + 2K0 d* t* H. [. A: q% P. ^) X
= ( K^3 – K) + ( 3K^2 + 3K)7 o- L% \1 \1 u5 p; E; `
= ( K^3 – K) + 3 ( K^2 + K)
9 p0 z x4 X% [( e. [8 V% {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! V8 g. j8 z- {
So we have (K+1)^3 – ( K+1) = ( K^3 – K) + 3 ( K^2 + K)
/ P* m& L& l2 @- s! V2 v = 3X + 3 ( K^2 + K)
; }7 c2 k1 r; r' O7 K = 3(X+ K^2 + K) which can be divided by 3$ M4 Z1 O! W9 m8 z
5 f) Y8 S* i* {2 \, W5 \
Conclusion: By the Principle of Mathematics Induction, n^3 - n can be divided by 3 For all integers n >1.! D$ U) `3 m. \2 C. I, {2 c5 n
$ O: N& Q# W! |' Q3 o9 G' l
[ Last edited by 悟空 on 2005-2-23 at 10:06 AM ] |
|