Előadások algoritmikus számelméletből

Kezemet és gondolataimat elsősorban didaktikai szempontok vezérelték. így azután odáig merészkedtem, hogy feláldoztam a szigorú deduktív felépítést az érthetőség, a praktikum és az élvezhetőség oltárán. A gondolati fősodor persze alig különbözik egy jól megszokott féléves számelméleti tantárgy tematikájától. A melegvizet ugyanis nem kell újra feltalálni. A természetes számok axiomatikus felépítése, a teljes indukció, az oszthatósággal kapcsolatos ismeretek] iá számábrázolás és elemi aritmetika, az euklideszi algoritmus, és annak kiterjesztett változata, a lineáris diofantoszi egyenletek, és természetesen a kongruenciák, a kínai maradéktétel, és a csúcson Euler és Fermat eredményei. Mindez azonban azzal a célzattal, hogy minden szükséges eszköz álljon rendelkezésünkre a prímszámok tulajdonságainak megismerésére, a prímtesztek és faktorizációs algoritmusok bevezetésére, azok kriptográfiai alkalmazásainak bemutatására. Maróti György