Древнейшие греческие математические тексты относятся к XIV—VII векам до н. э.[69] Первоначально греки пользовались аттической нумерацией, которую со временем заменила компактная буквенная, или ионическая[70]. Развитие древнегреческой арифметики принадлежит пифагорейской школе. Пифагорейцы полагали поначалу, что отношение любых двух отрезков можно выразить через отношение целых чисел, то есть геометрия представляла собой арифметику рациональных чисел. Они рассматривали только целые положительные числа и определяли число как собрание единиц. Изучая свойства чисел, они разбили их на чётные и нечётные (как признак делимости на два), простые и составные, нашли бесконечное множество пифагоровых троек[71]. В 399 году до н. э. появилась общая теория делимости, которая принадлежит, по-видимому, Теэтету, ученику Сократа. Евклид посвятил ей книгу VII и часть книги IX Начал . В основе теории лежит алгоритм Евклида для нахождения общего наибольшего делителя двух чисел. Следствием алгоритма является возможность разложения любого числа на простые сомножители, а также единственность такого разложения[72].
Что лежит в основе теории делимости?