 鲜花( 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)# w9 i8 V6 D1 A& o0 j; l
\, L4 Y. ]% N/ q* [/ H
Proof: " d% X) l2 d' Z% n4 s
Let n >1 be an integer
; d2 a3 @5 j' T. _. f8 kBasis: (n=2)
% D* u! H6 S) b9 I1 v8 i3 L8 y k 2^3 - 2 = 2*2*2 –2 = 6 which can be divided by 3
/ P, i9 E- s1 K- D, ^$ y3 L; G9 q/ E, m
Induction Hypothesis: Let K >=2 be integers, support that2 i5 A. Z. t2 ?0 T: j
K^3 – K can by divided by 3.
. R7 e& E m& j R* z, p6 L8 C' [* N4 p9 B6 _
Now, we need to show that ( K+1)^3 - ( K+1) can be divided by 3; r" p$ ~5 i' [4 g3 I. z
since we have (K+1)^3 = K^3 +3K^2 + 3K +1 by Binomial Theorem
7 M7 H1 U. c" A' d8 X; BThen we have (K+1)^3 – ( K+1) = K^3 +3K^2 + 3K +1 –(K+1)0 x3 ~/ ~5 Z6 P
= K^3 + 3K^2 + 2K' |+ n" Q+ n" D, G5 X( l0 X
= ( K^3 – K) + ( 3K^2 + 3K)
: i$ t. {: D5 R/ m- u$ C2 g. e6 V = ( K^3 – K) + 3 ( K^2 + K)
2 K3 H: C+ L x, Xby 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' d' o; |' z$ D+ ?& @# B- Y& V l+ o
So we have (K+1)^3 – ( K+1) = ( K^3 – K) + 3 ( K^2 + K)/ t' H. H# a- H6 n( I
= 3X + 3 ( K^2 + K)
5 P7 E" f% X" v2 d% z1 h% c0 ]- q = 3(X+ K^2 + K) which can be divided by 3
9 t( V4 U' \8 p( { A! K
" G/ I5 u: @. q$ A1 J4 y1 ~- zConclusion: By the Principle of Mathematics Induction, n^3 - n can be divided by 3 For all integers n >1.2 r* ^) o' ^* C; {
8 h9 F) {6 {1 r7 _ q[ Last edited by 悟空 on 2005-2-23 at 10:06 AM ] |
|