Elementaarne arvuteooria

Elementaarne arvuteooria on arvuteooria haru, mis koondab elementaarmatemaatika vahenditega lahendatavaid arvuteooria probleeme. See ei tähenda, et elementaarse arvuteooria meetodid ja tulemused ise oleksid lihtsad.

 kongruentside teooria
 ahelmurdude teooria
 täisarvude jaguvus
 suurim ühiskordne, Eukleidese algoritm
 Fermat' väike teoreem
 Euleri teoreem
 Gaussi seadus
 Hiina jäägiteoreem
 Fibonacci arvud
 Pythagorase arvud

Arvuteooria