Dr. Vincze Szilvia;

Hasonló dokumentumok
2011. szeptember 14. 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

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

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.

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

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

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

Matematikai logika és halmazelmélet

Készítette: Ernyei Kitti. Halmazok

KOVÁCS BÉLA, MATEMATIKA I.

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

HALMAZOK TULAJDONSÁGAI,

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.

Diszkrét matematika HALMAZALGEBRA. Halmazalgebra

Diszkrét matematika I.

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

Halmazelméleti alapfogalmak

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!

Diszkrét matematika I.

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

Diszkrét matematika 1. középszint

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

HALMAZELMÉLET feladatsor 1.

1.1 Halmazelméleti fogalmak, jelölések

A valós számok halmaza

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

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

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 I.

A matematika nyelvéről bevezetés

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

Diszkrét matematika I.

Diszkrét Matematika I.

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!

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

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

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

Struktúra nélküli adatszerkezetek

A matematika nyelvér l bevezetés

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

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

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

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

Matematika alapjai; Feladatok

A fontosabb definíciók

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

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

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

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

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,

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.

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.

KOVÁCS BÉLA, MATEMATIKA I.

Logika és informatikai alkalmazásai

Debreceni Egyetem. Kalkulus I. Gselmann Eszter

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

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?

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

2. Alapfogalmak, műveletek

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

KOVÁCS BÉLA, MATEMATIKA I.

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

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

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

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

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

Ramsey-féle problémák

AZ INFORMATIKA LOGIKAI ALAPJAI

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

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

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

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

Halmazelmélet. 2. fejezet 2-1

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

Analízis I. Vizsgatételsor

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

HALMAZOK TULAJDONSÁGAI,

Diszkrét matematika I. gyakorlat

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

Diszkrét Matematika - Beadandó Feladatok

Klasszikus algebra előadás. Waldhauser Tamás április 28.

Bevezetés a matematikai analízisbe

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

A relációelmélet alapjai

Halmazok, intervallumok

1. Halmazok, számhalmazok, alapműveletek

Valós függvények tulajdonságai és határérték-számítása

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

MATEMATIKA I. JEGYZET 1. RÉSZ

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

Gyakorló feladatok I.

Kijelentéslogika, ítéletkalkulus

Diszkrét matematika I.

Átírás:

2014. szeptember 17. és 19. Dr. Vincze Szilvia; vincze@agr.unideb.hu https://portal.agr.unideb.hu/oktatok/drvinczeszilvia/oktatas/oktatott_targyak/index/index.html

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

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

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 elemei. 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 kisgolyó É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 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