 鲜花( 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 P: S/ C; j' A- e5 t/ [8 G5 Y
5 b+ R* w$ }1 F8 t% B) IProof:
9 m$ |) w5 A( |) B' S# XLet n >1 be an integer
0 Q2 p" v; |4 q5 PBasis: (n=2): C' n- X& o- o [0 U, x& U; r
2^3 - 2 = 2*2*2 –2 = 6 which can be divided by 3
0 }# W. A' B/ S8 w# O+ A+ ?( g2 n
2 }6 V. E, x; \9 Y7 s$ @* lInduction Hypothesis: Let K >=2 be integers, support that- s9 `, t g6 e. d" |2 V
K^3 – K can by divided by 3.
! |/ z; ~. @7 i: o8 i+ }6 h, J' ?& L' z9 Z& l) H0 D
Now, we need to show that ( K+1)^3 - ( K+1) can be divided by 3
; c8 w* K/ n, S( {& F1 Ksince we have (K+1)^3 = K^3 +3K^2 + 3K +1 by Binomial Theorem
% b" m7 n4 @) a. o, K4 F' @# BThen we have (K+1)^3 – ( K+1) = K^3 +3K^2 + 3K +1 –(K+1)
) \# Z5 j3 l' B2 {" q( Q) p: a: N = K^3 + 3K^2 + 2K2 W! h/ E. R% s0 F, u7 r! L7 L
= ( K^3 – K) + ( 3K^2 + 3K)7 E' g1 ]3 ~# O2 ^9 `1 A) S6 \5 L# x
= ( K^3 – K) + 3 ( K^2 + K)
" ?: {! [- R& \( z, U- iby 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: Y& U9 l! ~$ S
So we have (K+1)^3 – ( K+1) = ( K^3 – K) + 3 ( K^2 + K)
' Y" l% t, \6 W$ ], t7 M+ ~9 B = 3X + 3 ( K^2 + K)
2 G8 j- K! N( o4 f = 3(X+ K^2 + K) which can be divided by 3
* E' v& W5 J. F. ^8 A: `- z) {+ o+ D- ~
Conclusion: By the Principle of Mathematics Induction, n^3 - n can be divided by 3 For all integers n >1.
$ S" i) A( {* \7 @! C
4 l9 \* k8 H" D5 u4 ?. C/ e[ Last edited by 悟空 on 2005-2-23 at 10:06 AM ] |
|