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

Méret: px
Mutatás kezdődik a ... oldaltól:

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

Átírás

1 Algebra gyakorlat, 8. feladatsor, megoldásvázlatok 1. Jelölje I az (x ideált. Most az x + I R[x]/(x négyzete (x + I 2 x 2 + I 1+x 2 +1+I 1+I, hiszen x 2 +1 I. Így ( x+i(x+i (x+i 2 1+I. Tehát (x + I 1 x + I. Hasonlóan (a + bx + I (c + dx + I ac + adx + bcx + + bdx 2 + I (ac bd + (ad + bcx + bd(x I (ac bd + (ad + bcx + I. 2. a Könny ellen rizni, hogy a megadott halmazok zártak az összeadásra, kivonásra és tetsz leges gy r elemmel való szorzásra. Például I + J R, mert ha a 1, a 2, b 1, b 2 r R tetsz leges, akkor (a 1 + b 1 ± (a 2 + b 2 (a 1 ± a 2 + (b 1 ± b 2 I + J, r(a 1 + b 1 ra 1 {{ I R (a 1 + b 1 r a 1 r {{ I R + rb {{ 1 I + J, J R I + J. + b 1 r {{ J R b Most I J I R I. Az els tartalmazás J R miatt, a második tartalmazás pedig azért teljesül, mert I zárt a gy r elemekkel való jobbszorzásra. Hasonlóan, I J R J J. Az els tartalmazás I R miatt, a második tartalmazás pedig azért teljesül, mert J zárt a gy r elemekkel való balszorzásra. c Például Z-ben I (4 és J (6 esetén I J (24, de I J (12. d Kommutatív egységelemes gy r ben 1 I + J miatt I J (I J(I + J (I JI + (I JJ JI + IJ IJ + IJ IJ. Nemkommutatív gy r ben IJ és JI nem feltétlen egyenl k, így ott az eredeti állítás nem is mindig igaz, pl. { ( { ( { ( a b 0 b u v R : a, b, d T, I : b, d T, J : u, v T { ( { ( 0 t I + J R, I J JI : t T, IJ. ( a b 3. Legyen J 0 egy ideál, és legyen J egy nem nulla eleme. Legyen pl. a 0. c d (A bizonyítás hasonlóan megy, ha a mátrix bármely másik eleme nem nulla. Az ötlet, hogy a nem nulla elemet el tudjuk mozgatni bárhova olyan mátrixokkal való szorzással, 1,

2 2 melyeknek egy kivétellel minden eleme 0. Például a a b 1 0 c d 0 a 1 0 a b 0 1 c d a b 1 0 a c d a b 0 1 és így 0 a 1 0 c d ( x y xa 1 0 a 0 ya 1 a u v 0 xa ya 1 + ua 1 0 va ua 1 + a va 1 J. 0 a ( ( ( A 3. feladat alapján könny látni, hogy az,, mátrixokkal való 0 1 szorzás segítségével egy nem nulla elem jobbra vagy felfele mozgatható. Innen már nem nehéz látni, hogy a három valódi ideál { ( a b : a, b C, { ( 0 b : b, d C, { ( 0 b : b C. 5. Ha egy I Z ideálra 18,30 I, akkor (mivel az ideál részgy r is I és I is teljesül. Tehát 6 I, amib l 6Z I adódik. Mivel 6 18 és 6 30, így 18, 30 6Z. Végül hattal osztható számok összege és különbsége is hattal osztható, valamint egy hattal osztható szám minden egész számszorosa is hattal osztható, azaz 6Z ideál. Így a kérdéses ideál (18, 30 6Z (6 Z. 4,5. Legyen J R egy ideál, és legyen I Z a bal fels sarokba írt elemek halmaza. ( Könny a b ellen rizni, hogy I Z, vagyis I (a valamilyen a Z egészre. Legyen a J ideál egy nemnulla eleme. A 3. feladat megoldásának ötlete alapján a és d tetsz leges értékként elmozgatható b helyére. Konkrétan, ha a 0, akkor na 0 n 0 a b u 1 0 a b 0 a 1 u és így ( na u ( na 0 + ( 0 u J.

3 Hasonlóan, ha b 0, akkor ( 0 u ( 1 0 ( ( a b 0 b 1 u valamint ha d 0, akkor 0 u 1 u a b 0 1 a b 0 v és így v ( ( ( 0 u 0 u + J. 0 v 0 v Mindezek alapján már nem nehéz meggondolni, hogy R ideáljai az alábbiak: { ( na u I a : n, Z, u, v Q (a Z, 0 v { ( na u J a : n, Z, u, Q (a Z, speciálisan { ( 0 u I 0 : u, v Q, 0 v { ( 0 u J 0 : u Q. 1,5. a Tekintsük a ϕ: R[x] C, ϕ(f f(i leképezést (az i behelyettesítése. Ez gy - r homomorzmus, mivel tetsz leges f(x, g(x R[x] polinomokra (f + g(i f(i+g(i és (f g(i f(ig(i teljesül. Könny látni, hogy ez a homomorzmus szürjektív, tehát Im(ϕ C. Most ker ϕ azokból a polinomokból áll, melyeknek gyöke az i. Ha egy valós együtthatós polinomnak i gyöke, akkor i i is gyöke, vagyis a polinom osztható (x i(x + i x gyel, így ker(ϕ {f(x R[x] f(i 0 (x A homomorzmus tétel szerint: R[x]/(x C. b Tekintsük a ϕ: R[x]/(x 2 1 R R, ϕ(f(x (f(1, f( 1 leképezést. Ez a leképezés gy r homomorzmus, hiszen mindkét koordinátára nézve homomorzmus. Továbbá ϕ szürjektív, hiszen tetsz leges (a, b R R elemre ( a b ϕ 2 x + a + b ϕ ( b2 2 (x 1 + a2 (x + 1 (a, b. Végül ϕ(f(x (0, 0 pontosan akkor teljesül, ha f(1 f( 1 0, azaz ha f(x osztható (x 1(x + 1 x 2 1-gyel. Ezek szerint ker(ϕ (x 2 1, így a homomorzmus tétel alapján R[x]/(x 2 1 R R. Megjegyzés: a háttérben annak a felismerése áll, hogy ha I, J ideálok egy R gy - r ben, melyekre I + J R, akkor a direkt szorzat konstrukciója és az els izomor- zmus tétel alapján R/(I J (I + J/(I J (I/(I J + (J/(I J (I/(I J (J/(I J (I + J/I (I + J/J R/I R/J. A konkrét esetben R R[x], I (x 1, J (x + 1 és I J (x

4 4 6. Ha az x 64 +x 54 +x polinomot maradékosan osztjuk x 2 +1-gyel, akkor maradékként egy olyan ax+b Q[x] polinomot kapunk, amire az igaz, hogy az (x 2 +1 ideál szerinti faktorgy r ben ugyanazt az elemet adja, mint az eredeti polinom. Tehát modulo (x minden polinom legfeljebb els fokú. Mivel x 2 x mod (x 2 +1, és modulo egy ideál szerint számolva is igazak a szokásos kongruencia számolási szabályok (összeg, szorzat, így a számolás során minden x 2 -et kicserélhetünk 1-re: x 64 + x 54 + x ( ( ( mod (x Ha az x 2 1 polinommal osztunk maradékosan, akkor az el z höz teljesen hasonló indoklással a maradékot megkaphatjuk úgy, hogy minden x 2 -et kicserélünk 1-re. Így x 64 + x 54 + x mod (x El ször átalakítjuk az f(x polinomot: f(x x 4 x 3 x + 1 x 3 (x 1 1(x 1 (x 1(x 3 1 (x 1(x 1(x 2 + x + 1 (x 1 2 (x 2 + x + 1. Vegyük észre, hogy a fenti számításokat Z[x] felett végeztük, így egyformán érvényesek Q[x]-ben, Z 2 [x]-ben és Z 3 [x]-ben is. Ezután könnyen ellen rizhet, hogy Q-ban, illetve Z 2 -ben már nem gyöke az 1 az x 2 + x + 1 polinomnak, viszont Z 3 [x]-ben x 2 + x + 1 x 2 + x 3x + 1 x 2 2x + 1 (x 1 2. Így f(x (x 1 4 a Z 3 [x]-ben. Deriválva f(x-et f (x 4x 3 3x 2 1 (x 1(4x 2 + x + 1. Mivel a 4x 2 + x + 1 polinomnak nem gyöke az 1 a Q[x]-ben, ezért az f (x Q[x] polinomnak egyszeres gyöke az 1. Ha most f (x-et, mint Z 2 [x]-beli polinomot nézzük, akkor 4 0 és 1 1, így f (x (x 1(4x 2 + x + 1 (x 1(x 1 (x 1 2, tehát ekkor az 1 kétszeres gyöke f (x-nek. Végül Z 3 [x]-ben f (x ((x 1 4 4(x 1 3 (x 1 3 a szorzat deriválási szabálya alapján, így ekkor az 1 háromszoros gyöke f (x-nek. (Ezt abból is levezethettük volna, hogy 4x 2 + x + 1 x 2 2x + 1 (x 1 2 teljesül Z 3 [x]-ben. Végül az (f(x, f (x legnagyobb közös osztót meghatározhatjuk például az euklideszi algoritmussal, vagy akár ránézésre is, ha felhasználjuk, hogy x 2 + x + 1 és 4x 2 + x + 1 irreducibilisek Q[x] felett. Eredményeinket az alábbi táblázat foglalja össze: Q[x]-ben Z 2 [x]-ben Z 3 [x]-ben f(x felbontása (x 1 2 (x 2 + x + 1 (x 1 2 (x 2 + x + 1 (x hányszoros gyök f(x-ben f (x felbontása (x 1(4x 2 + x + 1 (x 1 2 (x hányszoros gyök f (x-ben (f(x, f (x (x 1 (x 1 2 (x a Jelölje I az (x 2 + x + 1 ideált. Legyen p(x Q[x] tetsz leges polinom. Maradékosan osztva p(x-et x 2 + x + 1-gyel kapjuk, hogy vannak olyan q(x, r(x Q[x] polinomok, melyekre p(x q(x(x 2 + x r(x, ahol deg(r(x < 2 vagy r(x 0. Ez pont azt jelenti, hogy a Q[x]/(x 2 + x + 1 faktorgy r ben p(x + I ax + b + I valamely a, b Q számokra. Így ha x + I Q[x]/(x 2 + x + 1-nek van inverze Q[x]/(x 2 + x + 1-ben, akkor az inverz felírható ax + b + I alakban. Az

5 5 inverz deníciója szerint (x + I(ax + b + I 1 + I, ax 2 + bx + I 1 + I, ax 2 + bx 1 I. Ez utóbbi tartalmazás csak úgy teljesülhet, ha az ax 2 + bx 1 Q[x] polinom megegyezik a c(x 2 +x+1 Q[x] polinommal valamely c Q-ra. A konstanstagok összehasonlításából c 1 következik, így a b 1, és (x + I 1 x (x 2 + x + 1. b Jelölje I az (x 2 + x + 1 ideált. Hasonlóan a 8a feladat megoldásában látottakhoz, tetsz leges p(x Z 2 [x] polinomhoz léteznek olyan a, b Z 2 elemek, és egy q(x Z 2 [x] polinom, melyekre p(x q(x(x 2 + x (ax + b. Másrészt ax + b + + I cx + d + I-b l x 2 + x + 1 (a cx + b d adódik, ami csak akkor teljesülhet, ha a c és b d. Így Z 2 [x]/(x 2 + x + 1 minden eleme egyértelm en felírható ax + b + I alakban, tehát a faktorgy r alaphalmaza { 0 + I, 1 + I, x + I, x I. Az összeadás és szorzás m veletek táblái (mod(x 2 + x + 1 számolva I 1 + I x + I x I 0 + I 0 + I 1 + I x + I x I 1 + I 1 + I 0 + I x I x + I x + I x + I x I 0 + I 1 + I x + 1 x I x + I 1 + I 0 + I 0 + I 1 + I x + I x I 0 + I 0 + I 0 + I 0 + I 0 + I 1 + I 0 + I 1 + I x + I x I x + I 0 + I x + I x I 1 + I x I 0 + I x I 1 + I x + I Mivel a szorzástáblában a 0 + I kivételével minden elemhez tartozó sorban és oszlopban szerepel az 1 + I egységelem, így a kérdéses faktorgy r test. (Ez a test az izomora erejéig egyértelm négyelem test. 9. Ha Z[x] (vagy Q[x] egy R részgy r je tartalmazza a 2-t és az x-et, akkor kihasználva, hogy egy részgy r zárt az összeadásra, az ellentett képzésre és a szorzásra, a következ ket állapíthatjuk meg: el ször is, R-nek tartalmaznia kell a 2, , ,... számokat is, valamint ezek ellentettjét (additív inverzét is, tehát az összes páros számot. Hasonlóképp, ha x R, akkor x 2 R, x 3 R,..., tehát R-nek tartalmaznia kell x összes pozitív egész kitev j hatványát is. Ilyeneket viszont ismét többször összeadhatunk, illetve képezhetjük ezek ellentettjét is. Így a keresett részgy r tartalmazza az összes olyan egész együtthatós polinomot, melynek konstans tagja páros, azaz a { p(x Z[x] : p(0 2Z halmazt. Két ilyen polinom szorzata és különbsége is nyilvánvalóan ilyen, így a keresett részgy r mindkét esetben x, 2 { p(x Z[x] : p(0 2Z.

6 6 Legyen most I egy 2-t és x-et tartalmazó ideál Z[x]-ben. Mivel I részgy r is, a korábbiak alapján { p(x Z[x] : p(0 2Z I. Másrészt ez a részhalmaz könnyen ellen rizhet en ideál Z[x]-ben, így I { p(x Z[x] : p(0 2Z. Legyen végül J egy 2-t és x-et tartalmazó ideál Q[x]-ben. Mivel 2 J és 1 2 Q[x], így J. Ha most f(x Q[x] tetsz leges, akkor f(x f(x 1 tehát a 2 kérdéses ideál (2, x Q[x]. (Valójában az is kijött, hogy (2 Q[x] is teljesül. 10. Egy tetsz leges R kommutatív gy r ben teljesül a binomiális tétel, azaz minden a, b R elemre (a ± b n n ( n (±1 k a n k b k, k k0 ( n ahol k Z a szokásos binomiális együttható, egy gy r elemet pedig úgy szorzunk egy egész számmal, hogy ismételten összeadjuk a gy r elemet annyiszor, amennyi az egész szám. Vigyázat, nem kommutatív gy r ben nem igaz a binomiális tétel! a Ha R karakterisztikája p, és n pk egy p-vel osztható egész, akkor minden r R- re n r k (p r k 0 0. Használva a binomiális tételt: (a ± b p p ( p (±1 k a p k b k a p ± k k0 ( p 1 a p 1 b ( p p 1 ab p 1 ± b p. Vegyük észre, hogy ( p k osztható p-vel, ha 0 < k < p, hiszen a számlálóban a p prím szorzótényez, a nevez ben viszont nem. Ezért a két széls tag kivételével minden tag 0. Ezeket kihagyva a képletb l éppen a bizonyítandó állítást kapjuk. Több tagú összegre indukcióval bizonyítható az állítás: kéttagú összegre tudjuk. Tegyük fel, hogy már egy n 1 tagú összegre is tudjuk. Ekkor (a a n p ((a a n 1 + a n p (a a n 1 p + a p n a p a p n 1 + a p n. b Még ha nem is hivatkozunk a fenti binomiális tételre, az azonosságok könnyen ellen rizhet ek: (a + b 2 (a + b(a + b a 2 + ab + ba + b 2 a 2 + 2ab + b 2 a 2 + b 2 (a b 2 (a b(a b a 2 ab ba + b 2 a 2 2ab + 2b 2 b 2 a 2 b 2 (Megjegyzés: kett karakterisztikában r r minden r R-re, tehát ekkor a két azonosság ugyanazt mondja. Több tagra ugyanazt az indukciós érvelést alkalmazhatjuk, mint a 10a feladat esetén. c A Z p gy r ben számolva a p (1 +. {{ p 1 p +. {{ p a a 1 +. {{ a. a Ezek szerint a p a a Z p gy r ben, azaz a p a (mod p tetsz leges egészre. d Mivel a Z p [x] polinomgy r p karakterisztikájú, így egy f(x a n x n + a n 1 x n a 1 x + a 0 Z p [x] polinomra (f(x p (a n x n a 0 p (a n x n p a p 0 a p n(x p n + a p n 1(x p n a p 0 a n (x p n a 1 (x p + a 0 f(x p,

7 ahol a második egyenl ségnél a 10a részfeladatban igazolt tagonkénti hatványozást használtuk, míg az negyedik egyenl ségnél a 10c részfeladatban igazolt kis Fermattételt. Megyjegyzés: a feladat következménye, hogy a Z p [x] polinomgy r ben a p-edik hatványra emelés egy gy r homomorzmus (hiszen kommutatív gy r ben (ab p a p b p, és megegyezik az x x p helyettesítéssel. 11. Vegyük észre, hogy a ϕ: Z mn Z m Z n, ϕ(k (k, k homomorzmus (belátható a 6. feladatsor 12e feladatának mintájára, magja azon 0 k mn, melyekre n k és m k. Mivel (m, n 1, ezért ker ϕ { 0, vagyis ϕ injektív, és így szürjektív is, hiszen Z mn és Z m Z n elemszáma is mn. Tehát Z mn Z m Z n. A multiplikatív csoportokat tekintve kapjuk, hogy Z mn Z m Z n, ezen csoportok rendjeib l pedig ϕ(mn ϕ(mϕ(n adódik. 12. a Legyen m páratlan. Ekkor ϕ(m az m-hez relatív prím t számok száma 1 és m között. Vegyük észre, hogy ha (m, t 1, akkor (m, m t 1. Tehát az m- hez relatív prím számokat párokba tudjuk sorolni, és senkinek sem lesz önmaga a párja, mert akkor m 2t lenne. Tehát ϕ(m páros. Hasonlóan, ha n páratlan, akkor ϕ(n is páros. Megjegyzés: az is igaz, hogy ϕ(m páros, ha m > 2. Az el z gondolatmenetet folytatva: ha m 2t, akkor (m, t t > 1. Legyen k olyan pozitív egész, melynek legalább két páratlan prímosztója van, ekkor vannak olyan m, n > 1 páratlan számok, hogy (m, n 1 és mn a k-nak a páratlan része, azaz k 2 α mn. Ekkor a 11. feladatot kétszer alkalmazva Z k Z 2 α Z m Z n. Egy direkt szorzat azonban pontosan akkor ciklikus, ha minden tényez ciklikus, és a tényez k rendjei páronként relatív prímek. Az utóbbi feltétel nem teljesül, mivel 2 ϕ(m Z m és 2 ϕ(n Z n. b A 12a részt egészítjük ki. Onnan már világos, hogy ha Z k ciklikus, akkor nem lehet két páratlan prímosztója, vagyis k csak p α, 2 β vagy 2 β p α alakú lehet. Ha β 3, akkor Z nem ciklikus, mert Z 2 β 8 faktorcsoportja Z -nak, ami nem ciklikus. 2 β Végül ha k 4p α, akkor ismét a 11. feladatot alkalmazva Z k Z 4 Z pα. Egy direkt szorzat pontosan akkor ciklikus, ha minden tényez ciklikus, és a tényez k rendjei páronként relatív prímek. Az utóbbi feltétel most sem teljesül, mivel 2 2 ϕ(4 Z 4 és 2 ϕ(p α Z p α. 13. Ha A, B I két olyan mátrix, melynek els oszlopa csupa nulla, akkor a mátrixok különbségének deníciója szerint A B I. Így (I, + részcsoport a (T n n, + csoportban. Ha most A I, és X T n n tetsz leges, akkor XA els oszlopát a mátrixszorzás szabályai szerint úgy kapjuk meg, hogy X-szel az A els oszlopát szorozzuk. Mivel A els oszlopában csupa 0 áll, így XA els oszlopában is csupa nulla áll. így I b T n n balideál. Másrészt I nem jobbideál, hiszen pl. ( I, T 1 0 n n, de / I Ha a, b l(x, akkor minden x X-re ax bx 0 teljesül. Ekkor viszont (a bx ax bx is teljesül, tehát ekkor a b l(x. Így l(x zárt a kivonásra. Ha a l(x és r R tetsz leges elemek, akkor minden x X-re (rax r(ax r 0 0 teljesül, így ekkor ra l(x. Tehát l(x zárt az R-beli elemekkel vett balról szorzásra is, azaz l(x balideál. 7

8 8 Annyit kell még bizonyítani, hogy ha X balideál, akkor tetsz leges a l(x, r R elemekre ar l(x is teljesül. Ha most x X tetsz leges, akkor rx X, mivel X balideál, így ekkor (arx a(rx l(x X 0. Tehát X bármely elemét balról szorozva ar-rel 0-t kapunk, azaz ar l(x. 15. a Mivel 0 r l(s, ezért l(s {0. Mivel R balideálmentes, és l(s 0, így a 14. feladat alapján l(s R. b A 15a feladatból R l(s Rs 0 s r(r. c A 14. feladatbeli állítással analóg módon igazolható, hogy jobbideál jobboldali annulátora ideál. Tehát r(r R, speciálisan r(r balideál. Mivel 0 s r(r, így r(r {0, tehát r(r R. Ezek szerint R R R r(r 0, azaz R zérógy r. (Ebb l következik, hogy R kommutatív, tehát a balideál, jobbideál, illetve ideál szavak most ugyanazt jelentik. d Könny látni, hogy ha egy zérógy r egyszer, akkor az elemszáma prímszám. Ez abból következik, hogy ilyenkor (R, + minden részcsoportja ideál. e Az r s 0, r 0, s 0 feltételnek megfelel elemek pont akkor léteznek R-ben, ha R nem nullosztómentes. Az eddigiek alapján beláttuk, hogy egy nem nullosztómentes, balidelálmentes gy r prímrend zérógy r. Megfordítva: egy prímrend gy r balideálmentes, hiszen az additív csoportjának a Lagrange-tétel szerint nem lehet valódi részcsoportja, így valódi balideálja sem létezhet. Ha emellett zérógy r is, akkor persze nem nullosztómentes. 16. a Mivel R nullosztómentes, ezért Rr { 0 (különben r nullosztó lenne. Ha a, b R, akkor arr Rr, és ar br (a br Rr, tehát Rr balideál. A balideálmentességet kihasználva Rr R adódik. b A 16a rész alapján r Rr {xr x R, amib l következik az állításnak megfelel e elem. c Mivel er r 0, ezért minden s R-re ser sr ser sr 0 (se sr 0 se s 0 se s, tehát e jobboldali egységeleme R-nek. d Mivel e jobboldali egységelem, így ee e. Tehát ismét minden s R-re ees es ees es 0 e(es s 0 es s 0 es s, tehát e baloldali egységelem is, azaz egységelem. e A 16a rész alapján e R Rr {xr x R, tehát létezik olyan s R, amire e sr. f Az eddig elmondottak tetsz leges r 0 elemre igazak, a 16e rész pedig éppen azt mondja, hogy s balinverze r-nek. g Ha r 0 tetsz leges, és (az el z feladat alapján létez s az r balinverze, akkor er r re r(sr rsr, amib l (e rsr 0. Mivel r 0, a nullosztómentességb l rs e adódik. Tehát s a jobbinverze is r-nek. h Az eddigiek alapján ha R nullosztómentes és balideálmentes, akkor egységelemes, és minden nem nulla elemnek van inverze. Ez pont azt jelenti, hogy R ferdetest. A fordított irány szerepelt el adáson. 17. A mátrixszorzás szabályai alapján az A I ij M ((a st mátrix a st elemére { 0, ha s i a st m jt, ha s i,

9 azaz az I ij -vel vett balról szorzás az M mátrix j-edik sorát bemásolja az A mátrix i-edik sorába, a többi sort kinullázza. Ezért a B AI kl mátrixban is az i-edik sor kivételével minden sor csupa nulla lesz. Hasonlóan, az I kl -lel vett jobbról szorzás az l-edik oszlop kivételével minden oszlopot kinulláz, míg az l-edik oszlopba bemásolja a k-adik oszlopot. Így B-ben csak az i-edik sor l-edik eleme lehet nem nulla, ennek értéke pedig a ik m jk. Ha I R ideál, és I {0, akkor van egy olyan M ((m ij I mátrix, amire M 0. Legyenek j, k olyanok, hogy m jk 0. Megszorozva M-et az egységmátrix 1 m jk - szorosával, (ezt megtehetjük, mert T test volt egy olyan N ((n ij I mátrixot kapunk, melyre n jk 1. Használva ismét az ideál tulajdonságot, és az el z állítást tetsz leges 1 i, l n-re, azt kapjuk, hogy I il I ij NI kl I. Legyen most C ((c ij tetsz leges mátrix. Ekkor C i,j c iji ij R, tehát I R. (Itt kihasználtuk, hogy az I ideál zárt a testelemekkel vett szorzásra, amit az ideál deníciójakor nem tettünk fel. De a skalárral való szorzást kiválthatjuk az egységmátrix megfelel skalárszorosával vett szorzással, erre viszont már zárt egy ideál. 9

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

Polinomok (el adásvázlat, április 15.) Maróti Miklós Polinomok (el adásvázlat, 2008 április 15) Maróti Miklós Ennek az el adásnak a megértéséhez a következ fogalmakat kell tudni: gy r, gy r additív csoportja, zéruseleme, és multiplikatív félcsoportja, egységelemes

Részletesebben

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

Részletesebben

Véges testek és alkalmazásaik

Véges testek és alkalmazásaik Véges testek és alkalmazásaik Horváth Gábor Debreceni Egyetem 2016. március 4. Tartalomjegyzék Bevezetés 4 1. El zetes ismeretek 5 1.1. M veletek, algebrai struktúrák.................. 5 1.2. Csoportelmélet..........................

Részletesebben

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

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

Részletesebben

1. Egész együtthatós polinomok

1. Egész együtthatós polinomok 1. Egész együtthatós polinomok Oszthatóság egész számmal Emlékeztető (K3.1.3): Ha f,g Z[x], akkor f g akkor és csak akkor, ha van olyan h Z[x], hogy g = fh. Állítás (K3.1.6) Az f(x) Z[x] akkor és csak

Részletesebben

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

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,

Részletesebben

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

1. A polinom fogalma. Számolás formális kifejezésekkel. Feladat Oldjuk meg az x2 + x + 1 x + 1. = x egyenletet. 1. A polinom fogalma Számolás formális kifejezésekkel. Feladat Oldjuk meg az x2 + x + 1 x + 1 = x egyenletet. Megoldás x + 1-gyel átszorozva x 2 + x + 1 = x 2 + x. Innen 1 = 0. Ez ellentmondás, így az

Részletesebben

Diszkrét matematika 2.

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

Részletesebben

Kongruenciák. Waldhauser Tamás

Kongruenciák. Waldhauser Tamás Algebra és számelmélet 3 előadás Kongruenciák Waldhauser Tamás 2014 őszi félév Tartalom 1. Diofantoszi egyenletek 2. Kongruenciareláció, maradékosztályok 3. Lineáris kongruenciák és multiplikatív inverzek

Részletesebben

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

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

Részletesebben

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

Nagy Gábor  compalg.inf.elte.hu/ nagy ősz Diszkrét matematika 3. estis képzés 2016. ősz 1. Diszkrét matematika 3. estis képzés 4. előadás Nagy Gábor nagygabr@gmail.com nagy@compalg.inf.elte.hu compalg.inf.elte.hu/ nagy Komputeralgebra Tanszék

Részletesebben

MBN412G: ALKALMAZOTT ALGEBRA GYAKORLAT ÁPRILIS 26.

MBN412G: ALKALMAZOTT ALGEBRA GYAKORLAT ÁPRILIS 26. MBN412G: ALKALMAZOTT ALGEBRA GYAKORLAT 2015. ÁPRILIS 26. 1. Lineáris algebra, csoportok definíciója 1.1. Feladat. (Közösen megbeszéltük) Adjunk meg olyan ϕ lineáris transzformációját a síknak, amelyre

Részletesebben

1. A maradékos osztás

1. A maradékos osztás 1. A maradékos osztás Egész számok osztása Példa 223 = 7 31+6. Visszaszorzunk Kivonunk 223 : 7 = 31 21 13 7 6 Állítás (számelméletből) Minden a,b Z esetén, ahol b 0, létezik olyan q,r Z, hogy a = bq +

Részletesebben

Algoritmuselmélet gyakorlat (MMN111G)

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

Részletesebben

MM CSOPORTELMÉLET GYAKORLAT ( )

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

Részletesebben

Gy ur uk aprilis 11.

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

Részletesebben

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

FELADATOK A BEVEZETŽ FEJEZETEK A MATEMATIKÁBA TÁRGY III. FÉLÉVÉHEZ. ÖSSZEÁLLÍTOTTA: LÁNG CSABÁNÉ ELTE IK Budapest FELADATOK A BEVEZETŽ FEJEZETEK A MATEMATIKÁBA TÁRGY III. FÉLÉVÉHEZ ÖSSZEÁLLÍTOTTA: LÁNG CSABÁNÉ ELTE IK Budapest 2007-07-25 A 2. és a 4. fejezet feladatai megoldva megtalálhatók a Testb vítés, véges testek;

Részletesebben

1. A Horner-elrendezés

1. A Horner-elrendezés 1. A Horner-elrendezés A polinomok műveleti tulajdonságai Polinomokkal a szokásos módon számolhatunk: Tétel (K2.1.6, HF ellenőrizni) Tetszőleges f,g,h polinomokra érvényesek az alábbiak. (1) (f +g)+h =

Részletesebben

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).

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). 1. Polinomfüggvények Behelyettesés polinomba. Definíció Legyen b komplex szám. Az f (x) = a 0 + a 1 x + a 2 x 2 +... + a n x n polinom b helyen felvett helyettesítési értéke f (b) = a 0 + a 1 b + a 2 b

Részletesebben

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

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 4. előadás Nagy Gábor nagygabr@gmail.com nagy@compalg.inf.elte.hu compalg.inf.elte.hu/ nagy Komputeralgebra Tanszék

Részletesebben

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

Polinomok (előadásvázlat, október 21.) Maróti Miklós Polinomok (előadásvázlat, 2012 október 21) Maróti Miklós Ennek az előadásnak a megértéséhez a következő fogalmakat kell tudni: gyűrű, gyűrű additív csoportja, zéruseleme, és multiplikatív félcsoportja,

Részletesebben

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.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

Részletesebben

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

1. Hatvány és többszörös gyűrűben 1. Hatvány és többszörös gyűrűben Hatvány és többszörös Definíció (K2.2.19) Legyen asszociatív művelet és n pozitív egész. Ekkor a n jelentse az n tényezős a a... a szorzatot. Ez az a elem n-edik hatványa.

Részletesebben

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

Nagy Gábor  compalg.inf.elte.hu/ nagy ősz Diszkrét matematika 3. estis képzés 2016. ősz 1. Diszkrét matematika 3. estis képzés 4. előadás Nagy Gábor nagygabr@gmail.com nagy@compalg.inf.elte.hu compalg.inf.elte.hu/ nagy Komputeralgebra Tanszék

Részletesebben

n =

n = 15. PÉLDÁK FÉLCSOPORTOKRA ÉS CSOPORTOKRA 1. Az R 3 tér vektorai a derékszög½u koordinátarendszerben az a = (a 1 ; a 2 ; a 3 ) alakban adottak az a 1 ; a 2 ; a 3 2 R valós számokkal. A vektoriális szorzás

Részletesebben

: s s t 2 s t. m m m. e f e f. a a ab a b c. a c b ac. 5. Végezzük el a kijelölt m veleteket a változók lehetséges értékei mellett!

: s s t 2 s t. m m m. e f e f. a a ab a b c. a c b ac. 5. Végezzük el a kijelölt m veleteket a változók lehetséges értékei mellett! nomosztással a megoldást visszavezethetjük egy alacsonyabb fokú egyenlet megoldására Mivel a 4 6 8 6 egyenletben az együtthatók összege 6 8 6 ezért az egyenletnek gyöke az (mert esetén a kifejezés helyettesítési

Részletesebben

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

FFT. Második nekifutás. Czirbusz Sándor ELTE IK, Komputeralgebra Tanszék október 2. TARTALOMJEGYZÉK Polinomok konvolúviója A DFT és a maradékos osztás Gyűrűk támogatás nélkül Második nekifutás Czirbusz Sándor ELTE IK, Komputeralgebra Tanszék 2015. október 2. TARTALOMJEGYZÉK Polinomok

Részletesebben

Polinomgy r k. 1. Bevezet. 2. Polinomok. Dr. Vattamány Szabolcs. http://www.huro-cbc.eu

Polinomgy r k. 1. Bevezet. 2. Polinomok. Dr. Vattamány Szabolcs. http://www.huro-cbc.eu Polinomgy r k Dr. Vattamány Szabolcs 1. Bevezet Ezen jegyzet célja, hogy megismertesse az olvasót az egész, a racionális, a valós és a komplex számok halmaza fölötti polinomokkal. A szokásos jelölést használjuk:

Részletesebben

Mátrixok 2017 Mátrixok

Mátrixok 2017 Mátrixok 2017 számtáblázatok" : számok rendezett halmaza, melyben a számok helye két paraméterrel van meghatározva. Például lineáris egyenletrendszer együtthatómátrixa 2 x 1 + 4 x 2 = 8 1 x 1 + 3 x 2 = 1 ( 2 4

Részletesebben

0 ; a k ; :::) = ( 0: x = (0; 1; 0; 0; :::; 0; :::) = (0; 1)

0 ; a k ; :::) = ( 0: x = (0; 1; 0; 0; :::; 0; :::) = (0; 1) 3. EGYVÁLTOZÓS POLINOMOK 3.A.De níció. Komplex számok egy f = (a 0 ; a 1 ; :::; a k ; :::) végtelen sorozatáról azt mondjuk, hogy polinom, ha létezik olyan m 0 egész, hogy minden k m indexre a k = 0. Az

Részletesebben

HALMAZELMÉLET feladatsor 1.

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,

Részletesebben

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. Zárthelyi feladatok megoldásai tanulságokkal Csikvári Péter 1. a Számítsuk ki a 2i + 3j + 6k kvaternió inverzét. b Köbgyöktelenítsük a nevezőt az alábbi törtben: 1 3 3. Megoldás: a Egy q = a + bi + cj

Részletesebben

Diszkrét matematika 2.C szakirány

Diszkrét matematika 2.C szakirány Diszkrét matematika 2.C szakirány 2015. ősz 1. Diszkrét matematika 2.C szakirány 7. előadás Nagy Gábor nagygabr@gmail.com nagy@compalg.inf.elte.hu compalg.inf.elte.hu/ nagy Komputeralgebra Tanszék 2015.

Részletesebben

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

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

Részletesebben

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.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. Oszthatóság, legnagyobb közös osztó Ebben a jegyzetben minden változó egész számot jelöl. 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

Részletesebben

Diszkrét matematika I.

Diszkrét matematika I. Diszkrét matematika I. középszint 2014. ősz 1. Diszkrét matematika I. középszint 10. előadás Mérai László diái alapján Komputeralgebra Tanszék 2014. ősz Felhívás Diszkrét matematika I. középszint 2014.

Részletesebben

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

1. Mátrixösszeadás és skalárral szorzás 1 Mátrixösszeadás és skalárral szorzás Mátrixok tömör jelölése T test Az M = a i j T n m azt az n sorból és m oszlopból álló mátrixot jelöli, amelyben az i-edik sor j-edik eleme a i j T Példák [ ] Ha M

Részletesebben

MBNK12: Permutációk (el adásvázlat, április 11.) Maróti Miklós

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

Részletesebben

Alapvető polinomalgoritmusok

Alapvető polinomalgoritmusok Alapvető polinomalgoritmusok Maradékos osztás Euklideszi algoritmus Bővített euklideszi algoritmus Alkalmazás: Véges testek konstrukciója Irodalom: Iványi Antal: Informatikai algoritmusok II, 18. fejezet.

Részletesebben

Permutációk véges halmazon (el adásvázlat, február 12.)

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

Részletesebben

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

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

Részletesebben

SE EKK EIFTI Matematikai analízis

SE EKK EIFTI Matematikai analízis SE EKK EIFTI Matematikai analízis 2. Blokk A számelmélet a matematikának a számokkal foglalkozó ága. Gyakran azonban ennél sz kebb értelemben használják a számelmélet szót: az egész számok elméletét értik

Részletesebben

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 ( ) 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

Részletesebben

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

MTN714: BEVEZETÉS AZ ABSZTRAKT ALGEBRÁBA. 1. Csoportelméleti alapfogalmak MTN714: BEVEZETÉS AZ ABSZTRAKT ALGEBRÁBA 1. Csoportelméleti alapfogalmak 1.1. Feladat. Csoportot alkotnak-e az alábbi halmazok a megadott műveletre nézve? (1) (Z 2 ; ), (2) (Z 2 ; +), (3) (R \ { 1}; ),

Részletesebben

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

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

Részletesebben

Számelmélet (2017. február 8.) Bogya Norbert, Kátai-Urbán Kamilla

Számelmélet (2017. február 8.) Bogya Norbert, Kátai-Urbán Kamilla Számelmélet (2017 február 8) Bogya Norbert, Kátai-Urbán Kamilla 1 Oszthatóság 1 Definíció Legyen a, b Z Az a osztója b-nek, ha létezik olyan c Z egész szám, melyre ac = b Jelölése: a b 2 Példa 3 12, 2

Részletesebben

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

Nagy Gábor  compalg.inf.elte.hu/ nagy ősz Diszkrét matematika 3. estis képzés 2016. ősz 1. Diszkrét matematika 3. estis képzés 5. előadás Nagy Gábor nagygabr@gmail.com nagy@compalg.inf.elte.hu compalg.inf.elte.hu/ nagy Komputeralgebra Tanszék

Részletesebben

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

Algebra gyakorlat, 2. feladatsor, megoldásvázlatok Algebra gyakorlat, 2. feladatsor, megoldásvázlatok 1. a) (1 2)(2 3)(3 4)(4 5) = (1 2 3 4 5). b) Az állítás például k szerinti indukcióval könnyen belátható, az igazságtartalma közvetlenül is ellen rizhet

Részletesebben

2. Tétel (Az oszthatóság tulajdonságai). : 2. Nullát minden elem osztja, de. 3. a nulla csak a nullának osztója.

2. Tétel (Az oszthatóság tulajdonságai). : 2. Nullát minden elem osztja, de. 3. a nulla csak a nullának osztója. Számelmélet és rejtjelezési eljárások. (Számelméleti alapok. RSA és alkalmazásai, Die- Hellman-Merkle kulcscsere.) A számelméletben speciálisan az egész számok, általánosan a egységelemes integritási tartomány

Részletesebben

HHF0CX. k darab halmaz sorbarendezésének a lehetősége k! Így adódik az alábbi képlet:

HHF0CX. k darab halmaz sorbarendezésének a lehetősége k! Így adódik az alábbi képlet: Gábor Miklós HHF0CX 5.7-16. Vegyük úgy, hogy a feleségek akkor vannak a helyükön, ha a saját férjeikkel táncolnak. Ekkor már látszik, hogy azon esetek száma, amikor senki sem táncol a saját férjével, megegyezik

Részletesebben

Data Security: Public key

Data Security: Public key Nyilvános kulcsú rejtjelezés RSA rejtjelező El-Gamal rejtjelező : Elliptikus görbe kriptográfia RSA 1. Véletlenszerűen választunk két "nagy" prímszámot: p1, p2 2. m= p1p2 φ ( ) = ( p -1)( p -1) m 1 2 3.

Részletesebben

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

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

Részletesebben

1. Komplex szám rendje

1. Komplex szám rendje 1. Komplex szám rendje A rend fogalma A 1-nek két darab egész kitevőjű hatványa van: 1 és 1. Az i-nek 4 van: i, i 2 = 1, i 3 = i, i 4 = 1. Innentől kezdve ismétlődik: i 5 = i, i 6 = i 2 = 1, stb. Négyesével

Részletesebben

Diszkrét matematika 2.C szakirány

Diszkrét matematika 2.C szakirány Diszkrét matematika 2.C szakirány 2017. tavasz 1. Diszkrét matematika 2.C szakirány 11. előadás Nagy Gábor nagygabr@gmail.com nagy@compalg.inf.elte.hu compalg.inf.elte.hu/ nagy Komputeralgebra Tanszék

Részletesebben

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

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,

Részletesebben

Algebra jegyzet másodéves Matematika BSc hallgatóknak. Horváth Gábor

Algebra jegyzet másodéves Matematika BSc hallgatóknak. Horváth Gábor Algebra jegyzet másodéves Matematika BSc hallgatóknak Horváth Gábor Debreceni Egyetem 2016 Tartalomjegyzék Bevezetés 5 1. M veletek, algebrai struktúrák 6 2. A csoportelmélet alapjai 11 2.1. Homomorzmusok,

Részletesebben

Gonda János POLINOMOK. Példák és megoldások

Gonda János POLINOMOK. Példák és megoldások Gonda János POLINOMOK Példák és megoldások ELTE Budapest 007-11-30 IK Digitális Könyvtár 4. javított kiadás Fels oktatási tankönyv Lektorálták: Bui Minh Phong Láng Csabáné Szerkesztette: Láng Csabáné c

Részletesebben

Elemi algebrai eszközökkel megoldható versenyfeladatok Ábrahám Gábor, Szeged

Elemi algebrai eszközökkel megoldható versenyfeladatok Ábrahám Gábor, Szeged Magas szintű matematikai tehetséggondozás Elemi algebrai eszközökkel megoldható versenyfeladatok Ábrahám Gábor, Szeged Ahhoz, hogy egy diák kimagasló eredményeket érhessen el matematika versenyeken, elengedhetetlenül

Részletesebben

1. A maradékos osztás

1. A maradékos osztás 1. A maradékos osztás Egész számok osztása. 223 = 7 31 + 6. Visszaszorzunk 223 : 7 = 31 21 13 7 6 Állítás (számelméletből) Minden a, b Z esetén, ahol b 0, létezik olyan q, r Z, hogy a = bq + r és r < b.

Részletesebben

GAUSS-EGÉSZEK ÉS DIRICHLET TÉTELE

GAUSS-EGÉSZEK ÉS DIRICHLET TÉTELE GAUSS-EGÉSZEK ÉS DIRICHLET TÉTELE KEITH KEARNES, KISS EMIL, SZENDREI ÁGNES Második rész Cikkünk első részében az elemrend és a körosztási polinomok fogalmára alapozva beláttuk, hogy ha n pozitív egész,

Részletesebben

Számelmélet. 1. Oszthatóság Prímszámok

Számelmélet. 1. Oszthatóság Prímszámok Számelmélet Legnagyobb közös osztó, Euklideszi algoritmus. Lineáris diofantoszi egyenletek. Számelméleti kongruenciák, kongruenciarendszerek. Euler-féle ϕ-függvény. 1. Oszthatóság 1. Definíció. Legyen

Részletesebben

Nagy Viktor VÉGES TESTEK

Nagy Viktor VÉGES TESTEK EÖTVÖS LORÁND TUDOMÁNYEGYETEM TERMÉSZETTUDOMÁNYI KAR Nagy Viktor VÉGES TESTEK BSc szakdolgozat Témavezet : Fialowski Alice Algebra és Számelmélet Tanszék Budapest, 2014 Köszönetnyilvánítás Ezúton szeretném

Részletesebben

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

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 1. előadás Nagy Gábor nagygabr@gmail.com nagy@compalg.inf.elte.hu compalg.inf.elte.hu/ nagy Komputeralgebra Tanszék

Részletesebben

1. Polinomok számelmélete

1. Polinomok számelmélete 1. Polinomok számelmélete Oszthatóság, egységek. Emlékeztető Legyen R a C, R, Q, Z egyike. Azt mondjuk, hogy (1) a g R[x] polinom osztója f R[x]-nek R[x]-ben, ha létezik olyan h R[x] polinom, hogy f (x)

Részletesebben

Intergrált Intenzív Matematika Érettségi

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,,.

Részletesebben

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

Lineáris Algebra. Tartalomjegyzék. Pejó Balázs. 1. Peano-axiomák Lineáris Algebra Pejó Balázs Tartalomjegyzék 1. Peano-axiomák 2 1.1. 1.................................................... 2 1.2. 2.................................................... 2 1.3. 3....................................................

Részletesebben

LÁNG CSABÁNÉ POLINOMOK ALAPJAI. Példák és megoldások

LÁNG CSABÁNÉ POLINOMOK ALAPJAI. Példák és megoldások LÁNG CSABÁNÉ POLINOMOK ALAPJAI Példák és megoldások Lektorálta Ócsai Katalin c Láng Csabáné, 008 ELTE IK Budapest 008-11-08. javított kiadás Tartalomjegyzék 1. El szó..................................

Részletesebben

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

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

Részletesebben

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

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 10. előadás Nagy Gábor nagygabr@gmail.com nagy@compalg.inf.elte.hu compalg.inf.elte.hu/ nagy Mérai László diái alapján Komputeralgebra

Részletesebben

Számelméleti alapfogalmak

Számelméleti alapfogalmak 1 Számelméleti alapfogalmak 1 Definíció Az a IN szám osztója a b IN számnak ha létezik c IN melyre a c = b Jelölése: a b 2 Példa a 0 bármely a számra teljesül, mivel c = 0 univerzálisan megfelel: a 0 =

Részletesebben

1. Bázistranszformáció

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

Részletesebben

Hatványozás. A hatványozás azonosságai

Hatványozás. A hatványozás azonosságai Hatványozás Definíció: a 0 = 1, ahol a R, azaz bármely szám nulladik hatványa mindig 1. a 1 = a, ahol a R, azaz bármely szám első hatványa önmaga a n = a a a, ahol a R, n N + n darab 3 4 = 3 3 3 3 = 84

Részletesebben

Lineáris leképezések. Wettl Ferenc március 9. Wettl Ferenc Lineáris leképezések március 9. 1 / 31

Lineáris leképezések. Wettl Ferenc március 9. Wettl Ferenc Lineáris leképezések március 9. 1 / 31 Lineáris leképezések Wettl Ferenc 2015. március 9. Wettl Ferenc Lineáris leképezések 2015. március 9. 1 / 31 Tartalom 1 Mátrixleképezés, lineáris leképezés 2 Alkalmazás: dierenciálhatóság 3 2- és 3-dimenziós

Részletesebben

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

Analízis elo adások. Vajda István. 2012. szeptember 10. Neumann János Informatika Kar Óbudai Egyetem. Vajda István (Óbudai Egyetem) Vajda István Neumann János Informatika Kar Óbudai Egyetem 1 / 36 Bevezetés A komplex számok értelmezése Definíció: Tekintsük a valós számpárok R2 halmazát és értelmezzük ezen a halmazon a következo két

Részletesebben

karakterisztikus egyenlet Ortogonális mátrixok. Kvadratikus alakok főtengelytranszformációja

karakterisztikus egyenlet Ortogonális mátrixok. Kvadratikus alakok főtengelytranszformációja Mátrixok hasonlósága, karakterisztikus mátrix, karakterisztikus egyenlet Ortogonális mátrixok. Kvadratikus alakok főtengelytranszformációja 1.Mátrixok hasonlósága, karakterisztikus mátrix, karakterisztikus

Részletesebben

1. feladatsor: Vektorterek, lineáris kombináció, mátrixok, determináns (megoldás)

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ő

Részletesebben

Bevezetés. 1. fejezet. Algebrai feladatok. Feladatok

Bevezetés. 1. fejezet. Algebrai feladatok. Feladatok . fejezet Bevezetés Algebrai feladatok J. A számok gyakran használt halmazaira a következ jelöléseket vezetjük be: N a nemnegatív egész számok, N + a pozitív egész számok, Z az egész számok, Q a racionális

Részletesebben

Komplex számok. Wettl Ferenc szeptember 14. Wettl Ferenc Komplex számok szeptember / 23

Komplex számok. Wettl Ferenc szeptember 14. Wettl Ferenc Komplex számok szeptember / 23 Komplex számok Wettl Ferenc 2014. szeptember 14. Wettl Ferenc Komplex számok 2014. szeptember 14. 1 / 23 Tartalom 1 Számok A számfogalom b vülése Egy kis történelem 2 Miért számolunk velük? A megoldóképlet

Részletesebben

1. Interpoláció. Egyértelműség Ha f és g ilyen polinomok, akkor n helyen megegyeznek, így a polinomok azonossági tétele miatt egyenlők.

1. Interpoláció. Egyértelműség Ha f és g ilyen polinomok, akkor n helyen megegyeznek, így a polinomok azonossági tétele miatt egyenlők. 1. Interpoláció Az interpoláció alapproblémája. Feladat Olyan polinomot keresünk, amely előre megadott helyeken előre megadott értékeket vesz fel. A helyek: páronként különböző a 1, a,...,a n számok. Az

Részletesebben

Bonyolultságelméleti problémák algebrai struktúrákban

Bonyolultságelméleti problémák algebrai struktúrákban Bonyolultságelméleti problémák algebrai struktúrákban Doktori értekezés Készítette: Horváth Gábor Matematika Doktori Iskola Elméleti Matematika Doktori Program Iskolavezet : Dr. Laczkovich Miklós Programvezet

Részletesebben

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 (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 +

Részletesebben

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

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

Részletesebben

DiMat II Végtelen halmazok

DiMat II Végtelen halmazok DiMat II Végtelen halmazok Czirbusz Sándor 2014. február 16. 1. fejezet A kiválasztási axióma. Ismétlés. 1. Deníció (Kiválasztási függvény) Legyen {X i, i I} nemüres halmazok egy indexelt családja. Egy

Részletesebben

Diszkrét matematika II. feladatok

Diszkrét matematika II. feladatok Diszkrét matematika II. feladatok 1. Gráfelmélet 1.1. Könnyebb 1. Rajzold le az összes, páronként nem izomorf 3, 4, illetve 5 csúcsú egyszerű gráfot! 2. Van-e olyan (legalább kétpontú) gráf, melyben minden

Részletesebben

1. feladatsor Komplex számok

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

Részletesebben

TERMÉSZETTUDOMÁNYI KAR

TERMÉSZETTUDOMÁNYI KAR EÖTVÖS LORÁND TUDOMÁNY EGYETEM TERMÉSZETTUDOMÁNYI KAR Versenyfeladatok az általános- és középiskolában Szakdolgozat Domán Dániel Gergő Matematika BSC Alkalmazott matematikus szakirány Témavezető: Dr. Kiss

Részletesebben

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

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 5. előadás Nagy Gábor nagygabr@gmail.com nagy@compalg.inf.elte.hu compalg.inf.elte.hu/ nagy Komputeralgebra Tanszék

Részletesebben

Diszkrét matematika I.

Diszkrét matematika I. Diszkrét matematika I. - Vizsga anyag 1 EÖTVÖS LORÁND TUDOMÁNYEGYETEM INFORMATIKAI KAR Diszkrét matematika I. Vizsgaanyag Készítette: Nyilas Árpád Diszkrét matematika I. - Vizsga anyag 2 Bizonyítások 1)

Részletesebben

OSZTHATÓSÁG. Osztók és többszörösök : a 3 többszörösei : a 4 többszörösei Ahol mindkét jel megtalálható a 12 többszöröseit találjuk.

OSZTHATÓSÁG. Osztók és többszörösök : a 3 többszörösei : a 4 többszörösei Ahol mindkét jel megtalálható a 12 többszöröseit találjuk. Osztók és többszörösök 1783. A megadott számok elsõ tíz többszöröse: 3: 3 6 9 12 15 18 21 24 27 30 4: 4 8 12 16 20 24 28 32 36 40 5: 5 10 15 20 25 30 35 40 45 50 6: 6 12 18 24 30 36 42 48 54 60 1784. :

Részletesebben

3. el adás: Determinánsok

3. el adás: Determinánsok 3. el adás: Determinánsok Wettl Ferenc 2015. február 27. Wettl Ferenc 3. el adás: Determinánsok 2015. február 27. 1 / 19 Tartalom 1 Motiváció 2 A determináns mint sorvektorainak függvénye 3 A determináns

Részletesebben

25 i, = i, z 1. (x y) + 2i xy 6.1

25 i, = i, z 1. (x y) + 2i xy 6.1 6 Komplex számok megoldások Lásd ábra z = + i, z = + i, z = i, z = i z = 7i, z = + 5i, z = 5i, z = i, z 5 = 9, z 6 = 0 Teljes indukcióval 5 Teljes indukcióval 6 Az el z feladatból következik z = z = =

Részletesebben

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

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

Részletesebben

Irreducibilis polinomok szakkörre

Irreducibilis polinomok szakkörre Eötvös Loránd Tudományegyetem Természettudományi Kar Algebra és Számelmélet Tanszék Irreducibilis polinomok szakkörre Szakdolgozat Készítette Birtha Nikoletta Matematika Tanári BSc. Konzulens Dr. Zábrádi

Részletesebben

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

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

Részletesebben

LÁNG CSABÁNÉ SZÁMELMÉLET. Példák és feladatok. ELTE IK Budapest 2010-10-24 2. javított kiadás

LÁNG CSABÁNÉ SZÁMELMÉLET. Példák és feladatok. ELTE IK Budapest 2010-10-24 2. javított kiadás LÁNG CSABÁNÉ SZÁMELMÉLET Példák és feladatok ELTE IK Budapest 2010-10-24 2. javított kiadás Fels oktatási tankönyv Lektorálták: Kátai Imre Bui Minh Phong Burcsi Péter Farkas Gábor Fülöp Ágnes Germán László

Részletesebben

Analízisfeladat-gyűjtemény IV.

Analízisfeladat-gyűjtemény IV. Oktatási segédanyag a Programtervező matematikus szak Analízis. című tantárgyához (003 004. tanév tavaszi félév) Analízisfeladat-gyűjtemény IV. (Függvények határértéke és folytonossága) Összeállította

Részletesebben

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 október 15. Irodalom. További ajánlott feladatok VEKTORTEREK I. VEKTORTÉR, ALTÉR, GENERÁTORRENDSZER 2004. október 15. Irodalom A fogalmakat, definíciókat illetően két forrásra támaszkodhatnak: ezek egyrészt elhangzanak az előadáson, másrészt megtalálják

Részletesebben

Bevezetés az algebrába 1

Bevezetés az algebrába 1 B U D A P E S T I M Ű S Z A K I M A T E M A T I K A É S G A Z D A S Á G T U D O M Á N Y I I N T É Z E T E G Y E T E M Bevezetés az algebrába 1 BMETE92AX23 Egész számok 2 H406 2016-09-13,15,18 Wettl Ferenc

Részletesebben

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

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ű

Részletesebben

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

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 8. előadás Nagy Gábor nagygabr@gmail.com nagy@compalg.inf.elte.hu compalg.inf.elte.hu/ nagy Mérai László diái alapján Komputeralgebra

Részletesebben