Год выпуска: 2011 Автор: Р. Крэндалл, К. Померанс Издательство: УРСС, Либроком Страниц: 664 ISBN: 978-5-397-02060-2, 978-5-453-0016-6
Описание
Простые числа дразнят воображение начинающего математика: ведь даже ребенку можно объяснить, что такое простое число, но в то же время есть ряд несложных на вид задач, над которыми лучшие умы человечества ломают головы на протяжении нескольких тысячелетий. Во второе английское издание книги "Простые числа" авторы Ричард Крэндалл и Карл Померанс включили актуальный материал из теоретической, вычислительной и алгоритмической областей. Это издание оказалось очень успешным. В нем излагаются новые результаты, которые включают AKS-тест для распознавания простых чисел, вычислительные свидетельства справедливости гипотезы Римана, быстрый бинарный алгоритм вычисления наибольшего общего делителя, неоднородные быстрые преобразования Фурье и многое другое. Авторы также приводят новые рекорды из вычислительной области и дают обзор последних результатов в теории простых чисел, например интереснейшее доказательство существования сколь угодно длинной конечной арифметической прогрессии, составленной...