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