 鲜花( 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)1 Y, G1 q: c6 N
6 j5 z- J$ u/ a4 V+ EProof:
, W8 S" i* f7 }1 MLet n >1 be an integer
6 a' i7 @$ h$ R9 ]; }1 K6 XBasis: (n=2), Y- R2 E @( c5 ^, |
2^3 - 2 = 2*2*2 –2 = 6 which can be divided by 3- }/ s8 {. M. M! I p7 S
- A1 g7 s/ o6 C- ?: Y
Induction Hypothesis: Let K >=2 be integers, support that0 \* O0 u6 s8 x9 x& F7 F5 \3 ]% _
K^3 – K can by divided by 3.* b" k2 d; A) j
) v( P" w' |2 A6 FNow, we need to show that ( K+1)^3 - ( K+1) can be divided by 3
0 b& ^! o) n% a3 V* C Esince we have (K+1)^3 = K^3 +3K^2 + 3K +1 by Binomial Theorem
, Z8 [1 N+ c# D9 x0 N) t: v; l6 T! FThen we have (K+1)^3 – ( K+1) = K^3 +3K^2 + 3K +1 –(K+1)
; ?1 ~. G# [; ~ {: o2 e = K^3 + 3K^2 + 2K4 \5 L9 p, d) A0 j) ] K4 {! z
= ( K^3 – K) + ( 3K^2 + 3K)
* G0 N* B- }0 R = ( K^3 – K) + 3 ( K^2 + K)% g5 n$ Q1 I! u8 b9 M/ |4 k% P
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
1 ]: P/ ]( K0 _* a% Q( H0 KSo we have (K+1)^3 – ( K+1) = ( K^3 – K) + 3 ( K^2 + K)) w5 q4 ^0 j/ L3 e4 P8 F' c* e
= 3X + 3 ( K^2 + K) X P" G; ?! b, W7 s8 F
= 3(X+ K^2 + K) which can be divided by 3
% B! _: c. G; d
8 q( d* t0 }3 S: x0 HConclusion: By the Principle of Mathematics Induction, n^3 - n can be divided by 3 For all integers n >1.
; @4 o+ S' V: ? |/ p
! A* o) c' S% C( Y |; P[ Last edited by 悟空 on 2005-2-23 at 10:06 AM ] |
|