1

*** HALMAZOK ***

A HALMAZ S MEGADSA
A HALMAZ FOGALMA
Magt a halmaz fogalmt nem definiljuk,
ugyangy mint ahogyan a "pontra", vagy a
geometriai "egyenesre" sem adunk meghatrozst.
Elfogadjuk. Tetszleges dolgok (objektumok)
sszessgt halmaznak tekintjk; a "halmaz
sz mintegy szinonimja a kznyelvben hasznlt
"sszessg", "sokasg" stb. kifejezseknek.
Az sszessgbe tartoz egyes dolgok a halmaz
elemei.
2
Venn-diagram:
H he
res halmaz: C.
Ha adott egy H halmaz, s annak h egy eleme,
akkor ezt gy jelljk:

Ha az jelet thzzuk, azaz -t runk,
az azt jelenti, hogy nem eleme a halmaznak.
H he
3
. H K K H _
/
_
HALMAZ S RSZHALMAZA

. K H _
Tulajdonsgok:
H H _
(reflexivits)
(antiszimmetria)
. s L H L K K H _ _ _
(tranzitivits)
Valdi rszhalmazok.
. K H c
Plda. Legyen K = {egsz szmok};
H = {pratlan egsz szmok}.
Nyilvn
. K H c
4
MVELETEK HALMAZOKKAL
Egyests (jele: ).
A H s K halmazok egyestse (sszege
vagy unija) : H K = {x|xeH vagy xeK}.
P(H): egy H halmaz hatvnyhalmaza.
n elem halmaznak 2
n
rszhalmaza van.
Plda. Legyen H ={a,b,c}, akkor P(H) =
{C,{a},{b},{c},{a,b},{a,c},{b,c}, {a,b,c}}.
Alaphalmaz. X-szel jelljk.
Metszet (jele: ).
A H s K halmazok metszete (kzs rsze,
vagy szorzata): H K = {x|xeH s xeK}.
5
Megjegyzs. Ha H K = C, H s K diszjunktak
vagy idegenek.
Klnbsg (jele: ).
A H s K halmazok klnbsge:
H K = {x| xe H s x e K}.

Azonossgok:
HH = H (idempotencia)
HK = KH (kommutativits)
H(KL)=(HK)L (asszociativits)

6
Azonossgok:
1. H - K_ H 2. (H - K) K =C
3. H - K = H, akkor s csak akkor, ha HK=C




{ }. s | K x X x x K e e =
A
Halmaz komplementere.
X K halmaz a K kiegszt (komplementer) halma-
za.



Plda. A = {a, b, c, d, e}, X={a magyar bc beti}.
= {a magyar bc beti az a, b, c, d, e betk
kivtelvel}.

7
( ) ( ) ( )
( ) ( ) ( ). L H K H L K H
L H K H L K H
=
=
Azonossgok:

.
Morgan De ;
Morgan De ;
;
;
;
K H K H K H
K H K H
K H K H
H H
X X H H X H
H H H
X H H H H
= =
=
=
=
= =
= C C = C
= C =
8
RELCIK
RENDEZETT n-ESEK
Rendezett pr. z=(x,y)
Rendezett pr transzponltja: (x,y) (y,x).
u = (x, y) s v = (a, b). u=v x=a s y=b.
Rendezett n-es. (a
1
, a
2
,...,a
n
)-nel jelljk.
(a
1
,a
2
,...,a
n
)=(b
1
,b
2
,...,b
n
) a
1
= b
1
, a
2
=b
2
, ..., a
n
= b
n
.


Pldk. 1. A sk pontjainak koordinti.
2. Rendezett hrmas a (Kovcs, Istvn,14112250138).
3. Rendezett "n-es" egy csald (hrmas, ngyes,stb, pl.:
apa, anya, gyerek1, gyerek2).

9
HALMAZOK DIREKT SZORZATA
DEFINCI. A s B direkt szorzata: A B
(A kereszt B), (x, y)eA B x e A s y e B.

1. Plda. Ha A = {a, b, c} s B = {x, y}, akkor
A B={(a, x), (b, x), (c, x), (a, y), (b, y), (c, y)}.
B A={(x, a), (x, b), (x, c), (y, a), (y, b), (y, c)}.
Lthat, hogy A B = B A.

2. Plda. Ha V a vezetk- , K a keresztnevek, A az ad-
szmok halmaza, akkor (Kovcs, Istvn,14112250138)
V K A egy eleme.
Megjegyzs. Descartes-szorzat elnevezs.

10
Megjegyzs. A direkt szorzatra rvnyesek
az albbi tulajdonsgok.
1.
2.
3.
4.


) ( ) ( ) ( C A B A C B A =
) ( ) ( ) ( C A B A C B A =
) ( ) ( ) ( C B C A C B A =
) ( ) ( ) ( C B C A C B A =
Tbb halmaz direkt szorzata is kpezhet.
Plda. Legyen R a vals szmok halmaza. Az RR
szorzat nyilvn a skbeli koordintarendszer pontjait
adja.
11
RELCIK
DEFINCI. Az A
1
, A
2
,...,A
n
halmazok A
1
A
2

... A
n
direkt szorzatnak egy rszhalmazt n-vltozs
relcinak nevezzk s R-rel jelljk,azaz
R _ A
1
A
2
... A
n
.
A relci teht rendezett n-esek halmaza. A
i
-t
a relci i-edik tartomnynak nevezzk.
12

nv (N), szletsi-dtum (D),
matematikaosztlyzat (M). NDM
Kovcs Pl 72.05.06 5
Nagy Pter 70.06.18 3
Kiss Ida 80.02.23 4
. . .
. . .
Relcis adatbzis.
13
BINR RELCIK
Jele: aRb.
PLDK
1. Plda. Binr relci a szmok kztti
egyenlsg, a kisebb, a nagyobb relci azaz:
a = b, a < b, a > b.
2. Plda. xRy: "x szlje y-nak
3. Plda. p | a: "p osztja a-nak
Az xRy relci rtelmezsi tartomnya az {x}
halmaz, kptartomnya az {y} halmaz.

14
Relci inverze: xRy inverze yRx.
PLDK inverz relcira:
1. Ha az R a "szlje" relci, akkor R' a "gyermeke
kapcsolatot fejezi ki.
2. A kisebb relci inverze a nagyobb: a < b b > a.
3. Az = relci inverze nmaga, mivel x=y y=x.
A binr relci tulajdonsgai:.
1. R relci reflexv: ha xRx. Ha nem, irreflexv.
Plda. A > relci reflexv, mert x > x.
A < relci irreflexv, mert x < x nem teljesl.
15
2. R szimmetrikus, ha xRyyRx, ellenkez esetben
aszimmetrikus.
Ha xRy s yRx x=y, akkor antiszimmetrikus.
Plda. Az = relci szimmetrikus, hiszen x=y ugyanaz
mint y= x. (antiszimmetrikus is.)
3. R tranzitv, ha xRy, yRz xRz.
Plda. A < relci tranzitv. (a<b, b<c a<c)
EKVIVALENCIA S RENDEZS
a) Ekvivalencia
Egy X alaphalmaz elemei kzt rtelmezett R relcit
ekvivalencia-relcinak neveznk, ha R reflexv,
szimmetrikus s tranzitv. Jellse: x ~ y.

16
Tulajdonsgai:
1. x ~ x
2. (x ~ y) (y ~ x)
3. (x ~ y s y ~ z) (x ~ z)
Pldk.
1. A vals szmok krben rtelmezett egyenlsg.
a) a=a b) a=b b=a c) a=b, b=c a=c
2. Ha egy hz lakinak halmazt H-val jelljk, akkor
az "x ugyanabban a hzban lakik, mint y

17
Egy X alaphalmaz elemei kzt rtelmezett R
relcit akkor mondunk parcilis (vagy
rszben) rendezsi relcinak, ha R reflexv,
antiszimmetrikus s tranzitv. Jellse: x y.
(olv. x megelzi y-t)
1) x x;
2) (x y s y x) (x =y)
3) (x y s y z) (x z)

18
PLDK
1. Plda. A termszetes szmok N halmazban az oszthatsg
rendezsi relci.
2. Plda. Egy X halmaz rszhalmazainak halmaza:
P(X). A _ tartalmazs binr relcija nyilvn rendezsi
relci.
3. Plda. Legyen N a termszetes szmok halmaza. Ez a
halmaz a ">" relcival rendezett halmaz: N ={1,2,3,4,...}.
Megjegyzs. A binris relcik, mint halmazok kztt
elvgezhetk a szoksos halmazmveletek.
Legyenek R
1
s R
2
binris relcik. Akkor
2 1
R R
2 1
R R
2 1
R R
1
R
szintn binris relcik.
19
FGGVNYEK
A FGGVNY FOGALMA
DEFINCI. Legyen az f relci els tartomnya X,
msodik tartomnya Y, s tegyk fel, hogy
minden xeX-hez pontosan egy olyan yeY
ltezik, melyre xfy. Ekkor f minden X-beli x
elemhez egy jl meghatrozott yeY elemet rendel.
Jelljk ezt az y-t f(x)-szel, azaz y = f(x). Az ilyen rel-
cikat X-bl Y-ba kpez fggvnyeknek vagy lek-
pezseknek nevezzk.


20
X: f rtelmezsi tartomnya, jele: D
f

Y: f kptere (rtkkszlete), jele: R
f
f fggvny: f : x y, vagy x y

X
Y
f
Az x elemhez tartoz rtket f(x)-szel jelljk,
s azt mondjuk, hogy f(x) az x elem kpe.

21


s ze Z s ltezik olyan yeY,
hogy y=f(x), z=g(y)}. Tegyk fel, hogy R
f
_D
g
. A gf
relci egy fggvny s sszetett fggvnynek hvjuk.

X x z x f g e = ) , {(
DEFINCI. f: X Y, s g: Y Z kt fggvny.
AZ SSZETETT FGGVNY
A fggvny grafikonja
Jellje f(X) az X-beli elemek kpeinek halmazt Y-ban.
Nyilvnvalan f(X)_Y. -
Legyen f: XY s legyen X rszhalmaza X-nek, azaz
legyen X _X. Akkor az {f(x)|xeX} halmazt az f
grafikonjnak nevezzk.
22
DEFINCI. Ha f injektv lekpezs, akkor az f(X)
kphalmaz minden y elemhez egyrtelmen hozz
tudjuk rendelni az y egyetlen skpt,
vagyis az egyetlen olyan xeX elemet,
melyre f(x)=y. gy egy jabb lekpezst nyerhetnk,
melynek rtelmezsi tartomnya f(X), kptere pedig X.
Ez a fggvny az f inverze, s f
-1
-gyel jelljk.

A FGGVNY INVERZE
Ha az f fggvny olyan, hogy klnbz elemek kpe
klnbz, azaz x
l
= x
2
esetn f(x
l
) = f(x
2
),
akkor azt mondjuk, hogy az f fggvny injektv.
23






X
Y
f
- -1

Nyilvnval, hogy minden xeX-ra f
-1
(f(x))=x
s minden y e f(Y)-ra y=f(f
-1
(y)).