lukuteoriaa
Lukuteoria on matematiikan ala, joka tutkii kokonaislukujen ominaisuuksia ja niiden välisiä suhteita. Keskeisiä aiheita ovat jakautuvuus ja kongruenssit sekä diophantiset yhtälöt. Lisäksi tutkitaan aritmeettisia funktioita, primien ominaisuuksia ja lukujen kasvua erilaisissa olosuhteissa.
Lukuteoria jaetaan useisiin alalajeihin. Elementaarinen eli peruslukuteoria tutkii perusilmiöitä, kuten jakautuvuutta ja kongruensseja. Analyyttinen lukuteoria hyödyntää
Historia ulottuu antiikin maailmaan. Antiikin kreikkalaiset, kuten Euclid, osoittivat primien äärettömyyden, ja Diophantos teki varhaisia tutkimuksia
Nykyään lukuteoria kattaa sekä teoria-, että sovellustasoa. Sovelluksina ovat kryptografia, kuten RSA-järjestelmät ja elliptic curve -menetelmät,