Теория чисел, или высшая арифметика, — это наука о целых числах, которая возникла из арифметических задач, связанных с делимостью чисел[41]. Элементарная теория чисел имеет дело с проблемами, которые решают элементарными методами, обычно без использования мнимых чисел. К ней относят теорию делимости, теорию сравнений, неопределённые уравнения, разбиение на слагаемые, приближения рациональными числами, цепные дроби[42]. Основная теорема арифметики — о разбиении числа на простые сомножители единственным образом — также является частью элементарной теории чисел[43].
Какая теорема арифметики является частью элементарной теории чисел?