Homológia elmélet és alkalmazásai
|
|
- Lídia Bognárné
- 6 évvel ezelőtt
- Látták:
Átírás
1 Eötvös Loránd Tudományegyetem Természettudományi Kar Frankl Nóra Matematika BSc Matematikus szakirány Homológia elmélet és alkalmazásai Szakdolgozat Témavezető: Szűcs András, egyetemi tanár Analízis tanszék Budapest, 2014.
2
3 Köszönetnyilvánítás Szeretném megköszönni témavezetőmnek, Szűcs Andrásnak a szakdolgozatom megírásában nyújtott segítségét. 3
4 Tartalomjegyzék 1. Előszó 7 2. Bevezetés Homológiák általában Szimpliciális és szinguláris homológia Szimpliciális homológia Szimpliciális homológia A szinguláris homológia tulajdonságai Homotopikus invariancia Relatív homológiák és kivágás A szimpliciális és szinguláris homológia ekvivalenciája További fontos fogalmak A fokszám Celluláris homológia Homológia G csoport beli együtthatókkal Homológia és homotopikus csoportok Mayer-Vietoris sorozat Alkalmazások Euler-karakterisztika Jordan-féle görbetétel Néhány sokaságokra vonatkozó állítás Lefschetz-féle fixpont tétel Kohomológia Bevezetés Univerzális együttható tétel Terek kohomológia-csoportjai A homológiákból már ismert fogalmak analógjai
5 8. Kohomológia-gyűrű Csészeszorzás Kohomológia-gyűrű Künneth-formula Néhány tér kohomológia-gyűrűje Dualitás Irányítás Dualitás tétel
6 6
7 1. Előszó Szakdolgozatom a homológia elmélet alapjaiba nyújt bevezetést. A topológusok a 19. század végén kezdték el osztályozni a topologikus tereket összefüggőség alapján, az motiválta a homológia elmélet kialakulását. A homológiákat Henri Poincaré vezette be Analysis Situs című munkájában, 1895-ben. Egy n dimenziós V sokasághoz vette a v i p-dimenziós irányított részsokaságokból álló v v n formális összegeket, ahol v i a v i -vel azonos, ellentétes irányítású sokaság, és bevezett rajtuk egy ekvivalencia relációt, a homológiát: v v r w w p, ha v v r (w w p ) egy (p + 1)-dimenziós peremes sokaság peremének felel meg. Ezt úgy kell érteni, hogy ha kivesszük azokat a p-dimenziós sokaságokat, amik szerepelnek ellentétes irányítással is, az összegben megmaradó sokaságok együtt egy (p + 1)-dimenziós peremét alkotják. A V p-edik B p Betti számát pedig úgy definiálta, mint a lineárisan független p-dimenziós részsokaságok maximális számát. (A Betti számok szemléletes jelentése a megfelelő dimenziós lukak száma a sokaságon.) 1926-ban James W. Alexander bevezette a szimpliciális láncok fogalmát, és szimpliciális láncokra a homológia relációt, (ennek részleteit ismertetjük a szimpliciális homológiákról szóló fejezetben) majd az n. Betti számot az n-dimenziós szimplexek közül kiválasztható lineárisan független (modulo határ persze) szimplexek maximális számának definiálta. Ekkor azonban még mindig nem volt szó homológiacsoportokról, csak a Betti számokat vizsgálták mint numerikus topologikus invariáns. Az 1920-as évek végén Emmy Noether ötlete volt, hogy érdemes az n-dimenziós láncokra mint egy csoport elemeire tekinteni ben Leopold Vietoris definiálta az A szimpliciális komplexushoz tartozó H n (A) ciklusok/határok homológia-csoporot, ahogy Noether javasolta. Kiderült, hogy a homológia-csoportok rangjai éppen a Betti számok. [4] A dolgozatban főkét Allen Hatcher könyvének felépítését fogjuk követni. [3] A szakdolgozat első felében a szimpliciális- és szinguláris homológia-csoportokat vizsgáljuk. Beveztjük a szükséges alapfogalmakat, majd mutatunk néhány módszert, melyek a homológia-csoportok kiszámítását könnyítik. Ilyen lesz például a térpárokhoz rendelt hosszú egzakt sorozatok vizsgálása, a celluláris homológia, vagy a Mayer-Vietoris sorozat. Miután felépítettük a szükséges eszköztárat, mutatunk néhány alkalmaztást. Többek között definiálni fogjuk az Euler-karakterisztikát úgy, hogy azonnal látszódjon, hogy homotopikus invariáns, és belátjuk a Jordan-féle görbetételt. Az utolsó három fejezetben kohomológia-csoportokkal foglalkozunk. A kohomológia-csoportok nagy előnye a homológia-csoportokkal szemben, hogy a csoport elemein be tudunk vezetni egy szorzást, az úgynevezett csészeszorzást, ami által 7
8 egy gyűrűt tudunk rendelni topologikus terekhez. Látni fogjuk, hogy a kohomológiagyűrű néha többet elmond egy térről, mint a homológia- vagy kohomológia-csoportok önmagukban. Végül a szakdolgozat zárásaként belátjuk a Poincaré-dualitást, amely megmutatja a kapcsolatot irányítható sokaságok homológia- és kohomológia-csoportjai között. 8
9 2. Bevezetés 2.1. Homológiák általában Mielőtt rátérnénk a topologikus terek vizsgálatára, bevezetünk néhány tisztán algebrai fogalmat Definíció. Egy C k (k Z) Abel-csoportokból és k : C k C k 1 homomorfizmusokból álló k+1... C k+1 Ck k Ck 1 k C0 C 1 1 C rendszert lánc-komplexusnak nevezünk, ha minden k-ra k k+1 = 0. teljesül, azaz ha Im k+1 Ker k. Ha k < 0 esetén C k = 0, akkor nemnegatív lánc-komplexusról beszélünk: (Ekkor 0 = 0) k+1... C k+1 Ck k Ck 1 k C0 0 Mivel majdnem minden esetben csak nemnegatív lánc-komplexusokról lesz szó, lánc-komplexus alatt a leggtöbször nemnegatívot fogunk érteni. A C k csoportokat ebben a konteksztusban gyakran nevezzük lánc-csoportoknak, C k elemeit pedig k-láncoknak Jelölés. A fenti jelölésekkel az egész lán-komplexusra C-vel fogunk hivatkozni. Gyakran a Ker k magot Z k -val, a Im k+1 képet pedig B k -val jelöljük. A k homomorfizmusokat a későbbiekben sokszor határéleképezéseknek nevezzük. Z k elemeit ciklusoknak, B k elemeit határoknak is hívjuk Definíció. A Ker k / Im k+1 faktor csoportot a C lánckomplexushoz tartozó k. homológia-csoportnak nevezzük, és H k (C)-vel jelöljök. H k (C) elemeit homológia-osztályoknak nevezzük. Ha z, y Z k (C) ugyanazt a homológiaosztályt reprezentálják, akkor homológnaknevezzük őket Megjegyzés. Ha nem okoz félreértést, az indexeket mind a csoportokból, mind pedig a homomorfizmusokból elhagyjuk. Így például gyakran az összes k homomorfizmust ugyanúgy, egyszerűen csak -val jelöljük. Ha egyszerre több lánc komplexus forog szóban, leggtöbbször az egyes komplexusokhoz tartozó határleképezéseket sem különböztetjük meg jelöléssel. 9
10 Definíció. Legyen A és B két lánc-komplexus. Ekkor homomorfizmusok egy {ϕ k : A k C k } halmazát A és B közti lánc-leképezésneknevezzük, ha minden k-ra k ϕ k = ϕ k 1 k. (Ezt írhatnánk így is: ϕ = ϕ, ahol az indexek hiánya most egyben azt is jelzi, hogy minden indexre teljesül.) Másképp úgy is mondhatjuk, hogy a... A k+1 A k A k 1... A 0 0 ϕ ϕ ϕ ϕ... B k+1 B k B k 1... B 0 0 diagram kommutatív Megjegyzés. Az index nélkül írt ϕ jelölheti valamelyik ϕ k -t is, vagy jelölheti az egész lánc leképezést Megjegyzés. Minden lánc-leképezés indukál egy ϕ : H k (A) H k (B) leképezést a homológia-csoportokon. Ha ψ is A B lánc-leképezés, akkor (ϕψ) = ϕ ψ Definíció. Legyenek A és B lánc-komplexusok, és ψ, ϕ : A B láncleképezések. Ekkor ha D = {D k : C k (A) C k+1 (B)} olyan homomorfizmusok halmaza, melyre k+1 D k + D k 1 k = ϕ k ψ k minden k-ra, akkor D-t ϕ és ψ közötti lánc-homotópiánaknevezzük Lemma. Ha ϕ, ψ : A B lánc-leképezések lánc-homotópok, akkor ugyanazt a homomorfizmust indukálják a homológia-csoportokon, azaz ϕ = ψ. Bizonyítás. Legyen D lán-chomotópia. Azt kell megmutatnunk, hogy ha z k A k egy ciklus, akkor ϕ k (z k ) és ψ k (z k ) homológok, azaz a különbségük egy határ: ϕ k (z k ) ψ k (z k ) = k+1 D k z k + D k 1 k z k = k+1 (D k z k ) 10
11 3. Szimpliciális és szinguláris homológia Ebben a fejezetben megmutatjuk, hogyan érdemes lánc-komplexust rendelni egy topologikus térhez, és hogy mit mondanak a térről a homológia-csoportok. Először a szimpliciális homológia-csoportokról lesz szó, majd a szinguláris homológiacsoportokról. A fejezet végén azt is megmutatjuk, hogy a két definíció ekvivalens, mind a kettővel ugyanazokat a homológia-csoportokat kapjuk. Koncenvió: Egy f : X Y topologikus terek közti leképezésen mindig folytonos leképezést értük, ha csak nem mondunk külön mást Szimpliciális homológia A szimpliciális homológia-csoportok definiálása előtt szükségünk lesz a -komplexus struktúra fogalmára Megjegyzés. n jelöli a standard n-diemnziós szimplexet: n = {(t 0,..., t n ) R n t t n = 1, t i 0} [v 0,..., v n ] pedig a v 0,..., v n csúcsok konvex burkaként megdható, számozott csúcsú ( irányított ) n-dimenziós szimplexet. [v 0,..., v n ] egy k-dimenzós lapjára tekinthetünk k-dimenziós szimplexként. Ilynekor ezen a k-dimenziós szimplexen adott egy irányítás, melyet mint lap örököl az n-dimenziós szimplextől. n és egy tetszőleges [v 0,..., v n ] között megadhatunk egy lineáris kanonikus homeomorfizmust: (t 0,..., t n ) i t iv i. Ekkor a t i -ket a i t iv i pont baricentrikus koordinátáinak nevezzük. n lapjainak unióját n határának nevezzük, és n -nel jelöljük, n = n n pedig n belseje Definíció. A σ α : n X leképekések az X topologikus tér egy -komplexus struktúráját adják, ha teljesülnek a következők: 1. σ α injektív, és X minden pontja pontosan egy ilyen megszorítás képében szerepel. n 2. Megszorítva σ α -t n egy lapjára, egy σ β : n 1 X leképezést kapunk, ahol n oldalát kanonikusanl azonosítjuk n 1 -gyel. 3. A X pontosan akkor nyílt X-ben, ha σα 1 (A) nyílt n -ben minden α-ra. Jelölje n (X) a σ α : n X leképezések, mint bázisok által generált szabad Abel-csoportot, és legyen n : n n 1 homomorfizmus, melyet a következő módon értelmezünk a báziselemeken: 11
12 n (σ α ) = i ( 1) i [v 1,..., ˆv i,..., v n ] ahol [v 1,..., ˆv i,..., v n ] = [v 1,..., v i 1, v i+1,..., v n ] Lemma. A n (X) n n 1 (X) n 1 n 2 (X) kompozíció 0. Bizonyítás. definíciójából: n 1 n (σ) = j<i ( 1) i ( 1) j σ [v 0,..., ˆv j..., ˆv i,..., v n ]+ ( 1) i ( 1) j 1 σ [v 0,..., ˆv i..., ˆv j,..., v n ] (3.1.1) j>i A két szumma tagjai kiejtik egymást, mert i és j felcserélésével minden első szumma beli összeadandónak megfeleltethetünk egyet a másodikban, ami pont a mínusz egyszerese, és fordítva. Tehát a n (X) csoportok a n határleképezésekkel lánc-komplexust adnak. Ezzel mindent előkészítettünk a a szimpliciális homológia-csoport definíciójához: Definíció. Az X térhez tartozó n. szimpliciális H n (X) homológiacsoport a n (X) csoportokból álló lánc-komplexushoz tartozó n. homológia-csoport. A következő néhány példában megmutatjuk, hogy egyszerűbb esetekben hogyan számolhatóak ki a szimpliciális homológiacsoportok: 1. Példa. Legyen most X = S 1, egyetlen v csúcsból és e irányított hurokélből álló -komplexus strukturával ellátva. Világos, hogy ekkor 0 (S 1 ) 1 (S 1 ) Z, n 2 esetén pedig n (S 1 ) = 0 hiszen nincs 2-nél nagyobb dimenzióban szimplexünk, továbbá 1 = 0, mert = v v. Mindenbből kapjuk, hogy { Z ha n = 0, 1 Hn (S 1 ) 0 n 2 Érdemes megjegyeznünk, hogy általánosan is igaz, hogy ha a határleképezések mind 0-k, akkor a homológiacsoportok izomorfak a láncot alkotó csoportokkal. Következő példánkban a T tórusz szimpliciális homológia-csoportjait számoljuk: 12
13 2. Példa. Vegyük T -n az ábrán is látható -komplexus struktúrát egy csúccsal (v), 3 éllel (a, b, c) és két 2-szimplexszel (U és L). Ekkor 0 (T ) = Z, 1 (T ) = Z 3 és 2 (T ) = Z 2. A körvonalhoz hasonlóan 1 = 0, ezért H0 Z. 2 U = 2 L = a + b c tehát Im 2 =< a + b c >, a, b, a + b c pedig 1 = Ker 1 egy bázisát adják, ezért H1 (T ) = Z Z. Mivel 3-szimplex most nincs, H2 (T ) = Ker 2. Ez utóbbi viszont az U L által generált végtelen ciklikus csoport: (pu + ql) = (p + q)(a + b c) ez pedig pontosan akkor 0, ha p = q. Összefoglalva: Hn (T ) Z Z ha n = 1 Z n = 0, 2 0 n 3 3. Példa. X = RP 2 -n vegyük az ábrán látható -komplexus strukturát, két csúccsal (v és w), három éllel (a, b és c) és két 2-szimplexszel (U és L). Ekkor Im 1 -et generálja w u, tehát H 0 (RP 2 ) Z. 2 injektív, mert 2 U = = a + b + c és 2 L = a b + c, tehár Ker 2 = 0, így H 2 (RP 2 ) = 0. Továbbá Ker 1 Z Z {a b, c} bázissal. Megválaszthatjuk azonban Ker 1 bázisának {c, a b+c}-t is, Im 2 -bázisának pedig {a b+c, 2c}-t is, (2c = (a b+c)+( a+b+c)), amiből jól látható, hogy H 1 (RP 2 ) Z Példa. S n -en egy -komplexus struktúrát kapunk, ha két n határát azonosítjuk az identitás mentén. A két n-szimplexet U-val és L-el jelölve, látható, hogy Ker n a végtelen ciklikus csoport, amit U L generál, így erre a struktúrára H n (S n ) Z Megjegyzés. A szakirodalomban szimpliciális homológia alatt nem mindenhol pontosan az általunk definiáltakat értik. Szokás szimpliciális komplexusra definiálni -komplexus helyett. Ekkor a lánc-csoportokat a szimpliciális komplexusban 13
14 szereplő szimplexek generálják, és minden további fogalom az előzőekkel analóg módon definiálható. [6] A két definícióról kiderül azonban, hogy ekvivalensek. Egyrészt, egy X téren pontosan akkor adható meg -komplexus struktúra, ha háromszögelhető: Egy háromszögelés egyben -komplexus struktúra is, egy komplexus struktúra második baricentrikus finomítása pedig mindig háromszögelést ad. [1] Másrészt mindkét értelemben vett szimpliciális homológiáról belátható, hogy ugyanazokat a homológi-acsoportokat adja, mint a szinguláris homológia, melyet a következő alfejezetben tárgyalunk. A -komplexusos megközelítés sokszor hasznosabb, mint a triangulációs, mert általában egy -komplexus strukturát sokkal kevesebb szimplexxel is meg lehet adni, így egyszerűsödik a csoportok kiszámolása Szimpliciális homológia Definíció. Egy szinguláris n-szimplex az X térben egy σ : n X leképezés. Itt a szinguláris szó arra utal, hogy a szimplex elfajulhat, akár képezhetjük n -et X egyetlen pontjára. σ-ról egyedül annyit követelünk meg, hogy folytonos legyen. Legyen C n (X) szabad Abel-csoport a szinguláris n-szimplexekkel mint bázissal. (Ez többnyire nagyon nagy Abel-csoportot jelent.) Ekkor C n (X) elemei véges i n iσ i (n i Z) alakú véges összegek. Legyen továbbá a n : C n (X) C n 1 homomorfizmus a báziselemeken a következőképpen értelmezve: n (σ) = i ( 1) i σ [v 0,..., ˆv i,..., v n ] A szimpliciális esethez teljesen hasonlóan látható be, hogy ekkor a C n (X) csoportok a n leképezésekkel lánc-komplexust alkotnak. Így a következőképp definiáljuk az X térhez tartozó szinguláris homológiacsoportokat: Definíció. Az X térhez tartozó n. szinguláris homológia-csoport a fenti C n csoportokból álló lánc-komplexushoz tartozó n. homológia-csoport. Ezt H n (X) fogja jelölni. Most megvizsgáljuk a szinguláris homológia néhány egyszerű, de fontos tulajdonságát: Állítás. Ha X X α útösszefüggő komponensekre bomlik, akkor H n (X) = α H n (X α ). 14
15 Bizonyítás. Mivel n folytonos képe útösszefüggő, ezért minden σ α képe benne van valamelyik komponensben, így C n (X) = α C n (X α ). A n határleképezés megtartja ezt a direkt összeg felbontást (C n (X α ) elemeit C n 1 (X α )-be képezi), ezért Ker n é s Im n+1 is hasonló direkt összegként állnak elő, tehát a homológia csoportok is direkt összegre bomlanak: H n (X) = α H n (X α ) Állítás. Ha X nemüres és útösszefüggő, akkor H 0 (X) Z. Bizonyítás. Mivel 0 = 0, ezért H 0 (X) = C 0 (X)/ Im 1. Legyen az ε : C 0 (X) Z homomorfizmus a következőképp definiálva: ε( i n iσ i ) = i n i. X nemüres, ezért ε nyilvánvalóan szürjektív. Az állítás igazolásához így elég belátnunk, hogy Ker ε = = Im 1 : Im 1 Ker ε, mivel σ : 1 X-re ε 1 (σ) = ɛ(σ [v 1 ] σ [v 0 ]) = 1 1 = 0. A másik irányú tartalmazás igazolásához tegyük fel, hogy ε( i n iσ i ) = 0, azaz i n i = 0. Itt a σ i -k 0-szimplexek, vagyis gondolhatunk rájuk mint X pontjaira. Jelöljünk ki egy X-beli x 0 bázispontot, és vegyünk egy τ i : I X utat x 0 -ból σ i (v 0 )-ba minden i-re. Legyen σ 0 az a szinguláris 1-szimplex, melynek képe x 0. τ i -re tekinthetünk szinguláris 1-szimplexként, amire τ i = σ i σ 0. Így ( i n iτ i ) = i n iτ i i n iτ 0 i n i = 0-ból következik. = i n iτ i, ahol az utolsó egyenlőtlenség Következmény. Minden X-re H 0 (X) Z-k direkt összege, ahol az összeadandók Z-k és X útösszefüggő komponensei kölcsönösen egyértelmű megfeleltetésben állnak Állítás. Ha X egyetlen pontból áll, akkor H n (X) = 0 n > 0 esetén, és H 0 (X) Z. Bizonyítás. Minden n-re egyetlen σ n n-szimplex van, és (σ n ) = n i=1 ( 1)i σ n 1. Ez az összeg páros n esetén 0, páratlan esetén pedig σ n 1. Így a következő lánckomplexus adódik: Z Z 0 Z Z 0 Z 0. Ebből látható, hogy H n (X) = 0 n > 0 esetén, és H 0 (X) Z. (Ez utóbbit már korábbról is tudjuk.) Megjegyzés. Néha hasznos a homológiacsoport definíciójában a következő apró módosítás: 15
16 Hosszabítsuk meg az X-hez tartozó szinguláris lánc komplexust: C 2 (X) 2 C 1 (X) 1 C 0 (X) ε Z 0 ahol ε a már korábban is definiált homomorfizmus: ε( i n iσ i ) = i n i. ε 1 = 0, tehát tényleg egy lánc komplexust kaptunk. Legyen ekkor az X térhez tartozó n. redukált homológia-csoport a fenti lánchoz tartozó n. homológia-csoport, és ezt jelölje H n (X). Világos, hogy n > 0 esetén H n (X) H n (X), az ε által a homológiacsoportokon indukált H 0 (X) Z faktor homomorfizmus magja pedig H 0 (X), így H 0 (X) H 0 (X) Z. A redukált homológia néha azért természetesebb, mert a pont összes redukált homológia-csoportja 0. A redukált homológia-csoportra gondolhatunk úgy is, hogy a C n lánccsoportokhoz hozzávesszük a C 1 lánc-csoportot, amit a [ ] X leképezés generál. Így ε olyan, mintha a szokásos módon definiálnánk a határleképezést: [v 0 ] = [ˆv 0 ] = [ ]. 16
17 4. A szinguláris homológia tulajdonságai 4.1. Homotopikus invariancia Célunk most belátni, hogy a szinguláris homológia homotopikus invariáns, azaz homotóp ekvivalens terek homológia-csoportjai izomofak. Ha X és Y topologikus terek, akkor egy f : X Y leképezés indukál egy homomorfizmust a lánc csoportokon: Definíció. Az f : X Y leképezésre az n. szinguláris lánc-csoporton indukált homomorfizmust f # : C n (X) C n (Y ) jelöli, és a σ : n X generátorra f # (σ) = fσ : n Y, egy tetszőleges elemre pedig: f # ( i n iσ i ) = i n if # (σ i ) = = i n ifσ i Lemma. Az f által indukált homomorfizmusok lánc leképezést határoznak meg az X-hez és Y -hoz tartozó lánc komplexus között, azaz f # = f #. Bizonyítás. Alkalmazzuk a difiníciókat: f # (σ) = f # ( i ( 1) i σ[v 0,..., ˆv i,..., v n ]) = i ( 1) i fσ [v 0,..., ˆv i,..., v n ] = f # (σ) (4.1.1) Jelölés. Az f # homomorfizmus által a homológia-csoportokon indukált faktorz omomorfizmust f jelöli. A következő két tulajdonság triviális, de hasznos: Állítás. (fg) = f g 1 = 1, a megfelelő tér illetve csoport identitásaira. Az alábbi tétel következményeként fogjuk később kapni a homotopikus invarianciát: Tétel. Ha f, g : X Y homotópok, akkor ugyanazt a a homomorfizmust indukálják a homológiacsoportokon, azaz f = g : H n (X) H n (Y ). 17
18 Bizonyítás. Ehhez meg kell adnunk egy lánc-homotópiát f és g között. Első lépésként n I-t felosztjuk szimplexekre: Legyen n {0} = [v 0,..., v n ], és n {0} = [w 0,..., w n ], úgy, hogy v i w i fölött van abban az értelemben, hogy ugyanaz a képük a n I n vetítésnél. Vegyünk (n + 2) db n-szimplexet a következő módon: induljunk ki [v 0,..., v n ] csúcsból, majd az n. csúcsot emeljük fel, így kapjuk [v 0, v 1,... v n 1, w n ]-et. Ezt folytatva, az i. lépés után (a 0. lépéssel kezdve) a [v 0,... v n i, w n i+1... w n ] n-szimplexet kapjuk, és végül az n + 1. lépésben eljutunk [w 0,..., w n ]-ig. Két egymást követő ilyen n-szimplex egy [v 0,..., v i, w i,..., w n ] csúcsok által feszített (n + 1) szimplexet határol két egymást követő ilyen (n + 1) szimplex egy pedig [v 0,... v i, w i+1,..., w n ] alakú n szimplexben metszi egymást (és ez az n-szimplex mind a kettőnek lapja). Legyen F : X I Y homotópia f és g között, és legyen σ : n X szinguláris n-szimplex. Tekintsük a következő kompozíciót: F (σ I) : n I X I Y. A P : C n (X) C n+1 (Y ) prizma operátort a következőképp deifniáljuk:. P (σ) = n ( 1) i F (σ I) [v 0,... v i, w i,..., w n ] i=1 Megmutatjuk, hogy P = g # f # P, azaz P a keresett lánchomotópia. Ez kis számolással egyszerűen adódik a definíciókból. Először a definíciók szerint írjuk fel P -t és P -t: P (σ) = j i ( 1) i ( 1) j F (σ I) [v 0,..., ˆv j,..., v i, w i,..., w n ] + j i ( 1) i ( 1) j+1 F (σ I) [v 0,..., v i, w i,..., ˆv j,..., w n ] (4.1.2) és P = i<j ( 1) i ( 1) j F (σ I) [v 0,..., v i, w i,..., ŵ j,..., w n ] + i>j ( 1) i 1 i( 1) j F (σ I) [v 0,..., ˆv j,..., v i, w i,..., w n ] (4.1.3) P -nél az i = j-es tagok kiejtik egymást, kivéve F (σ I) [ ˆv 0, w 0,..., w n ] és F (σ I) [v 0,..., v n, ŵ n ]. Az első ezek közül éppen g σ = g # (σ), a második pedig f σ = f # (σ). Az i j-s tagok pedig éppen P -t adják. 18
19 Következmény. Ha f homotopkius ekvivalencia, akkor f : H n (X) H n (Y ) izomorfizmus minden n-re. Bizonyítás. Legyen g : Y X olyan, amire g f Id X és f g Id Y. Ekkor 1 = 1 = (fg) = f g és hasonlóan g f -ra Megjegyzés. A redukált homológia-csoportokon is hasonlóan értelmezhetünk indukált homomorfimust: A hozzávett C 1 (X) Z csoporton legyen f # az identitás. Ekkor f # ε = εf #. A fentihez teljesen hasonló módon látható be, hogy homotóp leképezések izomorfizmust indukálnak a redukált homológia-csoportokon, tehát a redukált homológiacsoport is homotopikus invariáns. Ebből rögtön következik, hogy pontrahúzható X esetén H n (X) = 0 minden n-re Relatív homológiák és kivágás Definíció. Legyen A X altér. C n (X, A) jelölje a C n (X)/C n (A) faktorcsoportot. (Ekkor az A-beli láncok mind 0-k, máséképp mondva triviálisak C n (X, A)- ban.) A : C n (X) C n 1 (X) leképezés C n (A)-t C n 1 (A)-ba viszi, így indukál egy : C n (X, A) C n 1 (X, A) határleképezést. Ahogy korábban, = 0 most is igaz, ezért a C n (X, A) csoportok a n határleképezésekkel lánc-komplexust alkotnak. A H n (X, A) n. relatív homológiacsoporta... C n (X, A) C n 1 (X, A) C n 2 (X, A)... lánchoz tartozó n. homológia-csoport Megjegyzés. Ha X -komplexus, és A részkomplexusa, akkor a H n (X, A) relatív szinpliciális homológia-csoportok analóg módon definiálhatók. Vizsgáljuk meg a fogalmakat a relatív esetben: H n (X, A) = Ker / Im elemeit relatív ciklusok reprezentálják, ezek olyan α C n (X) n-láncok, amikre α C n 1 (A). Egy α relatív ciklus pontosan akkor reprezentálja a triviális osztályt H n (X, A)- ban, ha relatív határ, azaz α = β + γ, ahol β C n+1 (X) és γ C n (A). A homológia- és relatív homológia-csoportok közötti kapcsolatot a következő tétel fejezi ki: Tétel. Megadhatóak : H n (X, A) H n 1 (A) leképezések, hogy a... H n (A) i H n (X) H 0 (X, A) 0 j H n (X, A) H n 1 (A) i H n 1 (X)... 19
20 sorozat egzakt, ahol i a beágyazás, j pedig a faktor homomorfizmus által indukált homomorfizmus. A tétel bizonyításához előbb belátunk egy általánosabb, tisztán algebrai lemmát: Lemma. Legyenek A, B és C lánc-komplexusok rendre A i, B i illetve C i lánc csoportokkal, i és j pedig lánc-leképezések, hogy a A n+1 (X) A n (X) A n 1 (X)... i i i... B n+1 (X) B n (X) B n 1 (X)... j j j... C n+1 (X) C n (X) C n 1 (X) kommutatív diagram oszlopai egzaktak. Ekkor megadhatók olyan : H n (C) H n 1 (A) homomorfizmusok, hogy a... H n (A) i H n (B) j H n C H n 1 (A) i H n 1 (B)... sorozat egzakt Jelölés. A fenti tipusú kommutatív diagramokra később úgy fogunk utalni, mint az 0 A n B n C n 0 egzakt sorokból álló lánc komplexusra. Bizonyítás. Első lépésként definiáljuk : H n (C) H n 1 (A)-t, utána pedig megmutatjuk, hogy az így kapot sorozat tényleg egzakt. Legyen c C n egy ciklus. j szürjektivitásából következik, hogy van olyan b B n, amire c = j(b). b B n 1 benne van j magjában, hiszen j( b) = j(b) = c = 0. Tehát van olyan a A n 1, amire b = i(a). i injektív, és i( a) = i(a) = b = 0, ezért a = 0. Legyen [c] := [a]. Be kell látnunk még, hogy az így megadott jóldefiniált: a-t b egyértelműen meghatározza, mert i injektív. Nézzük, mi történne, ha az első lépésnél b helyett b -t valasztanánk: 20
21 Ekkor j(b) = j(b ), azaz b b Ker j = Im i. Így valami a -re b b = i(a ), amit átrendezve b = b + i(a ) adódik. Az a-nak megfelelő új elem ekkor az a-val homológ a + a lesz, mert i(a + a ) = i(a) + i( a ) = b + i(a ) = (b + i(a ))- Végül ha c helyett egy c-vel homológ c + c reprezentánst veszünk, c = j(b ), és c + c = c + j(b ) = c + j( b ) = j(b + b ), azaz az új b most b + b. Végül pedig : H n (C) H n 1 (A) tényleg homomorfizmus: Ha [c 1 ] = [a 1 ] és [c 2 ] = [a 2 ], ahol a definiáláshoz a b 1 illetve b 2 segédelemeket használtuk, akkor j(b 1 +b 2 ) = j(b 1 )+j(b 2 ) = c 1 +c 2 és i(a 1 +a 2 ) = i(a 1 )+i(a 2 ) = b 1 + b 2 = (b 1 +b 2 ), azaz ([c 1 ] + c[2]) = [a 1 ] + [a 2 ]. Most, hogy már van egy jó definíciónk, megmutatjuk, hogy ezzel a homomorfizmussal a vizsgált sorozat tényleg egzakt: Sorban ellenőrizzük a feltételeket: Im i Ker j, hiszen ji = 0-ból j i = 0. Im j Ker : j = 0, mert ekkor b = 0 definíciójában. Im Ker i : Itt i = 0, mert i [c] = [ b] = 0. Ker j Im i : Egy Ker j beli osztályt reprezentálhatunk egy b B n ciklussal, melyre j(b) határ, tehát j(b) = c egy c C n+1 elemre. j szürjektív, ezért van olyan b B n+1, amire c = j(b ). Ekkor j(b b ) = j(b) j( b ) = j(b) j(b ) = 0, mert j(b ) = c = j(b). Azt kaptuk tehát, hogy van olyan a A n, amire b b = i(a). Ez az a csak ciklus lehet, mert i( a) = i(a) = = (b b ) = b = 0, és i injektív. Tehát i [a] = [b b ] = [b]. Ker Im j : Reprezentáljon c egy Ker -beli homológia-osztályt. Ekkor van olyan a A n, hogy a = a. (b i(a )) = b i(a ) = b i( a ) = b i(a) = 0, ezért tehát b i(a ) ciklus. Végül j(b i(a )) = j(b) ji(a ) = = j(b) = c, tehát [b i(a )] képe j -nál [c]. Ker i Im : Legyen a A n 1 ciklus, hogy i(a) = b egy b B n elemre. Ekkor j(b) ciklus, mert j(b) = j( b) = ji(a) = 0, és [j(b)] = [a]. Bizonyítás. (Tételé) Az előző lemmát alkalmazva A = C n (A),B = C n (X), C = C n (X, A)-ra adódik a tétel bizonyítása, és speciálisan ebben az esetben így kapható meg: az [α] H n (X, A) α relatív ciklus által reprezentált osztályra [α] a α ciklus osztálya. 21
22 Megjegyzés. Minden f : (X, A) (Y, B) leképezésre a i j... H n (A) H n (X) n(x, A) H n 1 (A)... f f f i j... H n () H n (Y ) n(y, B) H n 1 (B)... diagram kommutatív. Ezt úgy is mondhatjuk, hogy a térpárhoz a hosszú egzakt sorozatot természetesen rendeltük, vagy hogy a H n (X, A) H n 1 (A) homomorfizmus természetes Megjegyzés. A esetén hasonló hosszú egzakt sorozatot képezhetünk a redukált homológia-csoportokból is. A különbség csak annyi, hogy a 0 C n (A) C n (X) C n (X, A) egzakt sorozatokhoz hozzávesszük a 1 dimenzióhoz tartozó 0 Z 1 Z 0 0 sorozatot. Látható, hogy H n (X, A) H n (X, A) minden n-re. 5. Példa. Vizsgáljuk a (D n, D n ) párt. A : H i (D n, D n ) H i 1 (S n 1 ) leképezés izomorfizmus minden i > 0-ra, mert H i (D n ) = 0 minden i-re. Ebből: H i (D n, D n ) { Z ha i = n 0 különben 6. Példa. Legyen x 0 X. Ekkor H n (X, x 0 ) H n (X) minden n-re, mert H n (x 0 ) = 0 minden n esetén. Érdemes még megjegyezni, hogy a relatív esetben is beszélhetünk leképezés által indukált homomorfizmusról. Legyen f : X Y olyan, hogy f(a) B. Az ilyen leképezéseket ezentúl így fogjuk jelölni: f(x, A) (Y, B). Ekkor mivel f # : : C n (X) C n (Y ) C n (A) elemeit C n (B) elemeibe képezi, f # indukál egy jóldefiniált C n (X, A) C n (Y, B) faktor homomorfizmust, amit szintén f # jelöl. Jól látható az is, hogy ha f # lánc-leképezés, akkor f # az általa indukált relatív leképezések is lánc-leképezést adnak. Így tehát f indukál egy f : H n (X, A) H n (Y, B) homomorfizmust a relatív homológia-csoportokon Állítás. Ha f, g : (X, A) (Y, B) homotópok (X, A) (Y, B) leképezéseken keresztül, akkor f = g : H n (X, A) H n (Y, B). Bizonyítás. Az abszolút verzió bizonyításán csak annyit kell módosítanunk, hogy most a P prizma operátor helyett az általa indukált relatítív prizma operátor ad lánc-homotópiát. 22
23 Definíció. Legyenek B A X alterek. Ekkor a 0 C n (A, B) C n (X, B) C n (X, A) 0 rövid egzakt sorozatokkból álló lánc-komplexushoz tartozó H n (A, B) H n (X, B) H n (X, A) H n 1 (A, B)... hosszú egzakt sorozatot az (X, A, B) hármashoz tartozó hosszú egzakt sorozatnak nevezzük Tétel. (Kivágás) Legyenek Z A X alterek, úgy, hogy Z lezártja A belsejében van. Ekkor az (X Z, A Z) (X, A) beágyazás minden n-re H n (X Z, A Z) H n (X, A) izomorfizmust indukál. Ezzel ekvivalens: ha A, B X olyan alterek, hogy a belsejük lefedi X-et, akkor a (B, A B) (X, A) beágyazás minden n-re H n (B, A B) H n (X, A) izomorfizmust indukál. A tétel belátásához szükségünk lesz néhány lemmára Jelölés. Legyen U = {U j } X olyan altereinek összessége, melyek belseje fedi X-et, és legyen C U n (X) C n (X) azon részcsoportja, amely azokból a i n iσ i láncokból áll, amire minden σ i képe benne van az U fedés valamelyik halmazábam Megjegyzés. A : C n (X) C n 1 (X) határleképezés C U n (X)-t C U n 1(X)-be képezi, ezért a C U n (X) csoportok lánc-komplexust adnak. Ehhez a lánc-komplexushoz tartozó n. homológia-csoportot H U n (X)-szel jelöljük Állítás. A ι : C U n C n (X) beágyazás lánc-homotopikus ekvivaelncia, azaz van egy ρ : C n (X) C U n lánc-leképezés, amire ιρ és ρι lánc-homotópok az identitással. Tehát ι izomorfizmust indukál a homológia-csoportokon: H U n H n (X) minden n-re. Bizonyítás. A bizonyítás négy részből fog állni. 1. Baricentrikus finomítás A [v 0,..., v n ] szimplex pontjai pont a i t iv i konvex kombinációk. A szimplex baricentruma a b = i t iv i pont, ahol t i = 1. A [v n+1 0,..., v n ] szimplex baricentrikus finomítása során [b, w 0,..., w n 1 ] alakú n-szimplexekre bontjuk, ahol [w 0,..., w n 1 ] az eredeti szimplex egy [v 0,..., ˆv i,..., v n ] lapjának baricentrikus finomításából való (n 1) szimplex. n = 0-ra [v 0 ] baricentrikus finomítása [v 0 ]. A [v 0,..., v n ] baricentrikus finomításában szereplő szimplexek csúcsai, pont az 23
24 eredeti szimplex k-dimenziós lapjainak baricentrumai, azaz a j t iv ij alakú pontok, ahol t i = 1. Elemi geometriai számolással kapjuk, hogy a finomításban szereplő tetszőleges szimplex átméreője legfeljebb n d([v n+1 0,..., v n ]), ahol k+1 d az átmérőt jelöli. 2. Lineáris láncok baricentriks finomítása Legyen Y az Euklideszi tér egy konvex részhalmaza. A n Y lineáris leképezések C n (Y ) LC n (Y ) részcsoportját generálják. C n (Y ) C n 1 (Y ) LC n (Y )-t LC n 1 (Y )-ba képezi, ezért a lineáris láncok Y szinguláris lánc-komplexusának egy rész lánc-komplexusát adják. Egy λ : n Y lineáris leképezést egyértelműen meghatároz w 0,..., w n, ahol w i n i. csúcsának képe, ezért egy-egy ilyen lineáris leképezést [w 0,..., w n ]-nel fogunk jelölni. A kényelmetlenségek elkereülése érdekében toldjuk meg a láncunkat egy LC 1 (Y ) = Z taggal, úgy tekintve rá, mint amit a [ ] üres szimplex generál. (Ezt csináltuk a redukált homológia-csoportoknál is.) Legyen továbbá [w 0 ] = [ ] a 0-szimplexekre. Y minden b pontja meghatároz egy b : LC n (Y ) LC n+1 (Y ) homomorfizmust, amit a bázisokon így definiálunk: b([w 0,..., w n ]) := [b, w 0,..., w n ]. A b által meghatározott homomorfizmust kúp operátornak is fogjuk nevezni. szokásos definíciójával: b([w 0,..., w n ]) = [w 0,..., w n ] b( [w 0,..., w n ]), azaz egy α LC n (Y ) lineáris láncra b(α) = α b( α), aminek az átrendezéséből adódik, hogy b + b = 1, tehát b lánc-homotópia az identitás és a 0-leképezés között LC n (Y )-on. Most induktívan definiálink egy S : LC n (Y ) LC n (Y ) finomító homomorfizmust. n = 0 esetén legyen S([ ]) = [ ], azaz S az identitás LC 1 (Y )-on. n > 0 esetén pedig: Legyen λ : n Y LC n (Y ) egy generátora, és b λ n baricentrumának képe λ-nál. Ekkor legyen S(λ) = b λ (S λ), ahol b λ : LC n 1 (Y ) LC n (Y ) kúp operátor, ahogy a korábbiakban definiáltuk. Látható a deinifíciókból, hogy S LC 0 (Y )-on is az identitás: S([w 0 ]) = w 0 (S [w 0 ]) = w 0 (S([ ])) = = w 0 ([ ]) = [w 0 ]. Nézzük, hogy S lánc-leképezés-e, azaz teljesül-e S = S : Ezt is indukcióval látjuk be. S az identitás LC 0 (Y )-on és LC 1 (Y )-on is, ezért LC 0 (Y )-in S = = S. nagyobb n-ekre pedig: Sλ = b λ (S λ) = S b λ (S λ) = S λ b S ( λ) = S λ ahol a második egyenlőség b λ = 1 b λ -ból következik, a harmadik pedig S( λ) = S ( λ)-ból, ami pedig az indukciós feltevés szerint igaz. Következő lépésként konstruálunk egy T : LC n (Y ) LC n+1 (Y ) lánc-homotópiát S és az identitás között. T -t induktívan definiáljuk LC n (Y )-on: legyen n = 1 esetén T = 0, és T λ = b λ (λ T λ) n 0 esetén. 24
25 Az így definiált T lánchomotópiát ad: n = 1 esetén T = 0 és S = 1, így T +T = 1 S teljesül, nagyobb n esetén pedig: T λ = b λ (λ T λ) = λ T λ b λ (λ T λ) = λ T λ b λ [ λ T ( λ)] = = λ T λ b λ [S( λ) + T ( λ)] = λ T λ Sλ ahol a második egyenlőség b λ = 1 b λ -ból, a harmadik pedig az indukciós feltevésből következik 3. Láncok baricentrikus finomítása általában Legyen S : C n (X) C n (X) egy n X szinguláris n-szimplexen: Sσ = = σ # S n. Mivel S n a n baricentrikus felosztásában szereplő szimplexek előjeles összege, Sσ σ baricentrikus felosztásában szereplő szimplexekra való leszűkítéseinek megfelelően előjelezett összege. S lánc leképezés, mert: Sσ = σ # S n = σ # Sλ n = σ # S λ n = σ # S( i ( 1)i n i ) = i ( 1)i σ # S n i = = i ( 1)i S(σ n i ) = S( i ( 1)i σ n i ) = S( σ), ahol n i n i. lapja. T -t is definiálhatjuk S-hez hasonlóan: T : C n (X) C n (X) úgy, hogy T σ = = σ # T n. T lánchomotópia az identitás és S között: T σ = σ # T n = σ # T n = σ # ( n S n T n ) = σ S σ σ # T n = = σ Sσ T ( σ), ahol az utolsó egyenlőtlenség hasonlóan jön ki, mint az előző S-re vonatkozó számolás. 4. Iterált baricentrikus finomítás Belátjuk, hogy D m = m i=0 T Si lánc-homotópia 1 és az m-szeresen iterált finomítás operátor, S m között: D m +D m = m i=0 ( T Si + T S i ) = m i=0 ( T Si + T S i ) = m i=0 ( T + T )Si = = m i=0 (1 S)Si = m i=1 (Si S i+1 ) = 1S m Minden σ : n X szinguláris n-szimplexre van egy olyan m, amire S m (σ) C U n (X)-ben van, mert S m ( n ) felosztásában szereplő szimplexek átmérője elég nagy m-re kisebb lesz, mint a Lebesgue-száma n σ 1 (int U j ) nyílt halmazokkal való fedésének. Az viszont már nem igaz, hogy ugyanaz az m jó lesz az összes σ-hoz, ezért jelölje m(σ) a legkisebb met, amire S m (σ) C U n (X)-ben van. Legyen D : C n (X) C n+1 (X) homomorfizmus a báziselemeken Dσ := D m(σ) - ként definiálva. Írjuk a D m(σ) σ + D m(σ) σ = σ S m(σ) σ 25
26 egyenlőséget Dσ + D σ = σ [S m(σ) σ + D m(σ) ( σ) D( σ)] alakban, és legyen ρ(σ) = S m(σ) σ + D m(σ) ( σ) D( σ). Tehát: Dσ + D σ = σ ρ(σ) Azaz D lánchomotópia ρ és az identitás között. Megmutatjuk, hogy ρ(σ) C C n(x). S m(σ) σ C C n(x) nyilván teljesül, így elég a D m(σ) ( σ) D( σ) taggal foglalkoznunk. Jelölje σ megszorítását n j. lapjára σ j. Ekkor m(σ j ) m(σ), ezért D( σ) minden T S i (σ j ) alakú tagja egy tag D m(σ) ( σ)-ban. Ezért D m(σ) ( σ) D( σ) olyan T S i (σ j )-k összege, amikre i m(σ j ), és ezek az összeadandók C U n (X)-ben vannak, mert T C U n 1-t C U n -be képezi. Így tekinthetjük ρ-t egy C n (X) C U n 1(X) leképezésnek. ρ definíciójából könnyen adódik, hogy lánc-leképezés, továbbá D + D = 1 ιρ, ahol i : : C U n C n (X) beágyazás. ρι = 1, mert D azonosan 0 C U n (X)-en, így ρ lánc-homotópia, ι-val, mint homotopikus inverzzel. Most már be tudjuk bizonyítani a kivágási tételt: Bizonyítás. Legyen X = A B, ahol U = {A B} az X nyílt fedését adják.legyen C n (A + B) = C U n (X). A D + D = 1 ιρ egyenlőségben szereplő összes leképezés az A-beli láncokat A-beliekbe képezi, tehát faktor leképezést indukálnak, ha faktorizálunk A-beli láncokkal. Ezek a faktor leképezések automatikusan kielégítik a fenti egyenlőséget, ezért a C n (A + B)/C n (A) C n (X)/C n (A) beágyazás izomorfizmust indukál a homológia-csoportokon. A beágyazás által indukált C n (B)/C n (A B) C n (A + B)/C n (A) leképezés izomorfizmus, mert mindkét faktor csoport szabadcsoport, azokkal az n-szimplexekkel, mint bázisokkal, amik B-ben vannak, de nincsenek A-ban. Így megkaptuk a kívánt izomorfizmust: H n(b, A B) H n (X, A) Definíció. Egy (X, A) párt jó párnak nevezünk, ha A X nemüres, zárt, és egy X-beli környezetének deformációs retraktuma Állítás. Ha (X, A) jó párok, akkor a q : (X, A) (X/A, A/A) hányadosleképezés q : H n (X, A) H n (X/A, A/A) H n (X/A) izomorfizmust indukál a homológia-csoportokon. 26
27 Bizonyítás. Legyen V A egy olyan X-beli környezete, aminek A deformációs rektraktuma. Tekintsük a következő kommutatív diagramot: H n (X, A) H n (X, V ) H n (X A, V A) q q q H n (X/A, A/A) H n (X/A, V/A) H n (X/A A/A, V/A A/A) Sorban belátjuk, hogy a vízszintes leképezések izomorfizmusok. Kezdjük a bal felsővel: Ehhez nézzük az (X, V, A) hármashoz tartozó hosszú egzakt sorozatot. Ebben a H n (V, A) csoportok mind 0-k, mert V deformációs rektrakciója A-ra megad egy homotopikus ekvivalenciát (V, A) és (A, A) párok között, H n (A, A) pedig 0. Az előbb használt deformációs rektraktció indukál egy deformációs rektarktciót V/A és A/A között, ezért a bal alsó leképezés is izomorfizmus. A maradék két vízszintes leképezés pedig a kivágási tétel szerint izomorfizmus. A jobb oldali q izomorfizmus, mert q A komplementerére megszorítva homeomorfizmus. Mindebből következik, hogy a bal oldali q izomorfizmus Következmény. Az (X, A) jó párhoz tartozó hosszú egzakt sorozat a következő alakban is felírható: H n (A) i H n (X) j H n (X/A) H n 1 (A) i H n 1 (X) H 0 (X/A) 0 Nézzünk meg néhány egyszerűbb alkalmazást a belátott állításokra: Állítás. Legyenek minden α-ra (X α, x α ) jó pár, és legyen α X α terek csokra, azaz az X α terek x α pontoknál való összeragasztásából kapott tér. Az ι α : : X α α X α beágyazások egy α ι α : α Hn (X α ) H n ( α X α) izomorfizmust indukálnak. Bizonyítás. Alkalmazzuk az Állítást az (X, A) = ( α X α, α {x α})-ra Definíció. Az X tér n. lokális homológia-csoportja az x X pontban H n (X, X {x}) Megjegyzés. Ha X Hausdorf, akkor x minden U nyílt környezetére H n (X, X {x}) H n (U, U {x}) a kivágási tétel alapján. Tehát H n (X, X {x}) csak X x 27
28 körüli lokális topológiájától függ. Ha f : X Y homeomorfizmus, akkor H n (X, X {x}) H n (Y, Y {f(x)}) minden n-re és x-re, így a lokális homológia-csoportok jól használhatók arra, hogy belássuk bizonyos terekről, hogy nem lokálisan homeomorfak Tétel. Ha U R m és V R n nemüres halmazok homeomorfak, akkor m = n Bizonyítás. A kivágási tételből következik, hogy x U esetén H k (U, U {x}) H k (R m, R m {x}. A (R m, R m {x}) párhoz tartozó hosszú egzakt sorozatot vizsgálva kapjuk, hogy H k (R m, R m {x}) H k 1 (R m {x}). S m 1 deformációs rektraktuma R m {x}-nek, ezért H k (U, U {x}) Z k = m esetén és 0 egyébként, és hasonlóan V -re és n-re. A h : U V homomorfizmus izomorfizmust indukál H k (U, U {x}) és H k (V, V {x}) között minden k-ra, így m = n valóban teljesül Állítás. Jelölje q : S 1 S 1 azt a hányados leképezést, amely S 1 S 1 -et egy ponttá húzza össze. Ekkor q nem nullhomotóp. Bizonyítás. S 1 S 1 S 1 S 1 -ben deformációs retraktuma egy környezetének, így (S 1 S 1, S 1 S 1 ) jó pár. Nézzük a párhoz tartozó hosszú egzakt sorozatot: H 2 (S 1 S 1 ) i H 2 (S 1 S 1 ) q H 2 (S 1 S 1 /S 1 S 1 ) H 1 (S 1 S 1 ) i H 1 (S 1 S 1 ) q H 1 (S 1 S 1 S 1 S 1 )... (4.2.1) (S 1 S 1 /S 1 S 1 ) S 2, így az összes szereplő homológia-csoportot már ismerjük korábbról: 0 i Z q Z Z Z i Z Z q 0... A sorozat egzaktságából következik, hogy q izomorfizmus, így q nem lehet nullhomotóp, mert minden nullhomotóp leképezés a triviális leképezést indukálja a homológia-csoportokon A szimpliciális és szinguláris homológia ekvivalenciája A fejezet zárásaként megmutatjuk, hogy ha egy X topologikus téren megadható - komplexus struktúra, akkor a szimpliciális és szinguláris homológia-csoportjai izomorfak. Speciálisan ebből az is következik, hogy a szimpliciális homológia-csoportok függetlenek a struktúra megválasztásától. 28
29 Tétel. Legyen X -komplexus és A egy részkomplexusa. Legyen továbbá i az a n (X, A) C n (X, A) lánc-leképezés, amely minden n-szimplexet a σ : n X karakterisztikus leképezésbe visz. Ekkor a i által indukált H n (X, A) H n (X, A) homomorfizmus mindne n-re izomorfizmus Megjegyzés. Speciálisan az A = esetből következik a tétel abszolút verziója. Bizonyítás. Foglalkozzunk először azzal az esettel, amikor A üres és X véges dimenziós. Legyen X k X k-váza, azaz X k a legfeljebb k-dimenziós szimplexekből áll. Tekintsük a következő kommutatív diagramot: H n+1(x k, X k+1 ) H n (X k 1 ) H n (X k ) H n (X k, X k 1 ) H n 1(X k 1 ) H n+1 (X k, X k+1 ) H n (X k 1 ) H n (X k ) H n (X k, X k 1 ) H n 1 (X k 1 ) Meg fogjuk mutatni, hogy a függőleges leképezések izomorfizmusok. Nézzük először az elsőt és a negyediket. A n (X k, X k 1 ) lánc-csoport n k esetén 0, n = k esetén pedig szabad Abel-csoport, X k-szimplexeivel, mint bázissal. Ugyanez mondható el H n (X k, X k 1 )-ről. H n (X k, X k 1 ) vizsgálatához tekintsük a k X karakterisztikus leképezések által meghatározott φ : α ( k α, k α) (X k, X k 1 ) leképezést. Mivel φ homeomorfizmust indukál a α k α/ α k α és X k /X k 1 hányados terek között, ezért izomorfizmust indukál a homológia-csoportokon. Teljes indukcióval látható, hogy a H k ( k, k ) csoportot generálja a k k identitás. Így k n esetén H k( k, k ) 0, k = n esetén pedig szabad Abel-csoport a k-szimplexek karakterisztikus leképezéseivel mint bázissal. Így a H k (Xk, X k 1 ) H k (X k, X k 1 ) leképezés izomorfizmus. k-ra vonatkozó indukcióval bizonyítható, hogy a második és ötödik függőleges leképezés is izomorfizmus, végül ezek ismeretében az öt-lemmából következik, hogy a középső is az. Most térjünk rá a végtelen dimenziós esetre. Ehhez előbb belátunk egy lemmát: Lemma. Legyen X -komplexus. Ekkor egy X-beli kompakt halmaz csak véges sok nyílt X-beli szimplexet metszhet. Bizonyítás. Ha egy C komkat halmaz végtelen sokat metszene, találnánk C-ben egy végtelen x i pontsorozatot, hogy mindegyik különböző nyílt szimplexben van. Az U i = X j i {x j } halmazok C egy olyan véged fedését adnák, aminek nincs véges részfedése. 29
30 Megmutatjuk először, hogy H n (X) H n (X) szürjektív. Reprezentálja H n (X) egy elemét a z szinguláris n-ciklus. z véges sok szinguláris szimplex uniója, így z képe kompkakt, tehát csak véges sok X-beli nyílt szimplexet metsz. Ebből következik, hogy van olyan k, amire z benne van X k -ban. H n (X k ) H n (X k ) izomorfizmus, így szürjektív, tehát z homológ egy X k -beli szimpliciális ciklussal. Az injektivitás teljesen hasonlóan bizonyítható. A relatív, azaz az A eset bizonyítását ebből rögtön megkapjuk, ha a hosszú egzkazt sorozatokat vizsgáljuk, és alkalmazzuk az öt-lemmát. 30
31 5. További fontos fogalmak 5.1. A fokszám Definíció. Egy f : S n S n leképezésre n > 0 esetén az indukált f : : H n (S n ) H n (S n ) leképezés egy homomorfizmus a végtelen ciklikus csoporból a végtelen ciklikus csoportba, tehát f (α) = dα egy csak f-től függő d egészre. Ezt a d-t nevezzük f fokának és deg f-fel jelüljük Megjegyzés. Vegyük sorra a fokszám néhány alapvető fontosságú tulajdonságát: 1. deg 1 = 1, mert 1 = 1 2. Ha f nem szürjektív, akkor deg f = 0, mert ha rögzítünk egy x 0 S n f(s n ) pontot, akkor f előáll a következő kompozícióként: S n S n {x 0 } S n, és H n (S n {x 0 }) = Ha f g, akkor deg f = deg g, mert f = g. 4. deg fg = deg f deg g, mert (fg) = f g. Ebből rögtön adódik, hogy ha f homotopikus ekvivalencia, akkor deg f = ±1, mert f g 1-ből következik, hogy deg f deg g = deg 1 = Ha f S n -et tükrözi egy S n 1 főkörére, akkor deg f = 1: Vegyünk S n -en egy - komplexus struktúrát úgy, hogy a főkör által meghatározott két félgömb adja a n 1 és n 2 n-szimplexeket. Ekkor H n (S n ) egy generátorát n 1 n 2 reprezentálja. A tükrözés felcseréli n 1-et és n 2-t, azaz a generátort a (-1)-szeresébe küldi. 6. A 1 : S n S n, x x leképezés foka ( 1) n+1, mert ez a leképezés n tükrözés kompozíciója: mindegyik tükrözés -1-szeresére változtatja az egyik koordinátát. 7. Ha f : S n S n -nek nincs fixpontja, akkor deg f = ( 1) n+1 : Ha f(x) = x, akkor az f(x)-et x-szel összekötő (1 t)f(x) tx (0 t 1) alakú pontokból álló szakasz nem megy át az origón, így f t (x) := (1 t)f(x) tx megad (1 t)f(x) tx egy homotópiát f és a 1 leképezés között. Megnézzük, hogy bizonyos esetekben hogyan határozható meg könnyen a fokszám: Legyen f : S n S n n > 0 olyan leképezés, amire van egy olyan y S n pont, aminek az f 1 (y) ősképe véges sok pontból áll. Legyenek ezek x 1,..., x m, és legyenek U 1,..., U m az x i pontoknak olyan diszjunkt környezetei, amiket f az y V 31
32 környezetébe képez, azaz f(u i x i ) V y minden i-re. Ekkor a következő diagram kommutatív: H n (U i, U i x i ) H n (V, V y) k i f H n (S n, S n x i ) H n (S n, S n f 1(y)) H n (S n, S n y) p i f j f H n (S n ) H n (S n ) Itt k i és p i a megfelelő beágyazások által indukált leképezések. Az izomorfizmusok közül a két felső a kivágási tételből következik, a két alsóhoz pedig vegyük a megfelelő párokhoz tartozó egzakt sorozatokat. A diagramot vizsgálva kapjuk, hogy a két felső csoport izomorf H n (S n )-nel, azaz Z-vel, így a felső f homomorfizmus egy egésszel való szorzást Definíció. Az előbb említett egész számot az f x i beli lokális fokszámának nevezzük, és deg f x i -vel jelöljük Megjegyzés. Ha f homeomorfizmus, akkor minden y pontnak pontosan egy őse van, tehát a fenti diagramban minden leképezés izomorfizmus, így deg f = = deg f x i = ±1. Általánosabban, ha f minden U i-t homeomorf módon képez V -re, akkor minden i-re deg f x i = ±1. A fokszám és lokális fokszám közti kapcsolatot a következő tétel mutatja: Állítás. deg f = i deg f x i. Bizonyítás. Vizsgáljuk meg alaposabban a fenti kommutatív diagramot: A kivágási tételből következik, hogy H n (S n, S n f 1 (y)) i H n(u i, U i x i ) i Z, így k i az i. direkt összeadandó beágyazása, p i pedig az i. direkt összeadandóra való vetítés. Az alsó háromszöget tekintve kapjuk, hogy p i j(1) = 1, ezért j(1) = = (1,..., 1) = i k i(1). A felső négyszög kommutativitásából f (k i (1)) = deg f x i, így f ( i k i(1) = j(1)) = i deg f x i. Végül az alsó négyszög kommutativitása szerint deg f = i deg f x i. 7. Példa. Az előző állítás alkalmazásaként mutatunk rögzített k-hoz k fokú S n S n leképezést minden n-re: 32
33 Legyen q : S n k Sn az a hányados leképezés, amely összegúzza k diszjunkt S n -beli B i gömb komplementerét egy ponttá. Legyen p : k Sn S n olyan leképezés, amely azonosítja az összes szereplő gömböt. Ekkor f = pq olyan leképezés lesz, amilyet keresünk: Majdnem minden y S n pontra f 1 (y) k pontból áll, minden B i -ben van egy x i őskép. f homeomorfizmus x i egy környezetében, így f x i beli lokális foka ±1, ahol az összes előjelet meg tudunk változtatni egyetlen alkalmas tükrözéssel. Így az előző tétel értelmében deg f = ±k Definíció. Az X tér SX szuszpenziója az X I szorzat egy hányadostere: X {0}-t és X {1}-et is egy-egy ponttá húzzuk össze. Egy f : X Y leképezés szuszpenziója az f 1 : X I Y I által indukált Sf : SX SY hányadosleképezés. Látható, hogy S n szuszpenziója homeomorf S n+1 -gyel Állítás. Legyen f : S n S n leképezés. Ekkor deg Sf = deg f. Bizonyítás. Jelölje CS n az (S n I)/(S n I) kúpot. CS alapját azonosítsuk S n = = S n 0 CS n -nel. Így CSn /S n S n szuszpenziója. f indukál egy Cf : (CS n, S n ) (CS n, S n ) leképezést, aminek Sf hányadosleképezése. A (CS n, S n ) párhoz a megfelelő hosszú egzakt sorozatot természetesen rendeltük, ezért a H n+1 (S n+1 ) Hn (S n ) Sf f H n+1 (S n+1 ) Hn (S n ) diagram kommutatív. A leképezések izomorfizmusok, így ha f d-vel való szorzás, Sf is d-vel való szorzás Celluláris homológia Ebben az alfejezetben azt fogjuk vizsgálni, hogy hogyan számíthatók ki egy CW komplexus homológia-csoportjai. Ehhez definiálni fogjuk CW komplexusokra a celluláris homológia-csoportokat, majd megmutatjuk, hogy a szimpliciális és celluláris homológia-csoportok izomorfak Lemma. Legyen X egy CW-komplexus. Ekkor: 1. H k (X n, X n 1 ) = 0 ha k n, k = n-re pedig szabad Abel-csoport, amelyben a báziselemek kölcsönösen egyértelműen megfeleltethetőek X n-celláinak. 33
34 2. k > n esetén H k (X n )=0. Speciálisan, ha X véges dimenziós, akkor H k (X) = = 0, ha k > dim X. 3. Az i : X n X beágyazásra i : H k (X n ) H k (X) izomorfizmus, ha k < n. Bizonyítás. 1. (X n, X n 1 ) jó pár, így a... állítás szerint H k (X n, X n 1 ) H k (X n /X n 1 ). X n /X n 1 n-gömbök csokra, így H k (X n /X n 1 ) a n i=1 Z, ahol a n az csokorban szereplő n-gömbök, azaz a komplexusban szereplő n-cellák száma. 2. Tekintsük az (X n, X n 1 ) párhoz tartozó hosszú egzakt sorozatot. Ennek egy részlete így néz ki: H k+1 (X n, X n 1 ) H k (X n 1 ) H k (X n ) H k (X n, X n 1 ) Ha k n és k n 1, akkor a két szélső csoport az 1. pont alapján 0, azaz ilyenkor H k (X n 1 ) H k (X n ). Így k > n-re H k(x n ) H k (X n 1 )... H k (X 0 ) = A véges dimenziós esetre: A 2. pontban bizonyított izomorfizmust használva: H k (X n ) H k (X n+1 )... H k (X n+m ) minden m 0 esetén. A végtelen dimenziós eset kicsit nehezebb: Egy szingulárs lánc képe X-ben kompakt, ami azt jelenti, hogy csak véges sok cellát metsz. Tehát minden lánchoz van olyan m, hogy benne van az X m vázban, azaz egy X-beli k-ciklus valamilyen m-re egy X m -beli k-ciklus. A véges dimenziós esetet használva minden ilyen ciklus homológ egy X n -beli ciklussal n > k-ra, azaz i : H k (X n ) H k (X) szürjektív. Az injektivitás bizonyítása hasonlóan megy: nézzük mi történik, ha ha egy X n -beli k-ciklus határ X-ben. Ez a lánc határ lesz X m -ben valamilyen m n-re, így a véges dimenziós eset alapján ez a ciklus X n -ben is határ, ha n > k Definíció. Az (X n+1, X n ) alakú párokhoz tartozó hosszú egzakt sorozatok megfelelő részeiből a következő kommutatív diagram készíthető: 34
Diszkré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
Diszkré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
KOVÁ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
Direkt limesz, inverz limesz, végtelen Galois-bővítések
Direkt esz, inverz esz, végtelen Galois-bővítések Az alábbi jegyzetben a direkt eszt, az inverz eszt, testek algebrai lezártjának létezését, ill. a végtelen Galois-csoportokat tekintjük át. Nem minden
3. Feloldható csoportok
3. Feloldható csoportok 3.1. Kommutátor-részcsoport Egy csoport két eleme, a és b felcserélhető, ha ab = ba, vagy átrendezve az egyenlőséget, a 1 b 1 ab = 1. Ezt az [a,b] = a 1 b 1 ab elemet az a és b
Vektorterek. Több esetben találkozhattunk olyan struktúrával, ahol az. szabadvektorok esetében, vagy a függvények körében, vagy a. vektortér fogalma.
Vektorterek Több esetben találkozhattunk olyan struktúrával, ahol az összeadás és a (valós) számmal való szorzás értelmezett, pl. a szabadvektorok esetében, vagy a függvények körében, vagy a mátrixok esetében.
Felügyelt önálló tanulás - Analízis III.
Felügyelt önálló tanulás - Analízis III Kormos Máté Differenciálható sokaságok Sokaságok Röviden, sokaságoknak nevezzük azokat az objektumokat, amelyek egy n dimenziós térben lokálisan k dimenziósak Definíció:
Diszkré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.
1. feladatsor: Vektorterek, lineáris kombináció, mátrixok, determináns (megoldás)
Matematika A2c gyakorlat Vegyészmérnöki, Biomérnöki, Környezetmérnöki szakok, 2017/18 ősz 1. feladatsor: Vektorterek, lineáris kombináció, mátrixok, determináns (megoldás) 1. Valós vektorterek-e a következő
Gy 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
Diszkré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
17. előadás: Vektorok a térben
17. előadás: Vektorok a térben Szabó Szilárd A vektor fogalma A mai előadásban n 1 tetszőleges egész szám lehet, de az egyszerűség kedvéért a képletek az n = 2 esetben szerepelnek. Vektorok: rendezett
Diszkré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
Algebra és számelmélet blokk III.
Algebra és számelmélet blokk III. 2008/2009 tavasz Károlyi Gyula órái alapján Molnár Attila 2. óra 2009. március 10. 1. Generált, normális és karakterisztikus részcsoportok 1.1. Definíció (Generált részcsoport).
Diszkré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
Figyelem: most írom, ezért tele van hibával.
ALGEBRAI TOPOLÓGIA SZABÓ ENDRE Ez a jegyzet az interneten olvasható (bármilyen böngészővel), vagy szükség esetén letölthető pdf formátumban is. Figyelem: most írom, ezért tele van hibával. Tartalomjegyzék
Formális nyelvek - 9.
Formális nyelvek - 9. Csuhaj Varjú Erzsébet Algoritmusok és Alkalmazásaik Tanszék Informatikai Kar Eötvös Loránd Tudományegyetem H-1117 Budapest Pázmány Péter sétány 1/c E-mail: csuhaj@inf.elte.hu 1 Véges
Stabil homotópiaelmélet
Eötvös Loránd Tudományegyetem Természettudományi Kar Stabil homotópiaelmélet Diplomamunka Bodnár József Matematikus szak Témavezető: Szűcs András Egyetemi tanár ELTE TTK Analízis Tanszék Budapest 2010
Diszkré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.
Diszkré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ó.
Sorozatok, 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:
Fraktá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
Diszkrét matematika 2.C szakirány
Diszkrét matematika 2.C szakirány 2017. tavasz 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 2017.
f(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
1. Mellékosztály, Lagrange tétele
1. Mellékosztály, Lagrange tétele 1.1. Definíció. Legyen (G, ) csoport, H G részcsoport és g G tetszőleges elem. Ekkor a {gh h H} halmazt a H részcsoport g elem szerinti baloldali mellékosztályának nevezzük
ELTE 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,
10. előadás. Konvex halmazok
10. előadás Konvex halmazok Konvex halmazok Definíció: A K ponthalmaz konvex, ha bármely két pontjának összekötő szakaszát tartalmazza. Állítás: Konvex halmazok metszete konvex. Konvex halmazok uniója
Nagy 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
Hadamard-mátrixok Előadó: Hajnal Péter február 23.
Szimmetrikus kombinatorikus struktúrák MSc hallgatók számára Hadamard-mátrixok Előadó: Hajnal Péter 2012. február 23. 1. Hadamard-mátrixok Ezen az előadáson látásra a blokkrendszerektől független kombinatorikus
1. 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?
Az 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
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!
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
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!
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
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 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
MATE-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
Geometria 1 normál szint
Geometria 1 normál szint Naszódi Márton nmarci@math.elte.hu www.math.elte.hu/ nmarci ELTE TTK Geometriai Tsz. Budapest Geometria 1 p.1/4 Vizsga 1 Írásban, 90 perc. 2 Személyazonosságot igazoló okmány nélkül
DiMat 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
Nagy 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
KOVÁ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
KOVÁ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
1. 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ő,
Fraktálok. Hausdorff távolság. Czirbusz Sándor ELTE IK, Komputeralgebra Tanszék március 14.
Fraktálok Hausdorff távolság Czirbusz Sándor ELTE IK, Komputeralgebra Tanszék 2015. március 14. TARTALOMJEGYZÉK 1 of 36 Halmazok távolsága ELSŐ MEGKÖZELÍTÉS Legyen (S, ρ) egy metrikus tér, A, B S, valamint
Diszkrét matematika 2.C szakirány
Diszkrét matematika 2.C szakirány 2017. ősz 1. Diszkrét matematika 2.C szakirány 2. előadás Nagy Gábor nagygabr@gmail.com nagy@compalg.inf.elte.hu compalg.inf.elte.hu/ nagy Komputeralgebra Tanszék 2017.
HHF0CX. 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
MM CSOPORTELMÉLET GYAKORLAT ( )
MM4122-1 CSOPORTELMÉLET GYAKORLAT (2008.12.01.) 1. Ismétlés szeptember 1.szeptember 8. 1.1. Feladat. Döntse el, hogy az alábbi állítások közül melyek igazak és melyek (1) Az A 6 csoportnak van 6-odrend
Diszkrét Matematika. zöld könyv ): XIII. fejezet: 1583, 1587, 1588, 1590, Matematikai feladatgyűjtemény II. (
FELADATOK A LEKÉPEZÉSEK, PERMUTÁCIÓK TÉMAKÖRHÖZ Diszkrét Matematika 4. LEKÉPEZÉSEK Értelmezési tartomány és értékkészlet meghatározása : Összefoglaló feladatgyűjtemény matematikából ( zöld könyv ): XIII.
VEKTORTEREK 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
Matematika A1a Analízis
B U D A P E S T I M Ű S Z A K I M A T E M A T I K A É S G A Z D A S Á G T U D O M Á N Y I I N T É Z E T E G Y E T E M Matematika A1a Analízis BMETE90AX00 Vektorok StKis, EIC 2019-02-12 Wettl Ferenc ALGEBRA
6. Előadás. Megyesi László: Lineáris algebra, oldal. 6. előadás Bázis, dimenzió
6. Előadás Megyesi László: Lineáris algebra, 37. 41. oldal. Gondolkodnivalók Lineáris függetlenség 1. Gondolkodnivaló Legyen V valós számtest feletti vektortér. Igazolja, hogy ha a v 1, v 2,..., v n V
Miért fontos számunkra az előző gyakorlaton tárgyalt lineáris algebrai ismeretek
Az november 23-i szeminárium témája Rövid összefoglaló Miért fontos számunkra az előző gyakorlaton tárgyalt lineáris algebrai ismeretek felfrissítése? Tekintsünk ξ 1,..., ξ k valószínűségi változókat,
Numerikus módszerek 1.
Numerikus módszerek 1. 6. előadás: Vektor- és mátrixnormák Lócsi Levente ELTE IK 2013. október 14. Tartalomjegyzék 1 Vektornormák 2 Mátrixnormák 3 Természetes mátrixnormák, avagy indukált normák 4 Mátrixnormák
Diszkré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ű
Nagy 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
Lineáris leképezések (előadásvázlat, szeptember 28.) Maróti Miklós, Kátai-Urbán Kamilla
Lineáris leképezések (előadásvázlat, 2012. szeptember 28.) Maróti Miklós, Kátai-Urbán Kamilla Ennek az előadásnak a megértéséhez a következő fogalmakat kell tudni: homogén lineáris egyenletrendszer és
Klasszikus 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,
Matematika (mesterképzés)
Matematika (mesterképzés) Környezet- és Településmérnököknek Debreceni Egyetem Műszaki Kar, Műszaki Alaptárgyi Tanszék Vinczéné Varga A. Környezet- és Településmérnököknek 2016/2017/I 1 / 29 Lineáris tér,
Kvadratikus alakok és euklideszi terek (előadásvázlat, október 5.) Maróti Miklós, Kátai-Urbán Kamilla
Kvadratikus alakok és euklideszi terek (előadásvázlat, 0. október 5.) Maróti Miklós, Kátai-Urbán Kamilla Az előadáshoz ajánlott jegyzet: Szabó László: Bevezetés a lineáris algebrába, Polygon Kiadó, Szeged,
1. Absztrakt terek 1. (x, y) x + y X és (λ, x) λx X. műveletek értelmezve vannak, és amelyekre teljesülnek a következő axiómák:
1. Absztrakt terek 1 1. Absztrakt terek 1.1. Lineáris terek 1.1. Definíció. Az X halmazt lineáris térnek vagy vektortérnek nevezzük a valós számtest (komplex számtest) felett, ha bármely x, y X elemekre
LINEÁRIS ALGEBRA. matematika alapszak. Euklideszi terek. SZTE Bolyai Intézet, őszi félév. Euklideszi terek LINEÁRIS ALGEBRA 1 / 40
LINEÁRIS ALGEBRA matematika alapszak SZTE Bolyai Intézet, 2016-17. őszi félév Euklideszi terek Euklideszi terek LINEÁRIS ALGEBRA 1 / 40 Euklideszi tér Emlékeztető: A standard belső szorzás és standard
Vektorok, mátrixok, lineáris egyenletrendszerek
a Matematika mérnököknek I. című tárgyhoz Vektorok, mátrixok, lineáris egyenletrendszerek Vektorok A rendezett valós számpárokat kétdimenziós valós vektoroknak nevezzük. Jelölésükre latin kisbetűket használunk.
Diszkré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
A szimplex algoritmus
A szimplex algoritmus Ismétlés: reprezentációs tétel, az optimális megoldás és az extrém pontok kapcsolata Alapfogalmak: bázisok, bázismegoldások, megengedett bázismegoldások, degenerált bázismegoldás
Diszkré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
Összeállította: dr. Leitold Adrien egyetemi docens
Skaláris szorzat az R n vektortérben Összeállította: dr. Leitold Adrien egyetemi docens 2008.09.08. 1 Vektorok skaláris szorzata Két R n -beli vektor skaláris szorzata: Legyen a = (a 1,a 2,,a n ) és b
Diszkrét matematika 2.
Diszkrét matematika 2. 2018. szeptember 21. 1. Diszkrét matematika 2. 2. előadás Fancsali Szabolcs Levente nudniq@cs.elte.hu www.cs.elte.hu/ nudniq Komputeralgebra Tanszék 2018. szeptember 21. Gráfelmélet
Alap fatranszformátorok II
Alap fatranszformátorok II Vágvölgyi Sándor Fülöp Zoltán és Vágvölgyi Sándor [2, 3] közös eredményeit ismertetjük. Fogalmak, jelölések A Σ feletti alaptermek TA = (T Σ, Σ) Σ algebráját tekintjük. Minden
Fraktálok. Klasszikus fraktálpéldák I. Czirbusz Sándor ELTE IK, Komputeralgebra Tanszék
Fraktálok Klasszikus fraktálpéldák I Czirbusz Sándor ELTE IK, Komputeralgebra Tanszék TARTALOMJEGYZÉK 1 of 86 Bevezetés. 2 of 86 TARTALOMJEGYZÉK Bevezetés. Az önhasonlóságról intuitív módon Klasszikus
Gráfelmélet. I. Előadás jegyzet (2010.szeptember 9.) 1.A gráf fogalma
Készítette: Laczik Sándor János Gráfelmélet I. Előadás jegyzet (2010.szeptember 9.) 1.A gráf fogalma Definíció: a G=(V,E) párt egyszerű gráfnak nevezzük, (V elemeit a gráf csúcsainak/pontjainak,e elemeit
Funkcioná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
minden 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
Analí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
Csoportok II március 7-8.
Csoportok II 2014 március 7-8. 1. Mellékosztályok 2. Lagrange tétele 3. Kompatibilis osztályozás, kongruenciareláció 4. Normálosztó, faktorcsoport 5. Konjugálás 6. Homomorfizmus, homomorfiatétel 7. Permutációcsoportok
Diszkrét matematika 2. estis képzés
Diszkrét matematika 2. estis képzés 2016. tavasz 1. Diszkrét matematika 2. estis képzés 9. előadás Nagy Gábor nagygabr@gmail.com nagy@compalg.inf.elte.hu compalg.inf.elte.hu/ nagy Komputeralgebra Tanszék
Összeállította: dr. Leitold Adrien egyetemi docens
Az R n vektortér Összeállította: dr. Leitold Adrien egyetemi docens 2008.09.08. R n vektortér/1 Vektorok Rendezett szám n-esek: a = (a 1, a 2,, a n ) sorvektor a1 a = a2 oszlopvektor... a n a 1, a 2,,
Érdemes egy n*n-es táblázatban (sorok-lányok, oszlopok-fiúk) ábrázolni a két színnel, mely éleket húztuk be (pirossal, kékkel)
Kombi/2 Egy bizonyos bulin n lány és n fiú vesz részt. Minden fiú pontosan a darab lányt és minden lány pontosan b darab fiút kedvel. Milyen (a,b) számpárok esetén létezik biztosan olyan fiúlány pár, akik
Iván Szabolcs október 6.
Automaták irányítása II. Iván Szabolcs 2009. október 6. Tartalom 1 Alapfogalmak (ismét) 2 Egy kiterjesztés és egy ellenpélda 3 Pozitív részeredmények 4 A Road Coloring Problem Véges automaták Automata
Diszkré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.
1. Generátorrendszer. Házi feladat (fizikából tudjuk) Ha v és w nem párhuzamos síkvektorok, akkor generátorrendszert alkotnak a sík vektorainak
1. Generátorrendszer Generátorrendszer. Tétel (Freud, 4.3.4. Tétel) Legyen V vektortér a T test fölött és v 1,v 2,...,v m V. Ekkor a λ 1 v 1 + λ 2 v 2 +... + λ m v m alakú vektorok, ahol λ 1,λ 2,...,λ
Vektorterek. 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
1. Bázistranszformáció
1. Bázistranszformáció Transzformáció mátrixa új bázisban A bázistranszformáció képlete (Freud, 5.8.1. Tétel) Legyenek b és d bázisok V -ben, ] v V és A Hom(V). Jelölje S = [[d 1 ] b,...,[d n ] b T n n
Vektorterek. =a gyakorlatokon megoldásra ajánlott
Vektorterek =a gyakorlatokon megoldásra ajánlott 40. Alteret alkotnak-e a valós R 5 vektortérben a megadott részhalmazok? Ha igen, akkor hány dimenziósak? (a) L = { (x 1, x 2, x 3, x 4, x 5 ) x 1 = x 5,
BOOLE 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
Lineáris algebra és a rang fogalma (el adásvázlat, szeptember 29.) Maróti Miklós
Lineáris algebra és a rang fogalma (el adásvázlat, 2010. szeptember 29.) Maróti Miklós Ennek az el adásnak a megértéséhez a következ fogalmakat kell tudni: (1) A mátrixalgebrával kapcsolatban: számtest
Vektorgeometria (1) First Prev Next Last Go Back Full Screen Close Quit
Vektorgeometria (1) First Prev Next Last Go Back Full Screen Close Quit 1. A térbeli irányított szakaszokat vektoroknak hívjuk. Két vektort egyenlőnek tekintünk, ha párhuzamos eltolással fedésbe hozhatók.
Diszkré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)}
ALAPFOGALMAK 1. A reláció az program programfüggvénye, ha. Azt mondjuk, hogy az feladat szigorúbb, mint az feladat, ha
ALAPFOGALMAK 1 Á l l a p o t t é r Legyen I egy véges halmaz és legyenek A i, i I tetszőleges véges vagy megszámlálható, nem üres halmazok Ekkor az A= A i halmazt állapottérnek, az A i halmazokat pedig
Itt é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:
Nagy 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 9. előadás Nagy Gábor nagygabr@gmail.com nagy@compalg.inf.elte.hu compalg.inf.elte.hu/ nagy Komputeralgebra Tanszék
MBNK12: 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
Determinánsok. A determináns fogalma olyan algebrai segédeszköz, amellyel. szolgáltat az előbbi kérdésekre, bár ez nem mindig hatékony.
Determinánsok A determináns fogalma olyan algebrai segédeszköz, amellyel jól jellemezhető a mátrixok invertálhatósága, a mátrix rangja. Segítségével lineáris egyenletrendszerek megoldhatósága dönthető
Oktatási Hivatal. 1 pont. A feltételek alapján felírhatók az. összevonás után az. 1 pont
Oktatási Hivatal Öt pozitív egész szám egy számtani sorozat első öt eleme A sorozatnak a különbsége prímszám Tudjuk hogy az első négy szám köbének összege megegyezik az ezen öt tag közül vett páros sorszámú
FRAKTÁLGEOMETRIA Feladatok. Czirbusz Sándor április 16. A feladatok végén zárójelben a feladat pontértéke található.
FRAKTÁLGEOMETRIA Feladatok Czirbusz Sándor 010. április 16. I. rész Feladatok A feladatok végén zárójelben a feladat pontértéke található. 1. Példák fraktálokra 1.1. A Cantor - halmaz 1.1.1. Feladat. Igazoljuk,
Differenciálgeometria
Differenciálgeometria Előadás jegyzetek BME 3. félév Dr. Szabó Szilárd Kivonat. Ezek a jegyzetek a 2007. I. félévben, a Budapesti Műszaki Egyetemen tartott Differenciálgeometria kurzusomhoz készültek.
Halmazelmé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,
Geometria 1 normál szint
Geometria 1 normál szint Naszódi Márton nmarci@math.elte.hu www.math.elte.hu/ nmarci ELTE TTK Geometriai Tsz. Budapest Geometria 1 p.1/4 Vizsga 1. Írásban, 90 perc. 2. Index nélkül nem lehet vizsgázni!
3. Lineáris differenciálegyenletek
3. Lineáris differenciálegyenletek A közönséges differenciálegyenletek két nagy csoportba oszthatók lineáris és nemlineáris egyenletek csoportjába. Ez a felbontás kicsit önkényesnek tűnhet, a megoldásra
Analízis. 1. fejezet Normált-, Banach- és Hilbert-terek. 1. Definíció. (K n,, ) vektortér, ha X, Y, Z K n és a, b K esetén
1. fejezet Analízis 1.1. Normált-, Banach- és Hilbert-terek. Zártés teljes ortonormált rendszer. Fourier-sor. Riesz-Fischer tétel Hilbert-térben. Szeparábilis Hilbert terek izomorfiája. 1.1.1. Normált-,
Halmazelmé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
Á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,