2011. szeptember 14. Dr. Vincze Szilvia;

Hasonló dokumentumok
Dr. Vincze Szilvia;

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

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.

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

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

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

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

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

HALMAZOK TULAJDONSÁGAI,

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

Matematikai logika és halmazelmélet

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

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.

KOVÁCS BÉLA, MATEMATIKA I.

Diszkrét matematika HALMAZALGEBRA. Halmazalgebra

Készítette: Ernyei Kitti. Halmazok

Diszkrét matematika I.

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

Halmazelméleti alapfogalmak

Diszkrét matematika I.

Diszkrét matematika 1. középszint

1. Mondjon legalább három példát predikátumra. 4. Mikor van egy változó egy kvantor hatáskörében?

SZÁMÍTÁSTUDOMÁNY ALAPJAI

Relációk Függvények. A diákon megjelenő szövegek és képek csak a szerző (Kocsis Imre, DE MFK) engedélyével használhatók fel!

RE 1. Relációk Függvények. A diákon megjelenő szövegek és képek csak a szerző (Kocsis Imre, DE MFK) engedélyével használhatók fel!

BOOLE ALGEBRA Logika: A konjunkció és diszjunkció tulajdonságai

1 2. gyakorlat Matematikai és nyelvi alapfogalmak. dr. Kallós Gábor

1.1 Halmazelméleti fogalmak, jelölések

A matematika nyelvéről bevezetés

Diszkrét matematika I.

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

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

HALMAZELMÉLET feladatsor 1.

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

A valós számok halmaza

Diszkrét matematika I.

A matematika nyelvér l bevezetés

2. Logika gyakorlat Függvények és a teljes indukció

Halmazok. Halmazelméleti alapfogalmak, hatványhalmaz, halmazm veletek, halmazm veletek azonosságai.

Matematika III. 2. Eseményalgebra Prof. Dr. Závoti, József

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!

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

Diszkrét Matematika I.

0-49 pont: elégtelen, pont: elégséges, pont: közepes, pont: jó, pont: jeles

Matematika B/1. Tartalomjegyzék. 1. Célkit zések. 2. Általános követelmények. 3. Rövid leírás. 4. Oktatási módszer. Biró Zsolt. 1.

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

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.

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

Matematika alapjai; Feladatok

2012. október 2 és 4. Dr. Vincze Szilvia

4. Fuzzy relációk. Gépi intelligencia I. Fodor János NIMGI1MIEM BMF NIK IMRI

Struktúra nélküli adatszerkezetek

R c AxB R = {(x,y ~x E A 1\Y EB 1\x+ y < 7}vagy rövidenxry. A={O,2, 5} ésb = {l, 3, 6,

KOVÁCS BÉLA, MATEMATIKA I.

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

A kiadásért felel dr. Táncos László, a Semmelweis Kiadó igazgatója Nyomda alá rendezte Békésy János Borítóterv: Táncos László SKD: SKD043-e

Mikor van egy változó egy kvantor hatáskörében? Milyen tulajdonságokkal rendelkezik a,,részhalmaz fogalom?

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

Logika és informatikai alkalmazásai

Példa a report dokumentumosztály használatára

KOVÁCS BÉLA, MATEMATIKA I.

A fontosabb definíciók

1. A kísérlet naiv fogalma. melyek közül a kísérlet minden végrehajtásakor pontosan egy következik be.

2014. november 5-7. Dr. Vincze Szilvia

Debreceni Egyetem. Kalkulus I. Gselmann Eszter

Ramsey-féle problémák

5. A kiterjesztési elv, nyelvi változók

Függvény határérték összefoglalás

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

Bevezetés a matematikai analízisbe

Obudai Egyetem RKK Kar. Feladatok a Matematika I tantárgyhoz

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

Leképezések. Leképezések tulajdonságai. Számosságok.

3. Évközi ellenőrzés módja: 2 zárhelyi dolgozat íratása. 4. A tárgy előírt külső szakmai gyakorlatai: -

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

HALMAZOK TULAJDONSÁGAI,

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.

Diszkrét matematika 2. estis képzés

Halmazok, intervallumok

3. Venn-diagrammok használata nélkül bizonyítsuk be az alábbi összefüggéseket!

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

Halmazelmélet. 1. Jelenítsük meg Venn-diagrammon az alábbi halmazokat: a) b) c) 2. Milyen halmazokat határoznak meg az alábbi Venn-diagrammok?

Analízis I. beugró vizsgakérdések

Diszkrét matematika I. gyakorlat

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

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

2. Alapfogalmak, műveletek

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

Diszkrét Matematika - Beadandó Feladatok

Bevezetés a számításelméletbe (MS1 BS)

Diszkrét matematika 1. estis képzés

Matematika szigorlat június 17. Neptun kód:

Korszeru anyag-, nano- es gépészeti technológiákhoz kapcsolódó muszaki képzési területeken kompetencia alapú, komplex digitális tananyag modulok

Általános algebra. 1. Algebrai struktúra, izomorfizmus. 3. Kongruencia, faktoralgebra március Homomorfizmus, homomorfiatétel

A relációelmélet alapjai

Mérhetőség, σ-algebrák, Lebesgue Stieltjes-integrál, véletlen változók és eloszlásfüggvényeik

Dr. Rontó Miklós - Lengyelné Szilágyi Szilvia. Programtervező informatikus és Gazdaságinformatikus hallgatók részére.

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

1. Halmazok, számhalmazok, alapműveletek

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

Átírás:

2011. szeptember 14. Dr. Vincze Szilvia; vincze@fin.unideb.hu https://portal.agr.unideb.hu/oktatok/drvinczeszilvia

Első pillantásra hihetetlennek tűnik, hogy egy olyan tiszta és érzelmektől mentes tudomány, mint a matematika, bármi használhatót tudna mondani arról a zűrzavaros, szervezetlen és kiszámíthatatlan világról, amelyben élünk. Szerencsére azt tapasztaljuk, hogy amikor megértünk valamit, ami korábban titokzatosnak tűnt, a dolgok mögött rend, formák és józan ész húzódnak meg. B. H. P. Rivett

3 ember bemegy egy motelba. A recepciós mondja, hogy 30 dollár egy szoba, így mindegyik fizetett 10 dollárt és elment a szobába. Kicsit később a recepciós rájött, hogy a szoba csak 25 dollár, ezért elküldte a hordárt a 3 férfihoz az 5 dollárral. Útközben a hordár nem tudta kitalálni, hogyan ossza el egyenlően az 5 dollárt a 3 férfi közt, így mindegyiknek adott egyet és kettőt pedig megtartott. Eszerint a három férfi 9 dollárt fizetett, ami 27-et tesz ki. Ha ehhez hozzáadjuk a hordár által megtartott 2-t, az összesen 29 dollár. Hol van az egy dollár?

2010/2011-es tanév I. féléves tematika 1. Halmazelmélet, számhalmazok 2. Relációk és függvények 3. Egyváltozós valós függvények 4. Sorozatok 5. Pénzügyi számítások 6. Függvény határértéke és folytonossága 7. Differenciálszámítás és alkalmazása 8. Integrálszámítás és alkalmazása

1. HALMAZELMÉLET 1.1 A halmaz fogalma, jelölések 1.2 Részhalmaz, hatványhalmaz 1.3 Halmazok szemléltetése 1.4 Műveletek halmazokkal

Ha a halmazelméletet teljes alapjaiban ismered is, de a matematikából semmi egyebet nem tudsz, akkor senki sem veheti hasznodat. Ha viszont épp a halmazelméletnek vagy híján, de más matematikai területeket jól ismersz, akkor meg akár nagyon eredményes is lehetsz. Ám ha mindehhez akár csak egy csipetnyi halmazelméletet is tanulsz, máris sokkal mélyebbre jutottál a matematika nyelvének megismerésében. I Stewart

1.1 A halmaz fogalma, jelölések A halmaz fogalmát nem definiáljuk, tulajdonságaival körülírt alapfogalomnak tekintjük. A halmazt alkotó dolgok a halmaz elmei. Halmazok megadása: a.) elemeinek felsorolásával; b.) elemeit a rájuk jellemző pontos tulajdonsággal írjuk le. Az olyan halmazokat, melynek egyetlen elemük sincs üres halmazoknak, azt a halmazt amely minden elemet tartalmaz alaphalmaznak nevezzük.

Példa: halmaz megadása tulajdonságával Fogyasztói elmélet: költségvetési halmaz Tegyük fel, hogy kétféle árucikket szeretnénk vásárolni: az elsőből x, a másodikból y mennyiséget, és az árak rendre p és q. Összesen m nagyságú összeg áll rendelkezésünkre az árucikkek megvásárlására.

Példa: halmaz megadása tulajdonságával Jószágkosár: az árucikkek mennyiségeiből álló (x,y) rendezett pár. Jószágkosár értéke: px+qy Költségvetési feltétel: px+qy m Költségvetési halmaz (B) az összes olyan (x,y) jószágkosárból áll, amely kielégíti az px+qy m és x 0, y 0 egyenlőtlenségeket. B = { (x,y) px+qy m, x 0, y 0} általános elem definiáló tulajdonság

Példa: halmaz megadása tulajdonságával y (0, m/q) px+qy=m Költségvetési halmaz (m/p, 0) x

1.1 A halmaz fogalma, jelölések Véges és végtelen halmazok Matematikai értelemben adottnak tekinthető halmaz Döntsük el, hogy az alábbiak közül melyek határoznak meg matematikai értelemben vett halmazt! H: = { x x valós szám és x 2 =-4 } K: = { a Debreceni Egyetem 50m 2 -nél nagyobb helyiségei } L: = { prímszámok } M: = { x x páratlan természetes szám és x < 10 } N: = { a világ legnagyobb kikötővárosai } O: = { x x város és lakossága 2000. január 1-jén több, mint 500.000 fő } P: = { tehetséges matematikusok }

1.1 A halmaz fogalma, jelölések Két halmaz egyenlő, ha ugyanazokból az elemekből áll. A: = { 2, 4, 6, 8 } B: = { páros természetes számok } C: = { n 10 n természetes szám és páros } D: = { n < 10 n természetes szám és páros }

1.2 Részhalmaz, hatványhalmaz Részhalmaz, valódi részhalmaz Triviális részhalmaz A tartalmazás tulajdonságai (reflexív, antiszimmetrikus és tranzitív) Halmazok egyenlősége

1.2 Részhalmaz, hatványhalmaz Hatványhalmaz: Egy adott H halmaz összes részhalmazainak halmaza. Jelölés: P(H), 2 H

1.3 Halmazok szemléltetése Venn diagram

Venn diagram szemléltetése Tegyük fel, hogy van egy dobozunk kisgolyókkal és kiskockákkal (nem-kisgolyókkal), amik lehetnek piros vagy sárgászöld színűek (nem-piros színűek), ehetőek vagy nem ehetőek.

Venn diagram Halmazok szemléltetése kisgolyó A Venndiagramot három kör alkotja, amelyek mindegyike belelóg a másik kettőbe. piros Ugyan (háromszor) két körön is lehet ábrázolni a három állítást, de úgy nem átlátható. Márpedig a Venndiagramot pont ez utóbbiért találták ki. Ezáltal keletkezett 7 tartomány. Mindegyik tartományra különböző állítások igazak. ehető

A középső tartományra mind a három állítás igaz. Tehát ez a tartomány ad otthont az ehető piros kisgolyóknak És maradt a három nagyobb tartomány, amelyre csak az igaz, amelyik alkotja. ehetetlen piros kockák ehető sárgászöld kockák kisgolyó ehetetlen sárgászöld kisgolyók ehető piros Három másik kisebb tartomány azon köröknek a tulajdonságaival bír, amelyekben van, és az ellentétével annak, amiben nincs. Ezek a tartományok adnak otthont az ehetetlen piros kisgolyóknak, az ehető piros kockáknak, az ehető sárgászöld kisgolyóknak.

1.4 Műveletek halmazokkal - Unióképzés A H és K halmazok egyesített halmazának (uniójának) nevezzük azt a halmazt, amelynek elemei a H és K halmazok közül legalább az egyiknek elemei. Jele: H K H K = {x x H vagy x K} Az unióképzés tulajdonságai (kommutatív, asszociatív, idempotens)

1.4 Műveletek halmazokkal - Metszetképzés A H és K halmazok közös részének (metszetének) nevezzük azt a halmazt, amelynek elemei a H és K halmazok mindegyikében benne vannak Jele: H K H K = {x x H és x K}. A metszetképzés tulajdonságai (kommutatív, asszociatív, idempotens) Diszjunkt halmazok

Az unió- és metszetképzés tulajdonságai H, K, L U Abszorbciós tulajdonság: Disztributivitás: H (H K) = H H (H K) = H (H K) L = (H L) (K L) (H K) L = (H L) (K L)

1.4 Műveletek halmazokkal Halmazok különbsége A H és K halmazok különbségén a H összes olyan elemének a halmazát értjük, amelyek nincsenek benne a K halmazban. Jele: H \ K H \ K = {x H x K}

1.4 Műveletek halmazokkal A H és K halmazok szimmetrikus differenciája a H Δ K = (H \ K) (K \ H) Komplementer halmaz: a H halmaznak az alaphalmazra vonatkozó komplementere (kiegészítő halmaza) az U \ H halmaz. Jele: H C ; H C = { x U x H } H \ K = H K C

Tetszőleges H, K, L U halmazra igazak 1.) U C = ; C = U 2.) (K C ) C = K 3.) K K C = U; K K C = 4.) ha H = K, akkor H C = K C 5.) ha H K, akkor H C K C 6.) De Morgan azonosságok: (H K) C = H C K C (H K) C = H C K C 7.) H \ K = akkor és csakis akkor, ha H K

Példák Az alaphalmazunk legyen a Szabolcs megyei almatermelő vállalkozók halmaza. A H halmaz tartalmazza azokat a vállalkozókat, akik golden almát termelnek, a K halmaz azokat, akik jonatán almát termelnek. a.) Mindkettőt termelik H K b.) Legalább az egyiket termelik H K c.) Nem termelnek jonatán almát K C d.) Nem termelnek sem jonatán, sem golden almát (H K) C e.) Legalább az egyik almát nem termelik (H K) C f.) Pontosan az egyik fajta almát termelik (H K) \ (H K)

Példák Bizonyítsuk be, hogy 1.) (H K) L = (H L) (K L) 2.) H \ K = H \ (H K) 3.) H \ (K L) = (H \ K) (H \ L) 4.) H \ (K L) = (H \ K) (H \ L)

Az ember csak azt érti meg, amire maga jön rá; amit készen kap, anélkül, hogy lélekben megdolgozna érte, az egyik fülén be, a másikon ki. Olyan ez, mint a növények öntözése: a növény nem élhet víz nélkül, de nem sokat ér azzal a vízzel, amit a leveleire öntenek, az lepereg róla; csak azt a vizet képes igazán felhasználni, amit a gyökerein keresztül maga szív fel. Rényi Alfréd