 鲜花( 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): o8 b O) [) [# A
% X+ d7 \0 B6 ]1 F! `5 }: ]% W
Proof:
( Q2 Y; R/ B7 O3 z7 Q5 H: k5 U' ZLet n >1 be an integer
+ x1 U/ L7 Q+ G) Q6 D5 L3 }4 UBasis: (n=2)
. k. q: t6 v$ r, [% [& \ 2^3 - 2 = 2*2*2 –2 = 6 which can be divided by 3: T' n# T" Y G
/ n5 F- K$ e z; BInduction Hypothesis: Let K >=2 be integers, support that, i: q3 p; X" D2 O
K^3 – K can by divided by 3.( j0 H7 l5 ?$ G* \) L* q1 l
0 V- S! Z$ J( ~! O) b0 q3 q& W8 |Now, we need to show that ( K+1)^3 - ( K+1) can be divided by 3
9 _9 ]0 \& H+ C& x3 ?4 i' S: Gsince we have (K+1)^3 = K^3 +3K^2 + 3K +1 by Binomial Theorem
# O0 ]: ~7 ]4 m- ~Then we have (K+1)^3 – ( K+1) = K^3 +3K^2 + 3K +1 –(K+1)7 M! E8 G8 S% @2 ]# m* D
= K^3 + 3K^2 + 2K
, l* a7 m3 i% [' Q7 s) } = ( K^3 – K) + ( 3K^2 + 3K)) |& y/ g3 g3 Y7 A+ J2 y1 Y+ q& X
= ( K^3 – K) + 3 ( K^2 + K)
# ]1 \1 M7 S" U6 ]( l- h8 f6 ~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$ R" U( x4 F: t- h4 o% b1 I
So we have (K+1)^3 – ( K+1) = ( K^3 – K) + 3 ( K^2 + K)2 {( e: r) t6 A' B8 x3 \. K. c
= 3X + 3 ( K^2 + K). m: y( i/ ?' n( Z# f! W
= 3(X+ K^2 + K) which can be divided by 38 v$ a7 E+ M8 Y) d
# ]$ _# ?& Y' u1 d/ F
Conclusion: By the Principle of Mathematics Induction, n^3 - n can be divided by 3 For all integers n >1.3 K2 a% Z7 ^! n8 f+ {# [% {. h' K" }
5 R# b& x+ a: C0 D
[ Last edited by 悟空 on 2005-2-23 at 10:06 AM ] |
|