 鲜花( 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)7 r' D) ^' c- |2 K+ W* t
6 ~2 o8 ?! |' \; s. P! UProof:
$ e7 A0 i4 S% ^4 b) bLet n >1 be an integer
) D) O# A2 o7 W, j% w; G rBasis: (n=2)
/ f8 ^2 X4 |& e) @2 ^ 2^3 - 2 = 2*2*2 –2 = 6 which can be divided by 3) I; |4 _5 I( i M9 |
, A+ D( B( t& V8 r6 N y: vInduction Hypothesis: Let K >=2 be integers, support that( q8 E/ I4 A( g9 o* ~7 e, k
K^3 – K can by divided by 3.9 M- r X0 E' R& w2 r' m
; }$ o( X! p" z4 Y7 B2 J9 M. V" K3 XNow, we need to show that ( K+1)^3 - ( K+1) can be divided by 36 O& l" ?8 o" ?, F/ h/ q
since we have (K+1)^3 = K^3 +3K^2 + 3K +1 by Binomial Theorem
% }0 F o1 a) q" F* [1 t: {0 O6 aThen we have (K+1)^3 – ( K+1) = K^3 +3K^2 + 3K +1 –(K+1)8 Z5 u/ t/ I) M6 g# Q) u
= K^3 + 3K^2 + 2K
3 `: ?$ J: y; L" t4 K- z = ( K^3 – K) + ( 3K^2 + 3K)5 d2 S7 \# J+ u' O- E" S
= ( K^3 – K) + 3 ( K^2 + K)
7 b7 I) ^2 E2 N, |6 F4 u9 E: R8 jby 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
! f! K. j6 _* w% m7 z9 bSo we have (K+1)^3 – ( K+1) = ( K^3 – K) + 3 ( K^2 + K)
# P: [: X: l9 |8 Y" E = 3X + 3 ( K^2 + K)
& x" y+ E: |# d3 P = 3(X+ K^2 + K) which can be divided by 3$ @& j, `4 |, W& H1 Y
! R$ o- t3 [7 e3 ^Conclusion: By the Principle of Mathematics Induction, n^3 - n can be divided by 3 For all integers n >1./ } f9 [" A. ]$ ^- u3 k6 i
% Q" C# L" e/ q* S. R) R* B
[ Last edited by 悟空 on 2005-2-23 at 10:06 AM ] |
|