 鲜花( 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)3 y# W* ^4 t+ C2 {. x# [9 W8 ]
" ]) M5 [' R6 s) c: K2 t& T) Z6 b6 u. lProof: 8 l6 E3 S! j& k& b L
Let n >1 be an integer
2 k- @0 m$ p2 m- }5 k& X$ V( y, LBasis: (n=2)
: U% f( l u5 P2 f/ h 2^3 - 2 = 2*2*2 –2 = 6 which can be divided by 3( Y b7 h) G. n" Q: A3 ^$ H! D7 K
) _ p/ I8 i' h" w: E% P5 kInduction Hypothesis: Let K >=2 be integers, support that
3 [2 X/ b% B( O& Z K^3 – K can by divided by 3.4 C% S% a$ l/ V$ [) \% h
?) T, A3 f; C" K0 j3 |- A
Now, we need to show that ( K+1)^3 - ( K+1) can be divided by 3
, c( u0 O( M9 d) y9 e; d5 Usince we have (K+1)^3 = K^3 +3K^2 + 3K +1 by Binomial Theorem
/ ]% Y8 c5 W6 Y! |, WThen we have (K+1)^3 – ( K+1) = K^3 +3K^2 + 3K +1 –(K+1)
+ A- w/ u4 s% F4 f% h = K^3 + 3K^2 + 2K" c: C) ?7 Z% ?7 [2 V+ l: k4 B
= ( K^3 – K) + ( 3K^2 + 3K)
" A# X- e$ r! t: ^3 r4 i6 j = ( K^3 – K) + 3 ( K^2 + K)' [# D; w0 K# t7 E u
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
3 q2 S, T( F4 Y$ t& K4 n$ r% bSo we have (K+1)^3 – ( K+1) = ( K^3 – K) + 3 ( K^2 + K)
! X0 @& z5 S" V5 r' d = 3X + 3 ( K^2 + K)
. k. j5 }: i/ p5 b7 d+ B0 j" p% Z0 q) Q = 3(X+ K^2 + K) which can be divided by 3
! S3 g& U6 T+ M# t
& \: o' s# O8 O' j, g9 TConclusion: By the Principle of Mathematics Induction, n^3 - n can be divided by 3 For all integers n >1.
`' }: t, n- n. Q/ r9 ^% d$ Y3 f
[ Last edited by 悟空 on 2005-2-23 at 10:06 AM ] |
|