Multilineáris és homologikus algebra alkalmazásokkal. Küronya Alex
|
|
- Rebeka Kozma
- 6 évvel ezelőtt
- Látták:
Átírás
1 Multilineáris és homologikus algebra alkalmazásokkal Küronya Alex
2 Jó szerszámmal öröm a munka. Bevezetés A multilineáris és homologikus algebra a modern matematika egyik alapvető nagy hatótávolságú eszköze, amely sok matematikus eszköztárához hozzátartozik. A jelen jegyzet ebbe a témakörbe ad egy egyszerű bevezetést, nem törekedve a teljességre, viszont alkalmazkodva a Budapesti Műszaki és Gazdaságtudományi Egyetem matematikusképzésének a sajátosságaihoz. Példának okáért a homologikus algebrának az alkalmazások szempontjából igen fontos haladóbb fejezeteiről, mint például a spektrális sorozatok vagy a derivált kategóriák elmélete, itt nem ejtünk szót, cserében az ismeretett irodalomban több helyen is előkerülnek. A jegyzet a szerzőnek a BME Természettudományi Karán tartott Kommutatív algebra és algebrai geometria, Bevezetés az algebrai topológiába, és Homologikus algeb- ra címmel tartott előadásaira, illetve az Albert-Ludwigs-Universität Freiburg egyetemen Algebra und Geometrie vollständig integrabler Systeme címel tartott előadásaira alapul, ezenkívül háttérként szolgál BME TTK-n tartott Multilineáris algebra és Haladó lineáris algebra tárgyakhoz is. Az ismertetett matematikai anyag mára lényegében kanonikussá vált, ami egyre inkább a prezentációra is vonatkozik, így a szerző hozzájárulása a létező irodalomhoz nem jelentős. Célközönség és szükséges előismeretek Noha az alapképzésbe nem szokott beleférni, a multilineáris és homologikus algebra helye rögtön ott lenne a Lineáris Algebra és Algebra I. tantárgyak után. Ennek megfelelően az algebrai anyagot olyan részletességgel tárgyaljuk, hogy az alapképzés egy érdklődő másodéves matematikus hallgatója számára önállóan is megemészthető legyen. A multilineáris algebra fizikus hallgatók számára megkerülhetetlen, a tenzorkalkulus majd mindegyik elméleti fizikai tárgy szerves része. Ugyan a bevett jelölésrendszereke erősen eltérnek az általunk alkalmazottaktól, ez némi kezdeti átállási befektetés utań nem szabadna, hogy problmémat jelentsen. A jegyzet jelenlegi formájában a fizikában felmerülő igényeknek egyelőre csak egy kisebb részével foglalkozik, azt azonban olyan részletességgel, hogy remélhetőleg egyéni tanulásra is alkalmas. Az algebrai anyag szempontjából ideális esetben előismeretként a BME TTK-n oktatott Lineáris algebra és Algebra I. tárgyak elvégzését, és a kommutatív gyűrűk feletti modulusok elméletében való enyhe jártasságot teszünk fel. A szinguláris homológiaelmélettel, illetve a szimplektikus geometriával foglalkozó részek emellett feltételeznek topológiai, illetve sokaságelméleti alapismereteket. 1
3 Egyes alkalmazásokhoz, példákhoz, megjegyzésekhez szükség lehet komolyabb matematikai érettségre, vagy más szakterületeknek (tipikusan a geometria valamilyen formájának) az ismeretére. Ez a tananyag fősodrát nem érinti. Ezzel együtt főleg a fizikai alkalmazások esetében bátran neki lehet vágni a jegyzetnek pusztán a valós és komplex számtestek feletti lineáris algebra ismeretében. A jegyzet írása során fontos cél volt, hogy önálló tanulásra alkalmas legyen. Irodalom A multilineáris és homologikus algebrának tankönyvszinten is kiterjedt irodalma van, ennek áttekintésével nem is próbálkozunk. Fontosnak tartjuk ugyanakkor, hogy fogódzókat adjunk a további tanulmányokhoz, illetve más megközelítéseket is elérhetővé tegyünk. Igyekeztünk minél több témában ingyenesen hozzáférhető anyagokat is ismertetni. Az alább ismertetett művek mindegyike jóval tovább eljut a multilineáris és/vagy homologikus algebra tárgyalásában, mint azt a jelen jegyzet keretei lehetővé teszik. A lista természetszerűleg távolról sem teljes, és inkább a szerző ízlését tükrözi mint bármi mást. Multilineáris Algebra: Valter Moretti: Multi-linear algebra, tensors, and spinors in mathematical physics, moretti/tensori.pdf, D. G. Northcott: Multilinear algebra [Nor08]. Scheja Storch: Lehrbuch der Algebra. Teil 2. (German) [SS88]. Tin-Yau Tam: Multilinear Algebra, tamtiny/multilinear Algebra.pdf, Homologikus Algebra: Glen Bredon: Topology and geometry [Bre93] Brian M. Osborne: Basic homological algebra [Osb00] J. J. Rotman: An introduction to homological algebra [Rot09] Charles Weibel: An introduction to homological algebra [Wei94] Spektrális sorozatok és derivált kategóriák: Sergei I. Gelfand, Yuri I. Manin: Methods of homological algebra [GM96]. 2
4 Joseph Lipman: Notes on derived functors and Grothendieck duality, lipman/duality.pdf. Dragan Milicic: Lecture notes on derived categories, milicic/eprints/dercat.pdf. John McCleary: User s guide to spectral sequences [McC01]. Algebrai topológia: Glen Bredon: Topology and geometry [Bre93]. William Fulton: Algebraic topology. A first course [Ful95]. Allen Hatcher: Algebraic topology [Hat02], letölthető a szerző honlapjáról: hatcher/at/atpage.html. William S. Massey: A basic course in algebraic topology [Mas91]. Ralph Stöcker, Heiner Zieschang: Algebraische Topologie [SZ94]. Algebrai geometriai alkalmazások: Donu Arapura: Algebraic geomety over the complex numbers [Ara12]. Andreas Gathmann: Algebraic geometry, gathmann/class/alggeom-2002/main.pdf, Günter Harder: Lectures on algebraic geometry I. [Har08]. Robin Hartshorne: Algebraic geometry [Har77]. Differenciálgeometriai alkalmazások: Brian Conrad: Differential geometry handouts, conrad/diffgeompage/handouts.html. Daniel Huybrechts: Complex geometry [Huy05]. Joel W. Robbins, Dietmar A. Salamon: Introduction to differential geometry, salamon/preprints/diffgeo.pdf, Wulf Rossmann: Lectures on differential geometry, DiffGeo.pdf,
5 Theodore Frankel: The geometry of physics [Fra12] Szimplektikus geometria: Ana Cannas da Silva: Lectures on symplectic geometry [CdS01], letölthető a szerző honlapjáról is: acannas/papers/lsg.pdf Dusa McDuff, Dietmar A. Salamon: Introduction to symplectic topology [MS98] Eckhard Meinrenken: Symplectic Geometry Köszönetnyilvánítás Köszönet illeti a BME TTK Matematika Intézetét és Rónyai Lajost, illetve az Albert- Ludwigs-Universität Freiburg Matematika Intézetét és Stefan Kebekus-t a munkám támogatásért, és amiért lehetővé tették, hogy a fent említett előadások létrejöjjenek, továbbá Oliver Fabert-et a közös munkáért az Algebra und Geometrie vollständig integrabler Systeme című tárgy során. Legfőképpen pedig szeretném megköszönni a jegyzet lektorának, Mészáros Tamásnak a rendkívül lelkiismeretes munkáját 1 1 A jegyzetben maradt esetleges hibákért kizárólag a szerző felelős. 4
6 I. rész Multilineáris algebra 5
7 1. fejezet Alapvető fogalmak A multilineáris algebra a nevéből is láthatóan vektorterek vagy általánosabban gyűrűk feletti modulusok közötti multilineáris leképezésekkel foglalkozik. Mivel az alkalmazások során a szinguláris homológiaelméletet is szeretnénk tárgyalni, mi itt kommutatív gyűrűk feletti modulusokkal fogunk dolgozni. Ezzel együtt fontos megjegyezni, hogy a legtöbb itt ismertetésre kerülő eredmény valamilyen formában nemkommutatív gyűrűk feletti modulusokra is általánosítható. A továbbiakban tehát egy R kommutatív gyűrű feletti modulusokkal fogunk foglalkozni Megjegyzés (Multilineáris algebra testek felett) Abban az esetben, ha a kommutatív algebra feletti munka túlzott általánosságnak tűnik (mint például legtöbb fizikai alkalmazás esetén), a mindenféle veszteség nélkül feltehető, hogy R egy test (akár a valós vagy komplex számtest). Fontos tudnivaló, hogy ekkor minden R-modulus szabad lesz (hiszen minden vektortérnek van bázisa). További egyszerűsítést jelent, ha feltesszük, hogy minden vektortér véges dimenziós, ám ekkor már bizonyos alkalmazások (például a kvantumszámítógépes algoritmusok irányában) kiesnek a tárgyalt körből Definíció (Multilineáris leképezés) Legyen m egy pozitív egész szám, N, illetve M 1,..., M m pedig R-modulusok. Egy φ : M 1... M m N függvényt m-multilineárisnak (vagy csak egyszerűen multilineárisnak) hívunk, ha minden 1 i m esetén φ-nek az i-edik koordinátára törtnénő megszorítása egy lineáris leképezést ad. Részletesebben: minden 1 i m esetén igaz, hogy tetszőleges v 1 M 1,..., v i 1 M i 1, v i, v i M i, v i+1 M i+1,..., v m M m elemekre és r, r R gyűrűelemekre teljesül, hogy φ(v 1,..., v i 1, rv i + r v i, v i+1,..., v m ) = r φ(v 1,..., v i 1, v i, v i+1,..., v m ) + r φ(v 1,..., v i 1, v i, v i+1,..., v m ). 6
8 Az M 1... M m N multilineáris leképezések R-modulusát L(M 1,..., M m ; N) jelöli. 1.1 Feladat Ellenőrizzük, hogy L(M 1,..., M m ; N) valóban egy R-modulus Megjegyzés Fontos tudnivaló, hogy az M 1... M m N R-lineáris leképezések Hom R (M 1... M m, N) R-modulusa nem azonos L(M 1,..., M m ; N)-nel. Erre többféleképpen is rá lehet világítani. A legegyszerűbb talán egy konkrét példa: legyen R = Z, M 1 = M 2 = Z Z, N = Z. Ekkor a ([ a1 φ : M 1 M 2 N ] [ ]) b1, a 1 b 1 + a 2 b 2 a 2 b 2 leképezés 2-multilineáris, de nem lineáris. Kicsit általánosabban, legyen φ L(M 1, M 2 ; N) és ψ Hom R (M 1 M 2, N). Ekkor tetszőleges v 1, v 1 M 1 és v 2, v 2 M 2 elemekre illetve φ(v 1 + v 1, v 2 + v 2) = φ(v 1 + v 1, v 2 ) + φ(v 1 + v 1.v 2) = φ(v 1, v 2 ) + φ(v 1, v 2 ) + φ(v 1, v 2) + φ(v 1, v 2), ψ(v 1 + v 1, v 2 + v 2) = ψ(v 1, v 2 ) + ψ(v 1, v 2) = ψ(v 1, 0) + ψ(0, v 2 ) + ψ(v 1, 0) + ψ(0, v 2). Egy fontos különbség azonnal látszik: mivel φ(v 1, ) lineáris leképezés a második koordinátában, φ(v 1, 0) = 0, hasonlóképpen φ(0, v 2 ) = 0. Másrészt ψ(v 1, 0) = 0 nem következik, sőt, általában nem is igaz. 1.2 Feladat Mutassunk olyan ψ Hom R (M 1 M 2, N) és v 1 M 1 elemeket, amelyekre ψ(v 1, 0) Példa (Példák multilineáris leképezésekre) Az alábbiakban jól ismert példákat hozunk multilineáris leképezésekre. Minden esetben igazoljuk, hogy az adott leképezés valóban multilineáris. 1. µ : R R R, ahol µ(r, s) = rs. 2. Legyen A M m,n (R) rögzített m n-es mátrix, M 1 = R m, M 2 = R n. Ekkor a hozzárendelés multilineáris. φ(v, w) = v T Aw 7
9 3. Legyen M tetszőleges R-modulus, ev : M M R a kiértékelés, vagyis φ M és v M esetén ev(φ, v) = φ(v). 4. Tetszőleges M végesen generált R-modulus esetén a determináns mint leképezés multilineáris. det: M... M R 1.5. Jelölés Amennyiben M 1 = M 2 =... = M m, akkor L(M,..., M; N) helyett gyakran írunk L(M (m) ; N)-et. Hasonlóképpen, ha φ L(M (m) ; N), v M, akkor φ(v (m) ) def =φ(v,..., v) Definíció (Szimmetrikus és alternáló leképezések) Legyen φ L(M (m) ; N) egy multilineáris leképezés. Azt mondjuk, hogy φ szimmetrikus, ha minden σ Sym m permutáció és minden v 1,..., v m M esetén φ(v σ(1),..., v σ(m) ) = φ(v 1,..., v m ). A φ leképezést alternálónak nevezzük, ha tetszőleges v 1,..., v m M elemekre φ(v 1,..., v m ) = 0, amennyiben v i = v j valamely 1 i < j m indexpárra. 1.3 Feladat Tegyük fel, hogy char R 2. Mutassuk meg, hogy egy φ L(M (m) ; N) leképezés pontosan akkor alternáló, ha minden σ Sym m permutációra és tetszőleges v 1,..., v m M elemekre φ(v σ(1),..., v σ(m) ) = sgn(σ) φ(v 1,..., v m ) Megjegyzés Legyenek M 1,..., M m szabad R-modulusok, E i = {e i,α 1 α d i } az M i szabad modulus egy bázisa, ahol d i jelöli M i rangját. Legyen továbbá I def =I(d 1,..., d m ) def ={1,..., d 1 }... {1,..., d m }. Tetszőleges v i M i elemek egyértelműen írhatók d i v i = a i,ji e i,ji j i =1 8
10 alakba, ahonnan egy tetszőlegesen választott ψ : L(M 1,..., M m ; N) multilineáris leképezésre d 1 ψ(v 1,..., v m ) = ψ( a 1,j1 e 1,j1,..., = d 1 j 1 =1 j 1 =1... d m j m=1 d m j m=1 a ψ leképezés multilinearitása miatt. Továbbmenve = a J ψ(e J ), ahol a m,jm e i,jm ) (a 1,j1... a m,jm ) ψ(e 1,j1,..., e m,jm ) J I(d 1,...,d m) J a J e J def = (j 1,..., j m ) I(d 1,..., d m ), m def =, és i=1 a i,ji def = (e 1,j1,..., e m,jm ). Látható, hogy a ψ függvényt az {e J J I(d 1,..., d m )} elemrendszeren felvett értékei egyértelműen meghatározzák. A következő lépésben igazolni fogjuk, hogy az előbb említett {e J J I(d 1,..., d m )} elemrendszeren tetszőlegesen megadott hozzárendeléshez létezik (pontosan egy) multilineáris kiterjesztés. Jelölje az e J elem kívánt képét w J. Ekkor a multilinearitás miatt egy (v 1,..., v m ) elemhez, amelyre d i v i = a i,ji e i,ji, szükségképpen a j i =1 ψ(v 1,..., v m ) def = J I(d 1,...,d m) a J w J elemet kell hozzárendelni. Ez a függvény multilineáris, hiszen ha v i = d i j i =1 a i,j i e i,ji és 9
11 r R, akkor ψ(v 1,..., v i + rv i,..., v m ) = = + r J I(d 1,...,d m) J I(d 1,...,d m) J I(d 1,...,d m) a 1,j1... (a i,ji + ra i,j i )... a m,jm w J a 1,j1... a i,ji... a m,jm w J a 1,j1... a i,j i... a m,jm w J = ψ(v 1,..., v i,..., v m ) + r ψ(v 1,..., v i,..., v m ). Könnyen látható továbbá, hogy minden J I(d 1,..., d m ) esetén Ezzel a ψ függvény létezését igazoltuk. ψ(e J ) = w J. 1.4 Feladat (Multilineáris leképezések és iterált Hom) Legyenek N, illetve M 1,..., M m R-modulusok. Igazoljuk, hogy létezik egy természetes φ : Hom R (M 1, Hom R (M 2, Hom R (M 3,..., Hom R (M m, N)... ))) L(M 1,..., M m ; N) R-modulusizomorfizmus. Az alábbiak során egy pár feladatban körvanalazzuk a multilineáris leképezések és a véges-dimenziós normált terek leképezésinek a totális deriváltja közti kapcsolatot. Az egyszerűség kedvéert a valós esetre szorítkozunk. Emlékeztetőnek először a definíció Definíció Legyenek X és Y véges-dimenziós valós vektorterek, U X egy nyílt halmaz. Azt mondjuk, hogy egy f : U Y függvény differenciálható egy x U pontban, ha létezik egy (Df)(x) : X Y lineáris leképezés, amelyre f(x + h) f(h) ((Df)(x))(h) h 0 amennyiben h 0 X-ben Megjegyzés Mivel mind X, mind Y véges dimenziósak, a norma választása lényegtelen (bármely két norma ekvivalens egymással). Amennyiben létezik, (Df)(x) egyértelműen meghatározott. Amennyiben f differenciálható az U halmazon, a T x U = X és T f(x) Y = Y kanonikus azonosítások után egy Df : U Hom R (X, Y ) függvényt kapunk. Észrevehető, hogy Df szintén véges-dimenziós normált terek közti függvény, így értelmes kérdés, hogy differenciálható-e. Ha igen, akkor képezhetjük a D(Df)): U Hom R (X, Hom R (X, Y )) függvényt, ami a második totális deriváltnak egy koordinátafüggetlen leírása. 10
12 1.5 Feladat Mutassuk meg, hogy 1. Df pontosan akkor folytonos, ha f C 1 (vagyis minden elsőrendű parciális deriváltja létezik és folytonos); 2. f pontosan akkor C 2, ha differenciálható, és Df a C 1 osztályba tartozik. 3. Általában, az f függvény C p valamely p 1 egész számra, ha differenciálható, és Df C p 1. Vegyük észre, hogy a 1.4 Feladat azonosítása segítségével tekinthetünk a D p f totális deriváltra úgy, mint egy L(X,..., X; Y ) multilineáris leképezésre. A magasabbrendű totális deriváltaknak talán ez a legjobban használható leírása. 1.6 Feladat Legyen f : U Y egy C p leképezés, D p f a p-edik totális derivált leképezés. Ekkor D p f mint multilineáris leképezés szimmetrikus Megjegyzés (Hesse-forma) Tekintsük az Y = R és p = 2 esetet, vagyis legyen f : X R egy C 2 -leképezés. Rögzítsünk egy v 1,..., v n bázist X-ben, és a hozzá tartozó x 1,..., x n koordinátákat X-en. Ekkor egy x 0 U pontban D 2 f(x 0 ) L(X, X; R) egy szimmetrikus bilineáris forma, amit az f függvény x 0 -beli Hesse-formájának szokás nevezni és H f (x 0 )-fel jelöljük. Az x 1,..., x n koordinátákban a H f bilineáris leképezés mátrixa ( ) 2 f (x 0 ). x i x j 1, i,j n Megjegyzés (Többdimenziós Taylor-formula) A magasabbrendű deriváltak mint multilineáris leképezések leírását felhasználhatjuk a többdimenziós Taylor-formula egy jól kezelhető (koordinátamentes) formájának megadására. Az eddigi jelölések megtartásával legyen f : U Y egy C p leképezés,x 0 U, és ρ > 0 úgy, hogy az x 0 középpontú ρ-sugarú nyílt gömb U-ba esik. Ekkor ahol amelyre és R p,x0 (h) = f(x 0 + h) = 1 0 p i=0 (D i f)(x 0 ) (h (i) ) + R p,xo (h), i! (1 t) p 1 ((D p f)(x 0 + th) (D p f)(x 0 ))(h (p) )dt, (p 1)! R p,x0 (h) C p,h,x0 h p, lim h 0 C p,h,x0 = 0 (D p f)(x 0 + th) (D p f)(x 0 ) C p,h,x0 = sup t [0,1] p! Az állítás bizonyítása sok standard tankönyvben szerepel, ezen túl ld. például [Con].. 11
13 2. fejezet Tenzorszorzat A fejezet célja egy alapvető fontosságú lineáris algebrai konstrukció, a tenzorszorzat megismerése. Lényegét tekintve a tenzorszorzat egy olyan R-modulus, amely multilineáris leképezéseket parametrizál bijektíven. A multilineáris algebra alkalmazásai szempontjából a tenzorszorzat szerepe felbecsülhetetlen: kitüntetett szerepet játszik jóformán minden algebrai diszciplinában, így például az aritmetrikai és algebra geometriában és a reprezentációelméletben is. Ennek egyik oka, hogy sok geometria operáció, pl. terek szorzata, részvarietások metszete, morfizmus inverz képe, visszahúzás, stb. leírható a tenzorszorzat nyelvén A tenzorszorzat alaptulajdonságai 2.1. Tétel (A tenzorszorzat létezése és egyértelműsége) Legyenek M és N tetszőleges R-modulusok. Ekkor létezik egy V R-modulus és egy π : M N V R- bilineáris leképezés, amely rendelkezik az alábbi tulajdonsággal: adott T R-modulus és ψ : M N T R-bilineáris leképezés esetén létezik pontosan egy φ : V T R-lineáris leképezés, amelyre a M N π V diagramm kommutatív, vagyis ψ φ π = ψ. A (V, π) pár kanonikus izomorfizmus erejéig egyértelmű, vagyis ha (V, π ) egy másik pár a fenti tulajdonsággal, akkor létezik pontosan egy ν : V V izomorfizmus, amelyre ν π = π.! φ T 12
14 2.2. Megjegyzés A tételben szereplő tulajdonságot a tenzorszorzat univerzális tulajdonága néven tartja számon a matematikai irodalom, szükség esetén a TUT rövidítést használjuk rá Definíció Az iménti tételben szereplő V modulus neve az M és N modulusok R feletti tenzorszorzata, jele M R N, amennyiben R a kontextusból nyilvánvaló, csak M N-t írunk. Bizonyítás. Először az egyértelműséget látjuk be. Az egyértelműség bizonyítása nagyon jellemző abban az értelemben, hogy sok más univerzális tulajdonsággal definiált objektum unicitása is nagyon hasonló módon látható be. Legyen tehát (V, π) és (V, π ) két pár, amelyek rendelkeznek a tenzorszorzatok univerzális tulajdonságával. Legyen először T def =V és ψ def =π a tétel szereposztásával. Ekkor a TUT alapján létezik pontosan egy α : V V lineáris leképezés, amelyre α π = π. Megcserélve V és V szerepét, legyen most T def =V és ψ def =π, ismét csak a TUT-át alkalmazva kapjuk, hogy van pontosan egy β : V V lineáris leképezés, amelyre β π = π. Rakjuk össze az imént kapott két kommutatív diagramot: M N π π π V α V Következőként ismét csak a (V, π) párra alkalmazzuk a TUT-t, de most a T def =V és ψ def =π felállásban: M N π V π Hangsúlyozzuk, hogy az α és β R-lineáris leképezések egyértelműen meghatározottak. Két olyan leképezést is ismerünk, amely a fenti diagramot kommutatívvá teszi: β V. V. id V : V V és β α, 13
15 amiből a TUT-ban szereplő unicitás miatt β α = id V. A V és V modulusok szerepét felcserélve kapjuk, hogy α β = id V, amiből következi, hogy α és β egymás inverzei. Ezzel a tenzorszorzat egyértelműségét beláttuk. A tenzorszorzat létezését az alábbi konstrukcióval mutatjuk meg: legyen F az M N halmazon mint bázison definiált szabad modulus. Amint az jól ismert, F elemei a (m,n) (m, n) (m,n) M N formális lineáris kombinációk, ahol m M, n N, továbbá a (m,n) R és véges sok (m, n) pártól eltekintve mindig 0. Legyen most K F az a részmodulus, amelyet az alábbi elemek generálnak: (m + m, n) (m, n) (m, n ) minden m, m M és n N esetén, (m, n + n ) (m, n) (m, n ) (rm, n) r (m, n) (m, rn) r (m, n) minden m M és n, n N esetén, minden m M,n N és r R esetén, minden m M,n N és r R esetén. Legyen V def =F/K, és jelölje m n az (m, n) F -beli báziselem képét V -ben. Egyfelől az {m n m M, n N} halmaz generálja V -t, hiszen az F -beli ősképeik generálták F -et, másrészt a K részmodulus definíciója alapján tetszőleges m, m M, n, n N és r R elemekre (m + m ) n = m n + m n, m (n + n ) = m n + m n, (rm) n = r (m n), m (rn) = r (m n). Az iméntiek alapján a π : M N V (m, n) m n 14
16 függvény R-bilineáris. Tekintsünk egy tetszőleges ψ : M N T R-bilineáris leképezést, ahol T egy szabadon választott R-modulus. Ekkor a szabad modulusok univerzális tulajdonsága alapján létezik pontosan egy olyan ρ : F T R-homomorfizmus, amelyre a M N ψ diagram kommutatív. Mivel ψ feltevés szerint R-bilineáris, eltűnik a K részmodulus fent leírt generátorrendszerének minden elemén, ily módon K ker ψ. Most a mag univerzális tulajdonságát felhasználva létezik pontosan egy ρ : V = F/K T R-homomorfizmus, amelyre F ρ T F V = F/K, ρ ρ T kommutatív, és ahol a vízszintes nyíl a faktormodulusra történő természetes vetítést jelöli. Az iménti diagramok konkatenációjával kapjuk, hogy létezik egy egyértelműen (univerzális tulajdonságok segítségével) meghatározott φ def =ρ R-homomorfizmus, amelyre amint azt bizonyítani kellett. φ π = ψ, 2.4. Megjegyzés (Szabad modulusok univerzális tulajdonsága) A szabad modulusok univerzális tulajdonsága alatt az alábbit értjük. Legyen A egy halmaz, F az A halmazon értelmezett szabad modulus, és ι : A F a kanonikus beágyazás, amely minden a A elemhez a neki megfelelő F -beli báziselemet rendeli. A szabad modulusok univerzális tulajdonsága alatt az alábbi követelményt értjük: ekkor minden M R-modulushoz és f : A M függvényhez létezik pontosan egy olyan φ : F M R-lineáris leképezés, amelyre f = φ ι. 2.1 Feladat Igazoljuk, hogy az A halmazon definiált szabad modulus rendelkezik a megfelelő univerzális tulajdonsággal Megjegyzés Ha R egy test, akkor minden R-modulus szabad. 15
17 2.6. Megjegyzés Az M R N tenzorszorzat elemei a (m,n) m n (m,n) M N alakba írhatók, ahol a (m,n) R, és véges sok kivételtől eltekintve minden együttható nulla. Nagyon fontos tudnivaló, hogy a fenti előállítás távolró sem egyértelmű a generátorelemek közti bilineáris relációk miatt. Az M R N tenzorszorzatot mint R-modulust generálja az összes m n típusú eleme. Ha {m i i I} és {n j j J} az M illetve N modulusok egy-egy R feletti generátorrendszere, akkor már a {m i n j (i, j) I J} halmaz generálja M R N-t. Fontos következmény, hogy amennyiben M és N végesen generált R-modulusok, akkor M R N is az Megjegyzés Egy nagyon fontos bizonítási technika, hogy elfelejtjük a tenzorszorzat konkrét konstrukcióját, és kizárólag az univerzális tulajdonságát használjuk. Ezzel (a létezésen kívül) minden tulajdonságát be lehet látni, mégha elsőre kissé szokatlannak is tűnhet. A módszert az alábbiakban sok példán és bizonyításon keresztül illusztráljuk Példa Elsőként határozzuk meg tetszőleges R gyűrű esetén egy M R-modulusnak a 0 modulussal vett tenzorszorzatát. Ehhez vegyük észre, hogy tetszőleges T R-modulus esetén az egyetlen M 0 T bilineáris leképezés a nulla leképezés: ti. minden m M-re f(m, 0) = f(m, 0 0) = 0 f(m, 0) = 0. Ez alapján az M 0 tenzorszorzat definíciójában szereplő π : M 0 M R 0 természetes bilineáris leképezésre π = 0. Mivel π képe generálja M R 0-t mint R- modulust, szükségképpen M R 0 = Feladat Mutassuk meg, hogy tetszőleges R gyűrű, M R-modulus, és m M elem esetén m 0 = 0. Keressünk példát arra, hogy az m n = 0 egyenlőségből nem következik, hogy m = 0 vagy n = 0 lenne. 16
18 2.9. Példa A tenzorszorzat univerzális tulajdonsága segítségével igazoljuk, hogy minden R gyűrűre R R R R. Azt állítjuk, hogy a π : R R R (r, r ) rr R-bilineáris leképezés teljesítit a TUT-át. Legyen tehát M tetszőleges R-modulus, és ψ : R R M egy bilineáris leképezés. A TUT szerint igazolnunk kell, hogy létezik pontosan egy olyan φ : R M R- homomorfizmus, amelyre ψ = φ π. Az egyértelműség adott, hiszen az iménti reláció tetszőleges r R elemre megmondja, hogy φ(r) = ψ(r, 1). A kérdés annyi, hogy ez a hozzárendelés jóldefiniált-e, illetve, hogy egy R-homomorfizmust ad-e; ennek ellenőrzését az olvasóra hagyjuk Állítás A szokásos jelöléseinkkel R R M M. Bizonyítás. A tenzorszorzat univerzális tulajdonságát felhasználva megadunk egy φ: R R M R R-izomorfizmust, amelyre φ(r m) = rm minden r R és m M esetén. Ecélból tekintsük a µ: R M M (r, m) rm R-bilineáris hozzárendelést. A TUT miatt létezik pontosan egy φ: R R M M R- homomorfizmus, amelyre a R M R R M diagram kommutatív, vagyis egyebek között µ φ M φ(r m) = rm minden r R és m M esetén. 17
19 Igazoljuk, hogy φ valóban izomorfizmus, amelynek az inverze. Egyrészt minden m M esetén ψ : M R R M m 1 m (φ ψ)(m) = φ(1 m) = m, vagyis φ ψ = id M ; másrészt minden r R és m M esetén (ψ φ)(r m) = ψ(rm) = 1 (rm) = r m, ezért ψ φ és id R R M megegyeznek az r m alakú elemeken. Mivel ez utóbbiak R R M egy generátorrendszerét alkotják, így ψ φ = id R R M, ahogy állítottuk. 2.3 Feladat Számoljuk ki az alábbi konkrét esetet a tenzorszorzat definíciójának segítségével. Legyen R = Z, M = Z/kZ és N = Z/lZ, ahol m, l egész számok. Mutassuk meg, hogy Z/kZ Z Z/lZ Z/(k, l)z, ahol szokásos módon (k, l) a két egész szám legnagyobb közös osztóját jelöli. 2.4 Feladat Mutassuk meg, hogy Q Z Q/Z = 0 és Q/Z Z Q/Z = 0. Igazoljuk azt is, hogy a Q Z Q Q kanonikus homomorfizmus izomorfizmus is egyben Megjegyzés Fontos odafigyelni arra, hogy az m n jelölés nem egyértelmű, mivel nem tünteti fel, hogy m-re és n-re mint mely modulusok elemére tekintünk. Előfordulhat ugyanis az alábbi kellemetlen szituáció: legyenek M M, N N részmodulusok, m M és n N. Megfelelő választással elérhető, hogy m n mint M R N -beli elem nem nulla, viszont mint M R N-beli elem viszont 0. Erre a legegyszerűbb példa talán az alábbi: R = Z, M = Z, M = 2Z, N = N = Z/2Z. Tekintsük most a 2 1 elemet. Ha Z Z Z/2Z-beli elemként nézünk rá, akkor 2 1 = (2 1) 1 = 1 (2 1) = 1 0 = 0. Ha viszont 2 1-et mint 2Z Z Z/2Z-beli elemet vesszük, akkor nem egyenlő 0-val. 2.5 Feladat Ellenőrizzük az előző megjegyzés utolsó kijelentését. 18
20 2.12. Lemma Legyenek {m i i I} M és {n i i I} N véges elemrendszerek, amelyekre i I m i n j = 0 az M R N R-modulusban. Ekkor léteznek olyan végesen generált M M és N N részmodulusok, hogy {m i i I} M, {n i i I} N, és m i n i = 0 M R N. i I Bizonyítás. Legyenek tehát {m i i I} M és {n i i I} N olyan véges halmazok, amelyekre m i n i = 0 M R N. Ekkor a 2.1. Tétel bizonyításának a jelölésével (m i, n i ) K, i I i I ily módon i I (m i, n i ) a K modulus a 2.1. Tételben mutatott generátorainak véges R-lineáris kombinációja, legyen H M N egy ilyen generátorhalmaz. Jelölje M a H-beli elemek első koordinátái, N pedig a H-beli elemek második koordinátái által generált részmodulust M-ben, illetve N-ben. Ekkor automatikusan m i n i = 0 M R N. i I 2.6 Feladat Legyen R lokális gyűrű, M és N végesen generált R-modulusok. Mutassuk meg, hogy ha M R N = 0, akkor vagy M = 0 vagy N = 0. A tenzorszorzat konstrukciója természetesen nem csak két, hanem tetszőleges véges sok tényező esetén definiálható, és rendelkezik az analóg univerzális tulajdonsággal Tétel (Tenzorszorzat létezése és egyértelműsége) Legyen {M i i I} R-modulusok egy véges halmaza. Ekkor létezik egy V R-modulus, és egy π : i I M i V R-multilineáris leképezés, amelyre teljesül az alábbi univerzális tulajdonság: minden T R-modulusra és ψ : i I M i T R-multilineáris leképezésre létezik pontosan egy φ : V T R-homomorfizmus, amelyre ψ = φ π. A (V, π) pár kanonikus izomorfizmus erejéig egyértelmű. 19
21 2.14. Megjegyzés Az {M i i I} modulusok tenzorszorzatának jele i I R M i, vagy (amennyiben az 1,..., n számokkal indexelünk), M 1 R M 2 R... R M n Megjegyzés A π : i I M i i I R M i természetes leképezés képének elemeit felbontható tenzoroknak hívjuk. Mivel ők (ismét csak a 2.1. Tétel bizonyításának a jelölését használva) az F szabad modulus egy bázisának a képei, az i I R M i tenzorszorzat egy generátorrendszerét alkotják. Fontos emlékezni rá, hogy általában a felbontható tenzorok nem alkotnak bázist, nemtriviális lineáris relációk állnak fenn köztük Megjegyzés Amennyiben az I indexhalmaz üres, akkor a tenzorszorzatot R-nek definiáljuk. A következő eredmény azt mutatja, hogy R-modulusok tenzorszorzata az indexelés mikéntjétől kanonikus izomorfizmus erejéig független Állítás (A tenzorszorzat kommutativitása) Legyen I egy véges indexhalmaz, {M i i I} R-modulusok egy családja, σ : I I egy önmagára vett bijekció. Ekkor létezik egy φ σ : M i M σ (i) i I R i I R R-modulus-izomorfizmus, amelyre minden felbontható tenzorra. φ(m 1... m r ) = m σ(1)... m σ(r) Bizonyítás. Az állítás gyorsan következik a tenzorszorzat univerzális tulajdonságából. Ti. vegyük észre, hogy a π σ : i I M i i I M σ(i) i I m i i I m σ(i) pár szintén kielégíti a TUT-át, így létezik egy egyértelmű M i M σ (i) i I R i I R R-modulus-izomorfizmus, amely definíció szerint teljesíti a tételben előírt követelményeket. 20
22 2.18. Megjegyzés Nagyon fontos emlékezni arra, hogy a tenzorszorzat kommutativitása nem jelenti azt, hogy az a b és b a elemek megegyeznek. Ez általában nem igaz, még akkor sem, ha R egy vektortér Megjegyzés (Modulusok tenzorhatványai) Fontos szerepet játszik az a speciális eset, amikor az M 1,..., M r modulusok mind egy M modulussal egyenlők. Ekkor az M r jelölést használjuk Állítás Legyen I egy véges indexhalmaz, {M i i I} R-modulusok egy családja, T egy R-modulus. Ekkor az alábbi kanonikus leképezés Hom R ( i I M i, T ) L(M i i I; T ) φ φ π egy R-modulusok közti izomorfizmus. Bizonyítás. A tenzorszorzat univerzális tulajdonsága alapján a fenti leképezés bijektív. Mivel könnyen láthatóan R-lineáris is, így definíció szerint R-modulusok közti izomorfizmus lesz Állítás Legyenek M, N, P R-modulusok. Ekkor léteznek olyan egyértelműen meghatározott R-izomorfizmusok, amelyekre Hom R (M R N, P ) Hom R (M, Hom R (N, P )), illetve amelyekre illetve teljesül. Hom R (M R N, P ) Hom R (N, Hom R (M, P )), φ (m (n φ(m n))), φ (n (m φ(m n))), Bizonyítás. Az első állítást látjuk be, a második ezzel teljesen azonos módon bizonyítható. Ehhez tekintsük a kanonikus izomorfizmust, amelyre és alkalmazzuk az Állítást. L R (M, N; P ) Hom R (M, Hom R (N, P )) Φ (m (n Φ(m, n))), 21
23 2.22. Állítás Legyen M egy tetszőleges, F egy szabad R-modulus {x i i I} bázissal. Ekkor a M M R F i I (m i ) i I i I m i x i leképezés egy R-modulus-izomorfizmus. Bizonyítás. A direkt összeg univerzális tulajdonságából adódik, hogy a fenti φ hozzárendelés valóban jóldefiniált; most megkonstruáljuk az inverzét. Ehhez tekintsük a µ: M F M (m, r i x i ) (r i m) i I i I i I R-bilineáris leképezést. A TUT alapján ekkór létezik pontosan egy ψ : M R F i I M R-homomorfizmus, amelyre az M F M R F µ ψ i I M diagram kommutatív, speciálisan ψ(m i I r i x i ) = (r i m) i I minden m M és i I r ix i F elemre. Először igazoljuk, hogy ψ φ = id. Ecélból legyen (m i ) i I i I M tetszőleges elem. Ekkor (ψ φ)((m i ) i I ) = ψ( i I m i x i ) = i I ψ(m i x i ) = (δ ij m i ) j I i I = (m i ) i I, 22
24 amint azt állítottuk. A másik irányt a korábban már látott módszerrel bizonyítjuk be, mégpedig úgy, hogy igazoljuk, hogy a φ ψ és az id leképezések megegyeznek az M R F modulusnak az m i I r ix i alakú elemekből álló generátorrendszerén. Legyenek tehát m M és i I r ix i F tetszőleges elemek. Ekkor (φ ψ)(m i I r i x i ) = φ(ψ( i I m i r i x i )) = φ( i I ψ(m i r i x i )) = φ( (δ ij r j m) j I ) i I = φ((r i m i ) i I ) = (r i m) x i i I = m i I r i x i. Ezzel az állítást beláttuk Következmény Legyenek F és G szabad R-modulusok az {x i i I}, illetve {y j j J} bázisokon. Ekkor F R G is szabad R-modulus lesz az {(x i, y j ) (i, j) I J} bázison. Bizonyítás. Az, hogy F és G szabad modulusok, ekvivalens azzal, hogy léteznek olyan I és J indexhalmazok, amelyekre F i I R és G j J R. Alkalmazva az Állítást az M = F, F = G szereposztásban, azt kapjuk, hogy F R G j J F = j J ( i I R), ami láthatóan szintén szabad. A bázisokra vonatkozó állítást az olvasóra hagyjuk. A következőkben definiáljuk R-modulus-homomorfizmusok tenzorszorzatát, és megvizsgáljuk egyszerűbb tulajdonságaikat. 23
25 2.24. Megjegyzés Legyen f i : M i N i R-lineáris leképezések egy véges halmaza. Ekkor a N i M i i I i I (m i ) i I i I f i (m i ) függvény könnyen ellenőrizhetően R-multilineáris, így a TUT miatt egy f i : M i N i i I i I i I R-homomorfizmust indukál. Ez utóbbit az f i homomorfizmusok tenzorszorzatának nevezzük. A konstrukcióból következik, hogy tetszőleges i I m i felbontható tenzor esetén ( i I f i )( i I m i ) = i I f i (m i ). (2.1) Lemma Legyenek f i : M i N i, g i : N i P i R-lineáris leképezések véges családjai az I indexhalmaz felett. Ekkor teljesülnek az alábbiak: 1. i I id Mi = id i I M i, és 2. ( i I g i ) ( i I f i ) = i I g i f i. Bizonyítás. A (2.1) egyenlőség direkt következménye, mivel egy tenzorszorzatból menő R-homomorfizmust a felbontható tenzorok képei egyértelműen meghatároznak Megjegyzés Tekintsük az R-modulusok Mod R kategóriáját, és rögzítsünk egy M objektumot benne. Ekkor az a hozzárendelés, amely egy N R-modulushoz a M R N modulust, egy φ : N P morfizmushoz pedig a id M φ: M R N M R P morfizmust rendeli, az Lemma alapján egy (kovariáns) funktor. A modern algebra különböző ágaiban a most definiált M R : Mod R Mod R funktor nagyon fontos szerepet játszik Állítás Legyen f i : M i N i R-lineáris leképezések egy véges családja, Ekkor f def = i I f i. 1. Ha f i izomorfizmus minden i I esetén, akkor f is izomorfizmus. 2. Ha f i szürjektív minden i I esetén, akkor f is szürjektív. 24
26 3. Ha minden egyes i I esetén f i az M i modulust N i egy direkt összeadandójára képezi le, akkor f is az i I N i egy direkt összeadandójára képezi le a i I M i modulust. 4. Ha R egy test és f i injektív minden i I esetén, akkor f is injektív lesz. Bizonyítás. (1) Ha minden f i izomorfizmus, akkor a Lemma segítségével gyorsan igazolható, hogy f i I f 1 i = id és i I f 1 i f = id, azaz f egy izomorfizmus. (2) Ha az f i homomorfizmus szürjektív minden i I-re, akkor im f i = N i minden i I esetén, amiből adódik, hogy minden i I N i -beli felbontható tenzor f képében van. Mivel ez utóbbiak generálják i I N i -t, így ez megegyezik f képével. (3) Egy f i : M i N i homomorfizmus pontosan akkor képezi M i -t N i egy direkt összeadandójára, ha létezik olyan g i : N i M i R-homomorfizmus, amelyre g i f i = id Mi. Feltevés szerint ez minden i I esetén teljesül, ahonnan a Lemma miatt adódik a keresett állítás. (4) Közvetlen következménye (3)-nak, mivel minden test feletti vektortér minden alterének van direkt kiegészítője. 2.7 Feladat Mutassunk ellenpéldát az összes olyan implikációra, ami nem szerepel a fenti állításban Állítás (A tenzorszorzat asszociativitása) Legyen {M i i I} R-modulusok egy véges családja, I = I j j J az I indexhalmaz egy partíciója. Ekkor létezik egy egyértelműen meghatározott M i M i i I j J i Ij R-izomorfizmus, amelyre minden felbontható tenzorra. i I m i j J ( i Ij m i ) 25
27 Bizonyítás. A bizonyítás most is úgy zajlik, hogy észrevesszük, hogy a V def = j J M i, i Ij π def ( ) = i I m i j J i Ij m i pár is rendelkezik a tenzorszorzat univerzális tulajdonságával, tehát a szokásos tenzorszorzattal kanonikusan izomorf Következmény Legyen {F i i I} szabad R-modulusok egy véges családja. Ekkor i I F i szintén szabad R-modulus. Ha minden i I indexre {e i,ji j i J i } az F i szabad modulus egy bázisa, akkor i I e i,ji ahol (j i ) i I i I J i, pedig a i I F i szabad R-modulusnak lesz egy bázisa. Bizonyítás. Azonnal következik a tenzorszorzat asszociativitásábó, és a tényből, hogy szabad modulusok tenzorszorzata is szabad Következmény Az előző Következmény jelöléseivel rank i I F i = i I rank F i Megjegyzés (Behelyettesítés mint homomorfizmus) Tetszőleges M és N R- modulusok esetén automatikusan kapjuk a ún. behelyettesítés-homomorfizmust. Hom R (M, N) R M N f m f(m) 2.8 Feladat Adjunk szükséges és elégséges feltételt arra, hogy egy M R-modulus esetén az M R M R behelyettesítés-homomorfizmus szürjektív legyen. Egy alapvető fontosságú megfigyelés, hogy a tenzorszorzat tetszőleges direkt összegekkel felcserélhető. 26
28 2.32. Állítás Legyen {M i i I} R-modulusok egy tetszőleges (nem feltétlenül véges) családja, N egy R-modulus. Ekkor létezik egy természetes ( i I M i ) R N (M i R N) i I izomorfizmus, amelyre ((m i ) i I ) n (m i n) i I minden i I,m i M i és n N esetén. Bizonyítás. Tekintsük a φ: ( i I M i ) N i I (M i R N) (((m i ) i I ), n) (m i n) i I leképezést. A tenzorszorzat bilinearitása miatt φ is bilineáris, ezért a TUT alapján indukál egy egyértelműen meghatározott φ: ( i I M i ) R N i I (M i R N) R-lineáris leképezést, amelyre ((m i ) i I ) n (m i n) i I. Megkonstruáljuk φ inverzét, amit ψ-vel jelölünk. Ehhez tetszőleges i I esetén tekintsük a ψ i : M i N ( i I M i ) R N hozzárendelést, amely nem más, mint a (m i, n) (0..., 0, m i, 0,..., 0) n M i N ( i I M i ) N ( i I M i ) R N természetes leképezések kompozíciója. Mivel ψ i láthatóan R-bilineáris, a TUT alapján indukál egy jól meghatározott ψ i : M i R N ( i I M i ) R N 27
29 R-homomorfizmust, amelyre m i n (0..., 0, m i, 0,..., 0) n. A direkt összeg univerzális tulajdonsága alapján (ld Állítás) a { ψ i i I } család egyértelműen meghatároz egy ψ : i I (M i R N) ( i I M i ) R N R-lineáris leképezést, amelyre (m i n) i I ((m i ) i I ) n minden i I,m i M i és n N esetén. A képletekből leolvasható, hogy ψ és φ egymás inverzei Megjegyzés Ha {M i i I} és {N i i I} R-modulusok véges halmazai, φ i Hom R (M i, N i ), akkor a (φ i ) i I i I φ i hozzárendelés egy R-multilineáris Hom R (M i, N i ) Hom R ( i I M i, i I N i ) leképezést ad meg. i I Állítás Legyenek {M i i I} és {N i i I} R-modulusok véges családjai, φ i Hom R (M i, N i ) minden i I esetén. Ekkor a (φ i ) i I i I φ i hozzárendelés egy Hom R (M i, N i ) Hom R ( R M i, R N i ) i I homomorfizmust létesít, amely bijektív lesz, amennyiben az össze szereplő R-modulus végesen generált és szabad. Bizonyítás. Következik az Megjegyzésből, a tenzorszorzat univerzális tulajdonságából és a tenzorszorzat associativitásából. 28
30 2.35. Következmény Ha M szabad R-modulus, akkor a kanonikus M R M End R (M) homomorfizmus, amelyre m m (m m (m )m), izomorfizmus Következmény Legyen {F i i I} szabad R-modulusok egy családja, ekkor a Fi ( F i ) i I i I i I φ i i I φ i kanonikus R-lineáris leképezés bijektív Tenzorszorzat és mátrixok Konkrét számolásokhoz és számítógépes algoritmusok írásához hasznos tudni, hogy miképpen működik a tenzorszorzat rögzített bázisban megadott lineáris leképezésekre. Ecélból legyenek f : F 1 F 2 és g : G 1 G 2 véges rangú szabad modulusok közti R-lineáris leképezések. Rögzítsünk bázisokat a fenti szabad modulusokban: és legyenek illetve F 1 : f 1,..., f m1 F 2 : f 1,..., f m 2 G 1 : g 1,..., g n1 G 2 : g 1,..., g n 2, A = (a ij ) 1 i m2,1 j m 1 M m2,m 1, B = (b rs ) 1 r n2,1 s n 1 M n2,n 1, az f, illetve g R-lineáris leképezések mátrixai a fenti bázisokban. Ekkor az F 1 R G 1 és F 2 R G 2 modulusok is szabadok az alábbi bázisokkal: F 1 G 1 : f j g s ahol 1 j m 1 és 1 s n 1, F 2 G 2 : f i g r ahol 1 i m 2 és 1 r n 2. 29
31 2.37. Állítás A fenti jelölésekkel az f g homomorfizmus mátrixa az bázisokban F 1 G 1 : f j g s ahol 1 j m 1 és 1 s n 1, F 2 G 2 : f i g r ahol 1 i m 2 és 1 r n 2. (a ij b rs ) 1 i m2,1 j m 1,1 r n 2,1 s n 1 M m2 n 2,m 1 n 1 (R). Bizonyítás. A bizonyítás egyszerű számolás. (f g)(f j g s ) = f(f j ) g(g s ) = ( a ij f i) ( b rs g r) 1 i m 2 1 r n 2 = a ij b rs (f i g r). 1 i m 2,1 r n 2 A leképezések tenzorszorzatának a mátrixa eszerint megegyezik a leképezéseket reprezentálól ma trixok ún. Kronecker-szorzatával Definíció (Mátrixok Kronecker-szorzata) Az mátrixok Kronecker-szorzata az A M m2,m 1 (R) és B M n2,n 1 (R) A B def =(a ij b rs ) M m2 n 2,m 1 n 1 mátrix, ahol 1 i m 2, 1 j m 1, 1 r n 2, 1 s n 1. Mátrixok esetén a Kronecker-szorzat a definíció, ami (nem véletlenül) megfelel a hozzájuk tartozó lineáris leképezések tenzorszorzatának a mátrixával. 2.9 Feladat Igazoljuk, hogy a Kronecker-szorzat egy M m2,m 1 (R) R M n2,n 1 (R) M m2 n 2,m 1 n 1 (R) R-modulus-homomorfizmust indukál, ami izomorfizmus Példa Az illusztráció kedvéért vizsgáljuk meg két darab 2 2-es mátrix Kroneckerszorzatát. Legyenek ( ) ( ) a11 a A = 12 b11 b és B = 12. a 21 a 22 b 21 b 22 Ekkor A B = a 11 b 11 a 12 b 11 a 11 b 12 a 12 b 12 a 21 b 11 a 22 b 11 a 21 b 12 a 22 b 12 a 11 b 21 a 12 b 21 a 11 b 22 a 12 b 22 a 21 b 21 a 22 b 21 a 21 b 22 a 22 b
32 2.40. Megjegyzés Ellentétben a szokásos mátrixszorzással bármely két mátrixnak definiáltuk a Kronecker-szorzatát, függetlenül a méreteiktől Feladat Határozzuk meg az alábbi mátrixok Kronecker-szorzatait. ( ) 2 1. A = és B = ( 2 3 ) 1 ( ) ( ) a a 2 a a 3 2. A = és B = a 5 a 7. a 3 a Feladat Döntsük el, hogy a Kronecker-szorzat kommutatív-e Megjegyzés Az iménti jelölésekkel az A B mátrix kétféleképpen is blokkmátrixalakba írható. Egyrészt A B = (a ij B) 1 i m2,1 j m 1, másrészt A B = (b rs A) 1 r n2,1 s n Feladat Határozzuk meg tetszőleges A M m (R) mátrix és n pozitív egész esetén az A id R n mátrixot. Adjuk meg a nyomát és a determinánsát Állítás (Nyom és determináns) Legyenek F és G m, illetve n-rangú szabad modulusok, f End R (F ), g End R (G). Ekkor Tr(f g) = Tr(f) Tr(g), és det(f g) = det(f) n det(g) m. Bizonyítás. A nyomra vonaktozó eredmény gyorsan látszik a Megjegyzésből. Rögzítsünk tetszőleges bázisokat az F és G modulusokban, legyenek az f és g leképezések mátrixai A, illetve B. Ekkor a az A B Kronecker-szorzat nyomára az alábbit adja: m Tr(A B) = a ii Tr(B) = Tr(A) Tr(B). i=1 A determinánsokra vonatkozó állítást az alábbi módon igazolhatjuk. Mivel két endomorfizmus kompozíciójának a determinánsa megegyezik a két determináns szorzatával, továbbá (f g) = (f id G ) (id F g), ezért elég azt a speciális esetet belátni, amikor f és g közül az egyik endomorfizmus az identitás. Ebben az esetben az Megjegyzés szerint A id G és id F B csupa azonos mátrixból álló blokkdiagonális mátrix. A blokkdiagonális mátrixok determinánsára vonatkozó tétel adja a keresett állítást. 31
33 2.3. Algebrák tenzorszorzata Egy R kommutatív gyűrű feletti algebrák az R-modulusoknak speciális esetei, ahol magán a moduluson még egy multiplikatív műveletet is értelmezünk. Igen nagy szerepet játszanak az algebrai és aritmetikai geometriában, így a tenzorszorzatuk is kitüntetett jelentőségű. Az R-algebrákkal kapcsolatos elemi ismeretekért ld. például [AM69, Chapter 2]. Először idézzük fel a definíciót Definíció Egy A R-modulust R-algebrának hívunk, ha adott rajta egy R-bilineáris µ : A A A művelet, amely a modulus-struktúra additív komponensével együtt egy gyűrűt alkot. Ha A és B R-algebrák, akkor egy φ : A B függvény R-algebra-homomorfizmus, ha R-modulus-homomorfizmus és gyűrűhomomorfizmus is egyben Példa Egyszerű, de igen hasznos példa egy R-algebrára az n-változós R[x 1,..., x n ] polinomgyűrű, vagy annak tetszőleges faktorgyűrűje. Egy másik gyakran előforduló példa egy X halmazon (topologikus téren, differenciálható vagy algebrai sokaságon) értelmezett R-értékű függvények (folytonos függvények, sima függvények, ill. reguláris függvények) halmaza a pontonkénti műveletekkel. Az előző két példatípusba egyaránt beletartoznak egy K test feletti affin algebrai varietások koordinátagyűrűi Megjegyzés Kicsit másképpen fogalmazva egy A R-algebra nem más, mint egy f : R A gyűrűhomomorfizmus, ahol az R-modulusstruktúrát A-n az a b def =f(a)b hozzárendeléssel értelmezzük. Ebben a kontextusban az f homomorfizmust az A-algebrához tartozó struktúrahomomorfizmusnak nevezzük. Amennyiben R = K test, akkor az f homomorfizmus szükségképpen injektív, így azonosíthatjuk K-t az A-beli képével Megjegyzés Legyenek f : R A és g : R B R-algebrák az Megjegyzés értelmében. Ekkor rögtön adódik, hogy egy h : A B gyűrűhomomorfizmus pontosan akkor lesz R-algebra-homomorfizmus, ha az A f R h g B diagram kommutatív. 32
34 2.13 Feladat Mutassuk meg, hogy miként tekinthetünk minden gyűrűre mint Z-modulusra Megjegyzés Az R-algebrák fogalmát a tenzorszorzat segítségével is átfogalmhazhatjuk. Ha A egy R-algebra, akkor az A-beli szorzás nem más, mint egy µ: A A A R-homomorfizmus, amire teljesül az asszociativitás, és a multiplikatív egység létezése. Legyen µ: A A A a tenzorszorzat univerzális tulajdonságából kapott R-homomorfizmus. A µ szorzás asszociativitása ekvivalens az alábbi diagram kommutativitásával: A (A A) id A µ A A µ (A A) A A µ id A ahol a vízszintes felső nyíl az adott tenzorszorzatok közti természetes izomorfizmus (amely az a (b c) tenzorhoz az (a b) c elemet rendeli). A µ-re vonatkozó multiplikatív egységelem létezése a szorzásnak az R strukúraleképezésével való felcserélhetőségét jelenti, precízebben az alábbi diagram kommutativitását:, R R A A A R R id A f A A R A f A id A A R A ahol f A a struktúraleképezés, a bal felső sarokban pedig szintén a megfelelő kanonikus izomorfizmusok találhatók Állítás (Algebrák tenzorszorzata) Legyenek f A : R A, f B : R B R- algebrák. 1. Az A R B R-moduluson az alábbi hozzárendelés: (a b) (a b ) def =(aa ) (bb ) egy R-algebra-struktúrát létesít. µ µ A, minden a, a A és b, b B esetén 2. Léteznek kanonikus ι A : A A R B és ι B : B A R B R-algebra-homomorfizmusok, amelyekre minden a A és b B esetén. ι A (a) = a 1 B illetve ι B (b) = 1 A b 33
35 3. Az imént definiált R-algebra-struktúra A R B-n rendelkezik az alábbi univerzális tulajdonsággal: tetszőleges f C : R C R-algebrára és tetszőleges φ : A C és ψ : B C R-algebra-homomorfizmusokra létezik pontosan egy α : A R B C R-algebra-homomorfizmus, amelyre az alábbi diagram kommutatív: A ι A A R B ι B B. φ C α ψ Bizonyítás. (1) Tetszőleges a A elem esetén jelölje τ a : A A x ax az a-val való szorzást mint R-lineáris endomorfizmust, hasonlóképpen B elemeire. Amint azt korábban láttuk, tetszőlegesen választott a A és b B esetén τ a τ b egy R-modulushomomorfizmus A R B-n. Könnyen ellenőrizhető, hogy az hozzárendelés R-bilineáris, így egy A B End R (A R B) (a, b) τ a τ b τ : A R B End R (A R B) R-homomorfizmust indukál, amelyre teljesül, hogy τ(a b) = τ a τ b minden a A, b B esetén. Egy pillanatra tekintsük az a 1 és a 1 tenzorokat. Amennyiben azt szeretnénk, hogy az A R B-beli szorzás az A- illetve B-belinek kiterjesztése legyen, akkor szükségképpen (a 1) (a 1) = (aa ) 1 kell, hogy legyen (analóg módon B-beli elemekre és 1 b alakú tenzorokra), amit a τ leképezés segítségével úgy írhatunk le, hogy (a 1) (a 1) = τ(a 1)(a 1). Ez alapján definiáljuk az A R B-beli szorzást az alábbi módon: minden x, y A R B esetén x y def =τ(x)(y). 34
36 A kapott művelet a konstrukció alapján R-bilineáris, rögtön látszik, hogy 1 A 1 B multiplikatív egységelem. Az asszociativitást a művelet R-bilineáris volta miatt elegendő felbontható tenzorokra igazolni, ott viszont azonnal adódik az A-beli, illetve B-beli szorzás asszociativitásából. Ha most x = a b és x = a b felbontható tenzorokat tekintünk, akkor x y = τ(x)(y) = τ(a b)(a b ) = τ a τ b (a b ) = (aa ) (bb ), vagyis teljesül a kívánt tulajdonság. Ebből viszont az R-bilinearitás miatt minden x, y A R B-re következik. (2) A keresett A A R B R-algebra-homomorfizmust az ι A : A A R R id A f B A R B kompozíció adja meg, ahol f B a B R-algebra struktúraleképezése. Az Lemma alapján id A f B szintén R-algebra-homomorfizmus, így ι A is az lesz. A ι A (a) = a 1 B tulajdonság definíció szerint teljesül. Az ι B -re vonaktozó kijelentés analóg módon ellenőrizhető. (3) Amennyiben egy α: A R B B R-algebra-homomorfizmus rendelkezik az előírt tulajdonságokkal, akkor a bilinearitás és α(a b) = α((a 1) (1 b)) = α(a 1) α(1 b) = φ(a) ψ(b) miatt egyértelműen meghatározott. Az α leképezést az alábbi módon konstruáljuk meg. Vegyük észre, hogy a hozzárendelés R-bilineáris, így egy R-homomorfizmust indukál, amelyre A B C (a, b) φ(a) ψ(b) α: A R B C α(a b) = φ(a) ψ(b) minden a A és b B esetén. Megmutatjuk, hogy α rendelkezik a kívánt tulajdonságokkal. Először is, α ι A = φ és α ι B = ψ 35
37 a definíció és α R-linearitása miatt. Szintén a definícióból következik, hogy α(1 A 1 B ) = 1 C. Hátra van még, annak igazolása, hogy α multiplikatív. Ezt ismét csak elég felbontható tenzorokra belátni α linearitása miatt. Legyenek tehát a b, a b A R B. Ekkor α((a b) (a b )) = α((aa ) (bb )) amint azt állítottuk. Ezzel a tételt beláttuk. = φ(aa ) ψ(bb ) = φ(a) φ(a ) ψ(b) ψ(b ) = φ(a) ψ(b) φ(a ) ψ(b ) = α(a b) α(a b ), Megjegyzés Ha a 1,..., a r, a 1,..., a s A és b 1,..., b r, b 1,..., b s B tetszőleges elemek, akkor a bilinearitás miatt r s ( (a i b i )) ( (a j b j)) = (a i a j) (b i b j). i=1 j=1 1 i r,1 j s Az A R B R-algebra struktúrahomomorfizmusa az kompozíció. R R R R f A f B A R B Lemma Legyenek α: A A és β : B B R-algebra-homomorfizmusok. Ekkor az α β : A R B A B R-modulus-homomorfizmus az imént definiált R-algebra-struktúrákra nézve R-algebrahomomorfizmus is egyben. Bizonyítás. Mivel α β R-bilineáris, az állítást elég felbontható tenzorokra belátni. Ebben az esetben viszont (α β)((a 1 b 1 ) (a 2 b 2 )) = (α β)((a 1 a 2 ) (b 1 b 2 )) ahogy állítottuk. = α(a 1 a 2 ) β(b 1 b 2 ) = (α(a 1 )α(a 2 )) (β(b 1 )β(b 2 )) = (α(a 1 ) β(b 1 )) (α(a 2 ) β(b 2 )) = (α β)(a 1 b 1 ) (α β)(a 2 b 2 ), 36
38 2.51. Megjegyzés Legyenek A, B R-algebrák, jelöljék µ A : A R A A illetve µ B : B R B B az adott algebrabeli szorzást (egész pontosan az általuk a TUT-án keresztült indukált leképezéseket). Ekkor µ A B : (A R B) R (A R B) (A R A) R (B R B) µ A µ B A R B az A R B algebrán a Állítás bizonyítása során definiált szorzat. Ezt a megfigyelést a másik irányban is felhasználhatjuk, lehetséges a szorzatot a fenti kompozícióval definiálni Példa Geometriai szemszögből nézve R-algebrák tenzorszorzata egész pontosan affin R-sémák vagy varietások szorzatának felel meg (ld. [Har77, Section II.3]). Kicsit pontosabban, ha X és Y egy K test feletti affin varietások, akkor X, Y és X Y koordinátagyűrűi között az alábbi összefüggés áll fenn: K[X Y ] K[X] K K[Y ] Feladat Ha V tetszőleges halmaz, X 1, X 2 V, akkor X 1 X 2 (X 1 X 2 ) V, ahol V def ={(v, v) v V } a V V -beli átló, és a keresett bijekciót a j : V V x (x, x) függvény létesíti. Legyen most V affin algebrai varietás, X 1, X 2 V algebrai részhalmazok. Az iménti észrevétel segítségével határozzuk meg X 1 X 2 koordinátagyűrűjét Állítás (Polinom- és félcsoportalgebrák tenzorszorzata) Legyenek S és T (additívan jelölt) félcsoportok, ahol a félcsoport definíciójába most beleértjük a félcsoportműveletre nézve neutrális elem létezését. Jelölje A def =R[S] és B def =R[T ] a megfelelő félcsoportalgebákat. Ekkor létezik egy kanonikus R-algebra-izomorfizmus. R[S] R R[T ] R[S T ] 37
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. 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
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
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.
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
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,
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
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
Á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,
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ó.
= e i1 e ik e j 1. tenzorok. A k = l = 0 speciális esetben e az R egységeleme. A. e q 1...q s. = e j 1...j l q 1...q s
3. TENZORANALÍZIS Legyen V egy n-dimenziós vektortér, V a duális tere, T (k,l) V = V V V V a (k, l)-típusú tenzorok tere. Megállapodás szerint T (0,0) V = R (általában az alaptest). Ha e 1,..., e n V egy
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ó:
Lineáris algebra. =0 iє{1,,n}
Matek A2 (Lineáris algebra) Felhasználtam a Szilágyi Brigittás órai jegyzeteket, néhol a Thomas féle Kalkulus III könyvet. A hibákért felelosséget nem vállalok. Hiányosságok vannak(1. órai lin algebrai
1. 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
Algoritmuselmélet gyakorlat (MMN111G)
Algoritmuselmélet gyakorlat (MMN111G) 2014. január 14. 1. Gyakorlat 1.1. Feladat. Adott K testre rendre K[x] és K(x) jelöli a K feletti polinomok és racionális törtfüggvények halmazát. Mutassuk meg, hogy
Nagy 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 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
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
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,...,λ
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ő
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
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
ANALÍZIS III. ELMÉLETI KÉRDÉSEK
ANALÍZIS III. ELMÉLETI KÉRDÉSEK Szerkesztette: Balogh Tamás 2014. május 15. Ha hibát találsz, kérlek jelezd a info@baloghtamas.hu e-mail címen! Ez a Mű a Creative Commons Nevezd meg! - Ne add el! - Így
Vizsgatematika 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,
DISZKRÉ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
Modern differenciálgeometria Sokaságok és a Riemann-geometria elemei Szilasi József
Modern differenciálgeometria Sokaságok és a Riemann-geometria elemei Szilasi József DE, Matematikai Intézet 2015-16. 2. félév Tartalomjegyzék Panoráma 0 Jelölések, megállapodások, előismeretek 1 Sima sokaságok
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
1. Házi feladat. Határidő: I. Legyen f : R R, f(x) = x 2, valamint. d : R + 0 R+ 0
I. Legyen f : R R, f(x) = 1 1 + x 2, valamint 1. Házi feladat d : R + 0 R+ 0 R (x, y) f(x) f(y). 1. Igazoljuk, hogy (R + 0, d) metrikus tér. 2. Adjuk meg az x {0, 3} pontok és r {1, 2} esetén a B r (x)
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:
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.
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
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?
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
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ű
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,
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 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
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
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
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
Valasek 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.
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
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
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
Permutációk véges halmazon (el adásvázlat, február 12.)
Permutációk véges halmazon el adásvázlat 2008 február 12 Maróti Miklós Ennek az el adásnak a megértéséhez a következ fogalmakat kell tudni: ismétlés nélküli variáció leképezés indulási és érkezési halmaz
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.
Boros Zoltán február
Többváltozós függvények differenciál- és integrálszámítása (2 3. előadás) Boros Zoltán 209. február 9 26.. Vektorváltozós függvények differenciálhatósága és iránymenti deriváltjai A továbbiakban D R n
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
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
Matematika A2a LINEÁRIS ALGEBRA NAGY ATTILA
LINEÁRIS ALGEBRA NAGY ATTILA 20160515 Tartalomjegyzék 1 Algebrai struktúrák 5 2 Lineáris tér (vektortér) 13 21 A vektortér fogalma 14 22 Vektorok lineáris függetlensége és függősége 18 23 Generátorrendszer,
HALMAZELMÉ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,
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.
Klasszikus algebra előadás. Waldhauser Tamás március 24.
Klasszikus algebra előadás Waldhauser Tamás 2014. március 24. Irreducibilitás 3.33. Definíció. A p T [x] polinom irreducibilis, ha legalább elsőfokú, és csak úgy bontható két polinom szorzatára, hogy az
Feladatok a Gazdasági matematika II. tárgy gyakorlataihoz
Debreceni Egyetem Közgazdaságtudományi Kar Feladatok a Gazdasági matematika II tárgy gyakorlataihoz a megoldásra ajánlott feladatokat jelöli e feladatokat a félév végére megoldottnak tekintjük a nehezebb
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
Diszkré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
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. feladatsor Komplex számok
. feladatsor Komplex számok.. Feladat. Kanonikus alakban számolva határozzuk meg az alábbi műveletek eredményét. (a) i 0 ; i 8 ; (b) + 4i; 3 i (c) ( + 5i)( 6i); (d) i 3+i ; (e) 3i ; (f) ( +3i)(8+i) ( 4
1. Homogén lineáris egyenletrendszer megoldástere
X HOMOGÉN LINEÁRIS EGYENLET- RENDSZEREK 1 Homogén lineáris egyenletrendszer megoldástere Homogén lineáris egyenletrendszer definíciója már szerepelt Olyan lineáris egyenletrendszert nevezünk homogénnek,
1. Részcsoportok (1) C + R + Q + Z +. (2) C R Q. (3) Q nem részcsoportja C + -nak, mert más a művelet!
1. Részcsoportok A részcsoport fogalma. 2.2.15. Definíció Legyen G csoport. A H G részhalmaz részcsoport, ha maga is csoport G műveleteire nézve. Jele: H G. Az altér fogalmához hasonlít. Példák (1) C +
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
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
Zá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
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
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
MM4122/2: CSOPORTELMÉLET GYAKORLAT ( ) 1. Ismétlés február 8.február Feladat. (2 pt. közösen megbeszéltük)
MM4122/2: CSOPORTELMÉLET GYAKORLAT (2007.05.11) 1. Ismétlés február 8.február 15. 1.1. Feladat. (2 pt. közösen megbeszéltük) (1) Egy csoport rendelkezhet egynél több egységelemmel. (2) Bármely két háromelem
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,
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
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
Ö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,,
Diszkrét matematika I. gyakorlat
Vizsgafeladatok megoldása 2012. december 5. Tartalom Teljes feladatsor #1 1 Teljes feladatsor #1 2 Teljes feladatsor #2 3 Teljes feladatsor #3 4 Teljes feladatsor #4 5 Válogatott feladatok 6 Végső bölcsesség
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.
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,
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,
Diszkrét Matematika MSc hallgatók számára. 4. Előadás
Diszkrét Matematika MSc hallgatók számára 4. Előadás Előadó: Hajnal Péter Jegyzetelő: Szarvák Gábor 2012. február 28. Emlékeztető. A primál feladat optimális értékét p -gal, a feladat optimális értékét
Matematika 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
Ö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
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
3. Fuzzy aritmetika. Gépi intelligencia I. Fodor János NIMGI1MIEM BMF NIK IMRI
3. Fuzzy aritmetika Gépi intelligencia I. Fodor János BMF NIK IMRI NIMGI1MIEM Tartalomjegyzék I 1 Intervallum-aritmetika 2 Fuzzy intervallumok és fuzzy számok Fuzzy intervallumok LR fuzzy intervallumok
Testek március 29.
Testek 2014. március 29. 1. Alapfogalmak 2. Faktortest 3. Testbővítések 1. Alapfogalmak 2. Faktortest 3. Testbővítések [Sz] V/3, XIII/1,2; [F] III/1-7 (+ előismeretek!) Definíció Ha egy nemüres halmazon
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
Matematika A2a LINEÁRIS ALGEBRA NAGY ATTILA
LINEÁRIS ALGEBRA NAGY ATTILA 20160515 Tartalomjegyzék 1 Algebrai struktúrák 5 2 Lineáris tér (vektortér) 13 21 A vektortér fogalma 14 22 Vektorok lineáris függetlensége és függősége 18 23 Generátorrendszer,
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ő,
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
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ő
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).
Intergrált Intenzív Matematika Érettségi
. Adott a mátri, determináns determináns, ahol,, d Számítsd ki:. b) Igazold, hogy a b c. Adott a az 6 0 egyenlet megoldásai. a). c) Számítsd ki a d determináns értékét. d c a b determináns, ahol abc,,.
1. Bevezetés A félév anyaga. Lineáris algebra Vektorterek, alterek Függés, függetlenség, bázis, dimenzió Skaláris szorzat R n -ben, vektorok hossza és szöge Lineáris leképezések, mátrixuk, bázistranszformáció
A Matematika I. előadás részletes tematikája
A Matematika I. előadás részletes tematikája 2005/6, I. félév 1. Halmazok és relációk 1.1 Műveletek halmazokkal Definíciók, fogalmak: halmaz, elem, üres halmaz, halmazok egyenlősége, részhalmaz, halmazok
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,
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-,
A 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,
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
4. Előadás: Erős dualitás
Optimalizálási eljárások/operációkutatás MSc hallgatók számára 4. Előadás: Erős dualitás Előadó: Hajnal Péter 2018. Emlékeztető. A primál feladat optimális értékét p -gal, a feladat optimális értékét d
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,
15. LINEÁRIS EGYENLETRENDSZEREK
15 LINEÁRIS EGYENLETRENDSZEREK 151 Lineáris egyenletrendszer, Gauss elimináció 1 Definíció Lineáris egyenletrendszernek nevezzük az (1) a 11 x 1 + a 12 x 2 + + a 1n x n = b 1 a 21 x 1 + a 22 x 2 + + a
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
KOVÁCS BÉLA, MATEMATIKA I.
KOVÁCS BÉLA, MATEmATIkA I. 7 VII. Gyűrűk 1. Gyűrű Definíció Egy a következő axiómákat: gyűrű alatt olyan halmazt értünk, amelyben definiálva van egy összeadás és egy szorzás, amelyek teljesítik (1) egy
Gauss-Jordan módszer Legkisebb négyzetek módszere, egyenes LNM, polinom LNM, függvény. Lineáris algebra numerikus módszerei
A Gauss-Jordan elimináció, mátrixinvertálás Gauss-Jordan módszer Ugyanazzal a technikával, mint ahogy a k-adik oszlopban az a kk alatti elemeket kinulláztuk, a fölötte lévő elemeket is zérussá lehet tenni.
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)}
ANALÍZIS III. ELMÉLETI KÉRDÉSEK
ANALÍZIS III. ELMÉLETI KÉRDÉSEK Szerkesztette: Balogh Tamás 2014. március 17. Ha hibát találsz, kérlek jelezd a info@baloghtamas.hu e-mail címen! Ez a Mű a Creative Commons Nevezd meg! - Ne add el! - Így
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