 鲜花( 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)* G i8 D0 U$ y- i; ]" l
# s# ^# w% J, H! {5 ZProof:
4 J1 f# ^/ Z" w9 F1 C5 V. |Let n >1 be an integer * u$ t; C( h) ~, ]# o. `* A
Basis: (n=2)
2 p" w8 w& f6 ~$ H 2^3 - 2 = 2*2*2 –2 = 6 which can be divided by 3% n9 r) J; m: z0 O" D2 b
: |$ h4 H7 ]" m% \ y* g% J8 p8 [
Induction Hypothesis: Let K >=2 be integers, support that3 {+ t! X4 e) s* p8 s+ H: `
K^3 – K can by divided by 3.4 c, c! \6 S" S
' f3 p+ ^* ]! M. f1 R1 w4 {
Now, we need to show that ( K+1)^3 - ( K+1) can be divided by 36 q5 ^7 m# }- G
since we have (K+1)^3 = K^3 +3K^2 + 3K +1 by Binomial Theorem
5 E; t/ E( i) e; F9 [9 ?Then we have (K+1)^3 – ( K+1) = K^3 +3K^2 + 3K +1 –(K+1)' }1 {7 V$ `1 y6 B3 N. ^: j
= K^3 + 3K^2 + 2K
. |( D+ E9 C) q! @/ i" ^2 Y = ( K^3 – K) + ( 3K^2 + 3K)
: i2 x1 K$ C7 L+ I! a = ( K^3 – K) + 3 ( K^2 + K)& Y3 n1 _( l0 H6 V+ e- h
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>03 y# Z1 q/ Y( l) B( j
So we have (K+1)^3 – ( K+1) = ( K^3 – K) + 3 ( K^2 + K)
& ^6 n" _1 y9 d# I8 Y4 ?* d) x = 3X + 3 ( K^2 + K)1 K, h Z$ {1 e9 e
= 3(X+ K^2 + K) which can be divided by 3& F5 e# g0 d$ R8 V5 v
1 S; i5 k9 R z+ [! vConclusion: By the Principle of Mathematics Induction, n^3 - n can be divided by 3 For all integers n >1.
( r- t* T) j0 n0 p
) v* Q k! Y( ^; D. H[ Last edited by 悟空 on 2005-2-23 at 10:06 AM ] |
|