 鲜花( 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)
! X" e' G+ \9 e; c `+ c' D( O K' T! m c/ i% y% I
Proof: & C5 k7 q* ^, g% G8 n D: P
Let n >1 be an integer
2 N X! ~5 x* @Basis: (n=2)- d0 W4 V" q- E
2^3 - 2 = 2*2*2 –2 = 6 which can be divided by 3( M+ \8 ~2 R! {2 f) ?
; T& j& l4 @+ x/ b- ~
Induction Hypothesis: Let K >=2 be integers, support that
4 v+ [. Y+ [+ H' ?! S. g9 G K^3 – K can by divided by 3.
u) U) V c7 @ \; T; I5 G) G. M
0 O5 X& W9 x; D; ANow, we need to show that ( K+1)^3 - ( K+1) can be divided by 3
$ n4 L+ X. | P2 E1 u$ j+ z# @since we have (K+1)^3 = K^3 +3K^2 + 3K +1 by Binomial Theorem
5 L1 x- x: ]8 P. r8 w; ?( yThen we have (K+1)^3 – ( K+1) = K^3 +3K^2 + 3K +1 –(K+1)
$ g$ Q" o. |8 [9 p* ] = K^3 + 3K^2 + 2K
0 x* Z+ P0 J8 Q: I9 f7 t1 y = ( K^3 – K) + ( 3K^2 + 3K)& y2 z& o3 x& n" I) o, ^6 V
= ( K^3 – K) + 3 ( K^2 + K)5 F* _6 R1 ?: @3 g2 q: o
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& {' q4 `# u+ G
So we have (K+1)^3 – ( K+1) = ( K^3 – K) + 3 ( K^2 + K)
$ c) i3 T1 C3 g* P% v = 3X + 3 ( K^2 + K)
4 S1 }, q, b2 m3 j = 3(X+ K^2 + K) which can be divided by 3
+ N% J$ e. A) d r7 y; y, T+ V$ Q r5 I% v4 ^
Conclusion: By the Principle of Mathematics Induction, n^3 - n can be divided by 3 For all integers n >1.
* [4 F3 s4 e7 O
7 X& V9 N- N+ E& N) b: X[ Last edited by 悟空 on 2005-2-23 at 10:06 AM ] |
|