5.-7.

hét: gyakorlati anyag

Halmazalgebrai alapok II.

1. Igazoljuk a de Morgan azonosságokat, valamint az elnyelési(abszorpciós) tulajdonságokat a hatványhalmaz-
algebrában.
2. Igazoljuk, hogy a következő négy azonosság páronként egyenértékű (egyszerre igaz ill. egyszerre nem.)
(A ⊆ B) ⇐⇒ (A ∪ B = B) ⇐⇒ (A ∩ B = A) ⇐⇒ (A ∩ B = ∅)
3. Döntse el, hogy igazak-e az alábbi, (halmazok közti műveletekre) vonatkozó állítások.
a) A szimmetrikus differencia művelete kommutatív.
b) A különbség művelet a halmazok körében asszociatív.
c) A szimmetrikus differencia idempotens.
d) A4(A4B) = B

4. Igaz-e, hogy ha A, B ⊆ U és B = A, akkor {A, B} partíciója U-nak?

5. Hány partíciója van egy négy-elemű halmaznak?

Relációk és függvények
1. Tekintsük az (A, B, S) halmazhármassal adott relációkat, ahol A = {1, 2, 3} , B = {a, b, c, d}.

a) S = {(1, a) , (1, c) , (2, b) , (2, d) , (3, a)}

b) S = {(1, d) , (2, a) , (3, c)}
c) S = {(1, a) , (2, a) , (3, d)}.

Ábrázoljuk A × B direkt szorzatot, és a fenti relációkat Descartes koordinátarendszerben. Készítsük el a

relációknak megfelelő nyíldiagramokat.
Határozza meg a fenti relációk indulási halmazát, érkezési halmazát, értelmezési tartományát, értékkészletét.
2. Írjuk fel az alábbi relációk elemiből néhányat, ábrázoljuk a relációk grafikonjait Descartes koordinátarends-
zerben.
n o
K = (x, y)| x2 + (y − 2)2 − 9 = 0, x, y ∈ R ⊆ R × R
n o
L = (x, y)| x2 + (y − 2)2 − 9 ≤ 0, x, y ∈ R ⊆ R × R

3. Adjuk meg a fenti relációk inverzeit.

Válasszuk ki a fentiek közül a függvényeket.
4. a) Legyen az S = {a, b, c, d} halmazon értelmezett reláció:
R = {(a, b) , (a, c) , (c, d) , (a, a) , (b, a)}. Határozza meg önmagával való kompozícióját és inverzét. Függvény-
e az inverzreláció?
b) Legyenek az F és S relációk az emberiség halmazán értelmezve. x, y ∈ F,ha x apja y-nak x, y ∈ S,ha



x szülője y-nak, aki lány. Határozzuk meg F ◦ S, F ◦ S és S ◦ F kompozíciókat.
−1

c) f : R → R, y = x2 és f : R → R, y = x + 1. Határozza meg f ◦ g és g ◦ f -et.

d) Igazoljuk, hogy (R ◦ S)−1 = S−1 ◦ R−1
 5. Vizsgálja a következő programot, melynél n tetszőleges természetes szám:

read (n)
while n > 1 do
n
if n páros n : =
2
else n : = 2n + 1
end
write(n)
Határozza meg azon bemenő értékek halmazát, amelyre a fenti program értéket rendel. Írja fel a hozzáren-
delésnek megfelelő függvényt.
6. Az A halmaz karakterisztikus függvénye valamely U halmaz felett a következ ő: cA : U → {0, 1} , melyre cA (x) =
1, ha x ∈ A egyébként pedig 0.
A max : {0, 1}2 → {0, 1} és a min : {0, 1}2 → {0, 1} függvények a változók értékeinek maximumát ill. mini-
mumát veszik fel.
7. Legyen A és B két tetszőleges részhalmaza U-nak. Fejezzük ki a max és min, valamint a megfelel ő karakte-
risztikus függvények felhasználásával az alábbi karakterisztikus függvényeket:

cA∪B , A∩B , cU\B és cA4B

8. Az alábbi függvények közül melyek injektívek, szürjektívek, illetve bijektívek?

a) f : N → N, f (n) = n
b) f : N → N, f (n) = n + 1
c) f : Z → Z, f (n) = n + 1
d) f : N × N → N, f (m, n) = 2m 4n
e) f : N × N → N, f (m, n) = 2m 6n
n o
f) f : [0, π[ \ π2 → R, f (x) = tgx
n o
g) f : [0, π] \ π2 → R, f (x) = tgx
i h
h) f : − π2 , π2 → R, f (x) = tgx
i) f : Z → Z, f (n) = |n + 1|
0, ha |x| ≤ 1;
(
j) f : Z → Z, f (x) =
|x + 1| , egyébként.
0, ha |x| ≤ 1;
(
k) f : Z → Z, f (x) =
x prímosztóinak száma, egyébként.
0, ha |x| ≤ 1;
(
l) f : Z → N, f (x) =
x prímosztóinak száma, egyébként.

9. Határozza meg az f (A) halmazt, ha

a) f : R → R, f (x) = x2 , A = ]−1, 2];
√  √ √ 
b) f : [−1, 1] → R, f (x) = 1 + 1 − x2 , A = − 23 , 2
3
;
1
c) f : R \ {−1, 1} → R, f (x) = 1−x2
, A = [0, 2] \ {1}.
10. Legyen f : R → R, f (x) = 2 sin (x + 3).

a) Határozza meg az X = x | 51 < x < 2π − 3, x ∈ R intervallum f által definiált képét.

n o

b) Bijektív-e a g : 15 , 2π − 3 → f (X), g(x) = f (x) függvény?

i h