Nagy Gábor compalg.inf.elte.hu/ nagy ősz
|
|
- Regina Barna
- 4 évvel ezelőtt
- Látták:
Átírás
1 Diszkrét matematika 1. középszint ősz 1. Diszkrét matematika 1. középszint 6. előadás Nagy Gábor compalg.inf.elte.hu/ nagy Mérai László diái alapján Komputeralgebra Tanszék ősz
2 Függvények Diszkrét matematika 1. középszint ősz 2. Monoton függvények Legyenek (X ; 1 ), (Y ; 2 ) részbenrendezett halmazok. Az f : X Y függvény 1. monoton növekedő, ha x, y X, x 1 y f (x) 2 f (y); 2. szigorúan monoton növekedő, ha x, y X, x 1 y f (x) 2 f (y); 3. monoton csökkenő, ha x, y X, x 1 y f (y) 2 f (x); 4. szigorúan monoton csökkenő, ha x, y X, x 1 y f (y) 2 f (x). Legyen X = R a szokásos rendezéssel. Ekkor az f (x) = x; g(x) = x 3 szigorúan monoton növekedő függvények. Legyen X az {a, b, c} hatványhalmaza a részhalmaza részbenrendezéssel. Ekkor az f (A) = A \ {a} monoton növekedő: A B f (A) = A \ {a} B \ {a} = f (B); A g(a) = A szigorúan monoton csökkenő: A B B A.
3 Függvények Diszkrét matematika 1. középszint ősz 3. Monoton függvények Megjegyzés Ha (X ; 1 ), (Y ; 2 ) rendezett halmazok, akkor egy szigorúan monoton növekedő (ill. csökkenő) függvény injektív is: x y (x 1 y y 1 x) (f (x) 2 f (y) f (y) 2 f (x)) f (x) f (y). Ha (X ; 1 ), (Y ; 2 ) rendezett halmazok, és f szigorúan monoton növekedő (ill. csökkenő) függvény, akkor f 1 szigorúan monoton növekedő (ill. csökkenő) függvény: Mivel f injektív, f 1 is függvény. Ha f (x) 2 f (y), akkor nem lehet y 1 x, hiszen y = x esetén f (y) = f (x), y 1 x esetén f (y) 2 f (x) teljesülne. Legyen X = R a szokásos rendezéssel. Ekkor az f (x) = 3 x szigorúan monoton növekedő függvény.
4 Műveletek Diszkrét matematika 1. középszint ősz 4. Műveletek Egy X halmazon értelmezett binér (kétváltozós) művelet egy : X X X függvény. Gyakran (x, y) helyett x y-t írunk. Egy X halmazon értelmezett unér (egyváltozós) művelet egy : X X függvény. C halmazon az +, binér, z z (ellentett) unér művelet. C halmazon az (osztás) nem művelet, mert dmn( ) C C. C = C \ {0} halmazon az binér, az x 1/x (reciprok) unér művelet. C halmazon a 0 illetve 1 konstans kijelölése nullér művelet.
5 Műveletek Diszkrét matematika 1. középszint ősz 5. Műveletek Egy véges halmazon bármely binér művelet megadható a műveleti táblájával. I H I I H H H H I H I I I H I H XOR I H I H I H I H I H H I (Műveletek függvényekkel) Legyen X tetszőleges halmaz, Y halmaz a művelettel, f, g : X Y függvények. Ekkor (f g)(x) = f (x) g(x). (sin + cos)(x) = sin x + cos x
6 Műveletek Diszkrét matematika 1. középszint ősz 6. Műveleti tulajdonságok A : X X X művelet asszociatív, ha a, b, c X : (a b) c = a (b c); kommutatív, ha a, b X : a b = b a. C-n az + ill. a műveletek asszociatívak, kommutatívak. A függvények halmazán a kompozíció művelete asszociatív: (f g) h = f (g h). Az R R függvények halmazán a kompozíció művelete nem kommutatív: f (x) = x + 1, g(x) = x 2 : x = (f g)(x) (g f )(x) = (x + 1) 2. Az osztás nem asszociatív C -on: a bc = (a b) c a (b c) = ac b.
7 Műveletek Diszkrét matematika 1. középszint ősz 7. Művelettartó leképezések Legyen X halmaz a művelettel, Y a művelettel. Az f : X Y függvény művelettartó, ha x, y X esetén f (x y) = f (x) f (y). Legyen X = R az + művelettel, Y = R + a művelettel. Ekkor az x a x művelettartó: a x+y = a x a y. Legyen X = Y = C az + művelettel. Ekkor a z z művelettartó: z + w = z + w.
8 Számfogalom bővítése Diszkrét matematika 1. középszint ősz 8. Számfogalom bővítése A természetes számokból kiindulva megkonstruálhatók a természetes számok: N = {0, 1,... }; egész számok: Z = {..., 1, 0, 1,... }; racionális számok: Q = {p/q : p, q Z, q 0}; valós számok: R =?; komplex számok: C = {a + bi : a, b R}. Kérdések Milyen fontos tulajdonságokkal rendelkeznek az adott számhalmazok? Mik a valós számok? Mi a pontos kapcsolat a műveletek és a számhalmazok között? N-ben nincs kivonás, de Z-ben van, Z-ben nincs osztás, de Q-ban van...
9 Számfogalom bővítése Diszkrét matematika 1. középszint ősz 9. Természetes számok Peano-axiómák Legyen N egy halmaz, + egy unér művelet (rákövetkező). Ekkor 1. 0 N; 2. n N n + N; 3. n N n + 0; 4. n, m N esetén n + = m + n = m; 5. (S N, 0 S, (n S n + S)) S = N. Megjegyzések Az axiómák egyértelműen definiálják N-et. Mindegyik axióma szükséges. N halmaz megkonstruálható: 0 :=, 0 + := { }, (0 + ) + := {, { } },... 1 := 0 +, 2 := 1 +,...
10 Számfogalom bővítése Diszkrét matematika 1. középszint ősz 10. Műveletek természetes számokkal N-en természetes módon definiálhatjuk az összeadást, például n + 1 := n +, n + 2 := (n + ) +,... Álĺıtás Bármely k, m, n N esetén 1. (k + m) + n = k + (m + n) (asszociativitás); 2. k + m = m + k (kommutativitás); n = n + 0 = n (van nullelem/egységelem/semleges elem).
11 Számfogalom bővítése Diszkrét matematika 1. középszint ősz 11. Algebrai struktúrák A (H; M) pár algebrai struktúra, ha H egy halmaz, M pedig H-n értelmezett műveletek halmaza. Az egy binér műveletes struktúrát grupoidnak nevezzük. (N; +) algebrai struktúra, mert természetes számok összege természetes szám, és grupoid is. (N; ) nem algebrai struktúra, mert például 0 1 = 1 N. (N; +, + ) algebrai struktúra, mert természetes számok összege, és rákövetkezője természetes szám, de nem grupoid.
12 Számfogalom bővítése Diszkrét matematika 1. középszint ősz 12. Félcsoportok A (G; ) grupoid félcsoport, ha asszociatív G-n. Ha létezik s G: g G : s g = g s = g, akkor az s semleges elem (egységelem), (G; ) pedig semleges elemes félcsoport (egységelemes félcsoport, monoid). (N; +) egységelemes félcsoport s = 0 egységelemmel. (Q; ) egységelemes félcsoport s = 1 egységelemmel. C k k a mátrixszorzással egységelemes félcsoport az egységmátrixszal mint egységelemmel.
13 Számfogalom bővítése Diszkrét matematika 1. középszint ősz 13. Egész számok Az N halmazon nem (mindig) tudjuk a kivonást elvégezni. A kivonás elvégzéséhez elég (lenne), hogy a 0-ból ki tudjuk vonni az adott n számot (ellentett): Legyen G egy egységelemes félcsoport a művelettel és e egységelemmel. A g G elem inverze a g 1 G elem, melyre g g 1 = g 1 g = e. Ha minden g G elemnek létezik inverze, akkor G csoport. Ha kommutatív is, akkor G Abel-csoport. Álĺıtás Z a legszűkebb olyan (Abel-) csoport, mely tartalmazza N-et. Megjegyzés Z megkonstruálható N-ből: az (r, s) (p, q), ha r + q = p + s ekvivalenciareláció osztályai az egész számok.
14 Számfogalom bővítése Diszkrét matematika 1. középszint ősz 14. Csoportok További példák csoportokra: (Q; +): a 0 egységelem, minden szám inverze az ellentettje. (Q ; ): az 1 egységelem, minden szám inverze a reciproka. (Q = Q \ {0}) {M C k k : det M 0} a mátrixszorzással, és az egységmátrixszal mint egységelemmel. X X bijektív függvények a művelettel, és az id X : x x identikus leképzéssel mint egységelemmel.
15 Számfogalom bővítése Diszkrét matematika 1. középszint ősz 15. Egész számok szorzása Az egész számok körében definiálhatjuk a műveletet: Ha n N, m Z, akkor legyen n m = m + m + + m. }{{} n darab Ha n N, akkor legyen n m = ( ( n) m ). Álĺıtás A Z a művelettel kommutatív egységelemes félcsoport. (A kommutatív, asszociatív, van egységelem.) A két művelet nem,,független : Álĺıtás Z-n a az +-ra nézve disztributív: k, l, m Z-re: k (l + m) = k l + k m, illetve (k + m) l = k l + m l.
16 Számfogalom bővítése Diszkrét matematika 1. középszint ősz 16. Gyűrűk Legyen (R;, ) algebrai struktúra, ahol és binér műveletek. Azt mondjuk, hogy teljesül a -nak a -ra vonatkozó bal oldali disztributivitása, illetve jobb oldali disztributivitása, ha k, l, m R-re: k (l m) = (k l) (k m), illetve k, l, m R-re: (k l) m = (k m) (l m). (Z; +, ) esetén teljesül a szorzás összeadásra vonatkozó mindkét oldali disztributivitása. Elnevezés (R;, ) két binér műveletes algebrai struktúra esetén a -ra vonatkozó semleges elemet nullelemnek, a -ra vonatkozó semleges elemet egységelemnek nevezzük. A nullelem szokásos jelölése 0, az egységelemé 1, esetleg e.
17 Számfogalom bővítése Diszkrét matematika 1. középszint ősz 17. Gyűrűk Az (R;, ) két binér műveletes algebrai struktúra gyűrű, ha (R; ) Abel-csoport; (R; ) félcsoport; teljesül a -nak a -ra vonatkozó mindkét oldali disztributivitása. Az (R;, ) gyűrű egységelemes gyűrű, ha R-en a műveletre nézve van egységelem. Az (R;, ) gyűrű kommutatív gyűrű, ha a művelet (is) kommutatív. (Z; +, ) egységelemes kommutatív gyűrű. (2Z; +, ) gyűrű, de nem egységelemes. Q, R, C a szokásos műveletekkel egységelemes kommutatív gyűrűk. C k k a szokásos műveletekkel egységelemes gyűrű, de nem kommutatív, ha k > 1.
18 Számfogalom bővítése Diszkrét matematika 1. középszint ősz 18. Nullosztómentes gyűrűk Ha egy (R,, ) gyűrűben r, s R, r, s 0 esetén r s 0, akkor R nullosztómentes gyűrű. Nem nullosztómentes gyűrű ( ) ( R 2 2 : ) = ( A gyűrűkben nem mindig lehet elvégezni az osztást: Z-ben nem oldható meg a 2x = 1 egyenlet. R 2 2 -ben nem oldható meg az alábbi egyenlet ( ) ( ) X = )
19 Számfogalom bővítése Diszkrét matematika 1. középszint ősz 19. Testek Szeretnénk Z-ben az osztást elvégezni. Mivel az osztás nem,,szép művelet (nem asszociatív), ezért azt a reciprokkal (inverzzel) való szorzással helyettesítenénk. Az (R;, ) gyűrű ferdetest, ha (R \ {0}; ) csoport. A kommutatív ferdetestet testnek nevezzük. Álĺıtás Q az N-et tartalmazó legszűkebb test. Megjegyzés Q megkonstruálható Z segítségével: az (r, s) (p, q) (s, q 0), ha r q = p s ekvivalenciareláció osztályai a racionális számok.
20 Számfogalom bővítése Diszkrét matematika 1. középszint ősz 20. Testek R, C {r + s 2 : r, s Q}: 1 r + s 2 = 1 r + s 2 r s 2 r s 2 = = r s 2 r 2 2s 2 = r r 2 2s 2 + s r 2 2s 2 2 Kvaterniók H = {a + bi + cj + dk : a, b, c, d R}, továbbá i 2 = j 2 = k 2 = 1, ij = k, ji = k,... Nemkommutatív ferdetest! j k i
21 Számfogalom bővítése Diszkrét matematika 1. középszint ősz 21. Számok és rendezés Z-n a természetes módon definiálhatjuk a rendezést: Adott n N, n 0 esetén legyen 0 < n. Legyen továbbá n < m, ha 0 < m n. Ekkor a rendezés kompatibilis a műveletekkel: Álĺıtás Ha k, m, n Z, akkor k < m k + n < m + n, m, n > 0 m n > 0. Egy R gyűrű rendezett gyűrű, ha van az R-en definiálva egy rendezés, mely kielégíti a fenti tulajdonságokat.
22 Számfogalom bővítése Diszkrét matematika 1. középszint ősz 22. Rendezett testek p A Z-n definiált rendezés kiterjeszthető Q-ra: q < r (0 < q, s), ha s ps < rq. A kiterjesztés azonban nem lesz,,teljes : Q nem lesz felső határ tulajdonságú. Emlékeztető Egy X halmaz felső határ tulajdonságú, ha minden Y X felülről korlátos részhalmaznak van supremuma. Álĺıtás 2 Q. Speciálisan Q nem felső határ tulajdonságú: {r Q : r 2} felülről korlátos, de nincs supremuma (sup = 2 Q). Bizonyítás Indirekt tfh n, m N + : (m/n) 2 = 2. Válasszuk úgy az m, n párt, hogy (m, n) = 1. Most m 2 = 2n 2 2 m. Legyen m = 2k m 2 = 4k 2 = 2n 2 2 n (m, n) 2.
23 Számfogalom bővítése Diszkrét matematika 1. középszint ősz 23. Valós számok Valós számok halmazának definíciója Legyen R az N-et tartalmazó legszűkebb felső határ tulajdonsággal rendelkező rendezett test. Megjegyzés A valós számok halmaza lényegében egyértelmű. R megkonstruálható: legyen R a Q kezdőszeleteinek halmaza: Egy A Q kezdőszelet, ha A Q, és r A, s < r s A; például 2 {r Q : r 2}. N, Z, Q definiálható R segítségével is: N: a 0, 1 R elemeket tartalmazó legszűkebb félcsoport; Z = N ( N); Q = {r/s R : r, s Z, s 0}.
Diszkrét matematika I.
Diszkrét matematika I. középszint 2014. ősz 1. Diszkrét matematika I. középszint 5. előadás Mérai László diái alapján Komputeralgebra Tanszék 2014. ősz Számfogalom bővítése Diszkrét matematika I. középszint
RészletesebbenNagy Gábor compalg.inf.elte.hu/ nagy ősz
Diszkrét matematika 1. középszint 2016. ősz 1. Diszkrét matematika 1. középszint 6. 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észletesebbenNagy Gábor compalg.inf.elte.hu/ nagy ősz
Diszkrét matematika 1. középszint 2017. ősz 1. Diszkrét matematika 1. középszint 7. 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észletesebbenNagy Gábor compalg.inf.elte.hu/ nagy
Diszkrét matematika 3. estis képzés 2018. ősz 1. Diszkrét matematika 3. estis képzés 1. 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 2.
Diszkrét matematika 2. 2018. március 9. 1. Diszkrét matematika 2. 4. előadás Fancsali Szabolcs Levente nudniq@cs.elte.hu www.cs.elte.hu/ nudniq Komputeralgebra Tanszék 2018. március 9. Gráfelmélet Diszkrét
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é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 4-6. 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 2.C szakirány
Diszkrét matematika 2.C szakirány 2017. tavasz 1. Diszkrét matematika 2.C szakirány 4. előadás Nagy Gábor nagygabr@gmail.com nagy@compalg.inf.elte.hu compalg.inf.elte.hu/ nagy Komputeralgebra Tanszék 2017.
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észletesebbenNagy Gábor compalg.inf.elte.hu/ nagy
Diszkrét matematika 3. estis képzés 2018. ősz 1. Diszkrét matematika 3. estis képzés 2. 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 I.
EÖTVÖS LORÁND TUDOMÁNYEGYETEM - INFORMATIKAI KAR Diszkrét matematika I. Vizsgaanyag Cserép Máté 2009.01.20. A dokumentum a programtervező informatikus szak Diszkrét matematika I. kurzusának vizsgaanyagát
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észletesebbenELTE IK Esti képzés tavaszi félév. Tartalom
Diszkrét Matematika 2 vizsgaanyag ELTE IK Esti képzés 2017. tavaszi félév Tartalom 1. Számfogalom bővítése, homomorfizmusok... 2 2. Csoportok... 9 3. Részcsoport... 11 4. Generátum... 14 5. Mellékosztály,
RészletesebbenDISZKRÉT MATEMATIKA: STRUKTÚRÁK Előadáson mutatott példa: Bércesné Novák Ágnes
1. Algebrai alapok: DISZKRÉT MATEMATIKA: STRUKTÚRÁK Művelet: Egy H nemüres halmazon értelmezett (kétváltozós) műveleten egy H H H függvényt értünk, azaz egy olyan leképezést, amely bármely a,b H elempárhoz
RészletesebbenMikor van egy változó egy kvantor hatáskörében? Milyen tulajdonságokkal rendelkezik a,,részhalmaz fogalom?
Definíciók, tételkimondások Mondjon legalább három példát predikátumra. Sorolja fel a logikai jeleket. Milyen kvantorokat ismer? Mi a jelük? Hogyan kapjuk a logikai formulákat? Mikor van egy változó egy
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é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 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
RészletesebbenGy ur uk aprilis 11.
Gyűrűk 2014. április 11. 1. Hányadostest 2. Karakterisztika, prímtest 3. Egyszerű gyűrűk [F] III/8 Tétel Minden integritástartomány beágyazható testbe. Legyen R integritástartomány, és értelmezzünk az
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é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észletesebbenNagy Gábor compalg.inf.elte.hu/ nagy ősz
Diszkrét matematika 1. középszint 2017. ősz 1. Diszkrét matematika 1. középszint 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 Komputeralgebra
RészletesebbenDEFINICIÓK. Például a síkgeometriában predikátumok: ( egyenes ), ( pont ), ( illeszkedik - ra ).
DEFINICIÓK 1. Mondjon legalább három példát predikátumra. Például a síkgeometriában predikátumok: ( egyenes ), ( pont ), ( illeszkedik - ra ). 2. Sorolja fel a logikai jeleket. A logikai formulák alkotóelemei:
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é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 4. előadás Nagy Gábor nagygabr@gmail.com nagy@compalg.inf.elte.hu compalg.inf.elte.hu/ nagy Komputeralgebra Tanszék
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észletesebbenBevezetés a matematikába 1. Definíciók, vizsgakérdések
Bevezet a matematikába 1 Definíciók, vizsgakérdek Tételek15 Mi lehet predikátumok értéke? Hogyan jelöljük?15 Mondjon legalább három példát predikátumra15 Sorolja fel a logikai jeleket15 Milyen kvantortokat
Részletesebben1. Algebrai alapok: Melyek műveletek az alábbiak közül?
1. Algebrai alapok: Művelet: Egy H nemüres halmazon értelmezett (kétváltozós) műveleten egy H H H függvényt értünk, azaz egy olyan leképezést, amely bármely a,b H elempárhoz egyértelműen hozzárendel egy
RészletesebbenNagy Gábor compalg.inf.elte.hu/ nagy ősz
Diszkrét matematika 1. középszint 2017. ősz 1. Diszkrét matematika 1. középszint 8. 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észletesebbenVizsgatematika Bevezetés a matematikába II tárgyhoz tavasz esti tagozat
8.2. Gyűrűk Fogalmak, definíciók: Gyűrű, kommutatív gyűrű, integritási tartomány, test Az (R, +, ) algebrai struktúra gyűrű, ha + és R-en binér műveletek, valamint I. (R, +) Abel-csoport, II. (R, ) félcsoport,
RészletesebbenKlasszikus algebra előadás. Waldhauser Tamás április 28.
Klasszikus algebra előadás Waldhauser Tamás 2014. április 28. 5. Számelmélet integritástartományokban Oszthatóság Mostantól R mindig tetszőleges integritástartományt jelöl. 5.1. Definíció. Azt mondjuk,
RészletesebbenNagy Gábor compalg.inf.elte.hu/ nagy
Diszkrét matematika 3. estis képzés 2018. ő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é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észletesebbenNagy Gábor compalg.inf.elte.hu/ nagy ősz
Diszkrét matematika 1. középszint 016. ősz 1. Diszkrét matematika 1. középszint 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 Komputeralgebra
RészletesebbenDISZKRÉT MATEMATIKA I. TÉTELEK
DISZKRÉT MATEMATIKA I. TÉTELEK Szerkesztette: Bókay Csongor 2011 őszi félév Az esetleges hibákat kérlek a csongor@csongorbokay.com címen jelezd! Utolsó módosítás: 2012. január 16. Ez a Mű a Creative Commons
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 4. előadás Nagy Gábor nagygabr@gmail.com nagy@compalg.inf.elte.hu compalg.inf.elte.hu/ nagy Komputeralgebra Tanszék
RészletesebbenD(x, y) - x osztója y-nak
1. Mondjon legalább három példát predikátumra! P (x) - x prím M(x, y) - x merőleges y-ra E(x) - x egyenes D(x, y) - x osztója y-nak 2. Sorolja fel a logikai jeleket! - és (konjunkció) - vagy (diszjunkció)
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észletesebbenKOVÁCS BÉLA, MATEMATIKA I.
KOVÁCS BÉLA MATEmATIkA I 6 VI KOmPLEX SZÁmOk 1 A komplex SZÁmOk HALmAZA A komplex számok olyan halmazt alkotnak amelyekben elvégezhető az összeadás és a szorzás azaz két komplex szám összege és szorzata
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észletesebben1. Egész együtthatós polinomok
1. Egész együtthatós polinomok Oszthatóság egész számmal Emlékeztető (K3.1.3): Ha f,g Z[x], akkor f g akkor és csak akkor, ha van olyan h Z[x], hogy g = fh. Állítás (K3.1.6) Az f(x) Z[x] akkor és csak
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észletesebbenÁltalános algebra. 1. Algebrai struktúra, izomorfizmus. 3. Kongruencia, faktoralgebra március Homomorfizmus, homomorfiatétel
1. Algebrai struktúra, izomorfizmus Általános algebra 2. Részalgebra, generálás 3. Kongruencia, faktoralgebra 2013 március 8. 4. Homomorfizmus, homomorfiatétel 1. Algebrai struktúra, izomorfizmus 2. Részalgebra,
RészletesebbenNagy Gábor compalg.inf.elte.hu/ nagy ősz
Diszkrét matematika 1. estis képzés 2017. ősz 1. Diszkrét matematika 1. estis képzés 2. 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é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észletesebben1. A polinom fogalma. Számolás formális kifejezésekkel. Feladat Oldjuk meg az x2 + x + 1 x + 1. = x egyenletet.
1. A polinom fogalma Számolás formális kifejezésekkel. Feladat Oldjuk meg az x2 + x + 1 x + 1 = x egyenletet. Megoldás x + 1-gyel átszorozva x 2 + x + 1 = x 2 + x. Innen 1 = 0. Ez ellentmondás, így az
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észletesebbenNagy Gábor compalg.inf.elte.hu/ nagy
Diszkrét matematika 1. középszint 2016. ősz 1. Diszkrét matematika 1. középszint 10. 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é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é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észletesebbenDiszkrét matematika I., 12. előadás Dr. Takách Géza NyME FMK Informatikai Intézet takach november 30.
1 Diszkrét matematika I, 12 előadás Dr Takách Géza NyME FMK Informatikai Intézet takach@infnymehu http://infnymehu/ takach 2005 november 30 Vektorok Definíció Egy tetszőleges n pozitív egész számra n-komponensű
RészletesebbenSE EKK EIFTI Matematikai analízis
SE EKK EIFTI Matematikai analízis 2. Blokk A számelmélet a matematikának a számokkal foglalkozó ága. Gyakran azonban ennél sz kebb értelemben használják a számelmélet szót: az egész számok elméletét értik
RészletesebbenNagy Gábor compalg.inf.elte.hu/ nagy
Diszkrét matematika 3. estis képzés 2018. ősz 1. Diszkrét matematika 3. estis képzés 4. előadás Nagy Gábor nagygabr@gmail.com nagy@compalg.inf.elte.hu compalg.inf.elte.hu/ nagy Komputeralgebra Tanszék
RészletesebbenValasek Gábor valasek@inf.elte.hu
Számítógépes Grafika Valasek Gábor valasek@inf.elte.hu Eötvös Loránd Tudományegyetem Informatikai Kar 2013/2014. őszi félév ( Eötvös LorándSzámítógépes TudományegyetemInformatikai Grafika Kar) 2013/2014.
RészletesebbenNagy Gábor compalg.inf.elte.hu/ nagy ősz
Diszkrét matematika 1. középszint 2017. ősz 1. Diszkrét matematika 1. középszint 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 Komputeralgebra
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é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észletesebbenKészítettel: Szegedi Gábor (SZGRACI.ELTE)
Készítettel: Szegedi Gábor (SZGRACI.ELTE) http://people.inf.elte.hu/szgraci/egyetem Burcsi Péter tanár úr előadása alapján készült 2010-2011. őszi félév Logikai alapok Halmazelméleti alapfogalmak 1. Mondjon
Részletesebben1. Komplex szám rendje
1. Komplex szám rendje A rend fogalma A 1-nek két darab egész kitevőjű hatványa van: 1 és 1. Az i-nek 4 van: i, i 2 = 1, i 3 = i, i 4 = 1. Innentől kezdve ismétlődik: i 5 = i, i 6 = i 2 = 1, stb. Négyesével
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észletesebbenDiszkrét matematika I.
Diszkrét matematika I. középszint 2013 ősz 1. Diszkrét matematika I. középszint 9. előadás Mérai László merai@compalg.inf.elte.hu compalg.inf.elte.hu/ merai Komputeralgebra Tanszék 2013 ősz Halmazok Diszkrét
RészletesebbenDHARMA Initiative Diszkrét Matematika 1. DHARMA INITIATIVE
DHARMA INITIATIVE Diszkrét Matematika 1. Definíciók (középszint) E dokumentum az ELTE IK Diszkrét Matematika 1. 2010/2011-es vizsgájára készült. Az elkészítéshez a korábbi évek kidolgozott listáit használtuk.
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észletesebbenA valós számok halmaza 5. I. rész MATEMATIKAI ANALÍZIS
A valós számok halmaza 5 I rész MATEMATIKAI ANALÍZIS 6 A valós számok halmaza A valós számok halmaza 7 I A valós számok halmaza A valós számokra vonatkozó axiómák A matematika lépten-nyomon felhasználja
Részletesebben1. Bevezetés A félév anyaga. Gyűrűk és testek Ideál, faktorgyűrű, főideálgyűrű Gauss-egészek, két négyzetszám tétel Az alaptételes gyűrűk jellemzése A számfogalom lezárása Algebrai és transzcendens számok
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észletesebben1. Mátrixösszeadás és skalárral szorzás
1 Mátrixösszeadás és skalárral szorzás Mátrixok tömör jelölése T test Az M = a i j T n m azt az n sorból és m oszlopból álló mátrixot jelöli, amelyben az i-edik sor j-edik eleme a i j T Példák [ ] Ha M
RészletesebbenDiszkrét matematika II., 8. előadás. Vektorterek
1 Diszkrét matematika II., 8. előadás Vektorterek Dr. Takách Géza NyME FMK Informatikai Intézet takach@inf.nyme.hu http://inf.nyme.hu/ takach/ 2007.??? Vektorterek Legyen T egy test (pl. R, Q, F p ). Definíció.
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é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é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észletesebbenVIZSGATEMATIKA Diszkrét Matematika BSC A szakirány, I. évfolyam 2016/2017 őszi szemeszter
VIZSGATEMATIKA Diszkrét Matematika BSC A szakirány, I. évfolyam 2016/2017 őszi szemeszter Jelölés: D: definíció, T: tétel, TB: tétel bizonyítással. A betűméret a téma prioritását jelzi, a legnagyobb betűvel
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észletesebbenDiszkrét matematika I.
Diszkrét matematika I. - Vizsga anyag 1 EÖTVÖS LORÁND TUDOMÁNYEGYETEM INFORMATIKAI KAR Diszkrét matematika I. Vizsgaanyag Készítette: Nyilas Árpád Diszkrét matematika I. - Vizsga anyag 2 Bizonyítások 1)
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é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. A komplex számok definíciója
1. A komplex számok definíciója A számkör bővítése Tétel Nincs olyan n természetes szám, melyre n + 3 = 1. Bizonyítás Ha n természetes szám, akkor n+3 3. Ezért bevezettük a negatív számokat, közöttük van
RészletesebbenZárthelyi feladatok megoldásai tanulságokkal Csikvári Péter 1. a) Számítsuk ki a 2i + 3j + 6k kvaternió inverzét.
Zárthelyi feladatok megoldásai tanulságokkal Csikvári Péter 1. a Számítsuk ki a 2i + 3j + 6k kvaternió inverzét. b Köbgyöktelenítsük a nevezőt az alábbi törtben: 1 3 3. Megoldás: a Egy q = a + bi + cj
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észletesebbenI. NÉHÁNY FONTOS FOGALOM
I. NÉHÁNY FONTOS FOGALOM 1. Halmazok, relációk, függvények A matematika alapfogalma a halmaz, amely szemléletesen dolgok összességét jelenti. Az alábbiakban az úgynevezett naív halmazelméletet ismertetjük,
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é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 10. 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 1. estis képzés 017. ősz 1. Diszkrét matematika 1. estis képzés 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
RészletesebbenAnalízis I. Vizsgatételsor
Analízis I. Vizsgatételsor Programtervező Informatikus szak 2008-2009. 2. félév Készítette: Szabó Zoltán SZZNACI.ELTE zotyo@bolyaimk.hu v.0.6 RC 004 Forrás: Oláh Gábor: ANALÍZIS I.-II. VIZSGATÉTELSOR 2006-2007-/2
RészletesebbenDiszkrét matematika 1.
Diszkrét matematika 1. Nagy Gábor nagy@compalg.inf.elte.hu nagygabr@gmail.com ELTE IK Komputeralgebra Tanszék 014. ősz 014-15 őszi félév Gyakorlat: 1. ZH tervezett időpontja: október 1.,. ZH tervezett
RészletesebbenMatematika szigorlat június 17. Neptun kód:
Név Matematika szigorlat 014. június 17. Neptun kód: 1.. 3. 4. 5. Elm. Fel. Össz. Oszt. Az eredményes szigorlat feltétele elméletből legalább 0 pont, feladatokból pedig legalább 30 pont elérése. A szigorlat
RészletesebbenKomplex számok. (a, b) + (c, d) := (a + c, b + d)
Komplex számok Definíció. Komplex számoknak nevezzük a valós számokból képzett rendezett (a, b) számpárok halmazát, ha közöttük az összeadást és a szorzást következőképpen értelmezzük: (a, b) + (c, d)
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észletesebbenDiszkrét matematika I.
Diszkrét matematika I. középszint 2014. ősz 1. Diszkrét matematika I. középszint 8. előadás Mérai László diái alapján Komputeralgebra Tanszék 2014. ősz Elemi számelmélet Diszkrét matematika I. középszint
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 I. VEKTORTÉR, ALTÉR, GENERÁTORRENDSZER október 15. Irodalom. További ajánlott feladatok
VEKTORTEREK I. VEKTORTÉR, ALTÉR, GENERÁTORRENDSZER 2004. október 15. Irodalom A fogalmakat, definíciókat illetően két forrásra támaszkodhatnak: ezek egyrészt elhangzanak az előadáson, másrészt megtalálják
RészletesebbenFELVÉTELI VIZSGA, július 17.
BABEŞ-BOLYAI TUDOMÁNYEGYETEM, KOLOZSVÁR MATEMATIKA ÉS INFORMATIKA KAR FELVÉTELI VIZSGA, 2017. július 17. Írásbeli vizsga MATEMATIKÁBÓL I. TÉTEL (30 pont) 1) (10 pont) Igazoljuk, hogy tetszőleges m R esetén
RészletesebbenLineáris egyenletrendszerek Műveletek vektorokkal Geometriai transzformációk megadása mátrixokkal Determinánsok és alkalmazásaik
1. Bevezetés A félév anyaga. Komplex számok Műveletek Kapcsolat a geometriával Gyökvonás Polinomok A gyökök száma A gyökök és együtthatók összefüggése Szorzatra bontás, számelméleti kérdések A harmad-
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 3. előadás Nagy Gábor nagygabr@gmail.com nagy@compalg.inf.elte.hu compalg.inf.elte.hu/ nagy Komputeralgebra Tanszék 2015.
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észletesebbenNagy Gábor compalg.inf.elte.hu/ nagy ősz
Diszkrét matematika 1. középszint 2016. ősz 1. Diszkrét matematika 1. középszint 8. 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észletesebbenNagy Gábor compalg.inf.elte.hu/ nagy ősz
Diszkrét matematika 1. estis képzés 017. ősz 1. Diszkrét matematika 1. estis képzés 4. 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észletesebben1.1 Halmazelméleti fogalmak, jelölések
1.1 Halmazelméleti fogalmak, jelölések Alapfogalmak (nem definiáljuk) Halmaz x eleme az A halmaznak x nem eleme A halmaznak Jelölések A,B,C, x A x A SiUDWODQ V]iRN Halmaz megadása: Elemeinek felsorolásával:
RészletesebbenNagy Gábor compalg.inf.elte.hu/ nagy ősz
Diszkrét matematika 1. középszint 2016. ősz 1. Diszkrét matematika 1. középszint 2. 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észletesebbenDiszkrét matematika I.
Diszkrét matematika I. középszint 2014. ősz 1. Diszkrét matematika I. középszint 10. előadás Mérai László diái alapján Komputeralgebra Tanszék 2014. ősz Felhívás Diszkrét matematika I. középszint 2014.
Részletesebben