Способы проверки простоты числа 2 Keith Conrad

Когда Гаусс написал в 1801 г. что Проблема различения простых и составных чисел и разложения последних на простые сомножители как известно является однои из самых важных и полезных в арифметике он не знал что 200 лет спустя эта проблема будет иметь огромное значение для криптографии: ее приложениями каждый день пользуются миллионы людей. Мы обсудим как проверить простоту целых чисел детерминированными и вероятностными алгоритмами. От слушателей потребуется знакомство с арифметикой вычетов включая малую теорему Ферма. Keith Conrad Ph.D. Harvard University 1997. Летняя школа Современная математика г. Дубна 21-27 июля 2015 г.,

#