Diszkrét matematika III gyakorlat

Követelmények

A Diszkrét matematika III (MBNXK114) kurzusnak előfeltétele a Diszkrét matematika II. (MBNXK112), csak annak sikeres teljesítése után vehető fel a kurzus.

A szorgalmi időszakban összesen 110 pontot lehet szerezni az alábbiak szerint.

Ha nem teljesülnek a fenti minimumfeltételek, akkor a gyakorlati jegy elégtelen; ha teljesülnek, akkor az alábbi ponthatárok érvényesek:

Az elektronikus teszteket és az órai munkát nem lehet utólag pótolni vagy javítani. A két zh közül az egyiket lehet javítani vagy pótolni a vizsgaidőszak elején.

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

Permutációk paritása, a determináns közvetlen definíciója. Vandermonde-determináns. Vektorrendszer rangja és elemi átalakításai. Alterekre vonatkozó dimenziótétel. Lineáris leképezések, magtér, képtér. Lineáris leképezések dimenziótétele. Műveletek lineáris leképezésekkel. Mátrix sor-, oszlop- és determinánsrangja. Rangszámtétel. Kronecker–Capelli-tétel, lineáris egyenletrendszer általános megoldása. Lineáris leképezés mátrixa, összegük és szorzatuk mátrixa. Lineáris leképezés mátrixa különböző bázisokban. Hasonló mátrixok. Euklideszi terek, ortogonalizálás. Kvadratikus alakok tehetetlenségi és főtengelytétele. A modulo m maradékosztályok gyűrűje. Polinomok maradékos osztása, gyöktényezős alak, euklideszi algoritmus, közös és többszörös gyökök. Polinomgyűrűk. Polinom szerinti maradékosztály-gyűrűk, véges testek és kódoláselméleti alkalmazásuk.

Ajánlott irodalom