Hasonló dokumentumok

Vizsgatematika Bevezetés a matematikába II tárgyhoz tavasz esti tagozat

Lineáris egyenletrendszerek Műveletek vektorokkal Geometriai transzformációk megadása mátrixokkal Determinánsok és alkalmazásaik

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

Gy ur uk aprilis 11.

A gyakorlati jegy

Lineáris leképezések, mátrixuk, bázistranszformáció. Képtér, magtér, dimenziótétel, rang, invertálhatóság

Polinomok A gyökök száma A gyökök és együtthatók összefüggése Szorzatra bontás, számelméleti kérdések A harmad- és negyedfokú egyenlet

1. Mátrixösszeadás és skalárral szorzás

1. Egész együtthatós polinomok

Algebra gyakorlat, 8. feladatsor, megoldásvázlatok

1. Hatvány és többszörös gyűrűben

Testek március 29.

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

DISZKRÉT MATEMATIKA: STRUKTÚRÁK Előadáson mutatott példa: Bércesné Novák Ágnes

1. Bázistranszformáció

Algoritmuselmélet gyakorlat (MMN111G)

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

Diszkrét matematika I.

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

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!

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

1. Az euklideszi terek geometriája

Meghirdetés féléve 2 Kreditpont Összóraszám (elm+gyak) 2+0

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

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. Komplex szám rendje

LINEÁRIS ALGEBRA. Szerkeszt es alatt NAGY ATTILA

Absztrakt algebra II. (2005) 1 ABSZTRAKT ALGEBRA II. Dr. Tóth László egyetemi docens Pécsi Tudományegyetem, 2005

Véges testek és alkalmazásaik

1. Algebrai alapok: Melyek műveletek az alábbiak közül?

Kongruenciák. Waldhauser Tamás

Szerkeszt es alatt LINEÁRIS ALGEBRA NAGY ATTILA EGYETEMI JEGYZET. Budapesti Műszaki és Gazdaságtudományi Egyetem. Algebra Tanszék

Diszkrét matematika 2.

MTN714: BEVEZETÉS AZ ABSZTRAKT ALGEBRÁBA. 1. Csoportelméleti alapfogalmak

TERMÉSZETTUDOMÁNYI KAR

Az eddig leadott anyag Diszkrét matematika II tárgyhoz tavasz

Valasek Gábor

Diszkrét matematika 2.C szakirány

Diszkrét matematika II. feladatok

1. A Horner-elrendezés

1. Polinomok számelmélete

ALKALMAZOTT ALGEBRA FELADATOK (2016 tavaszi félév)

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

1. A maradékos osztás

Intergrált Intenzív Matematika Érettségi

1. Polinomfüggvények. Állítás Ha f, g C[x] és b C, akkor ( f + g) (b) = f (b) + g (b) és ( f g) (b) = f (b)g (b).

Alapvető polinomalgoritmusok

KOVÁCS BÉLA, MATEMATIKA I.

Direkt limesz, inverz limesz, végtelen Galois-bővítések

Waldhauser Tamás szeptember 8.

ELTE IK Esti képzés tavaszi félév. Tartalom

1.1. Definíció. Azt mondjuk, hogy a oszója b-nek, vagy más szóval, b osztható a-val, ha létezik olyan x Z, hogy b = ax. Ennek jelölése a b.

Csoportelmélet ( ) ϕ ψ adatokra ( ) ( ) ( ) ( )

Diszkrét matematika I.

MM CSOPORTELMÉLET GYAKORLAT ( )

Diszkrét matematika II. feladatok

Matematika A2a LINEÁRIS ALGEBRA NAGY ATTILA

Zárthelyi feladatok megoldásai tanulságokkal Csikvári Péter 1. a) Számítsuk ki a 2i + 3j + 6k kvaternió inverzét.

Fried Katalin Korándi József Török Judit. A modern algebra alapjai

1. A polinom fogalma. Számolás formális kifejezésekkel. Feladat Oldjuk meg az x2 + x + 1 x + 1. = x egyenletet.

Lineáris algebra. =0 iє{1,,n}

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

Lineáris Algebra. Tartalomjegyzék. Pejó Balázs. 1. Peano-axiomák

Az általános (univerzális) algebra kialakulása,

Lineáris leképezések (előadásvázlat, szeptember 28.) Maróti Miklós, Kátai-Urbán Kamilla

1. Mit jelent az, hogy egy W R n részhalmaz altér?

1. Mellékosztály, Lagrange tétele

Polinomok (előadásvázlat, október 21.) Maróti Miklós

Vektorok, mátrixok, lineáris egyenletrendszerek

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

1. Mondjon legalább három példát predikátumra. 4. Mikor van egy változó egy kvantor hatáskörében?

Sztojka Miroszláv LINEÁRIS ALGEBRA Egyetemi jegyzet Ungvár 2013

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

1. Geometria a komplex számsíkon

FFT. Második nekifutás. Czirbusz Sándor ELTE IK, Komputeralgebra Tanszék október 2.

VEKTORTEREK I. VEKTORTÉR, ALTÉR, GENERÁTORRENDSZER október 15. Irodalom. További ajánlott feladatok

Diszkrét matematika 1.

1. A komplex számok definíciója

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

KOVÁCS BÉLA, MATEMATIKA I.

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

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

Diszkrét matematika II. gyakorlat

Diszkrét matematika I., 12. előadás Dr. Takách Géza NyME FMK Informatikai Intézet takach november 30.

Vektorterek. Wettl Ferenc február 17. Wettl Ferenc Vektorterek február / 27

Juhász Tibor. Lineáris algebra

FELADATOK A BEVEZETŽ FEJEZETEK A MATEMATIKÁBA TÁRGY III. FÉLÉVÉHEZ. ÖSSZEÁLLÍTOTTA: LÁNG CSABÁNÉ ELTE IK Budapest

Matematika A2a LINEÁRIS ALGEBRA NAGY ATTILA

Diszkrét matematika 2 (C) vizsgaanyag, 2012 tavasz

SE EKK EIFTI Matematikai analízis

Vektorterek. =a gyakorlatokon megoldásra ajánlott

Algebra és számelmélet blokk III.

Polinomok (el adásvázlat, április 15.) Maróti Miklós

Bevezetés az algebrába 1

1. feladatsor Komplex számok

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

1. zárthelyi,

matematika alapszak Waldhauser Tamás jegyzete alapján készítette B. Szendrei Mária

Matematika szigorlat június 17. Neptun kód:

Átírás:

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 Testbővítések, testek konstrukciója Geometriai szerkeszthetőség, algebrai egyenletek Véges testek, kódelmélet Lineáris algebra Irodalom. Kvadratikus alak négyzetösszeg alakja Euklideszi terek: merőlegesség és skaláris szorzat Egybevágósági transzformációk valós és komplex fölött Diagonalizálhatóság ortonormált bázisban Polinommátrixok, a Jordan-alak kiszámítása http://www.cs.elte.hu/~ewkiss/bboard/ Az előadáson látott prezentáció, és nyomtatható változata A gyakorlatokon szereplő feladatsorok Információk a vizsgákról, zárthelyikről Tematikák, oktatási anyagok, ajánlott irodalom Kiss Emil: Bevezetés az algebrába Gyűrűk és testek Polinommátrixok, Jordan-alak A gyakorlatokon szereplő feladatok megoldásai Freud Róbert: Lineáris algebra A félév lineáris algebra anyaga Feladatok megoldásokkal Freud-Gyarmati: Számelmélet Gauss-egészek, két négyzetszám tétel, ideálok Czédli-Szendrei-Szendrei: Absztrakt algebrai feladatok

A számonkérés módja. A gyakorlati jegy: Csak három hiányzás megengedett. Két évfolyamzárthelyi: 50 50%, az előadás idejében: okt. 17. és dec. 12. A vizsgajegy: 2. Ideálok az elégtelen zárthelyiket ki kell javítani; javító a félév végén, a gyakorlatvezető döntése alapján; Ha nem sikerül: gyakorlati jegy utóvizsga. Csak érvényes gyakorlati jeggyel lehet vizsgázni. Szóbeli vizsga, az anyag megértését is méri! Mindenki két tételt húz: az első egy konkrét bizonyítás; a második egy téma a félévből, ahol ki kell mondani (és alkalmazni tudni) a tételeket és a definíciókat. Bármelyik tétel nemtudása esetén a vizsga elégtelen. Izomorfizmus és homomorfizmus. Definíció Legyenek R és S gyűrűk. Az R összeadása + R, szorzása R. Az S összeadása + S, szorzása S. A ψ : R S leképezés gyűrűhomomorfizmus, ha az összeadást és a szorzást is tartja: ψ(a + R b) = ψ(a) + S ψ(b) minden a, b R-re, ψ(a R b) = ψ(a) S ψ(b) minden a, b R-re. Ha ψ kölcsönösen egyértelmű is, akkor ψ izomorfizmus. Homomorfizmusok, amik nem izomorfizmusok (1) R = Z, S = Z n, ϕ(k) = k maradéka mod n. (2) R = R[x], S = C, ϕ( f ) = f (i) (ϕ az i behelyettesítése). Elemi tulajdonságok. Láttuk korábban (2.2.44. Feladat) Legyen ϕ : G H csoporthomomorfizmus. Ekkor ϕ az egységelemet az egységelembe viszi, és inverz képe a kép inverze lesz (azaz ϕ az inverzképzés műveletét is tartja). 2

Következmény Ha ϕ : R S gyűrűhomomorfizmus, akkor R nullelemét S nullelemébe viszi, azaz ϕ(0) = 0, továbbá ϕ( r) = ϕ(r). Példa (5.1.20. Gyakorlat) ( ) ϕ : R R 2 2 r 0, ϕ(r) = gyűrűhomomorfizmus, de R egységelemét nem viszi 0 0 R 2 2 egységelemébe. Homomorfizmus képe és magja. 5.1.3, 5.1.4. Definíció Minden gyűrűhomomorfizmus csoporthomomorfizmus is az additív csoportok között, így lehet képről és magról beszélni. Mindkettő nyilván részgyűrű. 5.1.5. Tétel Az R gyűrű egy I részhalmaza pontosan akkor magja egy R-en értelmezett homomorfizmusnak, ha részcsoport R + -ban, és minden a I és r R esetén ar, ra I. Legyen ϕ : R S és I = Ker(ϕ) = {r R : ϕ(r) = 0}. Ha a I = Ker(ϕ), akkor ϕ(a) = 0. Ezért ϕ(ra) = ϕ(r)ϕ(a) = ϕ(r)0 = 0. Azaz ra I, és hasonlóan ar I. A megfordítás faktorgyűrű segítségével később. Ideálok. 5.1.6. Definíció Egy R gyűrű egy I részhalmaza balideál, ha az összeadásra nézve részcsoport, és minden a I, r R esetén ra I. Az I jobbideál, ha részcsoport, és minden a I, r R-re ar I. Az I (kétoldali) ideál, ha bal- és jobbideál is. Jele: I R. Példa A páros számok ideált alkotnak Z-ben. Mert páros számok összege is páros, a nulla is páros, és páros szám ellentettje is páros, azaz részcsoport; továbbá páros szám minden egész számszorosa is páros. Általában: Legyen ϕ : Z Z n, ϕ(k) = k maradéka mod n. Ennek magja az n-nel osztható számokból álló ideál. Jele: (n). Speciálisan (2) = ( 2) = az összes páros szám. Főideál. 5.1.10. Definíció Legyen R kommutatív gyűrű és s R rögzített. Álljon (s) az s összes többszöröseiből: (s) = {r s : r R}. Ennek neve az s által generált főideál. HF: Az (s) halmaz tényleg mindig ideál. 3

Példa R = R[x]. Az (x 1) az x 1-gyel osztható polinomokból áll. Ezek azok, melyeknek gyöke az 1 (gyöktényező kiemelhető). Ezért ha ϕ : R[x] R, ϕ( f ) = f (1) (ϕ az 1 behelyettesítése), akkor Ker(ϕ) = (x 1). HF: Legyen ϕ : R[x] C, ϕ( f ) = f (i) (ϕ az i behelyettesítése). Ekkor Ker(ϕ) = (x 2 + 1). Segítség: ha i gyöke f R[x]-nek, akkor a konjugáltja, azaz i is gyöke f -nek (4.7.7. Gyakorlat). 3. Egyszerű gyűrűk Testek ideáljai. 5.3.2. Állítás Egy testnek csak a triviális ideáljai vannak: (0) és önmaga. Legyen T test és I ideálja F-nek, amely nem csak a nullából áll. Ha 0 s I, akkor 1 = ss 1 I, hiszen I ideál. Tehát minden r T -re r = 1r I. Ezért I = T. HF: Ferdetestnek minden balideálja és jobbideálja triviális. 5.3.1. Definíció Az R egyszerű gyűrű, ha pontosan két ideálja van: (0) és R. Főpélda (5.3.3): (Ferde)test fölötti teljes mátrixgyűrű egyszerű. Kommutatív egyszerű gyűrűk. Tétel (5.3.9. Következmény) Minden kommutatív, egységelemes, egyszerű gyűrű test. Ha R kommutatív, egységelemes, egyszerű gyűrű és 0 s R, akkor s = 1s (s) miatt az (s) ideál nem (0), és így (s) = R. Ezért 1 (s), vagyis van olyan r R, hogy sr = 1. Tehát az s elem invertálható, és így R test. Általánosítás (5.3.8. Tétel, NB) Legyen R gyűrű, amelynek csak a két triviális balideálja van. Ekkor R vagy ferdetest, vagy olyan prímelemű gyűrű, amelyben bármely két elem szorzata nulla. Ideálok és nullosztók. Emlékeztető (2.2.27. Definíció) Ha R gyűrű, r, s R egyik sem nulla, de rs = 0, akkor r baloldali, s jobboldali nullosztó. 4

5.3.7. Lemma Legyen r R rögzített. Ekkor {x R : xr = 0} balideál, pontatlanul: az r-hez tartozó bal nullosztók balideált alkotnak. Ha xr = 0 és yr = 0, akkor nyilván (x ± y)r = 0. Ha xr = 0 és s R, akkor pedig (sx)r = s(xr) = s0 = 0. Elnevezés: Ez az r elem bal oldali annullátora. Fontos szerepet játszik a balideálmentes gyűrűk leírásában. Véges nullosztómentes gyűrű test. 5.3.5. Tétel Minden véges, nullosztómentes gyűrű test. Wedderburn tétele (6.7.13. Tétel, NB) Minden véges ferdetest kommutatív. Nehéz tétel, a nagyon szép bizonyítás benne van a jegyzetben. Így elég belátni, hogy véges nullosztómentes gyűrű ferdetest. Emlékeztető (2.2.8. Gyakorlat) Nullosztómentes gyűrűben érvényes az egyszerűsítési szabály: ha ac = bc (vagy ca = cb), de c 0, akkor a = b. : Ha ac = bc, akkor (a b)c = 0. Mivel c 0, a nullosztómentesség miatt a b = 0. Véges nullosztómentes gyűrűk (bizonyítás). 5.3.4. Lemma Ha R nullosztómentes, e R, és van olyan 0 r R, melyre er = r, akkor e egységelem. : Minden t-re ter = tr, az r-rel egyszerűsítve te = t. Tehát e jobboldali egységelem. Speciálisan r e = r. Ugyanezt balról csinálva kapjuk, hogy e bal egységelem is. (véges nullosztómentes gyűrű test) Legyen R = {r 1,..., r n } és 0 r. Ekkor r 1 r,..., r n r a nullosztómentesség miatt csupa különböző elem. Mivel R véges, minden elemét megkapjuk. Speciálisan r = r i r esetén a Lemma miatt e = r i egységelem. Továbbá e = r j r esetén r-nek balinverze r j. Ugyanezt a másik oldalról csinálva jobbinverzet kapunk. 5