В пятой книге изложена общая теория пропорций, в том виде, в каком ее первоначально изложил Евдокс. Член Академии Платона, Евдокс Книдский (ок. 408 — ок. 355 до н. э.) был одним из известнейших математиков своего времени. Ему приписывают два фундаментальных открытия: теорию отношений и метод исчерпывания. Выход из очевидного кризиса несоизмеримостей был найден в значительной степени благодаря возможности манипулировать их произведениями и отношениями посредством отношений Евдокса. Евклид фактически цитирует множество различных правил для составления отношений и условий их использования. Предпочтение отношений по сравнению с дробями давало некоторые преимущества. Теперь можно было сформулировать правило вроде: «отношение площадей кругов пропорционально отношению квадратов их диаметров» и использовать его для доказательства самых разных теорем, не применяя иррациональное число
Теория чисел рассматривается в седьмой, восьмой и девятой книгах. У Евклида словом «числа» обозначались только целые величины. Определения в седьмой книге показывают, что работа с числами воспринималась в основном в геометрическом контексте. Евклид говорит, что «кратное число — большее от меньшего, если оно измеряется меньшим», а произведение двух чисел — площадь прямоугольника. Есть также знаменитое правило, известное как «Евклидов алгоритм», позволяющее найти наибольший общий множитель двух величин, или, по словам Евклида, «наибольшую общую меру между двумя величинами». В девятой книге мы находим известное доказательство, которое, говоря современным языком, утверждает существование бесконечного числа простых чисел. Евклид отчетливо избегает упоминания бесконечности. Он заявляет, что «простых чисел больше любого наперед заданного количества» (иными словами, мы можем выбрать любое число, и простых чисел будет все равно больше, чем это число), и переходит к доказательству этого тезиса, взяв три конкретных простых числа, лишь подразумевая, что решение будет таким же для «любого наперед заданного количества». В этой книге также приведено правило построения совершенных чисел. Совершенное число — это число, сумма множителей которого равна самому этому числу. Первое совершенное число — 6, второе — 28 (его множители — 1, 2, 4, 7 и 14, сумма которых равна 28).
Десятая книга содержит подробный анализ различных иррациональных длин, и именно здесь мы находим идею несоизмеримости между основными величинами, сводящуюся к понятию иррациональности между длинами (и площадями). Если некий отрезок определен как рациональный, тогда любой другой отрезок, несоизмеримый с ним, считается иррациональным. Приводятся длинные доказательства для всех типов иррациональности, от простых квадратных корней до кратных корней вроде