Эволюция понятия простого числа
Category: История
Обновлено: 7 ч назад
Авторы
Created byАлександра Ярмолич
Attachments
События
Решето Эратосфена — первый алгоритм нахождения простых чисел.ЭратосфенЕвклид«Начала» Евклида — доказательство бесконечности простых чисел.Пьер де ФермаМалая теорема Ферма — свойство простых чисел в модульной арифметикеТеорема Эйлера о распределении простых чисел, связь с дзета-функцией.Леонард ЭйлерГаусс, ЧебышёвТеорема о распределении простых чисел (асимптотический закон).Доказательство асимптотического закона распределения простых чисел.Адамар, Валле-ПуссенМиллер, РабинРазработка полиномиальных вероятностных тестов простоты (тест Миллера–Рабина).Агравал, Кайал, СаксенаДоказательство полиномиального детерминированного теста простоты (тест AKS).Алгоритмический подход, вероятностные и детерминированные тесты.Простота как основа криптографии и вычислительной математики.
Comments