Diszkrét matematika I.
- 3 óra előadás (kollokvium), 1 óra gyakorlat (aláírás)
- 5+1 kredit, őszi félév
Tematika
Teljes indukció, rekurzív definíció. Műveletek halmazokkal, leképezésekkel és relációkkal. Véges, megszámlálható és nem megszámlálható halmazok. Relációk tulajdonságai, irányított gráfok, részbenrendezések, ekvivalenciarelációk. Komplex számok, exponenciális alak, gyökvonás. Polinomok, gyöktényezős alak, interpoláció. Az ítéletkalkulus elemei: logikai műveletek, formulák, diszjunktív normálforma, tautológiák. Az ítéletkalkulus következményfogalma, levezetés. A predikátumkalkulus elemei. Műveletek mátrixokkal. A determináns és elemi tulajdonságai. Determinánsok kifejtése, szorzástétele. Mátrixok inverze. Lineáris egyenletrendszerek, Gauss-elimináció, Cramer-szabály. Vektortér, bázis, véges dimenziós vektortér, koordináták. Sajátérték, sajátvektor.
Ajánlott irodalom
D. K. Fagyejev, I. S. Szominszkij: Felsőbb algebrai feladatok, Műszaki Könyvkiadó, 1973, Typotex, 2000. Kalmárné Németh Márta, Katonáné Horváth Eszter, Kámán Tamás: Diszkrét matematikai feladatok, Polygon, 2003. Szabó László: Bevezetés a lineáris algebrába, Polygon, 2003. Szendrei Ágnes: Diszkrét matematika, Polygon, 1994, 1996, 1998, 2000, 2002.
