 鲜花( 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)
( V: i5 i6 C) r
1 W$ N- \/ ~7 a) xProof: $ c; Y& e. {) h/ K6 v
Let n >1 be an integer ) g L# T2 M) q% R5 D+ Z4 A' Y
Basis: (n=2)
- q# Q. L7 F4 q9 B2 T* M 2^3 - 2 = 2*2*2 –2 = 6 which can be divided by 3
: D, M7 ~* Q' C! H3 ]8 r- C1 v% o2 N: r7 H
Induction Hypothesis: Let K >=2 be integers, support that
4 k3 b: ^5 D8 W! K) h5 X K^3 – K can by divided by 3.; t* R1 h, O8 C& B; |& i
! {/ C n7 u/ [) i. B r2 N$ xNow, we need to show that ( K+1)^3 - ( K+1) can be divided by 3
( F, V, d; V! x5 U! [/ y, Xsince we have (K+1)^3 = K^3 +3K^2 + 3K +1 by Binomial Theorem
* x; L. g5 M+ {- l* e& z5 f* \Then we have (K+1)^3 – ( K+1) = K^3 +3K^2 + 3K +1 –(K+1)
- y J) i, W0 u% p8 `5 Q+ H. | = K^3 + 3K^2 + 2K$ ~# P# T5 D, n- N% |- j# a
= ( K^3 – K) + ( 3K^2 + 3K)
+ @9 M S1 l/ B" J4 c% Y8 A) L = ( K^3 – K) + 3 ( K^2 + K)
( q2 ?! p5 h" ?2 b$ {! {; p% jby 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
. g3 P8 B/ |8 z% p Q9 C* sSo we have (K+1)^3 – ( K+1) = ( K^3 – K) + 3 ( K^2 + K)1 c) T8 e* U2 D0 R5 Z! Q
= 3X + 3 ( K^2 + K)$ w& X7 R" M7 x
= 3(X+ K^2 + K) which can be divided by 3
- D; I2 M* Y( b) }- g' a9 e
6 D; A% N7 L1 Y( i: j' ?' IConclusion: By the Principle of Mathematics Induction, n^3 - n can be divided by 3 For all integers n >1.- T8 N- r! Y4 c' e# z
0 \3 f" P! F) x
[ Last edited by 悟空 on 2005-2-23 at 10:06 AM ] |
|