Какое значение имеет теорема Евклида для теории чисел?

Теорема Евклида имеет фундаментальное значение для теории чисел 13. Она утверждает, что для любого конечного списка простых чисел найдётся простое число, не вошедшее в этот список (то есть существует бесконечно много простых чисел) 13.

Изучение теоремы Евклида необходимо для понимания современных методов и подходов в теории чисел 4.