Math courses taught by the Bolyai Institute

Back Course code and title MBNX411G Diszkrét matematika elemei gy. Responsible Department Department of Algebra and Number Theory  Responsible instructor Katonáné Dr. Horváth Eszter  Credit 0  Contact lecture hours 1  Type seminar  Type of exam signature  Curriculum Teljes indukció, rekurzív definíció. Összeszámlálási feladatok, binomiális tétel. 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, részbenrendezés, ekvivalenciareláció. A gráfok fogalma. Az ítéletkalkulus elemei: logikai műveletek, formulák, tautológiák, teljes diszjunktív normálforma. Az ítéletkalkulus következményfogalma, levezetés. A predikátumkalkulus elemei. Műveletek mátrixokkal. A determinánsok (rekurzív definíció), kifejtési- és szorzástétel. Inverzmátrix. Lineáris egyenletrendszerek: Gauss-elimináció, Cramer-szabály. Sík- és térvektorok és vektorműveletek. Absztrakt vektortér, bázis, véges dimenziós vektortér, koordináták. Suggested literature Szendrei Ágnes: Diszkrét matematika, Polygon, 1994, 1996, 1998, 2000, 2002. Kalmárné Németh Márta, Katonáné Horváth Eszter, Kámán Tamás: Diszkrét matematikai feladatok, Polygon, Szeged, 2003. Szabó László: Bevezetés a lineáris algebrába, Polygon, 2003. D.K. Fagyejev, I.S. Szominszkij: Felsőbb algebrai feladatok, Műszaki Könyvkiadó, 1973, Typotex 2000.