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