Download as pdf or txt
Download as pdf or txt
You are on page 1of 46

Halmazok

ismétlés
A halmaz szót dolgok gyűjteményére szoktuk
alkalmazni, a gyűjteményben levő egy-egy dolog
pedig a halmaz egy-egy eleme.

Akkor mondjuk, hogy megadtunk egy halmazt, ha


egy tetszőleges dologról pontosan el lehet dönteni,
hogy a halmazhoz tartozik-e (eleme-e), vagy nem.
Például: De nem alkotnak halmazt:
• a természetes számok halmazt • a szép őszi napok nem alkotnak
alkotnak, halmazt,
• osztályod tanulói halmazt • a nagy számok,
alkotnak, mert nem lehet egyértelműen
• a Nap bolygói halmazt alkotnak. eldönteni, melyik őszi nap szép
vagy melyik szám nagy.
A „ halmaz ” és a
„ halmaz eleme ” alapfogalom,
azaz nem definiáljuk , csak körül írjuk,
példákkal szemléltetjük.
Halmazok megadási módjai:
• A halmaz elemeit egyértelműen meghatározó
utasítással vagy tulajdonságokkal.
Például:
C = { 2 -vel osztható, 4 -nél nem nagyobb számok } =
= { x ∣ x ≤ 4 és x osztható 2 -vel }

• A halmaz elemeinek felsorolásával. (véges halmaz


esetén)
Például:
G = { 2; 7; 8 }
H = { 5; 10; 15; … ; 90; 95; 100 }
Feladatok Soroljuk fel a következő halmazok
elemeit:
• 31 napos hónapok halmaza;
Alkoss halmazokat felhasználva a
következőket! • 32 napos hónapok halmaza;
Budapest, Debrecen, Pécs, Párizs, New • azoknak a hónapoknak a halmaza,
York, Tokió, Hong Kong, Madrid, Prága, melyek neve tartalmaz r betűt;
Róma, Helsinki, Buenos Aires, Moszkva, • a hét azon napjainak halmaza, melyek
London, Firenze, Graz, Berlin, neve tartalmaz e betűt;
• Magyarország öt legnagyobb városának
-10, -6, -3, -1, 0, 2, 3, 5, 11, 12, halmaza (az állandó lakosok száma
szerint).

Add meg halmazokat!


Megoldás
• a) {január, március, május, július, agusztus, október, december};
• b) { };
• c) {január, február, március, április, szeptember, október, november,
december};
• d) {kedd, szerda, péntek};
• e) {Budapest, Gyõr, Pécs, Debrecen, Szeged}.
Használt Jelölések:

A halmazok jele általában nyomtatott nagy betű: A , B , C


Az x eleme az A halmaznak: x ∈ A z y
X

Az x nem eleme az A halmaznak: x ∉ A x

Az A halmaz az a, b, c elemekből áll: A = { a; b; c }

a,b,c
Definíció:
A 0 elemű halmazt üres halmaznak nevezzük,
jele: ∅ , vagy { }.
Feladat
• Soroljuk fel a következő halmazok elemeit:

{x ∣ x dupla betű a magyar ábécében}


{x ∣ x Magyarország legnagyobb folyója}
{x ∣ x földrész}
{x ∣ x + 8 = 88}
{x∣x+1=x}
Megoldás
• a) {cs, dz, sz, zs, ty, ly, gy, ny};
• b) {Duna};
• c) {Európa, Ázsia, Afrika, Ausztrális, Amerika, Antarktisz};
• d) {80};
• e) { };
Definíció:
A halmaz véges halmaz, ha elemeinek számát egy
természetes számmal megadhatjuk.

Vagyis egy halmazt véges halmaznak mondunk, ha


van olyan szám, amelynél nincs több eleme.
(Az üres halmaz is véges halmaz.)
Például:
Egy téglalap csúcsainak a halmaza véges (4 elemű)
halmaz.
A véges halmaz elemeinek száma alatt azt értjük, hogy
hány elemből áll a véges halmaz.
Például az üres halmaz elemszáma 0, az egyjegyű
prímszámok elemszáma pedig 4.
Ha a halmazt H-val jelöljük, akkor elemeinek számát
szokás |H|-val is jelölni.
• Melyik véges halmaz?
Feladatok a) A tanteremben lévő vízmolekulák halmaza.
b) Az egész számok halmaza.
c) A Föld 8950 méternél magasabban fekvő
hegycsúcsainak halmaza.
• Mondjatok példát d) A 100-zal osztható pozitív egész számok
a véges halmaza.
halmazokra! e) A 0 és az 1 közötti számok halmaza (beleértve
Határozzátok meg a 0-t és az 1-et is).
az elemszámát!
f) A Naprendszer összes bolygójának halmaza.
g) Azoknak az embereknek a halmaza, akik a
2008. évi pekingi olimpia 100 méteres férfi
gyorsúszás döntőjét televízión keresztül,
elejétől a végéig látták.
Megoldás
• véges: a; c; f; g.
Definíció:
A halmaz végtelen halmaz, ha elemeinek számát
egy nem adhatjuk meg természetes számmal.

Tehát, ha egy halmaz nem véges, akkor végtelen halmaznak


nevezzük.
Például:
Egy körvonal pontjainak a halmaza végtelen halmaz.
Azt mondjuk, hogy a végtelen halmaz elemeinek
száma végtelen.
Ha a halmazt H-val jelöljük, akkor ezt így
jelölhetjük: |H| =∞.
• Melyik végtelen halmaz?
Feladatok a) A tanteremben lévő vízmolekulák halmaza.
b) Az egész számok halmaza.
c) A Föld 8950 méternél magasabban fekvő
hegycsúcsainak halmaza.
• Mondjatok példát d) A 100-zal osztható pozitív egész számok
a végtelen halmaza.
halmazokra! e) A 0 és az 1 közötti számok halmaza (beleértve
a 0-t és az 1-et is).
f) A Naprendszer összes bolygójának halmaza.
g) Azoknak az embereknek a halmaza, akik a
2008. évi pekingi olimpia 100 méteres férfi
gyorsúszás döntőjét televízión keresztül,
elejétől a végéig látták.
Megoldás
• végtelen: b, d, e,
Definíció:
Azt mondjuk, hogy két halmaz egyenlő, ha a két halmaz elemei
ugyanazok.
Azaz A = B , ha minden
x ∈ A -ra x ∈ B is, és fordítva, minden y ∈ B -re y ∈ A is.

Például
az egyjegyű prímszámok halmaza egyenlő a {2; 3; 5; 7} halmazzal.
A halmazokat szemléltethetjük
Venn-diagrammal

– a pozitív egész számok halmaza: ℕ + ;


– a természetes számok halmaza: ℕ;
– az egész számok halmaza: ℤ;
– a racionális számok halmaza: ℚ;
– az irracionális számok halmaza: ℚ*;
– a valós számok halmaza: ℝ.
Feladat
Megoldás
• Megoldás
• a) Az U elemei: a, b, c, d, e, g, h; V elemei: c, d, f;
• b) az U elemei: h, k, m, n, y, z; V elemei: k, m, z.
Definíció:
Azt mondjuk, hogy az A halmaz részhalmaza a B
halmaznak, ha A minden eleme a B halmaznak is eleme.
Jele: A ⊆ B
Definíció:
Az A halmaz valódi részhalmaza a B halmaznak,
ha A részhalmaza B -nek, és a B halmaznak van olyan eleme,
amely A -nak nem eleme. Jele: A ⊂ B.

(Vagyis, ha egy A halmaz részhalmaza egy B halmaznak,


de A ≠ B, akkor A-t a B valódi részhalmazának mondjuk.)
Például
A prímszámok halmaza valódi részhalmaza az
egész számok halmazának.
Minden halmaz részhalmaza
önmagának. A ⊆ A .

Az üres halmaz minden halmaznak


részhalmaza. ∅ ⊆ A
Feladatok

Döntsük el, hogy a következő halmazok közül melyekre igaz, hogy A ⊆ B .


• a) A = { 3; 4; 5; 6 } és B = { 3; 4; 5; 6; 7; 8 } ;
• b) A = { 1; 2; 3; 4; 5; 6; 7; 8 } és B = { 1; 2; 3; 4; 5; 6; 7; 8 } ;
• c) A = { x ∣ x + 18 = 24 } és B = { 3; 4; 5; 6; 7; 8 } ;
• d) A = { x ∣ 4 ≤ x ≤ 7 és x egész } és B = { 3; 4; 5; 6; 7; 8 } ;
• e) A = { x ∣ 4 ≤ x ≤ 7 } és B = { 3; 4; 5; 6; 7; 8 } .
Megoldás
• a) igaz;
• b) igaz;
• c) igaz;
• d) igaz;
• e) hamis.
Feladatok
• Döntsük el, a következő állítások közül melyik igaz, melyik
hamis:
• a) ℕ ⊂ ℚ;
• b) ℝ ⊂ ℚ*;
• c) ℕ ⊂ ℝ;
• d) ℤ ⊂ ℚ;
• e) ℕ ⊂ ℚ ⊂ ℝ;
• f) ℚ* ⊂ ℤ.
Megoldás
• a) ℕ ⊂ ℚ; • a) igaz;
• b) ℝ ⊂ ℚ*; • b) hamis;
• c) ℕ ⊂ ℝ; • c) igaz;
• d) ℤ ⊂ ℚ; • d) igaz;
• e) ℕ ⊂ ℚ ⊂ ℝ; • e) igaz;
• f) ℚ* ⊂ ℤ. • f) hamis.
PÉLDA
• Soroljuk fel az { a ; b ; c } halmaz összes részhalmazát!
• Megoldás:

• A háromelemű { a , b , c } halmaznak összesen 8 részhalmaza


van. A részhalmazok felsorolásából látszik,
hogy minden 3 elemű halmaznak 2³ részhalmaza van.
Feladatok
• Soroljuk fel a következő halmazok összes részhalmazát:
a) { 3; 5 } ;
b) { a ; b ; c ; d } ;
c) { •; ▪; ▴ } ;
d) { ♣; ♦; ♡; ♠ } .

• Ha A = { 0; 1 } , a következő állítások közül melyik igaz, melyik


hamis:
a) 1 ⊂ A; b) 1 ∈ A; c) { 0 } ⊂ A; d) ∅ ⊂ A; e) 0 ∈ ∅; f) ∅ ∈ A .
• a) hamis;
Megoldás • b) igaz;
• c) igaz;
a) { } {3} {5} {3; 5} • d) igaz;
• e) hamis;
b) { } {a} {b} {c} {d} • f) hamis.
{a, b} {a, c} {a, d} {b, c} {b, d} {c, d}
{a, b, c} {a, b, d} {a, c, d} {b, c, d}
{a, b, c, d}

c) { } {N} {N, P} {N, P, U} {P} {N, U} {U} {P, U}

d) lásd a b) részt.
Definíció:

Vizsgált halamaz: A
Alaphalmaz/Universum: U
Definíció:

Vizsgált halamaz: A
Alaphalmaz/Universum: U

Komplementerhalmaz: A
Feladat

ത 𝑆ഥ, 𝑇ത halmaz elemeit!


Soroljátok fel 𝑅,
Megoldás

𝑅ത = 11,13,15,17,19,21,23,25,27,29 ,
10,11,13,14,16,17,19,
𝑆ҧ = 20,22,23,
25,26,28,29
11,12,13,14,16,17,18,19,
𝑇ത =
21,22,23,24,26,27,28,29
Definíció:
PÉLDA
Feladat
Megoldás
PÉLDA
Melyek azok a pontok a síkon, amelyek az adott A ponttól
a) 2 cm távolságra vannak;
b) legfeljebb 2 cm távolságra vannak;
c) legalább 1 cm , de legfeljebb 2 cm távolságra vannak?
PÉLDA
Melyek azok a pontok a síkon, amelyek az adott A ponttól
a) 2 cm távolságra vannak;
b) legfeljebb 2 cm távolságra vannak;
c) legalább 1 cm , de legfeljebb 2 cm távolságra vannak?
Feladatok
• Vegyünk fel egy A és egy B pontot egymástól 4 cm távolságra.
Rajzoljuk le azon pontok halmazát a síkon, amelyek
• a) az A ponttól 2 cm és a B ponttól 3 cm távolságra vannak;
• b) az A ponttól legfeljebb 2 cm és a B ponttól legfeljebb 3 cm
távolságra vannak;
• c) az A ponttól legfeljebb 2 cm vagy a B ponttól legfeljebb 3
cm távolságra vannak;
• d) az A ponttól legalább 2 cm és a B ponttól legfeljebb 3 cm
távolságra vannak;
• e) az A ponttól legfeljebb 2 cm és a B ponttól legalább 3 cm
távolságra vannak.
Megoldás

You might also like