Professional Documents
Culture Documents
Halmazok Eloadas
Halmazok Eloadas
alapjai I.
Dr. Strauber Györgyi
Halmazok
Halmazok
A halmaz fogalma: Halmaznak nevezzük egy adott tulajdonság alapján összegyűjtött
dolgok, fogalmak, objektumok összességét. A halmazba sorolt dolgokat, fogalmakat,
objektumokat a halmaz elemeinek nevezzük.
A halmaz fogalmát ennél pontosabban nem definiáljuk, más matematikai objektumokkal
nem írjuk le, definiálatlan alapfogalomként fogadjuk el.
Ezt az elméletet naív halmazelméletnek nevezzük, melynek alapjait Georg Cantor fektette
le 1874-ben, megteremtve ezzel a különböző végtelen számosságok fogalmát.
Halmazok
Georg Cantor (1845 - 1918)
orosz származású német matematikus
Halmazok
Katalógusok:
Tekintsük az össze lehetséges könyv összes szempont szerinti listáját (katalógusát). A katalógusok is
könyvek, így vannak olyan katalógusok, amelyek tartalmazzák önmagukat (Pl. „K betűvel kezdődő könyvek
katalógusa”).
Vegyük azt a katalógust, amelyben az összes önmagát nem tartalmazó katalógust listáztuk.
Vajon ez a katalógus tartalmazza önmagát?
(Ha tartalmazza önmagát, akkor nem tartalmazhatja önmagát, hiszen ő az önmagát nem tartalmazó
katalógusok katalógusa, de ha nem tartalmazza önmagát, akkor tartalmaznia kéne…
Halmazok
Ábrázolás (Venn-diagrammal):
Halmazok
Jelölés: A
Példa:
Jelölés: P(A)
Példa:
A = {0, 1, 2}. Ekkor
P(A) = { Ø, {0}, {1}, {2}, {0, 1}, {0, 2}, {1, 2}, {0, 1, 2} }
P(Ø) = {Ø}.
Halmazok
Példák
Melyik állítás igaz az alábbiak közül?
0Ø hamis
{0} Ø hamis
Ø {0} igaz
{0} {0} hamis
{0} {0} igaz
Halmazok
Példák
Melyik állítás igaz az alábbiak közül?
Ø {Ø} igaz
{0} {Ø, {Ø}} hamis
{{Ø}} {Ø, {Ø}} igaz
2 {2, {2}} igaz
2 {{2}, {2, {2}}} hamis
Halmazok
Példák
Mennyi az alábbi halmazok számossága?
{a} 1
{a,{a}} 2
{{a}} 1
{Ø, {Ø}} 2
{Ø, {Ø}, {Ø, {Ø}}} 3