 鲜花( 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)
% [# d- b; |2 I5 T/ I& \6 N) c8 P
7 w! E9 `( h# |Proof: & F) z9 e% i: |/ d, M
Let n >1 be an integer : H) h( Z/ ~0 X1 K: H7 a
Basis: (n=2)
! F" J( S3 V3 y% l9 J' \2 a, z& g 2^3 - 2 = 2*2*2 –2 = 6 which can be divided by 3
9 u i1 u5 O& `5 }7 ~3 n9 V
: V" F! f" l5 a; pInduction Hypothesis: Let K >=2 be integers, support that
" j( @3 F% P9 J, M4 U' w0 S K^3 – K can by divided by 3.
& @8 u$ z# U1 j! _ {' }0 D' E0 ^2 Y! D$ Q7 Y
Now, we need to show that ( K+1)^3 - ( K+1) can be divided by 3/ u0 w2 I& Y& Y& j) m+ R" k
since we have (K+1)^3 = K^3 +3K^2 + 3K +1 by Binomial Theorem) T0 q4 y( f. V8 k j4 D5 h/ U
Then we have (K+1)^3 – ( K+1) = K^3 +3K^2 + 3K +1 –(K+1)
0 y! |+ _0 I1 x3 h2 s: D$ Z* u = K^3 + 3K^2 + 2K
; x$ U$ E' @7 Z0 K7 X; { = ( K^3 – K) + ( 3K^2 + 3K)6 t. u& r' x) b: n' I- x# t
= ( K^3 – K) + 3 ( K^2 + K)' r; U1 a, C( d3 a2 x
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>06 Q2 z4 x1 p9 r' z$ ]$ |5 V: o
So we have (K+1)^3 – ( K+1) = ( K^3 – K) + 3 ( K^2 + K)
8 y" _6 S2 \& [ = 3X + 3 ( K^2 + K)
1 i/ b6 }3 j3 D0 k = 3(X+ K^2 + K) which can be divided by 3
8 s Y- { U; `) `+ g6 R0 Q' ?+ E9 C
* E5 w9 F# k, G0 U2 r7 F3 c0 ?, hConclusion: By the Principle of Mathematics Induction, n^3 - n can be divided by 3 For all integers n >1.
! `' u% j! L2 B& m
4 O2 {2 w' T# ]3 r8 l; s[ Last edited by 悟空 on 2005-2-23 at 10:06 AM ] |
|