Math courses taught by the Bolyai Institute

Back Course code and title MBLX112E Discrete Mathematics 2 Responsible Department Department of Algebra and Number Theory  Responsible instructor Dr. Kátai-Urbán Kamilla  Credit 4  Contact lecture hours 12  Type lecture  Type of exam exam  Curriculum Összeszámlálási alapfeladatok, szitaformula, binomiális tétel. Számelmélet: oszthatóság, euklideszi algoritmus, prímfelbontás, lineáris diofantoszi egyenletek, kongruenciák, Euler és Fermat tételei. Gráfok: fák, páros gráfok; a gráfelmélet elemei. Absztrakt algebrai alapfogalmak: algebrai struktúrák és konstrukciók, homomorfiatétel. Félcsoport, csoport, Lagrange-tétel. 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.