dr. Szalkai István Pannon Egyetem, Veszprém, Matematika Tanszék november 3.
|
|
- Erika Tóthné
- 5 évvel ezelőtt
- Látták:
Átírás
1 Számosságok dr. Szalkai István Pannon Egyetem, Veszprém, Matematika Tanszék november 3. ### Szamoss1www.tex, Ebben a rövid jegyzetben els½osorban a végtelen halmazok méretét, elemeinek számát próbáljuk meg megszámolni, de számos tétel igaz véges halmazokra is. Megmutatjuk, hogy végtelen halmazok mérete is lehet kisebb és nagyobb is. 1. De níciók 1. De níció. (i) Tetsz½oleges A és B halmazok számossága egyenl½o, ha van köztük egy f : A! B bijektív függvény (vagyis f injekív és szürjektív, vagyis kölcsönösen egyegyértelm½u ráképezés). Ennek jele: jaj = jbj. (ii) Az A halmaz számossága kisebb vagy egyenl½o, mint B számossága, jelben jaj jbj ha van f : A! B injekció (kölcsönösen egy-egyértelm½u függvény). (iii) Az A halmaz számossága kisebb mint B számossága, jelben jaj < jbj ha jaj jbj és jaj 6= jbj. 2. Megjegyzés. A számosságot magát nem de niáltuk, csak az összehasonlítás módjait, mint pl. hosszúságokat is tudunk összehasonlítani méterrúd nélkül. 3. Tétel. = alaptulajdonságai: bármely A halmazra jaj = jaj (re exív), jaj = jbj pontosan akkor, ha jbj = jaj (szimmetrikus), ha jaj = jbj és jbj = jcj akkor jaj = jcj (tranzitív), azaz = ekvivalencia ( azonos érték½u ) reláció. 4. Tétel. és < alaptulajdonságai: bármely A halmazra jaj jaj de jaj 6< jaj (re exív ill. irre exív), ha jaj jbj és jbj jaj akkor jaj = jbj (antiszimmetrikus) 1), ha jaj < jbj akkor jbj 6< jaj (aszimmetrikus), 1 ) ez a Cantor-Bendixson tétel. 1
2 ha jaj jbj és jbj jcj akkor jaj jcj (tranzitív), ha jaj < jbj és jbj < jcj akkor jaj < jcj (tranzitív), azaz rendezési reláció, < szigorú rendezési reláció. 5. Példa. Például a véges számosságok Neumann János szerint: 0 :=?, 1 := f?g, 2 := f0; 1g = f?; f?gg, 3 := f0; 1; 2g = f?; f?g ; f?; f?ggg, 4 := f0; 1; 2; 3g = f?; f?g ; f?; f?gg ; f?; f?g ; f?; f?gggg,... n := f0; 1; 2; :::; n 1g = f:::g, (n 2 N) (ún. Neumann-hagymák, ld. pl. 16 ). 6. De níció. (i) Egy tetsz½oleges A halmaz véges, ha számossága megegyezik valamely n halmaz (n 2 N) számosságával. (ii) Egy tetsz½oleges A halmaz végtelen, ha számossága egyetlen n halmaz (n 2 N) számosságával sem egyezik meg. 7. Tétel. (Cantor,G.) Tetsz½oleges A halmaz hatványhalmazának számossága nagyobb A számosságánál, azaz jp (A)j > jaj. 8. Megjegyzés. (i) A fenti tétel véges és végtelen halmazokra egyaránt igaz, s½ot még az üres halmazra is! A tétel állítása szerint tehát bármely számosságnál létezik nagyobb számosság, vagyis nincs legnagyobb (véges vagy végtelen) számosság. (ii) Véges halmazokra jólismert a jp (A)j = 2 jaj összefüggés (A = ; is lehet). 9. Jelölés. Tetsz½oleges A; B halmazok esetén jelölje B A := ff : A! B j f függvényg az összes A! B függvény halmazát. 10. Megjegyzés. (i) Vigyázzunk: a nyilak felülr½ol lefelé mennek, valamint a függ vények értelmezési tartománya az egész A halmaz, azaz Dom(f) = A. (ii) Véges halmazokra jólismert a B A = jbj jaj összefüggés. 11. Lemma. Tetsz½oleges A halmazra 2 A = jp (A)j 2
3 2. Megszámlálhatóan végtelen halmazok 12. De níció. (i) Az A halmaz megszámlálható (más szóval felsorolható), ha jaj jnj. (ii) jaj = jnj esetén A -t megszámlálhatóan végtelennek, vagy felsorolhatóan végtelennek hívjuk, míg jaj < jnj esetén A véges. Ha a fenti két esetet nem akarjuk vagy nem kell megkülönböztetni, akkor egyszer½uen csak megszámlálható-t mondunk. (iii) N 0 -al a héber abc els½o bet½uje: alef. 13. Megjegyzés. A fenti A halmaz elemei párbaállíthatók a természetes számok halmazával, vagyis A felírható A = fa 0 ; a 1 ; a 2 ; :::; a n ; :::g (1) alakban. 14. Tétel. Tetsz½oleges A halmaz pontosan akkor megszámlálható (felsorolható), ha felírható (1) alakban. 15. Megjegyzés. Más szavakkal: tetsz½oleges A halmaz pontosan akkor megszámlálható, ha elemei sorozatba rendezhet½ok, esetleges ismétlésekkel. 16. Tétel. A természetes számok egyike sem állítható párba a természetes számok halmazával, vagyis a természetes számok halmaza végtelen. 17. Tétel. Megszámlálható (véges vagy végtelen) halmaz bármely részhalmaza is megszámlálható (véges vagy végtelen). 18. Tétel. Bármely H végtelen halmaznak van megszámlálhatóan végtelen részhalmaza. Bizonyítás. Legyen a 0 2 H tetsz½oleges, a 1 2 Hnfa 0 g tetsz½oleges,..., a n+1 2 Hnfa 0 ; :::; a n g tetsz½oleges,.... Ekkor A := fa n : n 2 Ng H a kívánt részhalmaz. 19. Lemma. Ha A és B megszámlálhatóak, akkor A [ B is megszámlálható. Bizonyítás. Ha A = fa 0 ; a 1 ; :::; a n ; :::g és B = fb 0 ; b 1 ; :::; b n ; :::g, akkor egy kívánt felsorolás. A [ B = fa 0 ; b 0 ; a 1 ; b 1 ; :::; a n ; b n ; :::g 20. Következmény. (i) jh [ Aj = jhj bármely H végtelen és A megszámlálható halmazokra. (ii) Ha HnA nem véges, akkor jhnaj = jhj tetsz½oleges H bármilyen végtelen és A megszámlálható halmazokra. 3
4 21. Megjegyzés. A fenti eredmények szerint a megszámlálhatóan végtelen számosság, 0 a legkisebb végtelen számosság. 22. Tétel. (i) Megszámlálható sok megszámlálható halmaz uniója megszámlálható: 1[ A 0 ha ja i 0. i=0 (ii) Megszámlálhatóan sok megszámlálható halmaz uniója akkor és csak akkor megszámlálhatóan végtelen, ha valamelyik megszámlálhatóan végtelen vagy végtelen sok nem üres halmaz van közöttük. (iii) Megszámlálható halmazok Descartes -szorzata is megszámlálható: Bizonyítás. ja 0 ha jaj; 0. A B is megszámlálható 23. De níció. Tetsz½oleges A 6= ; halmazra legyenek (i) A hatványai : A 0 := f;g, A 1 := A, A n := AA:::A (n -tényez½os Descartes szorzat), n 2 N, S (ii) A := 1 A n = A elemeib½ol képezhet½o összes, véges sorozat (string) halmaza. n=0 24. Lemma. Ha A véges vagy megszámlálható, akkor A mindenképpen megszámlálhatóan végtelen. Bizonyítás. A fenti tételek alapján. 25. Megjegyzés. Azonban A elemeib½ol képzett végtelen hosszú sorozatok halmaza, vagyis 0 már nem megszámlálható: Cantor tétele szerint már 0 = jrj 0. 4
5 26. Példa. A következ½o halmazok megszámlálhatók (a fenti tételek felhasználásával HF): Z, Z Z, Q, Z n (n 2 N), N, Q[x] = racionális együtthatójú polinomok, A = algebrai számok = rac. együtthatójú polinomok gyökei, Kontinuum számosságú halmazok 27. De níció. R számosságát kontinuum 2) -nak nevezzük és { (gót kis c) -vel jelöljük, azaz { := jrj. 28. Tétel. (Cantor) jrj 0 Bizonyítás. (Cantor átlós módszere.) Tegyük fel indirekte, hogy R = ff 0 ; f 1 ; :::; f n ; :::g, vagyis e felsorolás tartalmazza az összes valós számot. Legyen q 2 R egy olyan valós szám, melynek i -edik tizedesjegye különbözik az f i szám i -edik tizedesjegyét½ol. Ekkor q 6= f i, így q nem szerepel a ff 0 ; f 1 ; :::; f n ; :::g felsorolásban 3). Ez ellentmondás, vagyis R elemeit tényleg nem lehet felsorolni. 29. Következmény. Van nem algebrai valós szám. Az ilyen (irracionális) számokat transzcendens ( valóságon túli ) számoknak hívjuk. 30. Megjegyzés. (i) Egyszer½uen belátható, hogy tetsz½oleges [(a,b)] intervallum (nyílt vagy zárt, véges vagy végtelen, félig vagy egészen) számossága megegyezik R számosságával. (ii) Tehát minden nem üres, nyilt intervallum tartalmaz transzcendens számot. 31. Tétel. jrj = 2 N. 32. Megjegyzés. A fenti tétel és Cantor 7 tételéb½ol már következik a 28 tétel, de az ott közölt bizonyítás ezeknél egyszer½ubb és szemléletesebb. 33. Példa. Kontinuum számosságú halmazok: (i) bármely [(a; b)] nemüres intervallum (ld. 30), (ii) R 2 (két tizedesjegy -sorozat jegyeit felváltva leírva ( összefésülve ) kapunk egy R 2! R bijekciót), (iii) C, R d = d dimenziós tér pontjai, (iv) R N = (végtelen) valós számsorozatok, 2 ) folytonos 3 ) A valós számok tizedestörtként való felírása nem egyértelm½u, pl. 0; 500::: = 0; 499:::. Ezt a problémát elkerülhetjük, ha q jegyei 0 -tól és 9 -t½ol különböz½oek. 5
6 (v) C := ff : R! R j f folytonos függvényg, DE: F := R R = faz összes R! R függvényg már nem kontinuum: jfj = R R = 2 R = jp (R)j > jrj = {. 4. A Kontinuum Hipotézis Láttuk, hogy jnj < jrj. Természetesen merül fel a kérdés, hogy van-e olyan X R halmaz, amelyre jnj < jxj < jrj? (2) A XIX. század végén Georg Cantor német matematikus azt sejtette, hogy ilyen X halmaz nincs, ez a Kontinuum-hipotézis : 34. De níció. Kontinuum-hipotézis ( Continuum-hypothesis), röviden KH vagy CH: Nin csen olyan X R halmaz, amelyre (2) teljesülne. David Hilbert német matematikus a matematikusok ban tartott konferenciáján ezt a problémát említette els½onek, a XX század matematikai kutatásait meghatározó 23 nagy matematikai kérdés között. (Hamarosan kiderült, hogy ez a 23 probléma valóban meghatározó volt a XX. században, ld. pl. Az X R részhalmaz utáni több évtizedes kutatás eredményeképpen létrejött a leíró halmazelmélet (descriptive set theory). Kurt Gödel német matematikus a 30-as években már bebizonyította, hogy CH feltétele zése nem okoz ellentmondást a matematika szokásos (ZFC) axiómarendszerében. A 60-as években pedig Paul Cohen amerikai matematikus igazolta, hogy CH tagadása sem okoz ellentmondást ZFC -ben. A fenti két eredmény nem mond ellent egymásnak hanem kiegészítik egymást: tehát CH -t sem cáfolni, sem bizonyítani nem lehet a matematika ZFC axiómarendszerében, vagyis CH független (más szóval: eldönthetetlen) a matematika eszközeivel. Gödel már 1930-ban bebizonyította, hogy a matematika bármely axiómarendszerében, vagyis nem csak ZFC -ben szükségképpen léteznek eldönthetetlen problémák. Cohen módszere pedig ma már a matematikus szakon tananyag, már a 70-es években (nem csak halmazelméleti) problémák százairól mutatták meg, hogy függetlenek ZFC -t½ol. 5. Számosságok 35. Tétel. (Neumann János): (i) Tetsz½oleges (véges vagy végtelen) számossághoz létezik legkisebb, -nál nagyobb számosság, azaz < de nincs olyan amelyre 6
7 < < lenne. Ezt a számosságot rákövetkez½ojé -nek ( successor) nevezzük, és + -al jelöljük. Számosságok nélkül, halmazokkal megfogalmazva: tetsz½oleges (véges vagy végtelen) A halmazhoz létezik olyan B halmaz, melyre jaj < jbj de semmilyen C halmazra jaj < jcj < jbj. (ii) Számosságok tetsz½oleges f i : i 2 Ig halmazához létezik egyértelm½uen olyan legkisebb számosság, melyre i 8i 2 I. Ezt a számosságot így jelöljük: := lim i2i i. 36. De níció. (az alefek ): 1 := (@ 0 ) + és n+1 := (@ n ) + ha n 2 N, továbbá := n, := (@! ) +, és így tovább a végtelenségig. n2n 5.1. M½uveletek számosságokkal Már eddig is használtunk néhány egyszer½u összefüggést, amit most precízen megvizsgálunk. 37. Tétel. Ha jaj = ja 0 j és jbj = jb 0 j akkor ja Bj = ja 0 B 0 j és A B = (A 0 ) B0. Továbbá, ha A diszjunkt B -t½ol és A 0 diszjunkt B 0 -t½ol, akkor ja [ Bj = ja 0 [ B 0 j. A fentiek alapján de niálhatjuk a számosságok közötti m½uveleteket: 38. De níció. (számosság-m½uveletek): Legyen és két tetsz½oleges (véges vagy végtelen) számosság. Legyen továbbá K és L tetsz½oleges, de diszjunkt halmazok, melyekre jkj = és jlj =. Ekkor legyen Meglep½oek az alábbi összefüggések: + : = jk [ Lj : = jk Lj : = K L. 39. Tétel. Ha és közül legalább az egyik végtelen, akkor + = maxf; g = maxf; g. 40. Tétel. Ha végtelen, akkor értéke független ZFC -t½ol. 41. Megjegyzés. A fenti jelölésekkel CH a következ½oképpen is felírható:
8 42. Tétel. Tetsz½oleges A, B, C halmazokra A B A C = A B[C A B C = A (BC) azaz számosságokra is érvényesek az összefüggések. = + = Bizonyítás. (i) Gondoljuk végig a két 0-1 sorozat fés½us egyesítése által adott leképezést a 0-1 sorozatpárok halmazából az összes 0-1 sorozat halmazába. (ii) Gondoljuk végig a 0-1 sorozatok sorozatainak halmaza és az összes 0-1 sorozat halmaza közti bijekciót. eof 8
dr. Szalkai István Pannon Egyetem, Veszprém, Matematika Tanszék augusztus 12.
Számosságok dr. Szalkai István Pannon Egyetem, Veszprém, Matematika Tanszék 2012. augusztus 12. nszamossagnszamoss2www.tex, 2012.08.12., 02:50 1. Bevezetés Ebben a rövid jegyzetben els½osorban a végtelen
RészletesebbenDiMat II Végtelen halmazok
DiMat II Végtelen halmazok Czirbusz Sándor 2014. február 16. 1. fejezet A kiválasztási axióma. Ismétlés. 1. Deníció (Kiválasztási függvény) Legyen {X i, i I} nemüres halmazok egy indexelt családja. Egy
RészletesebbenHALMAZELMÉLET feladatsor 1.
HALMAZELMÉLET feladatsor 1. Egy (H,, ) algebrai struktúra háló, ha (H, ) és (H, ) kommutatív félcsoport, és teljesül az ún. elnyelési tulajdonság: A, B H: A (A B) = A, A (A B) = A. A (H,, ) háló korlátos,
RészletesebbenKOVÁCS BÉLA, MATEMATIKA I.
KOVÁCS BÉLA, MATEmATIkA I. 4 IV. FÜGGVÉNYEk 1. LEkÉPEZÉSEk, függvények Definíció Legyen és két halmaz. Egy függvény -ből -ba egy olyan szabály, amely minden elemhez pontosan egy elemet rendel hozzá. Az
RészletesebbenHHF0CX. k darab halmaz sorbarendezésének a lehetősége k! Így adódik az alábbi képlet:
Gábor Miklós HHF0CX 5.7-16. Vegyük úgy, hogy a feleségek akkor vannak a helyükön, ha a saját férjeikkel táncolnak. Ekkor már látszik, hogy azon esetek száma, amikor senki sem táncol a saját férjével, megegyezik
RészletesebbenSE EKK EIFTI Matematikai analízis
SE EKK EIFTI Matematikai analízis 1. Blokk A matematika minden ága foglalkozik halmazokkal, ezért fontos a halmazok általános tulajdonságainak vizsgálata. A halmazok általános tulajdonságaival a matematikának
RészletesebbenHalmazelméleti alapfogalmak
Halmazelméleti alapfogalmak halmaz (sokaság) jól meghatározott, megkülönböztetett dolgok (tárgyak, fogalmak, stb.) összessége. - halmaz alapfogalom. z azt jelenti, hogy csak példákon keresztül magyarázzuk,
RészletesebbenMindent olyan egyszerűvé kell tenni, amennyire csak lehet, de nem egyszerűbbé.
HA 1 Mindent olyan egyszerűvé kell tenni, amennyire csak lehet, de nem egyszerűbbé. (Albert Einstein) HA 2 Halmazok HA 3 Megjegyzések A halmaz, az elem és az eleme fogalmakat nem definiáljuk, hanem alapfogalmaknak
RészletesebbenLeképezések. Leképezések tulajdonságai. Számosságok.
Leképezések Leképezések tulajdonságai. Számosságok. 1. Leképezések tulajdonságai A továbbiakban legyen A és B két tetszőleges halmaz. Idézzünk fel néhány definíciót. 1. Definíció (Emlékeztető). Relációknak
Részletesebben2014. szeptember 24. és 26. Dr. Vincze Szilvia
2014. szeptember 24. és 26. Dr. Vincze Szilvia Mind a hétköznapi, mind a tudományos életben gyakran előfordul, hogy bizonyos halmazok elemei között kapcsolat figyelhető meg. A kapcsolat fogalmának matematikai
RészletesebbenNagy Gábor compalg.inf.elte.hu/ nagy
Diszkrét matematika 1. középszint 2017. ősz 1. Diszkrét matematika 1. középszint 5. előadás Nagy Gábor nagygabr@gmail.com nagy@compalg.inf.elte.hu compalg.inf.elte.hu/ nagy Mérai László diái alapján Komputeralgebra
RészletesebbenMindent olyan egyszerűvé kell tenni, amennyire csak lehet, de nem egyszerűbbé. (Albert Einstein) Halmazok 1
Halmazok 1 Mindent olyan egyszerűvé kell tenni, amennyire csak lehet, de nem egyszerűbbé. (Albert Einstein) Halmazok 2 A fejezet legfontosabb elemei Halmaz megadási módjai Halmazok közti műveletek (metszet,
RészletesebbenMatematika alapjai; Feladatok
Matematika alapjai; Feladatok 1. Hét 1. Tekintsük a,, \ műveleteket. Melyek lesznek a.) kommutativok b.) asszociativak c.) disztributívak-e a, műveletek? Melyik melyikre? 2. Fejezzük ki a műveletet a \
Részletesebben1. tétel Halmazok és halmazok számossága. Halmazműveletek és logikai műveletek kapcsolata.
1. tétel Halmazok és halmazok számossága. Halmazműveletek és logikai műveletek kapcsolata. HLMZOK halmaz axiomatikus fogalom, nincs definíciója. benne van valami a halmazban szintén axiomatikus fogalom,
RészletesebbenItt és a továbbiakban a számhalmazokra az alábbi jelöléseket használjuk:
1. Halmazok, relációk, függvények 1.A. Halmazok A halmaz bizonyos jól meghatározott dolgok (tárgyak, fogalmak), a halmaz elemeinek az összessége. Azt, hogy az a elem hozzátartozik az A halmazhoz így jelöljük:
Részletesebbenn =
15. PÉLDÁK FÉLCSOPORTOKRA ÉS CSOPORTOKRA 1. Az R 3 tér vektorai a derékszög½u koordinátarendszerben az a = (a 1 ; a 2 ; a 3 ) alakban adottak az a 1 ; a 2 ; a 3 2 R valós számokkal. A vektoriális szorzás
Részletesebben1. előadás: Halmazelmélet, számfogalom, teljes
1. előadás: Halmazelmélet, számfogalom, teljes indukció Szabó Szilárd Halmazok Halmaz: alapfogalom, bizonyos elemek (matematikai objektumok) összessége. Egy halmaz akkor adott, ha minden objektumról eldönthető,
RészletesebbenMatematikai logika és halmazelmélet
Matematikai logika és halmazelmélet Wettl Ferenc előadása alapján 2015-09-07 Wettl Ferenc előadása alapján Matematikai logika és halmazelmélet 2015-09-07 1 / 21 Tartalom 1 Matematikai kijelentések szerkezete
RészletesebbenA Matematika I. előadás részletes tematikája
A Matematika I. előadás részletes tematikája 2005/6, I. félév 1. Halmazok és relációk 1.1 Műveletek halmazokkal Definíciók, fogalmak: halmaz, elem, üres halmaz, halmazok egyenlősége, részhalmaz, halmazok
RészletesebbenDiszkrét matematika I.
Diszkrét matematika I. középszint 2014. ősz 1. Diszkrét matematika I. középszint 3. előadás Mérai László diái alapján Komputeralgebra Tanszék 2014. ősz Relációk Diszkrét matematika I. középszint 2014.
RészletesebbenAnalízis I. beugró vizsgakérdések
Analízis I. beugró vizsgakérdések Programtervező Informatikus szak 2008-2009. 2. félév Készítette: Szabó Zoltán SZZNACI.ELTE zotyo@bolyaimk.hu v1.7 Forrás: Dr. Weisz Ferenc: Prog. Mat. 2006-2007 definíciók
RészletesebbenHalmaz: alapfogalom, bizonyos elemek (matematikai objektumok) Egy halmaz akkor adott, ha minden objektumról eldönthető, hogy
1. előadás: Halmazelmélet Szabó Szilárd Halmazok Halmaz: alapfogalom, bizonyos elemek (matematikai objektumok) összessége. Egy halmaz akkor adott, ha minden objektumról eldönthető, hogy hozzátartozik-e,
RészletesebbenMatematika 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.
Matematika B/1 Biró Zsolt Tartalomjegyzék 1. Célkit zések 1 2. Általános követelmények 1 3. Rövid leírás 1 4. Oktatási módszer 1 5. Követelmények, pótlások 2 6. Program (el adás) 2 7. Program (gyakorlat)
RészletesebbenRE 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!
RE 1 Relációk Függvények RE 2 Definíció: Ha A, B és ρ A B, akkor azt mondjuk, hogy ρ reláció A és B között, vagy azt, hogy ρ leképezés A-ból B-be. Ha speciálisan A=B, azaz ρ A A, akkor azt mondjuk, hogy
Részletesebben1 2. gyakorlat Matematikai és nyelvi alapfogalmak. dr. Kallós Gábor
1 2. gyakorlat Matematikai és nyelvi alapfogalmak dr. Kallós Gábor 2017 2018 Köszönetnyilvánítás Köszönetnyilvánítás (Acknowledgement) Ez a gyakorlati feladatsor nagyban épít a következő könyvre Elements
RészletesebbenDiszkrét matematika 1. középszint
Diszkrét matematika 1. középszint 2017. sz 1. Diszkrét matematika 1. középszint 3. el adás Nagy Gábor nagygabr@gmail.com nagy@compalg.inf.elte.hu compalg.inf.elte.hu/ nagy Mérai László diái alapján Komputeralgebra
RészletesebbenA matematika nyelvér l bevezetés
A matematika nyelvér l bevezetés Wettl Ferenc 2012-09-06 Wettl Ferenc () A matematika nyelvér l bevezetés 2012-09-06 1 / 19 Tartalom 1 Matematika Matematikai kijelentések 2 Logikai m veletek Állítások
RészletesebbenRelá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!
függvények RE 1 Relációk Függvények függvények RE 2 Definíció Ha A, B és ρ A B, akkor azt mondjuk, hogy ρ reláció A és B között, vagy azt, hogy ρ leképezés A-ból B-be. Ha speciálisan A=B, azaz ρ A A, akkor
RészletesebbenSZÁMÍTÁSTUDOMÁNY ALAPJAI
SZÁMÍTÁSTUDOMÁNY ALAPJAI INBGM0101-17 Előadó: Dr. Mihálydeák Tamás Sándor Gyakorlatvezető: Kovács Zita 2017/2018. I. félév 2. gyakorlat Az alábbi összefüggések közül melyek érvényesek minden A, B halmaz
RészletesebbenDiszkrét matematika 2. estis képzés
Diszkrét matematika 2. estis képzés 2018. tavasz 1. Diszkrét matematika 2. estis képzés 1. előadás Nagy Gábor nagygabr@gmail.com nagy@compalg.inf.elte.hu compalg.inf.elte.hu/ nagy Mérai László diái alapján
RészletesebbenA relációelmélet alapjai
A relációelmélet alapjai A reláció latin eredet szó, jelentése kapcsolat. A reláció, két vagy több nem feltétlenül különböz halmaz elemei közötti viszonyt, kapcsolatot fejez ki. A reláció értelmezése gráffal
RészletesebbenSorozatok B.: Tanulmányok a számosságokról, a végtelenről, a prímekről, a rac. és irrac számokról
Sorozatok B.: Tanulmányok a számosságokról, a végtelenről, a prímekről, a rac. és irrac számokról A. Sorozatok általában B. Tanulmányok a végtelenről, a prímekről a racionális és irracionális számokról.
RészletesebbenHalmazelmélet. 1. előadás. Farkas István. DE ATC Gazdaságelemzési és Statisztikai Tanszék. Halmazelmélet p. 1/1
Halmazelmélet 1. előadás Farkas István DE ATC Gazdaságelemzési és Statisztikai Tanszék Halmazelmélet p. 1/1 A halmaz fogalma, jelölések A halmaz fogalmát a matematikában nem definiáljuk, tulajdonságaival
RészletesebbenModern matematikai paradoxonok
Modern matematikai paradoxonok Juhász Péter ELTE Matematikai Intézet Számítógéptudományi Tanszék 2013. január 21. Juhász Péter (ELTE) Modern paradoxonok 2013. január 21. 1 / 36 Jelentés Mit jelent a paradoxon
RészletesebbenAnalízis előadás és gyakorlat vázlat
Analízis előadás és gyakorlat vázlat Készült a PTE TTK GI szakos hallgatóinak Király Balázs 2010-11. I. Félév 2 1. fejezet Számhalmazok és tulajdonságaik 1.1. Nevezetes számhalmazok ➀ a) jelölése: N b)
RészletesebbenDiszkrét matematika 2.
Diszkrét matematika 2. 2018. november 23. 1. Diszkrét matematika 2. 9. előadás Fancsali Szabolcs Levente nudniq@cs.elte.hu www.cs.elte.hu/ nudniq Komputeralgebra Tanszék 2018. november 23. Diszkrét matematika
RészletesebbenA fontosabb definíciók
A legfontosabb definíciókat jelöli. A fontosabb definíciók [Descartes szorzat] Az A és B halmazok Descartes szorzatán az A és B elemeiből képezett összes (a, b) a A, b B rendezett párok halmazát értjük,
RészletesebbenPermutációk véges halmazon (el adásvázlat, február 12.)
Permutációk véges halmazon el adásvázlat 2008 február 12 Maróti Miklós Ennek az el adásnak a megértéséhez a következ fogalmakat kell tudni: ismétlés nélküli variáció leképezés indulási és érkezési halmaz
RészletesebbenDiszkrét matematika 2. estis képzés
Diszkrét matematika 2. estis képzés 2018. tavasz 1. Diszkrét matematika 2. estis képzés 7. előadás Nagy Gábor nagygabr@gmail.com nagy@compalg.inf.elte.hu compalg.inf.elte.hu/ nagy Komputeralgebra Tanszék
RészletesebbenDiszkrét matematika gyakorlat 1. ZH október 10. α csoport
Diszkrét matematika gyakorlat 1. ZH 2016. október 10. α csoport 1. Feladat. (5 pont) Adja meg az α 1 β szorzatrelációt, amennyiben ahol A {1, 2, 3, 4}. α {(1, 2), (1, 3), (2, 1), (3, 1), (3, 4), (4, 4)}
RészletesebbenNagy Gábor compalg.inf.elte.hu/ nagy
Diszkrét matematika 1. estis képzés 2017. ősz 1. Diszkrét matematika 1. estis képzés 11. előadás Nagy Gábor nagygabr@gmail.com nagy@compalg.inf.elte.hu compalg.inf.elte.hu/ nagy Mérai László diái alapján
Részletesebben0 ; a k ; :::) = ( 0: x = (0; 1; 0; 0; :::; 0; :::) = (0; 1)
3. EGYVÁLTOZÓS POLINOMOK 3.A.De níció. Komplex számok egy f = (a 0 ; a 1 ; :::; a k ; :::) végtelen sorozatáról azt mondjuk, hogy polinom, ha létezik olyan m 0 egész, hogy minden k m indexre a k = 0. Az
RészletesebbenAz R halmazt a valós számok halmazának nevezzük, ha teljesíti az alábbi 3 axiómacsoport axiómáit.
2. A VALÓS SZÁMOK 2.1 A valós számok aximómarendszere Az R halmazt a valós számok halmazának nevezzük, ha teljesíti az alábbi 3 axiómacsoport axiómáit. 1.Testaxiómák R-ben két művelet van értelmezve, az
RészletesebbenNagyordó, Omega, Theta, Kisordó
A növekedés nagyságrendje, számosság Logika és számításelmélet, 6. gyakorlat 2009/10 II. félév Számításelmélet (6. gyakorlat) A növekedés nagyságrendje, számosság 2009/10 II. félév 1 / 1 Nagyordó, Omega,
Részletesebbenismertetem, hogy milyen probléma vizsgálatában jelent meg ez az eredmény. A kérdés a következő: Mikor mondhatjuk azt, hogy bizonyos események közül
A Borel Cantelli lemma és annak általánosítása. A valószínűségszámítás egyik fontos eredménye a Borel Cantelli lemma. Először informálisan ismertetem, hogy milyen probléma vizsgálatában jelent meg ez az
Részletesebben1. Mondjon legalább három példát predikátumra. 4. Mikor van egy változó egy kvantor hatáskörében?
Definíciók, tételkimondások 1. Mondjon legalább három példát predikátumra. 2. Sorolja fel a logikai jeleket. 3. Milyen kvantorokat ismer? Mi a jelük? 4. Mikor van egy változó egy kvantor hatáskörében?
Részletesebben4. Fogyasztói preferenciák elmélete
4. Fogyasztói preferenciák elmélete (ld. Temesi J.: A döntéselmélet alapjai, 47-63) 4.1 Preferencia relációk Mit jelent a fogyasztó választása? Legyen X egy olyan halmaz amelynek az elemei azok a lehetőségek
RészletesebbenFunkcionálanalízis. n=1. n=1. x n y n. n=1
Funkcionálanalízis 2011/12 tavaszi félév - 2. előadás 1.4. Lényeges alap-terek, példák Sorozat terek (Folytatás.) C: konvergens sorozatok tere. A tér pontjai sorozatok: x = (x n ). Ezen belül C 0 a nullsorozatok
RészletesebbenMérhetőség, σ-algebrák, Lebesgue Stieltjes-integrál, véletlen változók és eloszlásfüggvényeik
Mérhetőség, σ-algebrák, Lebesgue Stieltjes-integrál, véletlen változók és eloszlásfüggvényeik Az A halmazrendszer σ-algebra az Ω alaphalmazon, ha Ω A; A A A c A; A i A, i N, i N A i A. Az A halmazrendszer
Részletesebben13.1.Állítás. Legyen " 2 C primitív n-edik egységgyök és K C olyan számtest, amelyre " =2 K, ekkor K(") az x n 1 2 K[x] polinomnak a felbontási teste
13. GYÖKB½OVÍTÉS GALOIS CSOPORTJA, POLINOMOK GYÖKEINEK ELÉRHET½OSÉGE 13.1.Állítás. Legyen " 2 C primitív n-edik egységgyök és K C olyan számtest, amelyre " =2 K, ekkor K(") az x n 1 2 K[x] polinomnak a
RészletesebbenEgyváltozós függvények 1.
Egyváltozós függvények 1. Filip Ferdinánd filip.ferdinand@bgk.uni-obuda.hu siva.banki.hu/jegyzetek 015 szeptember 1. Filip Ferdinánd 015 szeptember 1. Egyváltozós függvények 1. 1 / 5 Az el adás vázlata
RészletesebbenAlapfogalmak, valós számok Sorozatok, határérték Függvények határértéke, folytonosság A differenciálszámítás Függvénydiszkusszió Otthoni munka
Pintér Miklós miklos.pinter@uni-corvinus.hu Ősz Alapfogalmak Halmazok Definíció Legyen A egy tetszőleges halmaz, ekkor x A (x / A) jelentése: x (nem) eleme A-nak. A B (A B) jelentése: A (valódi) részhalmaza
RészletesebbenFirst Prev Next Last Go Back Full Screen Close Quit
Valós függvények (2) (Határérték) 1. A a R szám δ > 0 sugarú környezete az (a δ, a + δ) nyílt intervallum. Ezután a valós számokat, a számegyenesen való ábrázolhatóságuk miatt, pontoknak is fogjuk hívni.
RészletesebbenEgy 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.
Halmazelmélet A matematikai halmazelmélet megalapítója Georg Cantor (1845 1918) matematikus. Cantor Oroszországban született, de életét Németországban töltötte. Egy halmazt elemei megadásával tekintünk
RészletesebbenSorozatok, sorok, függvények határértéke és folytonossága Leindler Schipp - Analízis I. könyve + jegyzetek, kidolgozások alapján
Sorozatok, sorok, függvények határértéke és folytonossága Leindler Schipp - Analízis I. könyve + jegyzetek, kidolgozások alapján Számsorozatok, vektorsorozatok konvergenciája Def.: Számsorozatok értelmezése:
RészletesebbenKOVÁCS BÉLA, MATEMATIKA I.
KOVÁCS BÉLA, MATEmATIkA I. 3 III. MEGFELELTETÉSEk, RELÁCIÓk 1. BEVEZETÉS Emlékeztetünk arra, hogy az rendezett párok halmazát az és halmazok Descartes-féle szorzatának nevezzük. Más szóval az és halmazok
RészletesebbenNagy Gábor compalg.inf.elte.hu/ nagy
Diszkrét matematika 3. estis képzés 2016. ősz 1. Diszkrét matematika 3. estis képzés 3. előadás Nagy Gábor nagygabr@gmail.com nagy@compalg.inf.elte.hu compalg.inf.elte.hu/ nagy Komputeralgebra Tanszék
RészletesebbenDebreceni Egyetem. Kalkulus I. Gselmann Eszter
Debreceni Egyetem Természettudományi és Technológiai Kar Kalkulus I. Gselmann Eszter Debrecen, 2011 A matematikában a gondolat, ami számít. (Szofja Vasziljevna Kovalevszkaja) Tartalomjegyzék 1. Halmazok,
RészletesebbenNagy Gábor compalg.inf.elte.hu/ nagy ősz
Diszkrét matematika 3. estis képzés 2016. ősz 1. Diszkrét matematika 3. estis képzés 5. előadás Nagy Gábor nagygabr@gmail.com nagy@compalg.inf.elte.hu compalg.inf.elte.hu/ nagy Komputeralgebra Tanszék
RészletesebbenGAZDASÁGMATEMATIKA KÖZÉPHALADÓ SZINTEN
GAZDASÁGMATEMATIKA KÖZÉPHALADÓ SZINTEN Készült a TÁMOP-4.1.-08//a/KMR-009-0041 pályázati projekt keretében Tartalomfejlesztés az ELTE TáTK Közgazdaságtudományi Tanszékén az ELTE Közgazdaságtudományi Tanszék
RészletesebbenRelációk. 1. Descartes-szorzat
Relációk Descartes-szorzat. Relációk szorzata, inverze. Relációk tulajdonságai. Ekvivalenciareláció, osztályozás. Részbenrendezés, Hasse-diagram.. Descartes-szorzat A kurzuson már megtanultuk mik a halmazok
RészletesebbenDiszkrét matematika 1. estis képzés
Diszkrét matematika 1. estis képzés 2019. tavasz 1. Diszkrét matematika 1. estis képzés 9. előadás Nagy Gábor nagygabr@gmail.com nagy@compalg.inf.elte.hu compalg.inf.elte.hu/ nagy Mérai László diái alapján
RészletesebbenVektorterek. Wettl Ferenc február 17. Wettl Ferenc Vektorterek február / 27
Vektorterek Wettl Ferenc 2015. február 17. Wettl Ferenc Vektorterek 2015. február 17. 1 / 27 Tartalom 1 Egyenletrendszerek 2 Algebrai struktúrák 3 Vektortér 4 Bázis, dimenzió 5 Valós mátrixok és egyenletrendszerek
RészletesebbenDiszkrét matematika 2.C szakirány
Diszkrét matematika 2.C szakirány 2015. tavasz 1. Diszkrét matematika 2.C szakirány 1. előadás Nagy Gábor nagygabr@gmail.com nagy@compalg.inf.elte.hu Komputeralgebra Tanszék 2015. tavasz Gráfelmélet Diszkrét
RészletesebbenA valós számok halmaza
VA 1 A valós számok halmaza VA 2 A valós számok halmazának axiómarendszere és alapvető tulajdonságai Definíció Az R halmazt a valós számok halmazának nevezzük, ha teljesíti a következő axiómarendszerben
Részletesebben1. tétel - Gráfok alapfogalmai
1. tétel - Gráfok alapfogalmai 1. irányítatlan gráf fogalma A G (irányítatlan) gráf egy (Φ, E, V) hátmas, ahol E az élek halmaza, V a csúcsok (pontok) halmaza, Φ: E {V-beli rendezetlen párok} illeszkedési
RészletesebbenMBNK12: Permutációk (el adásvázlat, április 11.) Maróti Miklós
MBNK12: Permutációk el adásvázlat 2016 április 11 Maróti Miklós 1 Deníció Az A halmaz permutációin a π : A A bijektív leképezéseket értjünk Tetsz leges n pozitív egészre az {1 n} halmaz összes permutációinak
RészletesebbenKlasszikus algebra előadás. Waldhauser Tamás április 14.
Klasszikus algebra előadás Waldhauser Tamás 2014. április 14. Többhatározatlanú polinomok 4.3. Definíció. Adott T test feletti n-határozatlanú monomnak nevezzük az ax k 1 1 xk n n alakú formális kifejezéseket,
RészletesebbenDiszkrét matematika 2.C szakirány
Diszkrét matematika 2.C szakirány 2015. ősz 1. Diszkrét matematika 2.C szakirány 7. előadás Nagy Gábor nagygabr@gmail.com nagy@compalg.inf.elte.hu compalg.inf.elte.hu/ nagy Komputeralgebra Tanszék 2015.
RészletesebbenA sorozat fogalma. függvényeket sorozatoknak nevezzük. Amennyiben az értékkészlet. az értékkészlet a komplex számok halmaza, akkor komplex
A sorozat fogalma Definíció. A természetes számok N halmazán értelmezett függvényeket sorozatoknak nevezzük. Amennyiben az értékkészlet a valós számok halmaza, valós számsorozatról beszélünk, mígha az
RészletesebbenDiszkrét matematika 2.
Diszkrét matematika 2. Mérai László előadása alapján Készítette: Nagy Krisztián 1. előadás Gráfok halmaza, gráf, ahol a csúcsok halmaza, az élek illesztkedés reláció: illesztkedik az élre, ha ( -él illesztkedik
RészletesebbenBOOLE ALGEBRA Logika: A konjunkció és diszjunkció tulajdonságai
BOOLE ALGEBRA Logika: A konjunkció és diszjunkció tulajdonságai 1.a. A B B A 2.a. (A B) C A (B C) 3.a. A (A B) A 4.a. I A I 5.a. A (B C) (A B) (A C) 6.a. A A I 1.b. A B B A 2.b. (A B) C A (B C) 3.b. A
RészletesebbenDiszkrét Matematika - Beadandó Feladatok
Diszkrét Matematika - Beadandó Feladatok Demjan Adalbert - SFDAGZ 2014. december 6. Tartalomjegyzék 1. 2.1-2/c 2 2. 2.2-1/c 3 3. 2.3-13/a 4 4. 2.3-13/b 5 5. 4.1-5/a 6 6. 4.1-5/b 7 7. 4.1-5/c 8 8. 4.4-16
RészletesebbenKiegészítő részelőadás 2. Algebrai és transzcendens számok, nevezetes konstansok
Kiegészítő részelőadás. Algebrai és transzcendens számo, nevezetes onstanso Dr. Kallós Gábor 04 05 A valós számo ategorizálása Eml. (óori felismerés): nem minden szám írható fel törtszámént (racionálisént)
RészletesebbenDiszkrét matematika HALMAZALGEBRA. Halmazalgebra
Halmazalgebra Ebben a fejezetben összefoglaljuk a halmazokról tanult középiskolai ismeretanyagot, és néhány érdekességgel, módszerrel ki is egészítjük. A halmaz alapfogalom. Mondhatjuk, hogy tárgyak, fogalmak,
RészletesebbenFRAKTÁLGEOMETRIA. Metrikus terek, szeparábilitás, kompaktság. Czirbusz Sándor czirbusz@gmail.com. Komputeralgebra Tanszék ELTE Informatika Kar
Metrikus terek, szeparábilitás, kompaktság Czirbusz Sándor czirbusz@gmail.com Komputeralgebra Tanszék ELTE Informatika Kar 2010. március 7. Vázlat 1 Szeparábilitás Definíciók A szeparábilitás ekvivalens
Részletesebben1. 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. Részcsoportok A részcsoport fogalma. 2.2.15. Definíció Legyen G csoport. A H G részhalmaz részcsoport, ha maga is csoport G műveleteire nézve. Jele: H G. Az altér fogalmához hasonlít. Példák (1) C +
RészletesebbenMATE-INFO UBB verseny, március 25. MATEMATIKA írásbeli vizsga
BABEŞ-BOLYAI TUDOMÁNYEGYETEM, KOLOZSVÁR MATEMATIKA ÉS INFORMATIKA KAR MATE-INFO UBB verseny, 218. március 25. MATEMATIKA írásbeli vizsga FONTOS TUDNIVALÓK: 1 A feleletválasztós feladatok,,a rész esetén
RészletesebbenDiszkrét matematika I. gyakorlat
Diszkrét matematika I. gyakorlat 1. gyakorlat Gyakorlatvezet : Dr. Kátai-Urbán Kamilla Helyettesít: Bogya Norbert 2011. szeptember 8. Tartalom Információk 1 Információk Honlapcímek Számonkérések, követelmények
Részletesebbenhatványhalmaza nagyobb számosságú, mint maga a halmaz.
Forszolás Pintér Gergő 1. A halmazelmélet rövid története 1870-től: Cantor halmazelmélete. A halmazelmélet megalkotója Georg Cantor. Ő vette észre, hogy az, hogy valamiből végtelen sok van, több dolgot
RészletesebbenValós függvények tulajdonságai és határérték-számítása
EL 1 Valós függvények tulajdonságai és határérték-számítása Az ebben a részben szereplő függvények értelmezési tartománya legyen R egy részhalmaza. EL 2 Definíció: zérushely Az f:d R függvénynek zérushelye
RészletesebbenHalmazelmélet. Budapest, 2007
Komjáth Péter Halmazelmélet Budapest, 2007 Előszó E jegyzet a matematika tanárszakosok,,a Matematika Alapjai 1. előadása anyagát tartalmazza, úgy, ahogy a második évezred utolsó tízegynéhány évében az
Részletesebbenf(x) vagy f(x) a (x x 0 )-t használjuk. lim melyekre Mivel itt ɛ > 0 tetszőlegesen kicsi, így a a = 0, a = a, ami ellentmondás, bizonyítva
6. FÜGGVÉNYEK HATÁRÉRTÉKE ÉS FOLYTONOSSÁGA 6.1 Függvény határértéke Egy D R halmaz torlódási pontjainak halmazát D -vel fogjuk jelölni. Definíció. Legyen f : D R R és legyen x 0 D (a D halmaz torlódási
Részletesebben1. tétel. Valószínűségszámítás vizsga Frissült: 2013. január 19. Valószínűségi mező, véletlen tömegjelenség.
1. tétel Valószínűségszámítás vizsga Frissült: 2013. január 19. Valószínűségi mező, véletlen tömegjelenség. A valószínűségszámítás tárgya: véletlen tömegjelenségek vizsgálata. véletlen: a kísérlet kimenetelét
RészletesebbenDr. Vincze Szilvia;
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
Részletesebbenminden x D esetén, akkor x 0 -at a függvény maximumhelyének mondjuk, f(x 0 )-at pedig az (abszolút) maximumértékének.
Függvények határértéke és folytonossága Egy f: D R R függvényt korlátosnak nevezünk, ha a függvényértékek halmaza korlátos. Ha f(x) f(x 0 ) teljesül minden x D esetén, akkor x 0 -at a függvény maximumhelyének
Részletesebben0-49 pont: elégtelen, pont: elégséges, pont: közepes, pont: jó, pont: jeles
Matematika szigorlat, Mérnök informatikus szak I. 2013. jan. 10. Név: Neptun kód: Idő: 180 perc Elm.: 1. f. 2. f. 3. f. 4. f. 5. f. Fel. össz.: Össz.: Oszt.: Az elérhető pontszám 40 (elmélet) + 60 (feladatok)
RészletesebbenA lineáris algebrában központi szerepet betöltı vektortér fogalmát értelmezzük most, s megvizsgáljuk e struktúra legfontosabb egyszerő tulajdonságait.
2. VEKTORTÉR A lineáris algebrában központi szerepet betöltı vektortér fogalmát értelmezzük most, s megvizsgáljuk e struktúra legfontosabb egyszerő tulajdonságait. Legyen K egy test és V egy nem üres halmaz,
RészletesebbenRelációk. 1. Descartes-szorzat. 2. Relációk
Relációk Descartes-szorzat. Relációk szorzata, inverze. Relációk tulajdonságai. Ekvivalenciareláció, osztályozás. Részbenrendezés, Hasse-diagram. 1. Descartes-szorzat 1. Deníció. Tetsz leges két a, b objektum
RészletesebbenDiszkrét matematika I. gyakorlat
Vizsgafeladatok megoldása 2012. december 5. Tartalom Teljes feladatsor #1 1 Teljes feladatsor #1 2 Teljes feladatsor #2 3 Teljes feladatsor #3 4 Teljes feladatsor #4 5 Válogatott feladatok 6 Végső bölcsesség
RészletesebbenFEGYVERNEKI SÁNDOR, Valószínűség-sZÁMÍTÁs És MATEMATIKAI
FEGYVERNEKI SÁNDOR, Valószínűség-sZÁMÍTÁs És MATEMATIKAI statisztika 3 III. VÉLETLEN VEKTOROK 1. A KÉTDIMENZIÓs VÉLETLEN VEKTOR Definíció: Az leképezést (kétdimenziós) véletlen vektornak nevezzük, ha Definíció:
RészletesebbenHatárérték. Wettl Ferenc el adása alapján és Wettl Ferenc el adása alapján Határérték és
2015.09.28. és 2015.09.30. 2015.09.28. és 2015.09.30. 1 / Tartalom 1 A valós függvén fogalma 2 A határérték fogalma a végtelenben véges pontban Végtelen határértékek 3 A határértékek kiszámítása A rend
RészletesebbenPolinomok (el adásvázlat, április 15.) Maróti Miklós
Polinomok (el adásvázlat, 2008 április 15) Maróti Miklós Ennek az el adásnak a megértéséhez a következ fogalmakat kell tudni: gy r, gy r additív csoportja, zéruseleme, és multiplikatív félcsoportja, egységelemes
RészletesebbenEgészrészes feladatok
Kitűzött feladatok Egészrészes feladatok Győry Ákos Miskolc, Földes Ferenc Gimnázium 1. feladat. Oldjuk meg a valós számok halmazán a { } 3x 1 x+1 7 egyenletet!. feladat. Bizonyítsuk be, hogy tetszőleges
RészletesebbenBrósch Zoltán (Debreceni Egyetem Kossuth Lajos Gyakorló Gimnáziuma) Számelmélet I.
Számelmélet I. DEFINÍCIÓ: (Osztó, többszörös) Ha egy a szám felírható egy b szám és egy másik egész szám szorzataként, akkor a b számot az a osztójának, az a számot a b többszörösének nevezzük. Megjegyzés:
RészletesebbenAlgebra es sz amelm elet 3 el oad as Nevezetes sz amelm eleti probl em ak Waldhauser Tam as 2014 oszi f el ev
Algebra és számelmélet 3 előadás Nevezetes számelméleti problémák Waldhauser Tamás 2014 őszi félév Tartalom 1. Számok felbontása hatványok összegére 2. Prímszámok 3. Algebrai és transzcendens számok Tartalom
RészletesebbenFunkcionálanalízis. Gyakorló feladatok március 22. Metrikus tér, normált tér és skalárszorzat tér
Funkcionálanalízis Gyakorló feladatok 2017 március 22 Metrikus tér, normált tér és skalárszorzat tér N1 Metrikát deniálnak-e R-en az alábbi függvények: (a) d(x, y) = x y (b) d(x, y) = x y (c) d(x, y) =
RészletesebbenFraktálok. Kontrakciók Affin leképezések. Czirbusz Sándor ELTE IK, Komputeralgebra Tanszék. TARTALOMJEGYZÉK Kontrakciók Affin transzformációk
Fraktálok Kontrakciók Affin leképezések Czirbusz Sándor ELTE IK, Komputeralgebra Tanszék TARTALOMJEGYZÉK 1 of 71 A Lipschitz tulajdonság ÁTMÉRŐ, PONT ÉS HALMAZ TÁVOLSÁGA Definíció Az (S, ρ) metrikus tér
RészletesebbenDiszkrét matematika I.
Diszkrét matematika I. középszint 2013 ősz 1. Diszkrét matematika I. középszint 8. előadás Mérai László merai@compalg.inf.elte.hu compalg.inf.elte.hu/ merai Komputeralgebra Tanszék 2013 ősz Kombinatorika
RészletesebbenMATEMATIKA EMELT SZINTŰ SZÓBELI VIZSGA TÉMAKÖREI (TÉTELEK) 2005
2005 1. * Halmazok, halmazműveletek, nevezetes ponthalmazok 2. Számhalmazok, halmazok számossága 3. Hatványozás, hatványfüggvény 4. Gyökvonás, gyökfüggvény 5. A logaritmus. Az exponenciális és a logaritmus
Részletesebben