 鲜花( 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)
5 ^7 T+ G7 {# B$ E1 G
9 i/ U% p* r8 z# W- cProof: - A! k5 g+ V0 `; o5 n: ^ R
Let n >1 be an integer
4 A8 L" R4 L! n) S4 M% o6 y) ]Basis: (n=2)2 `8 G& l* F/ {" }9 O1 ]
2^3 - 2 = 2*2*2 –2 = 6 which can be divided by 3& \2 E: n/ q8 ]' V9 L _
( r% V& d- B W: x/ _2 nInduction Hypothesis: Let K >=2 be integers, support that+ n( A5 z, o* m
K^3 – K can by divided by 3.
, |$ C' x% s6 V# J, R) T5 c! R$ I! I
Now, we need to show that ( K+1)^3 - ( K+1) can be divided by 3
. Q/ K* S0 N; b7 Dsince we have (K+1)^3 = K^3 +3K^2 + 3K +1 by Binomial Theorem7 ^4 O: b8 c# O$ ^1 z% A
Then we have (K+1)^3 – ( K+1) = K^3 +3K^2 + 3K +1 –(K+1)
. K, o1 \; e3 U: S; \' R = K^3 + 3K^2 + 2K' Q9 U d( S3 _" R
= ( K^3 – K) + ( 3K^2 + 3K)
9 Y7 J( v5 z+ G" b: k/ y = ( K^3 – K) + 3 ( K^2 + K)6 l: r+ |$ {' Q& t- E
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* D8 \; H$ Z% g( T5 T9 g5 m
So we have (K+1)^3 – ( K+1) = ( K^3 – K) + 3 ( K^2 + K)0 _0 z# x4 O% [2 I1 w' n7 I4 H
= 3X + 3 ( K^2 + K)
' m! J3 V( d$ v( \* n = 3(X+ K^2 + K) which can be divided by 3$ C9 G: z& Z+ W' _* i( F( `* ]
" S+ u2 e) C$ r5 W( z6 C, ]" J4 x
Conclusion: By the Principle of Mathematics Induction, n^3 - n can be divided by 3 For all integers n >1.
: V& z# {% X7 g; _# S A
^2 f0 T0 j& R[ Last edited by 悟空 on 2005-2-23 at 10:06 AM ] |
|