Készítette: Ernyei Kitti. Halmazok

Hasonló dokumentumok
Halmazelmélet. 1. előadás. Farkas István. DE ATC Gazdaságelemzési és Statisztikai Tanszék. Halmazelmélet p. 1/1

1. tétel Halmazok és halmazok számossága. Halmazműveletek és logikai műveletek kapcsolata.

Mindent olyan egyszerűvé kell tenni, amennyire csak lehet, de nem egyszerűbbé. (Albert Einstein) Halmazok 1

Egy halmazt elemei megadásával tekintünk ismertnek. Az elemeket felsorolással,vagy ha lehet a rájuk jellemző közös tulajdonság megadásával adunk meg.

Alapfeladatok halmazábra készítésére, egyszerű halmazműveletekre: különbség, metszet, unió.

HALMAZOK. A racionális számok halmazát olyan számok alkotják, amelyek felírhatók b. jele:. A racionális számok halmazának végtelen sok eleme van.

Mindent olyan egyszerűvé kell tenni, amennyire csak lehet, de nem egyszerűbbé.

KOVÁCS BÉLA, MATEMATIKA I.

Halmazműveletek feladatok

HALMAZOK TULAJDONSÁGAI,

9. évfolyam Javítóvizsga szóbeli. 1. Mit ért két halmaz unióján? 2. Oldja meg a következő egyenletrendszert a valós számok halmazán!

Halmaz: alapfogalom, bizonyos elemek (matematikai objektumok) Egy halmaz akkor adott, ha minden objektumról eldönthető, hogy

1.1. Halmazok. 2. Minta - 5. feladat (2 pont) Adott két halmaz:

Halmazok, intervallumok

Dr. Vincze Szilvia;

KISLEXIKON : HALMAZOK, SZÁMHALMAZOK, PONTHALMAZOK. Tárgymutató: I.

Matematikai logika és halmazelmélet

Halmazelmélet alapfogalmai

Halmazelméleti feladatok (középszint)

SZÁMÍTÁSTUDOMÁNY ALAPJAI

1. Halmazok, számhalmazok, alapműveletek

1. előadás: Halmazelmélet, számfogalom, teljes

Szé12/1/N és Szé12/1/E osztály matematika minimumkérdések a javítóvizsgára

A matematika nyelvéről bevezetés

Halmazelméleti alapfogalmak

HALMAZOK, SZÁMHALMAZOK, PONTHALMAZOK

MATEMATIKA ÉRETTSÉGI TÍPUSFELADATOK MEGOLDÁSAI KÖZÉP SZINT Halmazok

Halmazok; a matematikai logika elemei 1.1. A halmaz fogalma; jelölések

Itt és a továbbiakban a számhalmazokra az alábbi jelöléseket használjuk:

MATEMATIKA ÉRETTSÉGI TÍPUSFELADATOK KÖZÉP SZINT Halmazok

MATEMATIKA ÉRETTSÉGI TÍPUSFELADATOK MEGOLDÁSAI KÖZÉP SZINT Halmazok

Brósch Zoltán (Debreceni Egyetem Kossuth Lajos Gyakorló Gimnáziuma) Megoldások. A: József Attila hosszú versei D: az osztály legokosabb tanulója

2011. szeptember 14. Dr. Vincze Szilvia;

HALMAZOK. Készítette: Fazekas Anna matematika tanár

MATEMATIKA ÉRETTSÉGI TÍPUSFELADATOK KÖZÉP SZINT Halmazok

jobban megmutató. Érdemes megismerni többféle, a gyakorlaban előforduló jelölést akkor is, ha a matematikaórán esetleg csak egyfajtát

HALMAZOK TULAJDONSÁGAI,

Diszkrét matematika I.

A matematika nyelvér l bevezetés

1. Részcsoportok (1) C + R + Q + Z +. (2) C R Q. (3) Q nem részcsoportja C + -nak, mert más a művelet!

1. Halmazok, halmazműveletek. Nevezetes ponthalmazok a síkban és a térben. (x eleme az A halmaznak, x az A halmazhoz tartozik),

Halmazelméleti feladatok (középszint)

1. Halmazok. I. Elméleti összefoglaló. Halmazok. Számhalmazok

Logikai szita (tartalmazás és kizárás elve)

Az R halmazt a valós számok halmazának nevezzük, ha teljesíti az alábbi 3 axiómacsoport axiómáit.

Diszkrét matematika HALMAZALGEBRA. Halmazalgebra

Halmazok. A és B különbsége: A \ B. A és B metszete: A. A és B uniója: A

MATEMATIKA ÉRETTSÉGI TÍPUSFELADATOK MEGOLDÁSAI KÖZÉP SZINT Számelmélet

A valós számok halmaza

Számelmélet Megoldások

Az emelt szintű érettségi vizsgán előforduló tananyagokat zölddel és apró betűvel jelöltük.

2017/2018. Matematika 9.K

Diszkrét matematika I.

Az értékelés a következők szerint történik: 0-4 elégtelen 5-6 elégséges 7 közepes 8 jó 9-10 jeles. A szóbeli vizsga várható időpontja

Metrikus terek, többváltozós függvények

I. Gondolkodási műveletek

Az ész természetéhez tartozik, hogy a dolgokat nem mint véletleneket, hanem mint szükségszerűeket szemléli (Spinoza: Etika, II. rész, 44.

MATEMATIK A 9. évfolyam. 1. modul: HALMAZOK KÉSZÍTETTE: LÖVEY ÉVA

az Energetikai Szakközépiskola és Kollégium kisérettségiző diákjai számára ; halmaz összes részhalmazát!

Nagy Gábor compalg.inf.elte.hu/ nagy ősz

Diszkrét matematika 1.

Diszkrét matematika 1. középszint

Boronkay György Műszaki Középiskola és Gimnázium

Érettségi feladatok: Halmazok, logika 1/5

2014. szeptember 24. és 26. Dr. Vincze Szilvia

Halmazelmélet. 1 Halmazelmélet

A halmazokkal kapcsolatos fogalmak, jelölések

Gyakorló feladatok 9.évf. halmaznak, írd fel az öt elemű részhalmazokat!. Add meg a következő halmazokat és ábrázold Venn-diagrammal:

b) Mi lehet az A = f0; 5; 10; 15; 20; 25; :::g halmaz komplementer halmaza, ha az alaphalmaz a természetes számok?

MATEMATIKA 9. osztály Segédanyag 4 óra/hét

6. OSZTÁLY. Az évi munka szervezése, az érdeklõdés felkeltése Feladatok a 6. osztály anyagából. Halmazok Ismétlés (halmaz megadása, részhalmaz)

2017/2018. Matematika 9.K

Halmazok. Gyakorló feladatsor a 9-es évfolyamdolgozathoz

Brósch Zoltán (Debreceni Egyetem Kossuth Lajos Gyakorló Gimnáziuma) Számelmélet I.

Matematika emelt szintû érettségi témakörök Összeállította: Kovácsné Németh Sarolta (gimnáziumi tanár)

MATEMATIKA ÉRETTSÉGI TÍPUSFELADATOK MEGOLDÁSAI KÖZÉPSZINT Számelmélet

Matematika pótvizsga témakörök 9. V

Gyakorló feladatok javítóvizsgára szakközépiskola matematika 9. évfolyam

Sorozatok határértéke SOROZAT FOGALMA, MEGADÁSA, ÁBRÁZOLÁSA; KORLÁTOS ÉS MONOTON SOROZATOK

Arany Dániel Matematikai Tanulóverseny 2016/2017-es tanév Kezdők III. kategória I. forduló

P ÓTVIZSGA F ELKÉSZÍTŐ FÜZETEK UNIÓS RENDSZERŰ PÓTVIZSGÁHOZ. 9. osztályosoknak SZAKKÖZÉP

II. Halmazok. Relációk. II.1. Rövid halmazelmélet. A halmaz megadása. { } { } { } { }

Matematika szóbeli érettségi témakörök 2016/2017-es tanév őszi vizsgaidőszak

Hozzárendelés, lineáris függvény

Feladatok, amelyek gráfokkal oldhatók meg 1) A königsbergi hidak problémája (Euler-féle probléma) a

Racionális számok: Azok a számok, amelyek felírhatók két egész szám hányadosaként ( p q

MATEMATIKA ÍRÁSBELI VIZSGA május 5.

Számelmélet, műveletek, egyenletek, algebrai kifejezések, egyéb

Érettségi feladatok: Halmazok, logika

Matematika alapjai; Feladatok

A SZÁMFOGALOM KIALAKÍTÁSA

Sorozatok I. Brósch Zoltán (Debreceni Egyetem Kossuth Lajos Gyakorló Gimnáziuma)

FRAKTÁLGEOMETRIA. Metrikus terek, szeparábilitás, kompaktság. Czirbusz Sándor Komputeralgebra Tanszék ELTE Informatika Kar

Analízis előadás és gyakorlat vázlat

1. tétel. Valószínűségszámítás vizsga Frissült: január 19. Valószínűségi mező, véletlen tömegjelenség.

Struktúra nélküli adatszerkezetek

Számítási intelligencia

4. A kézfogások száma pont Összesen: 2 pont

Diszkrét matematika I. gyakorlat

MAGISTER GIMNÁZIUM TANMENET OSZTÁLY

Átírás:

Halmazok Jelölések: A halmazok jele általában nyomtatott nagybetű: A, B, C Az x eleme az A halmaznak: Az x nem eleme az A halmaznak: Az A halmaz az a, b, c elemekből áll: A halmazban egy elemet csak egyszer sorolunk fel, és a felsorolás sorrendje nem számít. DEFINÍCIÓ: A halmaz véges halmaz, ha elemeinek számát természetes számmal megadhatjuk. a római számok írásához szükséges jelek halmaza: DEFINÍCIÓ: A 0 elemű halmazt üres halmaznak nevezzük, jele:, vagy {}. 7 elemű DEFINÍCIÓ: A halmaz végtelen halmaz, ha elemeinek száma nem adható meg természetes számmal. Halmazok megadási módja 1. A halmaz elemeit egyértelműen meghatározó utasítással vagy tulajdonságokkal. Pl.: 2. A halmaz elemeinek felsorolásával. Pl.: DEFINÍCIÓ: Azt mondjuk, hogy két halmaz egyenlő, ha a két halmaz elemei ugyanazok. 1. oldal

A halmazokat szemléltethetjük Venn-diagrammal. Pozitív egész számok halmaza: N + Természetes számok halmaza: N Egész számok halmaza: Z Racionális számok halmaza: Q Irracionális számok halmaza: I Valós számok halmaza: R DEFINÍCIÓ: Azt mondjuk, hogy az A halmaz részhalmaza a B halmaznak, ha A minden eleme a B halmaznak is eleme. Jele:. 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:. : {páros számok} {egész számok} Minden halmaz részhalmaza önmagának. Az üres halmaz minden halmaznak részhalmaza. Vannak olyan A és B halmazok, melyekre,, közül egyik sem teljesül. : A={1; 2; 3; 4; 5; 6} és B={3; 4; 5; 6; 7; 8} 2. oldal

Soroljuk fel az {a; b; c} halmaz összes részhalmazát! Megoldás: 0 elemű 1 elemű 2 elemű 3 elemű Ø {a} {a; b} {a; b; c} {b} {a; c} {c} {b; c} 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 részhalmaza van. Az üres halmaznak egy részhalmaza van, önmaga. Melyek azok a pontok a síkon, amelyek az adott A ponttól a) 2 cm b) legfeljebb 2 cm c) legalább 1 cm, de legfeljebb 2 cm távolságra vannak? Megoldás: a) b) c) 3. oldal

Halmazműveletek DEFINÍCIÓ: Halmazok vizsgálatakor meg kell adni egy olyan halmazt, melynek a vizsgált halmazok részhalmazai, ezt alaphalmaznak vagy univerzumnak nevezzük. Jele: U DEFINÍCIÓ: Egy A halmaz komplementerhalmazának nevezzük az alaphalmaz azon elemeinek halmazát, amelyek az A halmaznak nem elemei. Jele: Legyen az alaphalmaz U={10-től 30-ig az egész számok} R={10-től 30-ig a páros számok}={10; 12; 14; 16; 18; 20; 22; 24; 26; 28; 30} S={10-től 30-ig a 3-mal osztható egész számok}={12; 15; 18; 21; 24; 27; 30} T={10-től 30-ig az 5-tel osztható egész számok}={10; 15; 20; 25; 30} ={10-től 30-ig a páratlan számok} ={10-től 30-ig a 3-mal nem osztható egész számok} ={10-től 30-ig az 5-tel nem osztható egész számok} 4. oldal

DEFINÍCIÓ: Két halmaz uniója vagy egyesítése mindazon elemek halmaza, amelyek legalább az egyik halmaznak elemei. Jele: DEFINÍCIÓ: Két halmaz metszete mindazon elemek halmaza, amelyek mindkét halmaznak elemei. Jele: 5. oldal

DEFINÍCIÓ: Két halmaz diszjunkt, ha nincs közös elemük, vagyis metszetük az üres halmaz. Jele: DEFINÍCIÓ: Az A és B halmaz különbsége az A halmaz mindazon elemeinek halmaza, amelyek a B halmaznak nem elemei. Jele: 6. oldal

De-Morgan azonosságok: 1. 2. 7. oldal

Halmazok elemszáma Az A halmaz elemszámának jele: A={kétjegyű négyzetszámok}={16; 25; 36; 49; 64; 81} B={sakkjátszma kezdetekor a táblán lévő bábuk}= Példák Egy 30 fős osztályban tizenöten tanulnak zongorázni, hatan hegedülni, és ketten zongorázni és hegedülni is. Hányan vannak az osztályban, akik se zongorázni, se hegedülni nem tanulnak? Megoldás: Készítsünk Venn-diagramot, és írjuk be a megfelelő részekbe, hogy hányan tartoznak abba a részbe. A zongorázók és hegedülők metszetébe 2-t írunk. Mivel a 15 zongorázó közül 2 hegedül is, 15-2=13 gyerek zongorázik, de nem hegedül. A 6 hegedűs közül 2 zongorázik is, így 6-2=4 gyerek hegedül, de nem zongorázik. Azoknak a száma, akik nem zongoráznak és nem hegedülnek: Logikai szita 8. oldal

Számegyenesek, intervallumok Számegyenes: Olyan egyenes, amelyen kijelölünk egy irányt és két pontot, amelyekhez számokat rendelünk. Ezzel meghatározzuk a 0 és az 1 helyét. A számegyenes minden pontjához tartozik egy valós szám, és fordítva: minden valós számhoz tartozik egy pont a számegyenesen. A számegyenes részhalmazai félegyenesek ; x nagyobb vagy egyenlő, mint -2; x legalább -2 ; x nagyobb, mint 4 ; x kisebb vagy egyenlő, mint 3,5; x legfeljebb 3,5 ; x kisebb, mint 2,5 9. oldal

intervallumok zárt A azon valós számok halmaza, amelyekre x nagyobb vagy egyenlő, mint -2, és kisebb vagy egyenlő, mint 3 balról zárt, jobbról nyitott A azon valós számok halmaza, amelyekre x nagyobb vagy egyenlő, mint -2, és kisebb, mint 3. balról nyitott, jobbról zárt A azon valós számok halmaza, amelyekre x nagyobb, mint -2, és kisebb vagy egyenlő, mint 3 nyitott A azon valós számok halmaza, amelyekre x nagyobb, mint -2, és kisebb, mint 3 10. oldal