A matematikus előadások tartalma (2000 tavasz)

A félév elején lineáris algebráról lesz szó, azután a csoportelméletet kezdjük el. Az alábbi tematikában NB jelentése: a bizonyítás nem szerepelt.

1. hét. A vektortéraxiómák, elemi tulajdonságok, példák. Az altér fogalma, és jellemzése a műveletekre való zártság segítségével. A generált altér, mint adott elemeket tartalmazó legszűkebb altér; generátorrendszer. Lineáris kombináció, a generált altér elemeinek jellemzése. Lineáris függés és függetlenség, kapcsolatuk. Végtelen vektorrendszer függetlensége. A bázis fogalma, jellemzése, mint minimális generátorrendszer, illetve maximális független rendszer. Következmény: véges bázis létezése végesen generált vektortérben.

2. hét. A függés tranzitivitása, a kicserélési tétel. Következmények: független rendszer elemszáma legfeljebb akkora lehet, mint egy generátorrendszeré, minden független rendszer kiegészíthető bázissá, a bázis elemszámának egyértelműsége. A dimenzió fogalma. Valódi altér dimenziója. Alterek összege, mint az unió által generált altér. Az összeg elemeinek előállítása mikor egyértelmű, direkt összeg, direkt kiegészítő altér létezése. Alterek összegének dimenziója (bizonyítás gyakorlaton).

A lineáris leképezés, mint vektorterek közötti homomorfizmus; lineáris transzformáció. Műveletek lineáris leképezések között. Az algebra fogalma, a lineáris leképezések vektortere, a lineáris transzformációk algebrája.

Vektor koordinátái adott bázisban. Tetszőleges n-dimenziós vektortér izomorf Tn-nel. A lineáris leképezések előírhatósági tétele, lineáris leképezés mátrixa adott bázispárban. Összefüggés a mátrixműveletek, és a lineáris leképezések műveletei között, ennek vektortér- és algebra-izomorfizmusként való megfogalmazása.

3. hét. A bázistranszformáció képlete. Képtér, magtér, az injektivitás és a szürjektivitás jellemzése. A dimenziótétel. Véges dimenziós téren az invertálható transzformációk jellemzése (van bal- illetve jobbinverze, nem bal- illetve jobboldali nullosztó, magja nulla, képe az egész tér, bijektív). Véges dimenziós téren, ha AB az identitás, akkor BA is az. Két vektortér akkor és csak akkor izomorf, ha dimenziójuk megegyezik. A Hom(V,W) dimenziója.

Előjeles mérték tetszőleges vektortéren, alaptulajdonságok. A mértékek vektortere egydimenziós. Lineáris transzformáció determinánsa: hányszorosára növeli a térfogatot. A determináns független a választott mértéktől. A determinánsok szorzástétele. Transzformáció determinánsa megegyezik a mátrixának a determinánsával.

4. hét. Egy transzformáció akkor és csak akkor invertálható, ha determinánsa nem nulla. Az invertálható transzformációkra bizonyított jellemzés átvitele mátrixokra.

Vektorrendszer rangja, mint az általa generált altér dimenziója. A rang a maximális független rendszerek elemszáma. Lineáris leképezés rangja, mint a képtér dimenziója. A rang legfeljebb akkora, mint az értelmezési tartomány dimenziója. Szorzat rangja legfeljebb akkora, mint bármelyik tényező rangja. Mátrix oszloprangja, lineáris leképezés rangja ugyanaz, mint a mátrixának a rangja. Az oszloprang és a sorrang megegyezik, determinánsrang. A rang a Gauss-eliminációnál keletkező vezéregyesek száma.

A diád fogalma. Minden mátrix felbontható rangnyi számú diád összegére, de kevesebbre nem. Algoritmus a minimális diádfelbontás meghatározására. A diádfelbontás mátrixszorzatra való felbontást eredményez.

A duális bázis és a duális tér, véges dimenzióban ez izomorf az eredeti térrel, de ez az izomorfizmus bázisfüggő. A duális tér duálisa bázisfüggetlen módon izomorf az eredeti térrel, és Hom(T,V) még végtelen dimenzióban is bázisfüggetlen módon izomorf V-vel. Az így definiált *, ^ és ~ leképezések elemi tulajdonságai, a megfelelő mátrixok, leképezés mátrixának felírása az új jelöléssel. Az A* leképezés definíciója a duális terek között ,,visszafelé'' menő leképezés segítségével, ennek mátrixa A mátrixának transzponáltja. Elemi tulajdonságok, szorzatmátrix transzponáltja. A diád mint lineáris leképezés, Hom(V,W) bázisa.

5. hét. A diádfelbontásra vonatkozó tételek bizonyítása az új apparátussal. Transzponált mátrix rangja. Lineáris egyenletrendszer megoldhatóságának, és a megoldás egyértelműségének jellemzése a rang segítségével. A Cramer-szabály.

Egy n-dimenziós vektortéren ható transzformáció, illetve n-szer n-es mátrix diagonalizálhatósága, sajátértékei, sajátvektorai, sajátalterei, karakterisztikus polinomja. Ennek gyökei a sajátértékek, így legfeljebb n sajátérték van. Kettőnél több altér direkt összege, ennek jellemzései. A sajátalterek összege direkt összeg, különböző sajátértékekhez tartozó sajátvektorok függetlenek. Következmény: ha n különböző sajátérték van, akkor a transzformáció diagonalizálható. Az ideál fogalma, euklideszi gyűrűben minden ideál főideál. Egységelemes algebra egy b elemének mb minimálpolinomja azon polinomokból álló ideál normált generátoreleme, melyeknek b gyöke. Algebrai és transzcendens elem. A minimálpolinom egyértelmű, ez a legalacsonyabb fokú polinom, aminek b gyöke, egy polinomnak b akkor és csak akkor gyöke, ha ez a polinom a minimálpolinomnak többszöröse. A sajátértékek gyökei a minimálpolinomnak.

6. hét. Véges dimenziós egységelemes algebrában minden elem algebrai, és minden elem minimálpolinomjának foka kisebb vagy egyenlő, mint a dimenzió. Következmény: ha V n-dimenziós vektortér, akkor Hom(V) elemeinek illetve az n-szer n-es mátrixoknak a minimálpolinomja legfeljebb n2 fokú. A Cayley-Hamilton tétel: minden mátrix illetve transzformáció gyöke a karakterisztikus polinomjának (bizonyítás később). Következmények: a minimálpolinom osztója a karakterisztikus polinomnak, és így a foka legfeljebb n; a minimálpolinom gyökei pontosan a sajátértékek; ha n különböző sajátérték van, akkor a minimálpolinom a karakterisztikus polinom konstansszorosa.

Az invariáns altér fogalma. A minimálpolinom prímhatványok szorzatára való felbontásából a tér invariáns alterek direkt összegére való felbontása adódik. Az ezen alterekre vett megszorítások minimálpolinomjai az eredeti minimálpolinom megfelelő tényezői. Következmény: a transzformáció akkor és csak akkor diagonalizálható, ha a minimálpolinomja lineáris tényezőkre bomlik, és minden gyöke egyszeres. Egy transzformáció akkor és csak akkor nilpotens, ha mátrixa alkalmas bázisban szigorú felső háromszögmátrix. Következmény: ha a minimálpolinom lineáris tényezőkre bomlik, akkor a transzformáció mátrixa alkalmas bázisban felső háromszögmátrix. A Jordan-normálalak, egyértelműség (bizonyítás csak jövőre).

7. hét. A Jordan-normálalak hatványozása. Minden testnek van algebrailag zárt bővítése (bizonyítás jövőre). A Cayley-Hamilton tétel bizonyítása.

Bilineáris leképezés, ennek előírhatósága bázispáron. Bilineáris függvény mátrixa. Kapcsolat a bilineáris függvény és a lineáris leképezések között, szimmetrikus bilineáris függvény. A bázistranszformáció képlete. Kvadratikus alak, minden kvadratikus alak egyértelműen kapható egy szimmetrikus bilineáris függvényből. Egy bilineáris függvény akkor és csak akkor diagonalizálható, ha szimmetrikus. Ortogonalitás, a Gram-Schmidt ortogonalizáció.

8. hét. Sylvester tehetetlenségi tétele. A kvadratikus alak karaktere. A definitség és a főminorok (gyakorlaton).

9. hét. Komplex bilineáris függvény, itt a kvadratikus alak egyértelműen meghatározza a bilineáris függvényt. A kvadratikus alak akkor és csak akkor valós, ha a függvény Hermite-féle. Ortogonalizáció, tehetetlenségi tétel mint valósban.

Valós és komplex Euklideszi tér, ortonormált bázis, a skaláris szorzat képlete. Ortogonalizáció, direkt kiegészítő altér. Merőlegesség, hossz, szög, a Cauchy-Bunyakovszkij-Schwartz egyenlőtlenség (a komplex eset bizonyítása gyakorlaton), a háromszög-egyenlőtlenség. Vektor koordinátáinak, transzformáció mátrixának felírása ortonormált bázisban a skaláris szorzat segítségével. Az adjungált transzformáció, jellemzése skaláris szorzattal. Ha W A-invariáns, akkor az ortogonális kiegészítő altere A*-invariáns. Komplex felett egy transzformáció akkor és csak akkor diagonalizálható ortonormált bázisban, ha normális, azaz felcserélhető az adjungáltjával. Az A transzformáció akkor és csak akkor normális, ha A* polinomja A-nak (bizonyítás gyakorlaton).

10. hét. Normális transzformáció sajátalterei páronként merőlegesek. Komplex felett minden transzformáció alkalmas ortonormált bázisban felső háromszögmátrix. Önadjungált, szimmetrikus, unitér és ortogonális transzformációk. Az A transzformáció akkor és csak akkor önadjungált (szimmetrikus), ha a hozzá tartozó bilineáris függvény Hermite-féle (szimmetrikus). Egy transzformáció akkor és csak akkor unitér (ortogonális), ha skalárszorzat-tartó, illetve ha távolságtartó, illetve ha ortonormált bázist ortonormált bázisba visz. Unitér (ortogonális) transzformáció sajátértékei egy abszolút értékűek, önadjungált (szimmetrikus) transzformáció sajátértékei valósak.

Főtengelytétel: egy valós feletti transzformáció akkor és csak akkor diagonalizálható ortonormált bázisban, ha szimmetrikus. Egy valós feletti transzformáció akkor és csak akkor ortogonális, ha alkalmas ortonormált bázisban a mátrixa forgatásokat tartalmazó kétszer kettes, illetve +1-et vagy -1-et tartalmazó egyszer egyes diagonális blokkokra bomlik.

Ha a bázistranszformációt ortonormált bázisok között végezzük, akkor a mátrixa unitér (ortogonális). Következmények: egy mátrix akkor és csak akkor diagonalizálható unitér transzformációval, ha normális; minden Hermitikus/szimmetrikus bilineáris függvény alkalmas ortonormált bázisban diagonalizálható. A sajátértékek extremális tulajdonsága.

11. hét. Példák csoportokra, lineáris csoportok. Részcsoport, jellemzése zártsággal és komplexusszorzással. Lagrange tétele, mellékosztály, index, a baloldali és a jobboldali mellékosztályok száma megegyezik. Egy elemmel generált részcsoport, ciklikus csoport. Elem rendje osztója a csoport rendjének, következmény: Euler-Fermat tétel. Egy csoportnak akkor és csak akkor van csak két részcsoportja, ha prímrendű. Prímrendű csoport ciklikus. Ciklikus csoport részcsoportja is ciklikus. Egy n rendű ciklikus csoportnak minden d|n esetén egyetlen d rendű részcsoportja van. Következmény: a d rendű elemek száma.

A generált részcsoport általános fogalma és létezése.

12. hét. A generált részcsoport elemeinek leírása az általános, illetve a kommutatív esetben. Az Sn-et generálja az (12) és az (12...n) (bizonyítás gyakorlaton).

Permutációcsoport, fok, orbit, stabilizátor, összefüggésük, tranzitivitás. A kocka szimmetriáinak a száma. Csoport hatása halmazon.

Izomorfizmus. Minden ciklikus csoport izomorf a Z+ illetve a Zn+ csoportok valamelyikével. Következmény: ha p prím, akkor p rendű csoportból izomorfia erejéig csak egyféle van. A Klein-csoport, a diédercsoport, a kvaterniócsoport. A négyelemű, hatelemű és nyolcelemű csoportok száma (NB).

Homomorfizmus képe és magja, a normálosztó fogalma. Faktorcsoport, természetes homomorfizmus, homomorfizmus-tétel.

13. hét. A konjugálás mint automorfizmus. Csoport hatása önmagán konjugálással, konjugált osztályok. Egy részcsoport akkor és csak akkor normálosztó, ha konjugált osztályok egyesítése. Centralizátor, a konjugált osztály elemszáma a centralizátor indexe. Centrum, ez normálosztó. Prímhatványrendű csoport centruma nemtriviális. Prímnégyzet rendű csoport kommutatív.

14. hét. Egyszerű csoportok. A kommutatív illetve a prímhatványrendű egyszerű csoportok pontosan a prímrendűek. A legalább ötödfokú alternáló csoport egyszerű (bizonyítás jövőre). Elem rendje a faktorcsoportban. Kettő indexű részcsoport normálosztó. Cayley tétele. A centrum szerinti faktor nem lehet ciklikus. A p-csoport fogalma, Cauchy tétele (NB).

A vizsgatematika:

dvi ps