 鲜花( 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)
* K1 I( k$ j7 T* c$ }' r/ ~2 O+ ^5 R8 v) h' w
Proof: ; T" Q& w7 S; Q! m$ Y
Let n >1 be an integer
- ?- t1 s" [ z' ]Basis: (n=2)+ L! x/ i- _2 Z% D
2^3 - 2 = 2*2*2 –2 = 6 which can be divided by 3
% J4 F1 B0 O& k; Q& [- H
" S, B! q3 J& N2 ]Induction Hypothesis: Let K >=2 be integers, support that
% C# u# _1 J( _/ E K^3 – K can by divided by 3.
: W# K u+ v5 ^. c, i# r: n: N
$ X9 ]0 ?) c# r+ O# dNow, we need to show that ( K+1)^3 - ( K+1) can be divided by 3
: Y5 n& g' |# N3 d$ dsince we have (K+1)^3 = K^3 +3K^2 + 3K +1 by Binomial Theorem
# u6 \. k0 l1 _: w( ~' h- d2 s# hThen we have (K+1)^3 – ( K+1) = K^3 +3K^2 + 3K +1 –(K+1)
5 P: C$ O- n) Z: f = K^3 + 3K^2 + 2K
) [' g% ^# |7 _: S' f5 m- _ = ( K^3 – K) + ( 3K^2 + 3K)
6 `1 A5 _* Z1 Y# s! I = ( K^3 – K) + 3 ( K^2 + K)
# q" a) P. t. j4 E! Hby 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
# A4 i- }# A2 `So we have (K+1)^3 – ( K+1) = ( K^3 – K) + 3 ( K^2 + K)
; Q& [0 [1 T- v) X: h2 ` = 3X + 3 ( K^2 + K)$ P. a4 P! s! s% d$ o, Y9 C8 v
= 3(X+ K^2 + K) which can be divided by 3. c! r0 X6 s X" g, L
; @2 \" c& N4 VConclusion: By the Principle of Mathematics Induction, n^3 - n can be divided by 3 For all integers n >1. u$ t! w2 F1 R9 G; `) j
* R+ E& ]& }2 N' G, h. D g. t[ Last edited by 悟空 on 2005-2-23 at 10:06 AM ] |
|