 鲜花( 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)
# b* P5 j- x p- B6 f/ k2 g3 d
Proof: ) _6 ~1 ?/ W9 C, |- Y+ X+ D& A
Let n >1 be an integer 1 J" ^' J# N8 _: L8 ~% U6 R
Basis: (n=2)
; c' ^1 R5 C6 y* U5 P+ V 2^3 - 2 = 2*2*2 –2 = 6 which can be divided by 3
* j! O# h p( g+ I# r( \( O
, Q' s* K$ Y2 } L# iInduction Hypothesis: Let K >=2 be integers, support that
5 A6 [, a Y7 O2 H |; k% q& e+ ` K^3 – K can by divided by 3.
# m1 g$ [& d! {2 ~4 g" }
, ~+ f3 c+ _5 ONow, we need to show that ( K+1)^3 - ( K+1) can be divided by 3
4 `9 f M: s. x' ~ Jsince we have (K+1)^3 = K^3 +3K^2 + 3K +1 by Binomial Theorem
8 G! T' k9 U8 |% q8 PThen we have (K+1)^3 – ( K+1) = K^3 +3K^2 + 3K +1 –(K+1)5 ^5 o9 o* B' ^8 N$ U
= K^3 + 3K^2 + 2K6 c* v8 J" H! T. z! t! y
= ( K^3 – K) + ( 3K^2 + 3K)
) W' v# A3 c% I/ F) h4 a* s- y5 } = ( K^3 – K) + 3 ( K^2 + K)
6 u. `5 ~! C0 U$ r' z: j# e* o' _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' v* z# b0 E9 Q1 w5 G* N: l
So we have (K+1)^3 – ( K+1) = ( K^3 – K) + 3 ( K^2 + K)
k! Z) Y; A4 u8 c5 d0 h$ h = 3X + 3 ( K^2 + K)
9 f- o$ g4 c; Z6 ^" L = 3(X+ K^2 + K) which can be divided by 3
# f/ f' _$ [* s" }5 D4 O
: G& }# V# v/ M& i5 HConclusion: By the Principle of Mathematics Induction, n^3 - n can be divided by 3 For all integers n >1.
% Q3 t$ r5 [7 ]
! n. T* y: o& ]! Z[ Last edited by 悟空 on 2005-2-23 at 10:06 AM ] |
|