Diszkrét matematika I.
Tanszék: Algebra és Számelmélet Tanszék
Tematika:
Teljes indukció.
Halmazok, halmazműveletek.
Az ítéletkalkulus elemei: logikai műveletek, formulák, diszjunktív normálforma, tautológiák.
Leképezések, véges halmazok transzformációi és permutációi.
Összeszámlálási alapfeladatok.
Komplex számok: kanonikus alak, trigonometrikus alak, gyökvonás, $n$-edik egységgyökök.
Számelmélet: oszthatóság, euklideszi algoritmus, prímfelbontás, lineáris diofantoszi egyenletek, kongruenciák, Euler és Fermat tételei.
Előfeltétel: nincs.
Helyettesítő tárgyak: nincsenek.
Előadás:
Kurzuskód: Mx259e Kredit: 5 Óraszám: 2 hetente
