Algebra és számelmélet 3 (2015 ősz)

Néhány érdekesség:

• osztódiagramok
• euklideszi algoritmus
• járkálás a sokszögön (lásd a 15. szorgalmi feladatot)
• kétismeretlenes lineáris diofantoszi egyenlet
• kínai maradéktétel (birkás bijekció, φ gyenge multiplikativitásához is használható)
• osztók szorzata (τ és σ gyenge multiplikativitásához)
• φ(360) kiszámítása szita formulával
• az Euler-féle φ függvény összegzési függvénye
• prímszámtétel
• Dirichlet approximációs tétele