 鲜花( 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)
, A) f. b7 {9 C+ ^) J& {. k" H, z* j2 l
Proof:
5 l x- W% x8 L8 O# vLet n >1 be an integer : H% w/ y7 _( U8 o& g8 w
Basis: (n=2)( h% {0 {( H7 e. h$ N5 ~' L0 k* h
2^3 - 2 = 2*2*2 –2 = 6 which can be divided by 31 l2 N5 }" }% T2 W) U& z
k: f) a9 V4 ]4 AInduction Hypothesis: Let K >=2 be integers, support that8 y# u( n6 I% F8 O |6 W
K^3 – K can by divided by 3.
' \+ Y$ d" R+ ~, @6 b w
: ?& p5 u c! D. r9 uNow, we need to show that ( K+1)^3 - ( K+1) can be divided by 3/ F% B" Z+ m& p2 [1 l# {$ |
since we have (K+1)^3 = K^3 +3K^2 + 3K +1 by Binomial Theorem
& v: ^' N: v4 g. L A4 HThen we have (K+1)^3 – ( K+1) = K^3 +3K^2 + 3K +1 –(K+1)
- ?8 u" s/ h1 o1 i: s = K^3 + 3K^2 + 2K- I. I0 U; J2 L6 e. Z9 R, p4 l
= ( K^3 – K) + ( 3K^2 + 3K)
9 l3 `) u7 F W/ e4 G = ( K^3 – K) + 3 ( K^2 + K)) `; D1 Z. u/ }) Y# L) s3 h1 v- ^2 E; g
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>04 P$ S# j! D2 r! J C( I, I) V
So we have (K+1)^3 – ( K+1) = ( K^3 – K) + 3 ( K^2 + K)3 N- l; t3 v% K" ~0 u
= 3X + 3 ( K^2 + K)& ~- j, f4 ^2 q/ n$ S# t! N& r
= 3(X+ K^2 + K) which can be divided by 3% b% ^5 Q0 x! x" w" j7 t, g
9 w7 u( { q0 ]: c- {. kConclusion: By the Principle of Mathematics Induction, n^3 - n can be divided by 3 For all integers n >1.2 k t, A" H8 u# g; D3 i, \6 k
2 z; E8 l- }5 p3 Y[ Last edited by 悟空 on 2005-2-23 at 10:06 AM ] |
|