Professional Documents
Culture Documents
Toan RR
Toan RR
vi n=2 ta c
vi n=3 ta c
2(2 + 1)
S =1+8=9=3 =
2 = 9
2
3(3 + 1)
S =1+8+27=36=6 =
2 = 36
......................
k (k + 1)
vi n=k ta c S = 1 +2 +....+k =
2
n(n + 1)
T ta d on S = 1 +2 +....+n =
2
vi mi n 1
k ( k +1)
3
2
2
gi s vi n=k ta c: Sk+1=(1+2 +.....+k +(k+1) ) =
+(k+1) =(k+1) (k /4+k+1) =
2
(k + 1) 2
(k + 1)( k + 2)
( k + 2) 2 =
2
2
=
4
Gii:
Qui np ko hon ton
n k tc l
xt n=k+1 ta c
Sk+1=1.2.3+2.3.4+...+k(k+1)(k+2)+(k+1)(k+2)(k+3)
=
k ( k + 1)( k + 2)( k + 3)
+(k+1)(k+2)(k+3)
4
Sk =
k ( k + 1)(k + 2)(k + 3)
4
c chng minh
---------------------Bi 4: Tnh tng S=1(1!)+2(2!)+....+n(n!) = (n+1)!-1
gii
qui np ko hon ton
vi n=1 ta c S1=1(1!)=1
=(1+1)!-1=1
vi n=2 ta c S2=2(2!)+1=5
=(2+1)!-1=5
vi n=3 ta c S3=1(1!)+2(2!)+3(3!)=23=(3+1)!-1=23
..............
Vi n=k ta c Sk=1(1!)+2(2!)+....+k(k!)=(k+1)!-1
T ta d on Sn=1(1!)+2(2!)+....+n(n!)=(n+1)!-1(*) vi n>=1
Ta cn cm bng qui np hon ton CT(*) ng vi n=k+1
Tc l ta phi chng minh Sk+1=(k+1+1)!-1=(k+2)!-1
xt Sk+1=1(1!)+2(2!)+....+k(k!)+(k+1)(k+1)!
=(k+1)!-1+(k+1)(k+1)!
=(k+1)!(k+1+1)-1=(k+1)!(k+2)-1
= (k+2)!-1
vy VT Sk+1=(k+2)!-1 ng tc l CT (*) c CM ng vi n=k+1
--------------Bi 5: tnh tng S=12+22+....+n2
gii
qui np ko hon ton
(Quy ng mu s vi mu s chung l 6)
....................
k ( k +1)(2k +1)
6
n( n + 1)( 2n + 1)
2
2
2
T ta d on Sn=1 +2 +....+n =
(*) vi n>=1
6
Vi n=k ta c Sk=12+22+....+k2=
k ( k +1)(2k +1)
6
k ( k +1)(2k +1)
6
k ( k +1)(2k +1)
+(k+1)2
6
k (2k +1)
=(k+1)(
)+k+1)
6
2
(k + 1)(2k + k + 6k + 6) (k + 1)(k + 2)(2k + 3)
=
=
6
6
(k + 1)(k + 2)(2k + 3)
vy VT Sk+1 =
ng tc l CT(*) c cm ng vi n=k+1
6
=
----------------
=1 = (-1)1+1. 12 = (-1)2+1.1.
S2 = 12- 22 = -3 = (-1)2+1. 2.
3
2
2
2
4
n(n +1)
2
1.3.5...(2n 1)
2.4.6...2n
1
1.3.5...( 2n 1)
(*)
a, :
2n
2.4.6...2n
1
Bi 2: CMR: 2n
1
n +1
bc 1: vi n=1 1/2=1/2 ng
n=2 1/4 3/8 ng
1.3.5...( 2k 1)
bc 2: gi s n=k
2k
2.4.6...2k
vi n=k+1 ta phi chng minh
(**)ng
1
1.3.5...(2k 1)(2k +1)
2(k +1)
2.4.6...2k .2(k +1)
1.3.5...(2k 1)(2k +1)
1
ta c
2.4.6...2k (2(k +1)
2(k +1)
1.3.5...( 2n 1)
1
(*)
b, Bc 1:
2.4.6...2n
n +1
3
1
1
vi n=2 8
3 1.71 ng
1
1
vi n=1
2
2 ng
bc 2: gi s (*) ng vi n=k
1.3.5...( 2k 1)
2.4.6...2k
k +1 (**)
1.3.5...( 2k 1)(2k +1)
.
ta c
2.4.6...2k .2( k +1)
k +1 2( k +1)
1
2k +1
1
.
k +2
k +1 2(k +1)
(2k+1)(
k + 2 2(k+1) k +1
(4k2+4k+1)(k+2) (4k2+8k+4)(k+1)
4k3+12k2+9k2+2 4k3+12k2+12k+4
9k+2 12k+4
-------------------
1
k + 1 +1
L thuyt t hp
Bi 2: C bao nhiu kh nng chn hai s nguyn trong cc s t 1 n (n-1)
sao cho tng ca chng ln hn n
Tp A = {1,2,.,n-1}
* Nu n chn -> n = 2k -> k = n/2
Ta chia A thnh 2 tp A1 ={1,2,...,k-1} v A2={k,k+1,,n}
TH1: Chn 2 phn t bt k ca tp A2
2
2
S cch chn C( n 1) k +1 =C n k
Gii: Ta c
100
1
1
i
( x + )100 = C100
x i ( )100i
x
x
i =0
100
100
i =0
i =0
i
i
= C100
x i x i 100 = C100
x 2 i 100
( x + y + z ) n = Cni x i ( y + z ) n i
Gii:Ta c:
i =0
n i
i =0
j =0
= Cni ( Cnji y j z n i j ) x i
Nu t y=z=1: ( 2 + x) =
n
n i
C (C
i =0
i
n
j =0
j
n i
) xi
( 2 + x) n = Cn0 ( Cnj ) + Af ( x) + Bg ( x)
j =0
3
c C14
cch chn 3 v tr cho 3 s 2
1
c C11
cch chn 1 v tr cho 1 s 3
2
f ( x, y ) = ( x + x 2 + y ) n = Cni ( x + x 2 ) y n 1
i =0
= y n + Cni xi (1 + x)i y n i
i =1
CM CT:
i =0
Cni x i y n i
T CT: (x+y)n =
i =0
CT nh thc NT:
(x+y)n+k-1 = (x+y)n-1(x+y)k
n + k 1
=>
Cni + k 1 x i y k + n i 1 =
i =0
n 1
= ( Cn 1 x
i
i =0
y n i 1 )( Ckj x j y k j )
j =0
BT trn ng vi mi x,y =1
Vi y = 1 ta c:
n +m 1
n 1
i =0
i =0
j =0
Cki 1Cnk i
=> PCM
i =0
--------------n
CM CT:
C
k =0
k
n
.2k = 3n Ta c:
n
k =0
k =0
( dfcm)
----------------------n
k (C
CM CT:
k =1
k
n
) 2 = nC2nn11
CMCT:
kC (n, k ) = n2
n 1
k =1
Cnk x k
k =0
o hm theo c hai v ta c:
n(1+x)n-1 =
k =0
k =1
kCnk x k 1 = kCnk x k 1
t x = 1 ta thu c PCM
----------------------n
CMR
C (n + k , k ) = C (n + r +1, r )
k =0
j =n
k =0
C ( j, j n) = C (n + k , k ) cch th.hin iu .
b) Gi P(n) l mnh cn chng minh.Bc c s l dng thc C(n,0)=C(n+1,0). V c 2 v
u =1, Gs P(r) l ng. Khi :
r +1
k =0
k =0
C (n + k , k ) = C (n + k , k ) + C (n + r + 1, r + 1) =(n+r+1,r)+C(n+r+1,r+1)=C(n+r+2r+1)->
FCM
----------------------CMR
k =1
k =1
Taco :
i =1
i =1
(n k )! k ! ( n i )!i !
( n i )!i ! ( n k )!k !
=>
x( x n 1) x n +1 x
=
x 1
x 1
n
[(n +1) x 1]( x 1) ( x n +1 x )
F('x ) =
( x 1) 2
nx n +1 (n +1) x n + 1
= ... =
( x 1) 2
F( x ) =
Voi n = 3 =>
R kn-1 =Cnk+k 2
>Rnk1 +Rnk 1
=
Rnk 1 =C nk+k 2
1
k
=Cnk+k 2 +Cnk+
k 2 =C n+k
1 =Rn
1 nu n =1 hoac k =0
=
>Rnk = k-1
k
R n +Rn 1
L thuyt s v cc h m
bk = (a - m.q)k =
C
i =0
i
k
a i ( mq) k i ak (mod m)
-------------------Bi 11: Xy dng thut ton i s thp phn n sang dng tam nguyn cn bng
Proc Tamnguyen(n:integer);
1. k:=0;
2. While n >0 do
a. du = n mod 3;
b. k:=k+1;
c. If du = 2 then
b1. du:= -1;
b2. S[k] := du;
b3. n:= n div 3 +1;
Else n:= n div 3; S[k]:= du;
3. Output(S[k],,S[1]);
---------------------------Bi 12: M t thut ton tnh hiu ca 2 s khai trin dng nh phn.
Procedure Subtract(a,b:...);
1.a =(an-1an-1....a1a0)2; b=(bn-1bn-1....b1b0)2;
2. B:=0; 3. For i:=0 to n-1 do Begin
If ai >= bi+B then
Begin Si=ai - bj + B; B:=0; End
Else Begin Si:=ai +2 - bi - B; B:=1; End;
End; (Sn-1Sn-2....S1S0) l hiu 2 s
------------------------Cho m l 1 s nguyn dng. CMR a b (mod m) nu a mod m = b mod m.
Gii: Nu a mod m = b mod m th a v b c cng s d khi chia cho m. Do a= q1m + r v b q2m
+ r vi 0<=r<m. T suy ra a- b = (q1- q2)m. Ngha l
m | (a-b). Do a b (mod m).
Quan h
0
A= 0
0
0
1
0
1
1
1
0
0
0
0
0
0
1
0
0
1
0
1
0
0
0
B= 0
0
0
1
0
0
1
0
0
0
0
0
0
1 1
1 1
1 1
1 1
1 1
0
=> Q = A.B = 0
0
0
1
0
0
1
0
0
0
0
0
0
1 1
1 1
1 1
1 1
1 1
=>
=>MRM
va M ' RM " => x ' x " va y ' y "
y y"
Bi ton m
k
Trong : Un = n!+(1)
k =1
8
7
2n
C2kn k ( n k )!
2n k
8
6
8
5
1
2
3
Vi n=4: U 4 = 4! C7 .3!+ C6 .2! C5 .1!+
8 4
C4 .0! = ... = 2
4
Trong :
Un = n!+(1) k
k =1
2n
C2kn k ( n k )!
2n k
Dirichle
a
j =1
(i = 1..10)
= 25.16 = 400(*)
Mt khc
16
16
i =1