 鲜花( 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)( s* L3 z+ z# o$ {
( g' r* r7 A7 ^0 a( G
Proof:
1 ~- g) D8 w9 d3 SLet n >1 be an integer ; v) t( {& o7 e6 I% F# C( N/ b
Basis: (n=2)
8 D4 K6 y1 q9 b$ P! f 2^3 - 2 = 2*2*2 –2 = 6 which can be divided by 38 p) T/ a1 x2 _" `% V. i
: ]+ \ L4 Y% s/ t/ ?: c5 DInduction Hypothesis: Let K >=2 be integers, support that
. v5 [9 H3 E, `; H5 B9 \ K^3 – K can by divided by 3.- v& b& j3 J6 v3 R$ ], Z
' U( e% e- G0 A
Now, we need to show that ( K+1)^3 - ( K+1) can be divided by 3
1 @" M8 h( n# H. } t4 isince we have (K+1)^3 = K^3 +3K^2 + 3K +1 by Binomial Theorem: t+ `+ ^7 G' t2 f- @
Then we have (K+1)^3 – ( K+1) = K^3 +3K^2 + 3K +1 –(K+1)
! W: G9 w8 M. F0 Y = K^3 + 3K^2 + 2K
/ e" V3 i6 t; Q, ]; x7 ~ = ( K^3 – K) + ( 3K^2 + 3K)
( R2 w! B& w& X; K; k# y% a, ? = ( K^3 – K) + 3 ( K^2 + K)
% X0 D' G% o- k% ~) s" a) Tby 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
3 L' V% C J! u8 ]& NSo we have (K+1)^3 – ( K+1) = ( K^3 – K) + 3 ( K^2 + K); x( x1 d, o6 ~& P3 d' I0 N
= 3X + 3 ( K^2 + K)
5 s4 L) {/ J% U: ~- j4 \/ [5 U P9 ^ = 3(X+ K^2 + K) which can be divided by 32 i9 P7 W* ~, a4 p1 H
' C" R+ l L; H7 O# HConclusion: By the Principle of Mathematics Induction, n^3 - n can be divided by 3 For all integers n >1.
8 D1 j' x* _# j7 k5 L/ v) b4 C0 ~9 P9 k( o2 s4 i3 X
[ Last edited by 悟空 on 2005-2-23 at 10:06 AM ] |
|