A+ | A- | Ø
 
  • Magyar
 
 
Thursday, 17 April 2014
Math courses taught by the Bolyai Institute

Back

Course code and titleMBNX411G Diszkrét matematika elemei gy.
Responsible DepartmentDepartment of Algebra and Number Theory 
Responsible instructorKaton√°n√© Dr. Horv√°th Eszter 
Credit
Contact lecture hours
Typeseminar 
Type of exam 


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

  1. Szendrei √Āgnes: Diszkr√©t matematika, Polygon, 1994, 1996, 1998, 2000, 2002.
  2. Kalmárné Németh Márta, Katonáné Horváth Eszter, Kámán Tamás: Diszkrét matematikai feladatok, Polygon, Szeged, 2003.
  3. Szabó László: Bevezetés a lineáris algebrába, Polygon, 2003.
  4. D.K. Fagyejev, I.S. Szominszkij: Fels√Ķbb algebrai feladatok, M√Ľszaki K√∂nyvkiad√≥, 1973, Typotex 2000.