Algebra és számelmélet (BSc)

Követelmények

Az Algebra és számelmélet kurzusnak előfeltétele a Diszkrét matematika (MBNK12), csak annak sikeres teljesítése után vehető fel a kurzus. Az előadás (MBNK13E) és a gyakorlat (MBNK13G) csak együtt vehető fel és csak együtt teljesíthető.

A félév során az alábbiakkal lehet pontokat szerezni.

A fentiek szerint gyűjtött pontok határozzák meg az osztályzatot az alábbi ponthatárok szerint (ha a minimumfeltételek teljesülnek):

Javítás, pótlás: A röpdolgozatokat nem lehet sem javítani sem pótolni. A zh-k közül az egyiket lehet javítani vagy pótolni a vizsgaidőszak elején, de csak akkor, ha a másik zh-val, röpdolgozatokkal és extrákkal szerezhető 60 pontból legalább 16 megvan.

Puskázás: Nem megengedett segédeszközök használata (puskázás, másolás, stb.) esetén a kurzus érdemjegye automatikusan elégtelen, javítási lehetőség nélkül.

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. Harmad- és negyedfokú egyenletek, az algebra alaptétele (ismertetés). Teljes és redukált maradékrendszerek, az Euler-féle fi függvény, Euler--Fermat-tétel, rend modulo m, primitív gyökök, index. Négyzetes maradékok, Legendre-szimbólum. Titkosírások, nevezetes számelméleti problémák (ismertetés). A gyûrû, az integritástartomány és a test fogalma, nevezetes példák (számgyûrûk és számtestek, maradékosztály-gyûrûk és maradékosztálytestek, mátrixgyûrûk). A polinom fogalma, test feletti polinomgyûrû. Oszthatóság, maradékos osztás, lnko és lkkt, euklideszi algoritmus, kétismeretlenes lineáris diofantoszi egyenlet, kongruencia, maradékosztályok, maradékosztály-gyûrû, lineáris kongruencia, multiplikatív inverz mod f. Polinom és polinomfüggvény, Lagrange-interpoláció, polinomok (többszörös) gyökei, Bézout tétele, (iterált) Horner-módszer. Irreducibilis polinomok, egyértelmû irreducibilis faktorizáció. Viète-formulák, irreducibilis faktorizáció a komplex, valós és racionális számtest fölött, Schönemann--Eisenstein-tétel, Rolle-tétel. Polinomgyûrû faktorteste mint „egyszerû algebrai bõvítés”, véges testek konstrukciója. Derivált, polinomok közös, ill. többszörös gyökei. Véges halmaz permutációi, a szimmetrikus csoport. Ciklusfelbontás, hatványozás, rend. Elõállítás transzpozíciók szorzataként, páros és páratlan permutációk, az alternáló csoport. Permutációs játékok (ismertetés). A csoport, mint absztrakt struktúra, mûvelettáblázat, izomorfia, izomorfizmus. Nevezetes példák: számok, (redukált) maradékosztályok, permutációk, mátrixok, transzformációk csoportjai, lineáris csoportok, diédercsoport, kvaterniócsoport. Hatványozás, elem rendje, ciklikus csoport és részcsoportjai. Részcsoport, generálás. Mellékosztályok, Lagrange tétele. Alkalmazás összeszámlálási feladatokra (ismertetés).

Ajánlott irodalom