 鲜花( 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)! k- K. Z2 Y: c6 L* h
" U: A1 x7 e6 b! |; t" L" _; ]1 l% g
Proof:
9 S2 f/ q: m8 s ^1 t' [Let n >1 be an integer 4 B- Y5 k6 S/ G$ K: z/ U# w
Basis: (n=2)
. D0 T1 o6 q( `7 b0 d$ p6 u1 } 2^3 - 2 = 2*2*2 –2 = 6 which can be divided by 3
, q& `4 A, h) @! d$ ?2 M% x7 j! B! j/ `
Induction Hypothesis: Let K >=2 be integers, support that
4 [/ a4 P' Z* a K^3 – K can by divided by 3.
" {6 R& B0 Q* i, k) E3 W z$ D9 o* C- m8 E5 m
Now, we need to show that ( K+1)^3 - ( K+1) can be divided by 3
% }: u$ E) N4 Msince we have (K+1)^3 = K^3 +3K^2 + 3K +1 by Binomial Theorem
, g2 o. l$ b/ s4 y0 AThen we have (K+1)^3 – ( K+1) = K^3 +3K^2 + 3K +1 –(K+1)5 n" Y" b* f& Y% \8 e- n
= K^3 + 3K^2 + 2K: p5 x$ R) o. P N% l# V$ S
= ( K^3 – K) + ( 3K^2 + 3K)0 Y: a3 A& w4 G# H7 X( d6 N+ E
= ( K^3 – K) + 3 ( K^2 + K)
6 \' ^, C! y+ H3 aby 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$ S6 ?2 A, }, e+ L) e8 j( rSo we have (K+1)^3 – ( K+1) = ( K^3 – K) + 3 ( K^2 + K)" s: ]* V: H( K4 B, c/ L( `7 X2 W
= 3X + 3 ( K^2 + K)4 J7 K% {) ~9 r2 G, ?3 h
= 3(X+ K^2 + K) which can be divided by 3+ X; Q2 o4 o& [$ ]
5 K" ~. T9 \2 r9 t6 k5 ?$ \Conclusion: By the Principle of Mathematics Induction, n^3 - n can be divided by 3 For all integers n >1.- R# ~; i) c- Z* ]) }7 \
" P9 T, r7 p# S# {[ Last edited by 悟空 on 2005-2-23 at 10:06 AM ] |
|