Arvuteooria

Arvuteooria on matemaatika haru, mis uurib (peamiselt) täisarvude omadusi. Tänapäeva arvuteooria tegeleb ka ratsionaalarvude, reaalarvude ja kompleksarvudega.

Arvuteooria probleemid on jaotatavad teatavatesse põhirühmadesse:

• diofantiliste võrrandite lahendamine
• diofantiline lähendamine
• algarvude jaotus
• aditiivne arvuteooria

Kasutatavate meetodite järgi võib arvuteooria jagada järgmisteks põhiharudeks:

• elementaarne arvuteooria
• analüütiline arvuteooria
• algebraline arvuteooria
• geomeetriline arvuteooria
• kombinatoorne arvuteooria
• algoritmiline arvuteooria (computational number theory)