A+ | A- | Ø
 
  • Magyar
 
 
Saturday, 20 December 2014
Math courses taught by the Bolyai Institute

Back

Course code and titleMBNX112E Discrete Mathematics 2
Responsible DepartmentDepartment of Algebra and Number Theory 
Responsible instructorDr. Czédli Gábor 
Credit
Contact lecture hours
Typelecture 
Type of examexam 


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

  1. Kalmárné Németh Márta, Katonáné Horváth Eszter, Kámán Tamás: Diszkrét matematikai feladatok, Polygon, 2003.
  2. Szendrei Ágnes: Diszkrét matematika, Polygon, 1994, 1996, 1998, 2000, 2002.