Мы работаем над восстановлением приложения Unionpedia в Google Play Store
ИсходящиеВходящий
🌟Мы упростили наш дизайн для улучшения навигации!
Instagram Facebook X LinkedIn

Лемма Евклида

Индекс Лемма Евклида

Лемма Евклида — классический результат элементарной теории чисел.

Содержание

  1. 3 отношения: Квадратичная иррациональность, Простое число, Тест Миллера — Рабина.

Квадратичная иррациональность

Квадрати́чная иррациона́льность — иррациональное число, которое является вещественным корнем некоторого квадратного уравнения ax^2+bx+c.

Посмотреть Лемма Евклида и Квадратичная иррациональность

Простое число

Просто́е число́ (πρώτος ἀριθμός) — натуральное (целое положительное) число, имеющее ровно два различных натуральных делителя — и самого себя.

Посмотреть Лемма Евклида и Простое число

Тест Миллера — Рабина

Тест Миллера — Рабина — вероятностный полиномиальный тест простоты.

Посмотреть Лемма Евклида и Тест Миллера — Рабина