Gy ur uk aprilis 11.

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

Testek március 29.

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

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

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

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

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

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

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

Csoportok II március 7-8.

Algoritmuselmélet gyakorlat (MMN111G)

Diszkrét matematika I.


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!

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

MM CSOPORTELMÉLET GYAKORLAT ( )

SE EKK EIFTI Matematikai analízis

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

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

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

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

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

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

Diszkrét matematika 2.

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.

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

Valasek Gábor

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

Klasszikus algebra előadás. Waldhauser Tamás március 24.

Kongruenciák. Waldhauser Tamás

MM4122/2: CSOPORTELMÉLET GYAKORLAT ( ) 1. Ismétlés február 8.február Feladat. (2 pt. közösen megbeszéltük)

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

Diszkrét matematika II., 8. előadás. Vektorterek

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

Halmazelmélet. 1. előadás. Farkas István. DE ATC Gazdaságelemzési és Statisztikai Tanszék. Halmazelmélet p. 1/1

A valós számok halmaza

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

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

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

1. Egész együtthatós polinomok

Diszkrét matematika II. feladatok

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

3. Feloldható csoportok

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

Mikor van egy változó egy kvantor hatáskörében? Milyen tulajdonságokkal rendelkezik a,,részhalmaz fogalom?

Waldhauser Tamás szeptember 8.

Algebra és számelmélet blokk III.

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

LINEÁRIS ALGEBRA. Szerkeszt es alatt NAGY ATTILA

FÉLCSOPORTOK NAGY ATTILA

HALMAZELMÉLET feladatsor 1.

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

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

1. Komplex szám rendje


KOVÁCS BÉLA, MATEMATIKA I.

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

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

Diszkrét matematika II. feladatok

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

Algebra jegyzet államvizsga témákból

Az R halmazt a valós számok halmazának nevezzük, ha teljesíti az alábbi 3 axiómacsoport axiómáit.

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.

Algebrai alapismeretek az Algebrai síkgörbék c. tárgyhoz. 1. Integritástartományok, oszthatóság

VIZSGATEMATIKA Diszkrét Matematika BSC A szakirány, I. évfolyam 2016/2017 őszi szemeszter

Matematika A2a LINEÁRIS ALGEBRA NAGY ATTILA

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

KOVÁCS BÉLA, MATEMATIKA I.

MATE-INFO UBB verseny, március 25. MATEMATIKA írásbeli vizsga

1 k < n(1 + log n) C 1n log n, d n. (1 1 r k + 1 ) = 1. = 0 és lim. lim n. f(n) < C 3

Diszkrét matematika 2.

Láng Csabáné Testbıvítés, véges testek

Diszkrét matematika I.

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

Bevezetés az algebrába az egész számok 2

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

Diszkrét matematika I.

Lineáris algebra és a rang fogalma (el adásvázlat, szeptember 29.) Maróti Miklós

17. előadás: Vektorok a térben

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!

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

1. A Horner-elrendezés

Intergrált Intenzív Matematika Érettségi

Banach-algebrákban. Darvas Tamás Babeş-Bolyai Tudományegyetem Matematika-informatika szak, II. év május 10.

Alkalmazott algebra. Vektorterek, egyenletrendszerek :15-14:00 EIC. Wettl Ferenc ALGEBRA TANSZÉK

2.. A P tulajdonságú gyűrűk leírása

Logika és informatikai alkalmazásai

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

Vektorok, mátrixok, lineáris egyenletrendszerek

Mátrixok 2017 Mátrixok

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

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!

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

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

Itt és a továbbiakban a számhalmazokra az alábbi jelöléseket használjuk:

Analízis elo adások. Vajda István szeptember 10. Neumann János Informatika Kar Óbudai Egyetem. Vajda István (Óbudai Egyetem)

KOVÁCS BÉLA, MATEMATIKA I.

Diszkrét matematika 2.C szakirány

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

Átírás:

Gyűrűk 2014. április 11.

1. Hányadostest 2. Karakterisztika, prímtest 3. Egyszerű gyűrűk [F] III/8

Tétel Minden integritástartomány beágyazható testbe. Legyen R integritástartomány, és értelmezzünk az R (R \ {0}) halmazon két műveletet a következőképpen: (a, b) + (c, d) = (ad + bc, bd), (a, b) (c, d) = (ac, bd). Mindkét művelet asszociatív és kommutatív (HF), viszont a szorzás sajnos nem disztributív az összeadásra: ( (a, b) + (c, d) ) (e, f ) = (ade + bce, bdf ), (a, b) (e, f ) + (c, d) (e, f ) = ( adef + bcef, bdf 2). Vezessünk be egy relációt az R (R \ {0}) halmazon: (a, b) (c, d) def ad = bc. Ez egy ekvivalenciareláció, ami kompatibilis a fenti műveletekkel, vagyis kongruenciája az (R (R \ {0}) ; +, ) algebrának (HF).

(folyt.) A T := (R (R \ {0}) ; +, ) / faktoralgebrában már teljesül a disztributivitás (és az asszociativitás meg a kommutativitás se romlik el). Jelölje az (a, b) R (R \ {0}) elem szerinti osztályát (a, b). additív egységelem: (0, 1) (a, b) additív inverze: ( a, b) (a, b) + ( a, b) = (0, b 2 ) = (0, 1) multiplikatív egységelem: (1, 1) (a, b) (0, 1) multiplikatív inverze: (b, a) Tehát T test. (a, b) (b, a) = (ab, ba) = (1, 1) Az (a, 1) alakú elemek egy R-rel izomorf részgyűrűt alkotnak T -ben, hiszen könnyű ellenőrizni (HF), hogy ϕ: R T, a (a, 1) injektív homomorfizmus (vagyis beágyazás).

Megjegyzés Mivel T tartalmaz R-rel izomorf részgyűrűt, tekinthetjük úgy, hogy R részgyűrűje T -nek (az (a, 1) T elemet azonosítjuk az a R elemmel). Ekkor a T test bármely eleme előáll két R-beli elem hányadosaként: (a, b) = (a, 1) (1, b) = (a, 1) (b, 1) 1 = a b 1. Ezért a T testet az R integritástartomány hányadostestének nevezzük. Jelölése: T = Q R. Ez a legszűkebb test, ami tartalmazza R-et. Példa Q Z = Q, QZ[i] = Q (i), QZ[ 2] = Q ( 2 ) Ha K test, akkor Q K = K, hiszen (a, b) = (ab 1, 1). { f Ha K test, akkor Q K[x] = K (x) = g }; : f, g K [x], g 0 ez a K feletti racionális törtek teste. (Nem keverendő a racionális törtfüggvényekkel, ahogy a polinomok se keverendők a polinomfüggvényekkel!)

Tétel Izomorf integritástartományok hányadostestei is izomorfak. Legyen ϕ: R S izomorfizmus; ekkor ϕ: Q R Q S, (a, b) (aϕ, bϕ) izomorfizmus, amely kiterjesztése ϕ-nek (azaz ϕ megszorítása az R Q R részgyűrűre éppen ϕ). Tétel Ha K olyan test, ami részgyűrűként tartalmazza az R integritástartományt, akkor K résztestként tartalmazza Q R egy izomorf példányát. Definiáljuk az alábbi ϕ leképezést: ϕ: Q R K, (a, b) ab 1. Egyszerű számolás mutatja (HF), hogy ez a leképezés egy jóldefiniált injekció, ami felcserélhető az összeadással és a szorzással is, tehát beágyazás.

Következmény Legyen K minimális olyan test, ami részgyűrűként tartalmazza az R integritástartományt (azaz K-nak nincs olyan valódi részteste, ami tartalmazza R-et). Ekkor K = Q R. Az előző tételt alkalmazva kapjuk, hogy K tartalmaz Q R -rel izomorf résztestet. A minimalitás miatt ez a résztest csak maga K lehet.

1. Hányadostest 2. Karakterisztika, prímtest 3. Egyszerű gyűrűk [F] III/9

Definíció Az R gyűrű karakterisztikáján a legkisebb olyan n pozitív egész számot értjük, amelyre a R : na = a + + a = 0. }{{} n Ha nincs ilyen n, akkor azt mondjuk, hogy R karakterisztikája végtelen nulla. Jelölés: char R. Megjegyzés A karakterisztika (ha véges), nem más, mint a gyűrűelemek additív rendjeinek legkisebb közös felső korlátja. Példa char C = char R = char Q = char Z = 0 char Z n = n char R [x] = char R char R n n = char R

Tétel Integritástartomány karakterisztikája megegyezik multiplikatív egységelemének additív rendjével, és a karakterisztika értéke csak nulla vagy prímszám lehet. Legyen e R a multiplikatív egységelem, és legyen n = o (R;+) (e). Tegyük fel, hogy n nem nulla és nem prím: n = km (1 < k, m < n). Ekkor ke 0 és me 0, viszont ke me = (e + + e) (e + + e) = (e e + + e e) = ne = 0, }{{}}{{}}{{} k m km ami ellentmond a zérusosztómentességnek. Tetszőleges 0 a R és l N esetén la = a + + a = e a + + e a = = le a = 0 le = 0, (e + + e) a tehát o (R;+) (a) = n. Ebből rögtön következik, hogy char R = n.

Definíció Az olyan testet, amelynek nincs valódi részteste prímtestnek nevezzük. Álĺıtás Bármely T testben a multiplikatív egységelem által generált résztest prímtest, amelyet T prímtestének nevezünk. Ez a T test legszűkebb részteste. Trivi. (HF) Tétel Ha a T test karakterisztikája p, akkor prímteste izomorf Z p -vel. Ha a T test karakterisztikája 0, akkor prímteste izomorf Q-val. A ϕ: Z T, k ke leképezés gyűrűhomomorfizmus (itt e T a multiplikatív egységelem): kϕ + lϕ = ke + le = (k + l) e = (k + l) ϕ; kϕ lϕ = ke le = (k l) e = (k l) ϕ.

(folyt.) Alkalmazzuk a homomorfiatételt a ϕ: Z T, k ke gyűrűhomomorfizmusra. ker ϕ = {k Z: ke = 0} = (char T ) Zϕ = {..., 2e, e, 0, e, 2e, 3e,...} gy T Ha char T = p, akkor Z/ ker ϕ = Z/ (p) = Zϕ t T. Ekkor T prímteste {0, e, 2e,..., (p 1) e} = Z p. Ha char T = 0, akkor Z/ ker ϕ = Z/ (0) = Zϕ gy T. Nyilván Z/ (0) = Z, tehát T tartalmazza részgyűrűként Z egy izomorf példányát, és így Z hányadosteste, vagyis Q egy izomorf példányát is. Ekkor T prímteste { ke me : k, m Z, m 0} = Q.

Tétel Ha T véges test, akkor T elemszáma prímhatvány. Jelölje K a T test prímtestét. Mivel T véges, K = Z p, ahol p = char T. Ekkor T végesdimenziós vektortér K felett. Ha dim K T = n, akkor T izomorf a Z p feletti elem n-esek vektorterével (az izomorfizmust egy rögzített bázisbeli koordinátasorok adják). Következésképp T = p n. Megjegyzés Minden q prímhatványra létezik q elemszámú test, és ez a test izomorfia erejéig egyértelműen meghatározott. Jelölés: GF (q). Például Z p = GF (p), Z 2 [x] / ( x 2 + x + 1 ) = GF (4), Z 2 [x] / ( x 3 + x + 1 ) = GF (8), Z 3 [x] / ( x 2 + 1 ) = GF (9), stb.

1. Hányadostest 2. Karakterisztika, prímtest 3. Egyszerű gyűrűk

1. Hányadostest 2. Karakterisztika, prímtest 3. Egyszerű gyűrűk [F] III/5,14

Álĺıtás (1) Ha R kommutatív egységelemes gyűrű, akkor az a R elem által generált főideál (azaz a legszűkebb ideál, ami tartalmazza a-t): (a) = ar = {ar : r R}. (2) Ha R nem egységelemes, akkor az ar halmaz nem biztos, hogy tartalmazza az a elemet (de ar R továbbra is fennáll). Ilyenkor az a elem által generált főideál így fest: (a) = {ka + ra: k Z, r R}. A táblán.

Mostantól R kommutatív (de nem feltétlenül egységelemes) gyűrűt jelöl. Definíció Az a R elem annullátorán az alábbi halmazt értjük: Ann (a) = {r R : ra = 0}. Álĺıtás Minden a R esetén Ann (a) ideál R-ben. HF Megjegyzés Az a R elem akkor és csak akkor zérusosztó, ha Ann (a) {0}. Definíció Az R gyűrűt zérógyűrűnek nevezzük, ha a, b R : ab = 0. Megjegyzés Tetszőleges (R; +) Abel-csoport zérőgyűrűvé tehető, ha a szorzást a fenti módon definiáljuk. Ebben a gyűrűben minden additív részcsoport részgyűrű (sőt ideál) lesz.

Tétel Bármely legalább kételemű kommutatív R gyűrű esetén az alábbiak ekvivalensek: (1) R egyszerű gyűrű. (2) R test vagy prímrendű zérógyűrű. A következő oldalon. Következmény Bármely legalább kételemű egységelemes kommutatív R gyűrű esetén az alábbiak ekvivalensek: (1) R egyszerű gyűrű. (2) R test.

Tétel Bármely legalább kételemű kommutatív R gyűrű esetén az alábbiak ekvivalensek: (1) R egyszerű gyűrű. (2) R test vagy prímrendű zérógyűrű. (2) = (1): Korábban láttuk, hogy a testek egyszerű gyűrűk. Egy prímrendű zérógyűrűnek pedig a Lagrange-tétel szerint nincs nemtriviális additív részcsoportja. (1) = (2): Ha R egyszerű, akkor ezért (!) a R \ {0} : Ann (a) = {0} vagy Ann (a) = R, a R \ {0} : Ann (a) = {0} vagy a R \ {0} : Ann (a) = R.

(folyt.) Ha a R \ {0} : Ann (a) = R, akkor R zérógyűrű. Ekkor (R; +, ) egyszerű gyűrű (R; +) egyszerű csoport R prímszám. Ha a R \ {0} : Ann (a) = {0}, akkor R zérusosztómentes, tehát R \ {0} zárt a szorzásra. Mivel R egyszerű, minden a R esetén ar = R (miért nem lehet ar = {0}?), azaz a R \ {0} b R x R : ax = b. Ez azt jelenti, hogy az (R \ {0} ; ) félcsoport művelete invertálható, tehát csoport. Következésképp R test.

Tétel Ha T test, akkor a T n n mátrixgyűrű egyszerű. Jelölje E pq T n n azt a mátrixot, amelyben a p-edik sor q-adik helyén 1 áll, az összes többi helyen pedig 0. Egyszerű számolással ellenőrizhetők az alábbiak tetszőleges A = (a ij ) T n n mátrixra: E pq A az a mátrix, amelynek p-edik sora megegyezik az A mátrix q-adik sorával, az összes többi eleme pedig 0; A E st az a mátrix, amelynek t-edik oszlopa megegyezik az A mátrix s-edik oszlopával, az összes többi eleme pedig 0; következésképpen E pq A E st = a qs E pt.

(folyt.) Legyen most {0} I T n n, és legyen 0 A I. Az A mátrixnak van legalább egy nemnulla eleme, mondjuk a qs 0. Ekkor minden p, t {1,..., n} esetén a 1 qs E pq A E st = a 1 qs a qs E pt = E pt I, a szívó tulajdonság miatt. Tehát az E pt mátrixok mind benne vannak I -ben. Ebből következik, hogy I minden mátrixot tartalmaz, hiszen bármely B T n n mátrixra B = n b pt E pt I. p,t=1