Тест Пепина для определения простоты чисел Ферма

В данном видео я рассказываю о том, как с помощью теста Пепина определить простоту чисел Ферма вида Fn = 2^2^n + 1. Я использовал язык программирования Python для запрограммирования данного теста простоты. Делаю оценку времени, для нахождения ответа на вопрос, является ли число F33 (34-е число Ферма) простым или составным. Объясняю, что такое сравнение по модулю и возведение в степень по модулю (понятия, необходимые для понимания работы теста). Для работы моей программы, написанной на Python, для определения простоты числа F33 потребуется больше времени, чем прошло с момента Большого взрыва. 🔥 Подписывайтесь на мой канал в телеграме: https://t.me/kisvadimblog 00:00 Введение 01:23 Что такое числа Ферма? 02:10 Вычисление чисел Ферма для n = 0...5 08:15 Исторические сведения 11:44 Тест Пепина 12:09 Что такое сравнение по модулю? 15:40 Что такое возведение в степень по модулю? 16:30 Ручная проверка нескольких чисел Ферма с помощью теста Пепина 25:54 Оценка количества операций в тесте Пепина 27:25 Создание программы на Python, проверяющей число Ферма на простоту 34:21 Модернизация программы для проверки множества чисел Ферма на простоту 40:17 Оценка времени для определения простоты числа F33 44:20 Заключение ***** 🟢 Плейлист «Использование Python при решении задач по математике»: https://bit.ly/3yLYYvR 🟢 https://youtu.be/jP8JaCro4YY?si=TH-kFvuGK7iylGsC ***** Как отблагодарить автора: ★ подписаться на канал; ★ поставить «лайк» под видео; ★ оставить комментарий; ★ сделать донат «на кофе» ☕: ₽ Boosty: https://boosty.to/kisvadim ₽ ЯндексДеньги: https://yoomoney.ru/to/41001251737878 ***** По всем вопросам: 📮 Телеграм — https://t.me/kisvadim ***** #ферма #пепин #простоечисло #тест #python #сравнение #kisvadim