1

1. Cho tp hp X v A, B, C X
Chng minh rng (A \ B) \ C = (A \ B) \ (C \ B)
(A \ B) \ (C \ B) = (A B) \ (C B)
= (A B) B C
= (A B) ( C B )
= (A B) ( B C )
= ((A B) C) ((A B) B)
= ((A B) C) (A ( B B))
= ((A \ B) C) (A )
= ((A \ B) \ C)
= (A \ B) \ C

2. Cho nh x f: [0, +] [-3, +] nh bi f(x) = x
2
+ 2x 3
Chng minh f l mt song nh. Tm f
-1

Vi mi y [-3, +], xt phng trnh f(x) = y, ta c:
f(x) = y x
2
+ 2x 3 = y;
x
2
+ 2x 3 y = 0 (1)
(1) l mt phng trnh bc hai c ' = y + 4.
Ta c: y -3 y + 4 1 1, v y e |-S, +]
Phng trnh f(x) = y c 2 nghim phn bit:
x
1
= -1 + y +4 0 (nhn )
x
2
= -1 - y +4 < 0 (loi)
Vy phng trnh f(x) = y c 1 nghim duy nht x = -1 + y +4
Do : f l mt song nh.
f
-1
: [-3, +] [0, +] nh bi:
f
-1
(y) = -1 + y +4 hay f
-1
(x) = -1 + x +4

3. Tm s nghim nguyn khng m ca phng trnh :
x
1
+ x
2
+ x
3
+ x
4
= 20 (1) vi x
1
3, x
2
> 7 (*)
Ta vit iu kin cho thnh x
1
3, x
2
8
t x
1
= x
1
3; x
2
= x
2
8, x
3
= x
3
; x
4
= x
4

Phng trnh (1) tr thnh:
x
1
+ x
2

+ x
3

+ x
4

= 9 (2)
S nghim nguyn khng m ca phng trnh (1) tha iu kin (*) bng s nghim
nguyn khng m ca phng trnh (2). S nghim l:
2

K
4
9
= C
4+9-1
9
= C
12
9
=
12!
9! S!
= 22u
Vy s nghim nguyn khng m ca phng trnh (1) tha iu kin (*) l 220

4. Gii h thc quy :
_
x
n
= -4x
n-1
+5x
n-2
, (1)
x

= , x
1
= -5


Phng trnh c trng ca (1) l:

2
+ 4 - 5 = 0 (*)
C 2 nghim thc phn bit l:
1
= 1,
2
= -5
Do nghim tng qut ca (1) l: x
n
= C
1
+ C
2
(-5)
n

T iu kin ban u x
0
= u, x
1
= -S ta suy ra:
_
C
1
+C
2
= u
C
1
-SC
2
= -S

Suy ra C
1
= -5/6 v C
2
= 5/6
Vy nghim ca (1) l: x
n
= -
5
6
+
5
6
(-S)
n


5. Gi s mt loi vi trng s pht trin gp ba sau mi gi. Lp h thc quy cho
s vi trng sau n gi.

Gi x
n
l s vi trng sau n gi
Vi n = 0, ta c x
0
= 1
Vi n > 0, ta c s vi trng sau n gi s gp 3 ln s vi trng sau n 1 gi, trong trng
hp ny l x
n-1
. Do ta c:
x
n
= 3x
n-1

Vy h thc quy cn tm l:
_
x
n
= Sx
n-1
,
x
0
= 1


6. Chng minh rng trong mt nhm 6 ngi (trong hai ngi bt k trong nhm
l bn hoc l th) phi c t nht 3 ngi l bn ln nhau hay 3 ngi l k th
ln nhau.

Gi A l mt trong nhm su ngi . V nm ngi cn li ca nhm c t nht ba
ngi l bn ca A, hoc t nht ba ngi l th ca A. iu ny suy ra t nguyn l
Dirichlet, v khi nm i tng c phn vo hai tp, th mt trong hai tp c t
nht
5
2
[ = S phn t. Trong trng hp u, gi s B, C v D u l bn ca A. Nu
trong ba ngi ny c hai ngi l bn, th hai ngi cng vi A to thnh mt nhm
ba ngi bn ca nhau. Ngc li, nu B, C v D khng c ai l bn ca ai c th h l
b ba ngi th ln nhau. Trong trng hp sau, khi t nht c ba ngi l th ca A,
qu trnh chng minh cng tin hnh tng t.