 鲜花( 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)7 Q# S& L n% {, @9 |& D+ o* n' L$ V
& R6 {* G6 L5 d2 l
Proof:
0 ^7 n" p& j, e5 l8 @- XLet n >1 be an integer
9 j3 T* L O; a, ?Basis: (n=2)/ \- k' p6 u8 Y1 i) Z7 h
2^3 - 2 = 2*2*2 –2 = 6 which can be divided by 3" z5 w5 D+ M1 b6 j I
7 S) P D) ^; b' i( g) NInduction Hypothesis: Let K >=2 be integers, support that8 S, D. W+ h( _' D& H1 t! W
K^3 – K can by divided by 3.
7 V/ P; q, Q* X* r2 |1 Y; h9 B* S; M0 M* n& x. x0 K$ F. b+ u, Y
Now, we need to show that ( K+1)^3 - ( K+1) can be divided by 3
) \ A" b3 t& a5 J. _1 x0 ~since we have (K+1)^3 = K^3 +3K^2 + 3K +1 by Binomial Theorem( b K4 y3 \0 ~$ S9 Y+ r9 o
Then we have (K+1)^3 – ( K+1) = K^3 +3K^2 + 3K +1 –(K+1)
5 K# y4 `5 N! F0 H = K^3 + 3K^2 + 2K- }7 x; g8 }8 w8 G+ ^4 G- \ s
= ( K^3 – K) + ( 3K^2 + 3K)3 I4 j. G) h# t1 s; b: B: V: R
= ( K^3 – K) + 3 ( K^2 + K)
- X* i) ?: \4 P& w7 h* C9 wby 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. f" o) C6 l9 Z1 ?
So we have (K+1)^3 – ( K+1) = ( K^3 – K) + 3 ( K^2 + K)
, ?" I2 k; ]' S. ~ = 3X + 3 ( K^2 + K); t c6 _% X; G9 ] k& e2 p
= 3(X+ K^2 + K) which can be divided by 3$ S: b5 J9 ` M
1 v$ m- ?4 o# ?$ L( p' BConclusion: By the Principle of Mathematics Induction, n^3 - n can be divided by 3 For all integers n >1.
6 y* E2 k$ k; l+ j2 c y: [8 V$ c& ]6 [! t/ C
[ Last edited by 悟空 on 2005-2-23 at 10:06 AM ] |
|