 鲜花( 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)( T4 `* O! v7 h' ~* W5 k& S5 k" |( s
! B( q$ v: w0 `* k7 t/ rProof:
/ ]- W6 f+ z, g- E; P7 W XLet n >1 be an integer
* ]/ a6 E4 P% o( P" IBasis: (n=2)
3 {6 g5 e0 W* n5 V+ U k 2^3 - 2 = 2*2*2 –2 = 6 which can be divided by 3. m: ^) c- u4 v& J9 A F
# J- x- X2 p1 E% v
Induction Hypothesis: Let K >=2 be integers, support that
5 l* U2 c: Z: _( R K^3 – K can by divided by 3.
j! |; v9 o. }1 q; r5 a; v
1 P/ D; c& X* E% I& ~0 h( j7 ?Now, we need to show that ( K+1)^3 - ( K+1) can be divided by 3. S/ `# I0 m6 M- m3 G Y6 T6 ]
since we have (K+1)^3 = K^3 +3K^2 + 3K +1 by Binomial Theorem
% ^% Z9 D2 d9 qThen we have (K+1)^3 – ( K+1) = K^3 +3K^2 + 3K +1 –(K+1)3 ?$ Y+ g) r/ k! q8 Y+ I) z9 ]7 V' ^
= K^3 + 3K^2 + 2K* a9 F! U% \ r% T: }: C2 \
= ( K^3 – K) + ( 3K^2 + 3K)
! |& s" u4 m( L = ( K^3 – K) + 3 ( K^2 + K): i5 y# F1 O6 q' E% 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>02 f8 n, D! d2 P. L( `1 z: P* Y
So we have (K+1)^3 – ( K+1) = ( K^3 – K) + 3 ( K^2 + K)
; s# ^9 t! H3 `8 ^" u2 ] = 3X + 3 ( K^2 + K)# ~. }" H/ C, B; F9 \
= 3(X+ K^2 + K) which can be divided by 3) d( m; x& V* H. p1 h
5 ^$ g+ Z! o( _- v! |( cConclusion: By the Principle of Mathematics Induction, n^3 - n can be divided by 3 For all integers n >1.
* B% {" c9 t' Z5 j6 t" Y: M+ ]$ L+ x3 C+ @8 ~
[ Last edited by 悟空 on 2005-2-23 at 10:06 AM ] |
|