Diszkrét matematika ea. (lev. BSc 2015-2019)

Tanszék: Algebra és Számelmélet Tanszék

Tematika:
Számelmélet alapjai (oszthatóság, számelmélet alaptétele, prímek eloszlása, euklideszi algoritmus, lineáris kongruencia rendszerek, kínai maradéktétel). Logikai alapok (ítéletkalkulus, predikátumkalkulus, formalizálás, logikai ekvivalencia, következményfogalom, bizonyítási módszerek, tagadás, példa, ellenpélda). Halmazok (megadási módjaik, halmazműveletek, hatványhalmaz, leképezések, permutációk, alapvető halmazok számossága, betekintés a halmazelméleti axiómákba). Műveletek (asszociatív, kommutatív, idempotens, egységelem, zéruselem, inverz, disztributív tulajdonságok, nevezetes példák). Relációk (reflexív, szimmetrikus, tranzitív, antiszimmetrikus relációk, ekvivalenciarelációk és osztályozások, részbenrendezések és Hasse-diagramok). Algebrai struktúrák (hálószerűen rendezett halmazok és hálók ekvivalenciája, nevezetes példák csoportokra, gyűrűkre, testekre és hálókra).

Előfeltétel: nincs.

Helyettesítő tárgyak: nincsenek.

Előadás:
Kurzuskód: MBLK12E Kredit: 9 Óraszám: 20 félévente