 鲜花( 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)
) e3 ]7 _* A6 d9 B ]& z; P
- Q3 |& a2 k- ~5 S# y- M8 FProof:
: T' C( Z7 M: h q* B0 n# NLet n >1 be an integer
0 r0 q- S0 `0 I: K0 NBasis: (n=2)
/ O: V) }7 E; m& E8 ]9 j. _ 2^3 - 2 = 2*2*2 –2 = 6 which can be divided by 39 Z6 R5 d0 r8 V, q! D- I
1 ~; m/ x. |- w4 ]Induction Hypothesis: Let K >=2 be integers, support that2 @: Z# r. C0 V! z1 u8 t
K^3 – K can by divided by 3.. S. z+ B: S& _5 q
) s- G# v; P6 ^& H4 ~Now, we need to show that ( K+1)^3 - ( K+1) can be divided by 3$ h p: y. @* b; f
since we have (K+1)^3 = K^3 +3K^2 + 3K +1 by Binomial Theorem
( v& S% ?1 C/ C5 q6 S# pThen we have (K+1)^3 – ( K+1) = K^3 +3K^2 + 3K +1 –(K+1)
8 N2 ]' D5 y8 b9 b# L- J8 h1 I = K^3 + 3K^2 + 2K
/ p6 A" @" [" x) A) K- V. a! p = ( K^3 – K) + ( 3K^2 + 3K): b, j! b2 b' V) F. ^3 N
= ( K^3 – K) + 3 ( K^2 + K)0 w6 Y) t8 l: ?& E: R* w( I
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; }4 n. l( ^% B9 x
So we have (K+1)^3 – ( K+1) = ( K^3 – K) + 3 ( K^2 + K)" x. T# L. U Z: i% P
= 3X + 3 ( K^2 + K)
: P# }: W" j& z v. } ]" n4 w = 3(X+ K^2 + K) which can be divided by 31 I# P' a& h( Q3 b+ k* `
: o2 l% b; y% I! lConclusion: By the Principle of Mathematics Induction, n^3 - n can be divided by 3 For all integers n >1.' Z# j6 P/ d1 c0 f8 O/ c* D& G
; W4 h: K+ @: X[ Last edited by 悟空 on 2005-2-23 at 10:06 AM ] |
|