 鲜花( 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 ?( _, G1 ]+ W8 M$ P, X5 E+ Z o9 a! F+ I3 `# c
Proof: ! b% |" o3 A* q9 Z4 y# [' ]
Let n >1 be an integer
6 f6 Q# V- |8 i& ]' O9 eBasis: (n=2)
+ X) K C2 ]% l% I' A$ k, S3 _ 2^3 - 2 = 2*2*2 –2 = 6 which can be divided by 3
% o2 M; s0 |7 S$ c1 y7 o% e8 g3 h8 q6 O& S0 t& r5 W5 X1 q
Induction Hypothesis: Let K >=2 be integers, support that0 e" N4 m/ V( W! ^
K^3 – K can by divided by 3.1 T5 ]1 ^( N7 S8 [, F' d. M1 \! q
6 V9 [9 }5 ] n- M$ u& w) q- P
Now, we need to show that ( K+1)^3 - ( K+1) can be divided by 3" b; [! G( X) D. Q! ~: O
since we have (K+1)^3 = K^3 +3K^2 + 3K +1 by Binomial Theorem
7 f; o5 r8 j' J7 |; J8 }Then we have (K+1)^3 – ( K+1) = K^3 +3K^2 + 3K +1 –(K+1)
0 D' A% z" X# v! {& F( |. g; V = K^3 + 3K^2 + 2K
g, U0 B H; a# B9 U, }8 n8 w = ( K^3 – K) + ( 3K^2 + 3K)5 N& n# T& M8 J6 }+ P
= ( K^3 – K) + 3 ( K^2 + K)+ X4 t/ y, s4 Z" }; g! C( b
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: E% F+ K2 e5 Y1 z0 C' S+ _
So we have (K+1)^3 – ( K+1) = ( K^3 – K) + 3 ( K^2 + K)
* ~' g4 P0 [# s, v/ \4 x8 { = 3X + 3 ( K^2 + K)8 v# P9 }$ x* H4 `- l
= 3(X+ K^2 + K) which can be divided by 3( s' W, m5 U. @! S" C; \5 I3 \5 A! x
|) o3 x; X: v2 N, ~) MConclusion: By the Principle of Mathematics Induction, n^3 - n can be divided by 3 For all integers n >1.: A" F5 R! x( ?5 l" [ r/ f
7 }5 S7 h/ h. U ^2 n/ j6 {[ Last edited by 悟空 on 2005-2-23 at 10:06 AM ] |
|