Guest
В данном видео я рассказываю о том, как с помощью теста Пепина определить простоту чисел Ферма вида Fn = 2^2^n 1. Я использовал язык программирования Python для запрограммирования данного теста простоты. Делаю оценку времени, для нахождения ответа на вопрос, является ли число F33 (34-е число Ферма) простым или составным. Объясняю, что такое сравнение по модулю и возведение в степень по модулю (понятия, необходимые для понимания работы теста). Для работы моей программы, написанной на Python, для определения простоты числа F33 потребуется больше времени, чем прошло с момента Большого взрыва. 🔥 Подписывайтесь на мой канал в телеграме: 00:00 Введение 01:23 Что такое числа Ферма? 02:10 Вычисление чисел Ферма для n = 08:15 Исторические сведения 11:44 Тест Пепина 12:09 Что такое сравнение по модулю? 15:40 Что такое возведение в степень по модулю? 16:30 Ручная проверка нескольких чисел Ферма с помощью теста Пепина 25:54 Оценка количества
