Простые числа дразнят воображение начинающего математика: ведь даже ребенку можно объяснить, что такое простое число, но в то же время есть ряд несложных на вид задач, над которыми лучшие умы человечества ломают головы на протяжении нескольких тысячелетий. Во второе английское издание книги "Простые числа" авторы Ричард Крэндалл и Карл Померанс включили актуальный материал из теоретической, вычислительной и алгоритмической областей. Это издание оказалось очень успешным. В нем излагаются новые результаты, которые включают AKS-тест для распознавания простых чисел, вычислительные свидетельства справедливости гипотезы Римана, быстрый бинарный алгоритм вычисления наибольшего общего делителя, неоднородные быстрые преобразования Фурье и многое другое. Авторы также приводят новые рекорды из вычислительной области и дают обзор последних результатов в теории простых чисел, например интереснейшее доказательство существования сколь угодно длинной конечной арифметической прогрессии, составленной...
Prostye chisla draznjat voobrazhenie nachinajuschego matematika: ved dazhe rebenku mozhno objasnit, chto takoe prostoe chislo, no v to zhe vremja est rjad neslozhnykh na vid zadach, nad kotorymi luchshie umy chelovechestva lomajut golovy na protjazhenii neskolkikh tysjacheletij. Vo vtoroe anglijskoe izdanie knigi "Prostye chisla" avtory Richard Krendall i Karl Pomerans vkljuchili aktualnyj material iz teoreticheskoj, vychislitelnoj i algoritmicheskoj oblastej. Eto izdanie okazalos ochen uspeshnym. V nem izlagajutsja novye rezultaty, kotorye vkljuchajut AKS-test dlja raspoznavanija prostykh chisel, vychislitelnye svidetelstva spravedlivosti gipotezy Rimana, bystryj binarnyj algoritm vychislenija naibolshego obschego delitelja, neodnorodnye bystrye preobrazovanija Fure i mnogoe drugoe. Avtory takzhe privodjat novye rekordy iz vychislitelnoj oblasti i dajut obzor poslednikh rezultatov v teorii prostykh chisel, naprimer interesnejshee dokazatelstvo suschestvovanija skol ugodno dlinnoj konechnoj arifmeticheskoj progressii, sostavlennoj..
