 鲜花( 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)" _) r1 Q" n3 ~ q6 |- Z
/ j6 s F1 g: x5 ^
Proof:
& I( M1 e+ @- ?1 z5 vLet n >1 be an integer
/ ?$ o8 W6 E1 A; Z6 tBasis: (n=2)
4 F+ j B* {7 t$ @ 2^3 - 2 = 2*2*2 –2 = 6 which can be divided by 3
. r+ K" i3 O4 i5 s3 G' i4 e( m
+ S. w# ]; ~/ rInduction Hypothesis: Let K >=2 be integers, support that5 _7 c5 E( j8 x- B) P! z8 T4 f# T0 S
K^3 – K can by divided by 3.
- }, j$ e2 G$ Z: P, ?5 I6 C9 T7 y. K, m
Now, we need to show that ( K+1)^3 - ( K+1) can be divided by 3' Y6 r9 ], v. t# W. C
since we have (K+1)^3 = K^3 +3K^2 + 3K +1 by Binomial Theorem- Z: j' V+ V9 Q9 J- `1 w
Then we have (K+1)^3 – ( K+1) = K^3 +3K^2 + 3K +1 –(K+1)
/ X3 H8 t0 w4 }# _: v/ \ = K^3 + 3K^2 + 2K
& ~- k+ }& y, M9 p" q = ( K^3 – K) + ( 3K^2 + 3K)
! ]- H8 t, G- o* A( r3 p0 I = ( K^3 – K) + 3 ( K^2 + K)3 x1 p5 ~) O+ G" G4 J0 K
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
_1 {# X9 w7 \So we have (K+1)^3 – ( K+1) = ( K^3 – K) + 3 ( K^2 + K)3 V+ s( _4 ^8 z3 I$ C4 p, d! x/ i
= 3X + 3 ( K^2 + K)6 g9 O+ j- F$ h( e) B# Y. n( I
= 3(X+ K^2 + K) which can be divided by 3: }3 B( ]/ a# m: J0 S
; y: N+ |% P7 P+ w
Conclusion: By the Principle of Mathematics Induction, n^3 - n can be divided by 3 For all integers n >1.
* j4 {' f5 J7 P1 U5 ~, X
4 Q9 Q: P/ ^5 t6 L3 }[ Last edited by 悟空 on 2005-2-23 at 10:06 AM ] |
|