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
|
|
- János Pataki
- 8 évvel ezelőtt
- Látták:
Átírás
1 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 felbontási teste K(") = K(x n 1 = 0) (ezért a K K(") testb½ovítés normális), továbbá minden 2 G(K K(")) relatív automor zmushoz létezik (egyetlen) olyan 1 r = r() n 1 egész szám, amelyre (") = " r : Az így kapott r az n-hez relatív prím lesz ( lnko(r; n) = 1), továbbá a () = r() módon értelmezett : G(K K("))! U(Z n ) leképezés a (G(K K(")); ;id K(") ) Galois csoportból a redukált maradékosztályok (U(Z n ); ; 1) csoportjába irányuló injektív homomor zmus, azaz tetsz½oleges 0 ; 00 2 G(K K(")) relatív automor zmusokra (id K(") ) = 1, ( 0 00 ) = ( 0 )( 00 ), ( 0 ) = ( 00 ) () r( 0 ) = r( 00 ) () 0 = 00 ; továbbá 0 00 = Bizonyítás. Az " primitív, ezért 1; "; " 2 ; :::; " n 1 2 K(") az összes n-edik egységgyökök sorozata, tehát K(x n 1 = 0) = K(1; "; " 2 ; :::; " n 1 ) = K("): Ha 2 G(K K(")), akkor a 9.2.Állítás szerint (") 2 K(") is gyöke az x n 1 2 K[x] polinomnak, ami azt jelenti, hogy (") is n-edik egységgyök. Most 1; "; " 2 ; :::; " n 1 egymástól különböznek, ezért injektívitása miatt az 1 = (1); ("); (" 2 ) = (") 2 ; :::; (" n 1 ) = (") n 1 számok is különböznek egymástól, ami azt jelenti, hogy (") is primitív n-edik egységgyök. Az 1.3.Állítás 4.része szerint az 1; "; " 2 ; :::; " n 1 n-edik egységgyökök között pontosan azok primitívek, amelyeknek a kitev½oje n-hez relatív prím. Így azt kapjuk, hogy (") = " r valamilyen egyértelm½uen meghatározott 1 r = r() n 1 egész számra, amely az n-hez relatív prím (lnko(r; n) = 1). A 9.4.Tétel szerint egy 2 G(K K(")) relatív automor zmust egyértelm½uen meghatározza a (") helyettesítési érték, azaz r( 0 ) = r( 00 ) () 0 = 00. Mivel 1 r( 0 ); r( 00 ) n 1, ezért ( 0 ) = r( 0 ) = r( 00 ) = ( 00 ) () r( 0 ) = r( 00 ); ami azt jelenti, hogy injektív. Legyen most i = r( 0 ) és j = r( 00 ), ekkor ( 0 00 )(") = 0 ( 00 (")) = 0 (" j ) = ( 0 (")) j = (" i ) j = " ij és 1
2 ( 00 0 )(") = 00 ( 0 (")) = 00 (" i ) = ( 00 (")) i = (" j ) i = " ji ; ahonnan az eddigiekre való tekintettel 0 00 = 00 0 és ( 0 00 ) = r( 0 00 ) = ij = i j = ( 0 )( 00 ) a redukált maradékosztályok (U(Z n ); ; 1) csoportjában. Az U(Z n )-beli r( 0 00 ) = ij egyenl½oség annak a következménye, hogy az 1.3.Állítás 3.része szerint a k; l 2 Z egészekre " k = " l () n j k l () k = l: 13.2.Állítás. Legyen K C olyan számtest, hogy az n 1 egészre K tartalmazza az összes n-edik egységgyököt. Egy c 2 K elemre tekintsük az x n c 2 K[x] polinom L = K(x n c = 0) felbontási testét, ekkor létezik olyan d 1 egész és 2 G(K L) relatív automor zmus, amelyekre G(K L) = fid L ; ; 2 ; :::; d 1 g; ahol id L ; ; 2 ; :::; d 1 egymástól különböz½oek (azaz G(K L) pontosan d elem½u). Ha x n c irreducibilis K[x]-ben, akkor d = n. Bizonyítás. Legyen " 2 K primitív n-edik egységgyök és b 2 L az x n c polinom egyik gyöke, ekkor az 1.3.Állítás 5.része szerint x n c bármely gyöke b" i alakban írható valamilyen 0 i n 1 egész kitev½ovel és ezért L = K(b). A 9.2.Állítás szerint bármely 2 G(K L) relatív automor zmusra (b) 2 L is gyöke az x n c polinomnak, ezért az eddigiek alapján (b) = b" i teljesül valamilyen (-t½ol függ½o) egyértelm½uen meghatározott 0 i n 1 kitev½ore. Az i = exp() és () = i = exp() módon értelmezett : G(K L)! Z n leképezés a (G(K L); ;id L ) Galois csoportból a (Z n ; +; 0) csoportba irányuló injektív homomor zmus. Valóban, ha 2 G(K L) és exp( ) = j, akkor (b) = b" j, ( ) = j és ( )(b) = (b" j ) = (b)(" j ) = (b" i )" j = b" i+j ; ahonnan ( )(b) = b" exp( ) és b 6= 0 miatt el½obb " exp( ) = " i+j, majd az 1.3.Állítás 3.részében látható " k = " l () n j k l ekvivalencia miatt ( ) = exp( ) = i + j = i + j = () + ( ) adódik a (Z n ; +; 0) csoportban. A b = 0 eset (ilyenkor c = 0) triviális. Ha () = exp() = 0, akkor 0 exp() n 1 miatt exp() = 0, ahonnan el½obb (b) = b" 0 = b majd innen L = K(b) gyelembe vételével =id L adódik. Tehát olyan homomor zmus, amely a Állítás 7.része és a már igazolt ker() = fid L g alapján injektív. Így G(K L) a ciklikus (Z n ; +; 0) csoport részcsoportjának tekinthet½o és ezért a 14.7.Állítás gyelembe vételével maga is ciklikus. Létezik olyan 2 G(K L), amelyre G(K L) = hi = fid L ; ; 2 ; :::; k ; :::g; 2
3 ahonnan a 14.6.Állítás szerint az következik, hogy egy d = jg(k L)j-ed rend½u relatív automor zmus és fid L ; ; 2 ; :::; k ; :::g = fid L ; ; 2 ; :::; d 1 g: Ha x n c irreducibilis K[x]-ben, akkor ez a b (és bármely más) gyökének a minimálpolinomja is, ezért K L normalitását gyelembe véve kapjuk, hogy n = deg(x n c) = [K(b) : K] = [L : K] =j G(K L) j= d: 13.A.De níció. Legyen K L C tetsz½oleges testb½ovítés, n 1 egész, " 2 K egy n-edik egységgyök és 2 G(K L), ekkor a n (a) = a tulajdonsággal rendelkez½o a 2 L elemre értelmezzük az (a; ") = a + "(a) + " 2 2 (a) + ::: + " n 1 n 1 (a) Lagrange-féle rezolvenst (amely L-nek eleme). Ha n =id L, akkor bármely a 2 L elemre értelmezve van (a; ").~ 13.3.Állítás. Legyen K L C tetsz½oleges testb½ovítés, " 2 K egy n-edik egységgyök, 2 G(K L) és az a 2 L elemre teljesüljön n (a) = a. Ekkor tetsz½oleges k 1 egészre és a b = (a; ") Lagrange-féle rezolvensre k (b) = b" k és (b n ) = b n. Bizonyítás. Mivel " i 2 K és 2 G(K L) miatt (" i ) = " i, ezért " n = 1 és n (a) = a gyelembe vételével kapjuk, hogy "(b) = "(a + "(a) + " 2 2 (a) + ::: + " n 1 n 1 (a)) = = " (a) + (")((a)) + (" 2 )( 2 (a)) + ::: + (" n 1 )( n 1 (a)) = = " (a) + " 2 (a) + " 2 3 (a) + ::: + " n 2 n 1 (a) + " n 1 n (a) = = "(a) + " 2 2 (a) + " 3 3 (a) + ::: + " n 1 n 1 (a) + " n n (a) = = a + "(a) + " 2 2 (a) + ::: + " n 1 n 1 (a) = b: A fentiekben igazolt "(b) = b egyenl½oség alapján (b) = b" 1, ahonnan " n = 1 miatt (b n ) = (b) n = (b" 1 ) n = b n " n = b n is következik. A k (b) = b" k igazolása teljes indukcióval történhet: k+1 (b) = ( k (b)) = (b" k ) = (b)(" k ) = (b" 1 )" k = b" (k+1) : 13.4.Tétel. Legyen K L C olyan véges testb½ovítés, hogy az n 1 egészre K tartalmazza az összes n-edik egységgyököt, ekkor az alábbiak ekvivalensek. 1. Létezik olyan c 2 K szám, amelyre x n c irreducibilis K[x]-ben és L = K(x n c = 0). 2. K L normális b½ovítés és létezik olyan 2 G(K L) relatív automor zmus, amelyre G(K L) = fid L ; ; 2 ; :::; n 1 g; ahol id L ; ; 2 ; :::; n 1 egymástól különböz½oek (azaz G(K L) pontosan n elem½u). 3
4 3. Létezik olyan n-ed rend½u 2 G(K L) relatív automor zmus ( n =id L és m 6=id L az 1 m n 1 egészekre), amelyre L = K. Bizonyítás. (1)=)(2): Az 13.2.Állításban pontosan ezt igazoltuk. (2)=)(1)&(3): Az L L i, 0 i n 1 tartalmazások miatt nyilvánvaló L fid L;; 2 ;:::; n 1g = L id L \ L \ L 2 \ ::: \ L n 1 = L egyenl½oség és G(K L) = fid L ; ; 2 ; :::; n 1 g alapján L G(KL) = L. A K L b½ovítés normalitása és a 11.3.Következmény miatt L G(KL) = K, ahonnan L = K adódik. A relatív automor zmus n-ed rend½u, hiszen id L ; ; 2 ; :::; n 1 egymástól különböz½oek és a 14.9.Következmény szerint az n-elem½u G(K L)-ben n =id L. Megjegyezzük, hogy (2)=)(3) igazolása eddig megtörtént. Ha L 6= K, akkor legyen 2 L n K olyan (a K L végessége alapján létez½o) elem, amelyre L = K(). Most n =id L miatt tetsz½oleges " 2 K primitív n-edik egységgyökre és 0 i n 1 kitev½ore tekinthetjük az ( i ; ") = i + "( i ) + " 2 2 ( i ) + ::: + " n 1 n 1 ( i ) = = i + "(()) i + " 2 ( 2 ()) i + ::: + " n 1 ( n 1 ()) i ; Lagrange-féle rezolvenseket. Ha minden 1 i n ( 0 ; ") = (1; ") = 1 + " + " 2 + ::: + " n 1 = 0 1 egészre ( i ; ") = 0 teljesülne, akkor miatt az x 0 + x 1 + x 2 + ::: + x n 1 = 0. x 0 i + x 1 (()) i + x 2 ( 2 ()) i + ::: + x n 1 ( n 1 ()) i = 0. x 0 n 1 + x 1 (()) n 1 + x 2 ( 2 ()) n 1 + ::: + x n 1 ( n 1 ()) n 1 = 0 lineáris egyenlet-rendszernek x 0 = 1; x 1 = "; x 2 = " 2 ; :::; x n 1 = " n 1 a triviálistól különböz½o megoldása lenne, ellentmondásban azzal, hogy a rendszer n n-es 2 A = : : 1 () 2 () : : n 1 () i (()) i ( 2 ()) i : : ( n 1 ()) i n 1 (()) n 1 ( 2 ()) n 1 : : ( n 1 ()) n
5 Vandermonde mátrixának a determinánsa nem zéró. Valóban, L = K() miatt az egymástól különböz½o id L ; ; 2 ; :::; n 1 2 G(K L) relatív automor zmusokra az ; (); 2 (); :::; n 1 () helyettesítési értékek is különböz½oek (lásd 9.4.Tétel), ahonnan det(a) 6= 0 adódik. Tehát létezik olyan 1 i n 1 egész, amelyre b = ( i ; ") 6= 0. A 13.3.Állítás szerint (b) = b" 1 ; 2 (b) = b" 2 ; :::; n 1 (b) = b" (n 1) ; továbbá (b n ) = b n. Így c = b n 2 L = K miatt x n c 2 K[x] (b ennek a polinomnak nyilvánvalóan gyöke). Legyen p(x) 2 K[x] a b-nek a K számtest feletti minimálpolinomja, ekkor p(x) irreducibilis K[x]-ben és a 4.5.Állítás 4.része szerint osztója az x n c polinomnak. Mivel b gyöke a p(x) 2 K[x] polinomnak és ; 2 ; :::; n 1 2 G(K L), ezért a 9.2.Állítás szerint a i (b) = b" i, 0 i n 1 számok is gyökei lesznek p(x)-nek. Most b 6= 0 és " primitív n-edik egységgyök, ezért a fenti gyökei p(x)-nek különböz½oek, következésképpen deg(p(x)) n, ami a p(x) j x n c oszthatóságra és a 3.5.Állítás 4.részére való tekintettel azt eredményezi, hogy p(x) és x n c asszociáltak. Tehát deg(p(x)) = n és így a 4.5.Állítás 6.része alapján x n c is irreducibilis K[x]-ben. A K L b½ovítés normális, ezért a 9.5.Következményt gyelembe véve kapjuk, hogy [K(b) : K] = deg(p(x)) = n =j G(K L) j= [L : K]: Mivel b 2 L miatt K K(b) L, ezért a 2.8.Állítás szerint a dimenziók fenti egyenl½osége csak úgy történhet meg, ha L = K(b) = K(b; b"; b" 2 ; :::; b" n 1 ) = K(x n c = 0). (3)=)(2): Most n =id L miatt fid L ; ; 2 ; :::; n 1 g G(K L) részcsoport (lásd a 14.5.Állítás utáni Következményt), amelyre (L L i, 0 i n 1 miatt) L fid L;; 2 ;:::; n 1g = L id L \ L \ L 2 \ ::: \ L n 1 = L = K L G(KL) L : Így az L = K = L G(KL) egyenl½oség adódik, ami a Következményt gyelembe véve a K L b½ovítés normalitását jelenti. A Tételt használva kapjuk, hogy fid L ; ; 2 ; :::; n 1 g = G(L fid L;; 2 ;:::; n 1g L) = G(L L) = G(K L): 13.5.Állítás. Ha K L C gyökb½ovítés, akkor a G(K L) Galois csoport feloldható. Bizonyítás. Most létezik köztes számtesteknek olyan K = T 0 T 1 ::: T m 1 T m = L sorozata, amelyben minden 0 i m 1 egészre T i T i+1 elemi gyökb½ovítés. Tehát minden 0 i m 1 index esetén létezik olyan c i 2 T i elem és n i 1 egész, hogy az x n i c i 2 T i [x] polinomnak a T i -feletti felbontási teste a T i+1 számtest: T i (x n i c i = 0) = T i+1. Ez azt jelenti, hogy létezik olyan b i 2 T i+1 elem és " i 2 T i+1 primitív n i -edik egységgyök, amelyekre b n i c i = 0 és T i+1 = T i (b i ; " i ) = (T i (" i ))(b i ): 5
6 Tekintsük a K L b½ovítés köztes testeinek az alábbi sorozatát: K = T 0 T 0 (" 0 ) (T 0 (" 0 ))(b 0 ) = T 1 T 1 (" 1 ) (T 1 (" 1 ))(b 1 ) = T 2 ::: ::: = T i T i (" i ) (T i (" i ))(b i ) = T i+1 ::: = T m 1 T m 1 (" m 1 ) (T m 1 (" m 1 ))(b m 1 ) = T m = L: A fenti sorozatra a G( L) Galois hozzárendelést alkalmazva kapjuk részcsoportoknak a következ½o sorozatát: fid L g = G(L L) = G(T m L) = = G((T m 1 (" m 1 ))(b m 1 ) L) G((T m 1 (" m 1 )) L) G(T m 1 L) = ::: ::: G(T i+1 L) = G((T i (" i ))(b i ) L) G(T i (" i ) L) G(T i L) = ::: ::: G(T 1 L) = G((T 0 (" 0 ))(b 0 ) L) G(T 0 (" 0 ) L) G(T 0 L) = G(K L): A 13.1.Állítás szerint a T i T i (" i ) b½ovítés normális, ezért a 10.A.De nícióban értelmezett res : G(T i L)! G(T i T i (" i )) leképezés olyan csoport homomor zmus, amelynek a magja ker(res) = G(T i (" i ) L) C G(T i L): Így a homomor zmus tétel (14.16.Állítás 11.része) szerint a G(T i L)=G(T i (" i ) L) faktor csoport izomorf a 13.1.Állítás szerint kommutatív G(T i T i (" i )) csoport egy részcsoportjával, ami a faktor kommutatívitását eredményezi. Mivel T i (" i ) tartalmazza az összes n i -edik egységygököt és T i+1 = (T i (" i ))(b i ) nem más mint az x n i c i 2 T i [x] polinomnak a T i (" i )-feletti felbontási teste (ami normális b½ovítése T i (" i )-nek), ezért a 13.2.Állítás szerint a G(T i (" i ) T i+1 ) Galois csoport ciklikus. Ha újra a 10.A.De nícióban értelmezett res : G(T i (" i ) L)! G(T i (" i ) T i+1 ) csoport homomor zmust tekintjük, akkor ennek a magja A homomor zmus tétel szerint a ker(res) = G(T i+1 L) C G(T i (" i ) L): G(T i (" i ) L)=G(T i+1 L) faktor csoport izomorf a ciklikus G(T i (" i ) T i+1 ) csoport egy részcsoportjával, ami a faktor ciklikusságát (és így a kommutatívitását is) eredményezi (lásd a 14.7.Állítást). Végeredményben azt kaptuk, hogy a G(K L) Galois csoport fent tekintett szubnormál láncának minden faktora kommutatív, tehát G(K L) feloldható Tétel. Egy K L C véges normális b½ovítésre az alábbiak ekvivalensek: 6
7 1. G(K L) Galois csoport feloldható. 2. K-nak létezik olyan K L C normális gyökb½ovítése, amelyre K L L. Bizonyítás. (2)=)(1): A 13.5.Állítás szerint G(K L) feloldható és a K L b½ovítés normalitása miatt tekinthet½o a 10.A.De nícióban értelmezett res : G(K L)! G(K L) csoport homomor zmus, amely a 10.3.Állítás szerint szürjektív. Így a homomor zmus tételt (14.16.Állítás 11.része) alkalmazva kapjuk, hogy G(K L)=G(L L) = G(K L); ahol G(L L) = ker(res) C G(K L). Mivel a feloldható G(K L) csoport bármely faktora feloldható, ezért G(K L) is feloldható (lásd a Állítás 2.részét). (1)=)(2): Mivel G(K L) feloldható, ezért a Tétel szerint létezik olyan szubnormál lánca, amelynek a faktorai ciklikus csoportok. Legyen fid L g = H s H s 1 ::: H 1 H 0 = G(K L) egyike a legrövidebbeknek a ciklikus faktorokkal rendelkez½o szubnormál láncok közül. Az s 1 egészre teljes indukciót alkalmazva végezzük el a bizonyítást. Ha s = 1, akkor H 0 =H 1 = G(K L)=fid L g = G(K L) ciklikus. Legyen jg(k L)j = m, ekkor egy " 2 C primitív m-edik egységgyökre tekintsük a K K(") L(") testb½ovítéseket. Most K L és K K(") normális (lásd 13.1.Állítás) b½ovítések és L(") = L _ K("), ezért a 8.3.Állítás szerint a K L(") b½ovítés (és így K(") L(") is) normális. Mivel K L \ K(") L miatt L \ K(") L is normális, a 12.4.Állítás a res : G(K(") L _ K("))! G(K L) injektív csoport homomor zmust (beágyazást) szolgáltatja. Így G(K(") L(")) = G(K(") L _ K(")) ciklikus, mert izomorf a ciklikus G(K L) csoport egy részcsoportjával (lásd a 14.7.Állítást). Ha jg(k(") L("))j = n, akkor a 14.8.Állítás (Lagrange tétele) miatt n osztója az m = jg(k L)j egésznek és K(") tartalmazza az összes n-edik egységgyököt is. Valóban, minden n-edik egységgyök m-edik egységgyök is, amelyek mindegyike az " primitív m-edik egységgyöknek valamilyen hatványa. Most a 13.4.Tételt alkalmazva kapjuk a létezését egy olyan b 2 L(") elemnek, amelyre c = b n 2 K(") és L(") = (K("))(b) = (K("))(x n c = 0): Mivel K K(") = K(x m 1 = 0) elemi gyökb½ovítés és az el½obbiek szerint K(") L(") is elemi gyökb½ovítés, ezért K L(") = L olyan (normális) gyökb½ovítés, amelyre L L(") = L. Tegyük fel, hogy az olyan K 0 L 0 normális b½ovítésekre igaz a bizonyítandó implikáció, amelyre a G(K 0 L 0 ) csoportnak van s 1 hosszúságú ciklikus faktorokkal rendelkez½o szubnormál lánca. Legyen most K L olyan normális b½ovítés, amelyre fid L g = N s+1 N s N s 1 ::: N 1 N 0 = G(K L) 7
8 egy s+1 hosszúságú ciklikus faktorokkal rendelkez½o szubnormál lánc. Tekintsük az L 1 = L N 1 számtestet, amelyre K L N 1 L és N 1 C N 0 = G(K L) miatt (a 11.8.Tételt gyelembe véve) K L N 1 = L 1 normális. A 10.2.Tétel szerint a 10.A.De nícióban értelmezett res : G(K L)! G(K L 1 ) csoport homomor zmus szürjektív, ahonnan ker(res) = G(L 1 L) és a 11.8.Tétel alapján teljesül½o N 1 = G(L N 1 L) = G(L 1 L) egyenl½oség valamint a homomor zmus tétel (14.16.Állítás 11.része) miatt csoportoknak az N 0 =N 1 = G(K L)=G(L 1 L) = G(K L 1 ) izomor zmusát kapjuk. Tehát G(K L 1 ) is ciklikus. Az s = 1 esetben már látottakhoz hasonlóan igazolhatjuk, hogy K-nak létezik olyan K L 1 normális gyökb½ovítése, amelyre K L 1 L 1. A K L és a K L 1 b½ovítések normalitásából el½obb a K L _ L 1 (lásd a 8.3.Állítást), majd innen az L 1 L _ L 1 normalitása adódik. A K L \ L 1 tartalmazás és K L normalitása miatt L \ L 1 L is normális, így a 12.4.Állítást használva kapjuk a res : G(L 1 L _ L 1 )! G(L \ L 1 L) G(L 1 L) = N 1 injektív csoport homomor zmust. Ez azt jelenti, hogy az M = G(L 1 L _ L 1 ) csoportot tekinthetjük N 1 részcsoportjának és fid L g = M \ N s+1 M \ N s M \ N s 1 ::: M \ N 1 = M egy s hosszúságú szubnormál lánca M-nek ciklikus faktorokkal. Valóban, M \N i+1 C M \N i és a 14.7.Állítás alapján M \ N i =M \ N i+1 ciklikus, hiszen természetes módon beágyazható a ciklikus N i =N i+1 csoportba. Tehát az L 1 L _ L 1 normális b½ovítésre alkalmazhatjuk az indukciós feltevést, ez L 1 -nek egy olyan L 1 W normális gyökb½ovítését szolgáltatja, amire L 1 L _ L 1 W. Mivel K L 1 és L 1 W gyökb½ovítések, ezért K W is gyökb½ovítés. Végül a 8.4.Tétel egy olyan K W normális gyökb½ovítés létezését garantálja, amire K W W. Az L L _ L 1 W W tartalmazások nyilvánvalóan teljesülnek Tétel. A K C számtestre és egy p(x) 2 K[x] irreducibilis polinomra, valamint ennek F = K(p(x) = 0) felbontási testére az alábbiak ekvivalensek: 1. G(K F ) Galois csoport feloldható. 2. p(x)-nek létezik olyan gyöke, amely K-ból gyökvonással elérhet½o. 3. p(x)-nek minden gyöke K-ból gyökvonással elérhet½o. Bizonyítás. (1)=)(3): Most a 13.6.Tétel szerint K-nak létezik olyan K F C normális gyökb½ovítése, amelyre K F F. Mivel a p(x) minden gyöke az F felbontási testben 8
9 van, ezért az ett½ol b½ovebb F is tartalmazza a p(x) gyökeit. Tehát p(x) minden gyöke K-ból gyökvonással elérhet½o. (3)=)(2): Nyilvánvaló. (2)=)(1): Ha p(x)-nek az 2 C gyöke K-ból gyökvonással elérhet½o, akkor ez azt jelenti, hogy K-nak létezik olyan K L gyökb½ovítése, amelyre 2 L. A 8.4.Tétel szerint K-nak létezik olyan K L C normális gyökb½ovítése is, amelyre K L L. A nyilvánvaló 2 L tartalmazás és K L normalitása miatt L tartalmazza a K[x]-ben irreducibilis p(x) polinom minden további gyökét is, ami p(x) felbontási testére az F L következménnyel jár. Így a K F b½ovítés normalitására való tekintettel a 13.6.Tétel a G(K F ) Galois csoport feloldhatóságát biztosítja Tétel. Ha egy K R számtest felett irreducibilis p(x) 2 K[x] polinomnak pontosan két nem valós ( C n R-beli) gyöke van és a deg(p(x)) 5 fokszám prím, akkor p(x) gyökei K-ból gyökvonással nem elérhet½oek. Bizonyítás. Mivel K R, ezért a komplex számok konjugálása egy 2 G(K C) relatív automor zmus, amelyet megszorítva a p(x) polinom F = K(p(x) = 0) felbontási testére egy F relatív automor zmusát kapjuk a K F testb½ovítésnek. Valóban, K F véges és normális, ezért a 10.1.Állítás miatt F 2 G(K F ). Jelölje 1 ; 2 ; :::; q a p(x) polinomnak az összes gyökeit, ekkor bármely 2 G(K F ) relatív automor zmust egyértelm½uen meghatároz az 1 2 : : : q 1 = 2 : : : q ( 1 ) ( 2 ) : : : ( q ) (1) (2) : : : (q) módon értelmezett = permutáció és a G(K F ) Galois csoport izomorf az S q szimmetrikus csoportban a alakú permutációk által alkotott P részcsoportal (lásd 9.6.Állítás). A K F végessége és normalitása, továbbá p(x) irreducibilitása miatt a 11.6.Tétel biztosítja, hogy P a permutációknak egy tranzitív részcsoportja S q -ban. A F -nek megfelel½o permutáció P -ben egy transzpozicíó. Valóban, F a két nem valós gyökét p(x)-nek felcseréli (ezek egymás konjugáltjai) és a többi (valós) gyököt xen hagyja. Mivel q = deg(p(x)) prímszám, ezért a permutáció csoportok elméletéb½ol ismert (lásd a 15.7.Tételt), hogy a fenti tulajdonságokkal rendelkez½o P S q részcsoportra P = S q. Tehát G(K F ) = S q és q 5 esetén a 15.6.Következmény szerint S q nem feloldható csoport. A 13.7.Tétel szerint a p(x) polinomnak nincs olyan gyöke, amely K-ból gyökvonással elérhet½o. 9
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
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
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
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
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
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
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
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:
Nagy Gábor compalg.inf.elte.hu/ nagy ősz
Diszkrét matematika 1. estis képzés 017. ősz 1. Diszkrét matematika 1. estis képzés 3. 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
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?
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
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
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
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
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)
10. Feladat. Döntse el, hogy igaz vagy hamis. Név:...
1. Feladat. Döntse el, hogy igaz vagy hamis. Név:........................................... (1) (1 3) = (3 1). (hamis) () (1 ) = ( 1). (igaz). Feladat. Döntse el, hogy igaz vagy hamis. Név:...........................................
Algebrai alapismeretek az Algebrai síkgörbék c. tárgyhoz. 1. Integritástartományok, oszthatóság
Algebrai alapismeretek az Algebrai síkgörbék c tárgyhoz 1 Integritástartományok, oszthatóság 11 Definíció A nullaosztómentes, egységelemes kommutatív gyűrűket integritástartománynak nevezzük 11 példa Integritástartományra
megválaszolása: E. Galois elmélete.
Galois életéről A megoldhatóság kérdésének megválaszolása: E. Galois elmélete. Klukovits Lajos TTIK Bolyai Intézet 2013. április 17. 1811. október 25-én született egy Párizs közeli kisvárosban Bourg-la-Reine-ben,
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
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}; ),
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
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
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
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..........................
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 +
Waldhauser Tamás szeptember 8.
Algebra és számelmélet előadás Waldhauser Tamás 2016. szeptember 8. Tematika Komplex számok, kanonikus és trigonometrikus alak. Moivre-képlet, gyökvonás, egységgyökök, egységgyök rendje, primitív egységgyökök.
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
Mikor van egy változó egy kvantor hatáskörében? Milyen tulajdonságokkal rendelkezik a,,részhalmaz fogalom?
Definíciók, tételkimondások Mondjon legalább három példát predikátumra. Sorolja fel a logikai jeleket. Milyen kvantorokat ismer? Mi a jelük? Hogyan kapjuk a logikai formulákat? Mikor van egy változó egy
Nagy Gábor compalg.inf.elte.hu/ nagy ősz
Diszkrét matematika 1. középszint 2016. ő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
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
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,,.
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
Waldhauser Tamás december 1.
Algebra és számelmélet előadás Waldhauser Tamás 2016. december 1. Tizedik házi feladat az előadásra Hányféleképpen lehet kiszínezni az X-pentominót n színnel, ha a forgatással vagy tükrözéssel egymásba
Következik, hogy B-nek minden prímosztója 4k + 1 alakú, de akkor B maga is 4k + 1 alakú, s ez ellentmondás.
Prímszámok A (pozitív) prímszámok sorozata a következő: 2, 3, 5, 7, 11, 13, 17, 19,... 1. Tétel. Végtelen sok prímszám van. Első bizonyítás. (Euklidész) Tegyük fel, hogy állításunk nem igaz, tehát véges
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
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
Algebra gyakorlat, 8. feladatsor, megoldásvázlatok
Algebra gyakorlat, 8. feladatsor, megoldásvázlatok 1. Jelölje I az (x 2 + 1 ideált. Most az x + I R[x]/(x 2 + 1 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
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
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. 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
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,
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 +
A parciális törtekre bontás?
Miért működik A parciális törtekre bontás? Borbély Gábor 212 június 7 Tartalomjegyzék 1 Lineáris algebra formalizmus 2 2 A feladat kitűzése 3 3 A LER felépítése 5 4 A bizonyítás 6 1 Lineáris algebra formalizmus
Malinoczki Gergely. Galois-elmélet és alkalmazásai
Eötvös Loránd Tudományegyetem Természettudomnyi Kar Malinoczki Gergely Galois-elmélet és alkalmazásai BSc Alkalmazott Matematikus Szakdolgozat Témavezet : Somlai Gábor Algebra és Számelmélet Tanszék Budapest,
Tartalomjegyzék 1. Műveletek valós számokkal... 1 8 2. Függvények... 8 12 3. Elsőfokú egyenletek és egyenlőtlenségek... 13 16
Tartalomjegyzék 1. Műveletek valós számokkal... 1 8 1.1. Gyökök és hatványozás... 1 3 1.1.1. Hatványozás...1 1.1.2. Gyökök... 1 3 1.2. Azonosságok... 3 4 1.3. Egyenlőtlenségek... 5 8 2. Függvények... 8
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:
Egész pontokról racionálisan
Egész pontokról racionálisan Tengely Szabolcs 2008. április 16. Intézeti Szeminárium tengely@math.klte.hu slide 1 Algebrai görbék Algebrai görbék Legyen f Q[X, Y ], C(R) = {(x, y) R 2 : f(x, y) = 0}. génusz
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 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)
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
Komplex számok. Wettl Ferenc előadása alapján Wettl Ferenc előadása alapján Komplex számok / 18
Komplex számok Wettl Ferenc előadása alapján 2015.09.23. Wettl Ferenc előadása alapján Komplex számok 2015.09.23. 1 / 18 Tartalom 1 Számok A számfogalom bővülése 2 Algebrai alak Trigonometrikus alak Egységgyökök
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
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).
Az eddig leadott anyag Diszkrét matematika II tárgyhoz tavasz
Az eddig leadott anyag Diszkrét matematika II tárgyhoz 2011. tavasz A (+)-szal jelzett tételek bizonyítással együtt, a (-)-szal anélkül értendők! A tételek esetleges neve, vagy száma a fóliákkal van szinkronban,
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
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
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
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,
Klasszikus algebra előadás. Waldhauser Tamás április 14.
Klasszikus algebra előadás Waldhauser Tamás 2014. április 14. Többhatározatlanú polinomok 4.3. Definíció. Adott T test feletti n-határozatlanú monomnak nevezzük az ax k 1 1 xk n n alakú formális kifejezéseket,
Algebra es sz amelm elet 3 el oad as Nevezetes sz amelm eleti probl em ak Waldhauser Tam as 2014 oszi f el ev
Algebra és számelmélet 3 előadás Nevezetes számelméleti problémák Waldhauser Tamás 2014 őszi félév Tartalom 1. Számok felbontása hatványok összegére 2. Prímszámok 3. Algebrai és transzcendens számok Tartalom
Tartalom. Algebrai és transzcendens számok
Nevezetes számelméleti problémák Tartalom 6. Nevezetes számelméleti problémák Számok felbontása hatványok összegére Prímszámok Algebrai és transzcendens számok 6.1. Definíció. Az (x, y, z) N 3 számhármast
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
I. POLINOMELMÉLET. 1. Polinomok gyökei
I. POLINOMELMÉLET 1. Polinomok gyökei Ebben a paragrafusban legyen A integritástartomány, amely valamely K test részgyűrűje. Definíció. Azt mondjuk, hogy a c K elem az f(x) A[x] polinom gyöke, illetve
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. 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
Az állítást nem bizonyítjuk, de a létezést a Paley-féle konstrukció mutatja: legyen H a
. Blokkrendszerek Definíció. Egy (H, H), H H halmazrendszer t (v, k, λ)-blokkrendszer, ha H = v, B H : B = k, és H minden t elemű részhalmazát H-nak pontosan λ eleme tartalmazza. H elemeit blokkoknak nevezzük.
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
Vektorterek. Wettl Ferenc február 17. Wettl Ferenc Vektorterek február / 27
Vektorterek Wettl Ferenc 2015. február 17. Wettl Ferenc Vektorterek 2015. február 17. 1 / 27 Tartalom 1 Egyenletrendszerek 2 Algebrai struktúrák 3 Vektortér 4 Bázis, dimenzió 5 Valós mátrixok és egyenletrendszerek
1. A KOMPLEX SZÁMTEST A természetes, az egész, a racionális és a valós számok ismeretét feltételezzük:
1. A KOMPLEX SZÁMTEST A természetes, az egész, a raioális és a valós számok ismeretét feltételezzük: N = f1 ::: :::g Z = f::: 3 0 1 3 :::g p Q = j p q Z és q 6= 0 : q A valós szám értelmezése végtele tizedestörtkét
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.
Loops and Groups. tudni ezzel kapcsolatban valamit? A válasz: 4 nilpotenciaosztályú loopot sem találtak még kommutatív belső permutációcsoporttal.
Válasz Szendrei Máriának a Loops and Groups című doktori értekezésem bírálatára Mindenek előtt nagyon megköszönöm Szendrei Mária alapos és körültekintő munkáját, amit a nagyon jó kérdései is bizonyítanak.
5. Az Algebrai Számelmélet Elemei
5. Az Algebrai Számelmélet Elemei 5.0. Bevezetés. Az algebrai számelmélet legegyszerűbb kérdései az ún. algebrai számtestek egészei gyűrűjének aritmetikai tulajdonságainak vizsgálata. Ezek legegyszerűbb
Nagy Gábor compalg.inf.elte.hu/ nagy
Diszkrét matematika 1. középszint 2017. ősz 1. Diszkrét matematika 1. középszint 5. 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
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
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
Hibajavító kódolás (előadásvázlat, 2012. november 14.) Maróti Miklós
Hibajavító kódolás (előadásvázlat, 2012 november 14) Maróti Miklós Ennek az előadásnak a megértéséhez a következő fogalmakat kell tudni: test, monoid, vektortér, dimenzió, mátrixok Az előadáshoz ajánlott
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
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,
4. Algebrai Módszerek Klasszikus Eredmények
4. Algebrai Módszerek Klasszikus Eredmények Igazolásában, Út az Algebrai Számelmélet felé 4.1. Maradékosztálygyűrűk egységcsoportjai szerkezete. Jelölés. Tetszőleges n > 1 egészre jelölje U n a Z n maradékosztálygyűrű
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
KOVÁCS BÉLA, MATEMATIKA I.
KOVÁCS BÉLA, MATEmATIkA I. 3 III. MEGFELELTETÉSEk, RELÁCIÓk 1. BEVEZETÉS Emlékeztetünk arra, hogy az rendezett párok halmazát az és halmazok Descartes-féle szorzatának nevezzük. Más szóval az és halmazok
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,
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.
1. Interpoláció. Egyértelműség (K2.4.10) 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 2,...,a n számok. Az
GAUSS-EGÉSZEK ÉS DIRICHLET TÉTELE
GAUSS-EGÉSZEK ÉS DIRICHLET TÉTELE KEITH KEARNES, KISS EMIL, SZENDREI ÁGNES Első rész 1. Bevezetés Tekintsük az ak + b számtani sorozatot, ahol a > 0. Ha a és b nem relatív prímek, akkor (a,b) > 1 osztója
12. Mikor nevezünk egy részhalmazt nyíltnak, illetve zártnak a valós számok körében?
Ellenörző Kérdések 1. Mit jelent az, hogy egy f : A B függvény injektív, szürjektív, illetve bijektív? 2. Mikor nevezünk egy függvényt invertálhatónak? 3. Definiálja a komplex szám és műveleteinek fogalmát!
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
Polinomok, Lagrange interpoláció
Közelítő és szimbolikus számítások 8. gyakorlat Polinomok, Lagrange interpoláció Készítette: Gelle Kitti Csendes Tibor Somogyi Viktor Vinkó Tamás London András Deák Gábor jegyzetei alapján 1. Polinomok
Diszkrét matematika I.
Diszkrét matematika I. középszint 2014. ősz 1. Diszkrét matematika I. középszint 8. előadás Mérai László diái alapján Komputeralgebra Tanszék 2014. ősz Elemi számelmélet Diszkrét matematika I. középszint
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....................................................
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
Lineáris leképezések. 2. Lineáris-e az f : R 2 R 2 f(x, y) = (x + y, x 2 )
Lineáris leképezések 1 Lineáris-e az f : R 2 R 2 f(x, y = (3x + 2y, x y leképezés? A linearitáshoz ellen riznünk kell, hogy a leképzés additív és homogén Legyen x = (x 1, R 2, y = (y 1, y 2 R 2, c R Ekkor
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ő
DISZKRÉT MATEMATIKA I. TÉTELEK
DISZKRÉT MATEMATIKA I. TÉTELEK Szerkesztette: Bókay Csongor 2011 őszi félév Az esetleges hibákat kérlek a csongor@csongorbokay.com címen jelezd! Utolsó módosítás: 2012. január 16. Ez a Mű a Creative Commons
Komplex számok. (a, b) + (c, d) := (a + c, b + d)
Komplex számok Definíció. Komplex számoknak nevezzük a valós számokból képzett rendezett (a, b) számpárok halmazát, ha közöttük az összeadást és a szorzást következőképpen értelmezzük: (a, b) + (c, d)
LINEÁRIS ALGEBRA. Szerkeszt es alatt NAGY ATTILA
LINEÁRIS ALGEBRA NAGY ATTILA 2014.12.15 Tartalomjegyzék Bevezető 5 1. Alapfogalmak 7 1.1. Algebrai struktúrák.............................. 7 1.1.1. Az algebrai struktúra fogalma.................... 7
dr. Szalkai István Pannon Egyetem, Veszprém, Matematika Tanszék november 3.
Számosságok dr. Szalkai István Pannon Egyetem, Veszprém, Matematika Tanszék 2008. november 3. ### Szamoss1www.tex, 2008.09.28. Ebben a rövid jegyzetben els½osorban a végtelen halmazok méretét, elemeinek
Diszkrét Matematika I.
Orosz Ágota Kaiser Zoltán Diszkrét Matematika I példatár mobidiák könyvtár Orosz Ágota Kaiser Zoltán Diszkrét Matematika I példatár mobidiák könyvtár SOROZATSZERKESZTŐ Fazekas István Orosz Ágota Kaiser
Fejezetek az algebrából jegyzet másodéves Matematika BSc hallgatóknak
Fejezetek az algebrából jegyzet másodéves Matematika BSc hallgatóknak Horváth Gábor Debreceni Egyetem 2016. május 10. Tartalomjegyzék Bevezetés 4 1. Sylow részcsoportok 5 1.1. Hatás...............................
Rekurzív sorozatok oszthatósága
Debreceni Egyetem Természettudományi Kar Matematikai Intézet Szakdolgozat Rekurzív sorozatok oszthatósága készítette: Barta Attila Matematika BSc szakos hallgató témavezet : Dr Tengely Szabolcs egyetemi