Diszkrét matematika I.

Tematika:

• Az ítéletkalkulus elemei: logikai művelet, formula, normálforma, tautológia, következményfogalom.
• Halmazok és leképezések, véges halmazok permutációi.
• Relációk és gráfok.
• Kombinatorika I: összeszámlálási alapfeladatok.
• Az absztrakt algebra alapvető fogalmai I: művelet, algebra: félcsoport, csoport, gyűrű, test fogalma.
• Komplex számok.
• Egyértelmű irreducibilis fölbontás euklideszi gyűrűkben.
• Számelméleti kongruenciák.

Ajánlott irodalom:

• Szendrei Ágnes: Diszkrét matematika, Polygon, 1994. A tematika az első nyolc fejezetet fedi le.
• Bálintné Szendrei Mária, Czédli Gábor és Szendrei Ágnes: Absztrakt algebrai feladatok, Tankönyvkiadó 1993.