 鲜花( 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)4 l( P( }1 Q2 j
2 I* ^% x# i% ^8 e. b0 DProof:
- m% ]" E( g$ U5 m0 _' cLet n >1 be an integer / O1 Y4 g2 r( f# c
Basis: (n=2)
! p- j7 j# u; W( |5 M+ B+ m7 p 2^3 - 2 = 2*2*2 –2 = 6 which can be divided by 3# d3 v9 ]9 ]5 S6 B* t" u0 w
( @9 z2 k2 G* A j3 nInduction Hypothesis: Let K >=2 be integers, support that
8 c- s, x% _* A K^3 – K can by divided by 3.
+ @% J! a% t8 _. J* M
8 L5 l/ G. @/ l6 T, S- WNow, we need to show that ( K+1)^3 - ( K+1) can be divided by 35 V" S E9 h/ f- G) E& u
since we have (K+1)^3 = K^3 +3K^2 + 3K +1 by Binomial Theorem% U# u& P* Z& k/ S2 `. @ j# X6 o
Then we have (K+1)^3 – ( K+1) = K^3 +3K^2 + 3K +1 –(K+1)& ]9 G; i, v7 X1 ?4 y# N1 A* z9 w
= K^3 + 3K^2 + 2K
/ E4 M: L" \1 R( }/ c3 h = ( K^3 – K) + ( 3K^2 + 3K)( m- Z4 Q6 V" U6 X' [2 |1 k
= ( K^3 – K) + 3 ( K^2 + K)' }+ n& V& u0 ]1 L
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
( l$ a" O+ O2 H3 |0 k: }+ USo we have (K+1)^3 – ( K+1) = ( K^3 – K) + 3 ( K^2 + K)
# u; M& G( \6 k$ m. w7 x% v i = 3X + 3 ( K^2 + K)# V9 S' ^0 d* s+ v2 O, T& e
= 3(X+ K^2 + K) which can be divided by 3$ d7 L# j: f+ m& r0 n; l5 J" i$ S8 ~
+ A6 j6 `2 C( E" u
Conclusion: By the Principle of Mathematics Induction, n^3 - n can be divided by 3 For all integers n >1.8 X9 c5 R6 _+ X/ M
& Y2 \7 c9 C) V# v- l3 r
[ Last edited by 悟空 on 2005-2-23 at 10:06 AM ] |
|