x, y, z

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

Keith Conrad

Комментарии: 0
Лекция 1

Лекция 2

Лекция 3

Лекция 4

Когда Гаусс написал в 1801 г., что «Проблема различения простых и составных чисел и разложения последних на простые сомножители, как известно, является одной из самых важных и полезных в арифметике» он не знал, что 200 лет спустя эта проблема будет иметь огромное значение для криптографии: ее приложениями каждый день пользуются миллионы людей.

Мы обсудим, как проверить простоту целых чисел детерминированными и вероятностными алгоритмами. От слушателей потребуется знакомство с арифметикой вычетов, включая малую теорему Ферма.

Материалы:

  1. Листок 1
  2. Листок 2
  3. Листок 3
  4. Листок 4

Keith Conrad, Ph.D. Harvard University 1997.

Летняя школа «Современная математика», г. Дубна
21-27 июля 2015 г.
Комментарии: 0