Содержание
3 отношения: Квадратичная иррациональность, Простое число, Тест Миллера — Рабина.
Квадратичная иррациональность
Квадрати́чная иррациона́льность — иррациональное число, которое является вещественным корнем некоторого квадратного уравнения ax^2+bx+c.
Посмотреть Лемма Евклида и Квадратичная иррациональность
Простое число
Просто́е число́ (πρώτος ἀριθμός) — натуральное (целое положительное) число, имеющее ровно два различных натуральных делителя — и самого себя.
Посмотреть Лемма Евклида и Простое число
Тест Миллера — Рабина
Тест Миллера — Рабина — вероятностный полиномиальный тест простоты.
Посмотреть Лемма Евклида и Тест Миллера — Рабина