 鲜花( 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)9 Z3 `" Z7 b; B# \$ m. e9 t& d
; P5 ] M! [. N U- ?6 [1 E
Proof:
' Z. p( F9 c' q' X5 {+ LLet n >1 be an integer
- S, {; r) E4 O1 F. r8 jBasis: (n=2)0 ]) E5 R7 N# _$ t7 r) C
2^3 - 2 = 2*2*2 –2 = 6 which can be divided by 3
8 J3 |; j1 o! A; q% Z4 F4 a8 ^2 I- k& b+ u) @! \
Induction Hypothesis: Let K >=2 be integers, support that
' ^# q( \ ~9 c: u2 [* j K^3 – K can by divided by 3.
, Y% o# t! U1 o$ Y# a N3 q5 G1 i6 \: G, t0 X+ K. t$ W# ], T
Now, we need to show that ( K+1)^3 - ( K+1) can be divided by 3" l9 ~* j8 q4 Y. U! k- Y) W1 \' ?
since we have (K+1)^3 = K^3 +3K^2 + 3K +1 by Binomial Theorem
1 Y: o- b) L5 {% p7 C: QThen we have (K+1)^3 – ( K+1) = K^3 +3K^2 + 3K +1 –(K+1)
5 a, ?( Z, {; U7 O; @ = K^3 + 3K^2 + 2K. ^$ r- W8 O. g9 R3 T
= ( K^3 – K) + ( 3K^2 + 3K)
( U* k" P O3 c# ?+ |* |; @ = ( K^3 – K) + 3 ( K^2 + K)
" F; N5 a: K2 F! }& Xby 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
! _8 Z. C h3 W/ t# K% r" c: VSo we have (K+1)^3 – ( K+1) = ( K^3 – K) + 3 ( K^2 + K)
: b4 t5 g! C8 ~( d6 r = 3X + 3 ( K^2 + K): C$ |2 s e9 h5 D/ {
= 3(X+ K^2 + K) which can be divided by 3
6 b, L' y! C, L9 X) `' t3 u. v/ I! n1 c( T" f) j
Conclusion: By the Principle of Mathematics Induction, n^3 - n can be divided by 3 For all integers n >1.
2 r: E; p2 t- c5 V
1 G7 B* _2 Q7 w[ Last edited by 悟空 on 2005-2-23 at 10:06 AM ] |
|