 鲜花( 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)# Z3 T$ x( S" B1 r
1 p" U# r( Y# t- B) {) x* T9 H9 RProof: $ ]$ I: W# |" T! V% U
Let n >1 be an integer
. E+ W# X( k! G& h( i, W! FBasis: (n=2)
9 K/ L1 E- g- A5 ^ 2^3 - 2 = 2*2*2 –2 = 6 which can be divided by 3
8 h6 n" A1 x1 ?5 ?. R3 f; y3 P$ s
Induction Hypothesis: Let K >=2 be integers, support that
/ E( X4 B" @5 E K L, c. d& s' ] K^3 – K can by divided by 3.
# ~$ e. J$ J; n' W) _( I7 C$ O- [2 E4 u+ T& I4 H* N( N
Now, we need to show that ( K+1)^3 - ( K+1) can be divided by 32 n4 c4 @# A% |7 A6 ~1 ?1 B( Q
since we have (K+1)^3 = K^3 +3K^2 + 3K +1 by Binomial Theorem8 z& a, i2 ?7 `/ _$ V9 o' D' q
Then we have (K+1)^3 – ( K+1) = K^3 +3K^2 + 3K +1 –(K+1)( M( a' {: `& {# J/ G; F
= K^3 + 3K^2 + 2K
$ t2 R& d ^8 @ = ( K^3 – K) + ( 3K^2 + 3K)
- H: ? b. ~& T* ]' Q: I* v9 h = ( K^3 – K) + 3 ( K^2 + K)
- X" h4 g! o7 s7 bby 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' ]! R; \0 |7 i3 ?5 n. [
So we have (K+1)^3 – ( K+1) = ( K^3 – K) + 3 ( K^2 + K)
) u+ v$ M% C( o. U4 e0 s = 3X + 3 ( K^2 + K)$ l: k8 h1 w! r3 w
= 3(X+ K^2 + K) which can be divided by 3
) R a! `7 J+ r, c5 ~( F9 P% L: I$ J/ K2 G* m: x9 j7 ^
Conclusion: By the Principle of Mathematics Induction, n^3 - n can be divided by 3 For all integers n >1.
) q' m* N# s1 m8 {4 K* V/ B" P
7 F' B$ K$ v% R& T* M2 X[ Last edited by 悟空 on 2005-2-23 at 10:06 AM ] |
|