Эта странная математика. На краю бесконечности и за ним - [43]

Шрифт
Интервал

В древности математикам нелегко было высчитывать простые числа. В классической Греции точно знали, что 127 – простое, так как это вытекает из “Начал” Евклида. Возможно, были известны и другие, бо́льшие простые числа – до нескольких сотен, а то и тысяч. В эпоху Возрождения были найдены и существенно бо́льшие, среди них и 524 287, рассчитанное математиком Пьетро Катальди из Болоньи, известным охотником за простыми числами. После публикации трудов французского монаха XVII века Марена Мерсенна, посвятившего немало лет изучению чисел вида 2>n – 1, где n – натуральное (называемых сегодня “числа Мерсенна”), поиск простых чисел сосредоточился именно в этом направлении. Числа Мерсенна – главные подозреваемые, поскольку вероятность, что любое выбранное наугад число из их ряда окажется простым, гораздо выше, чем у других случайных нечетных чисел аналогичной величины (хотя далеко не все числа Мерсенна простые). Первые несколько простых чисел Мерсенна (то есть чисел Мерсенна, которые одновременно являются простыми) – это 3, 7, 31 и 127. Находка Катальди – это девятнадцатое из чисел Мерсенна (M>19) и седьмое из простых чисел Мерсенна. Прошло почти полтора столетия, прежде чем швейцарский математик Леонард Эйлер нашел в 1732 году большее простое число. Еще полтора века спустя, в 1876 году, рекорд поставил Эдуард Люка, доказавший, что 127-е число Мерсенна (M>127), равное приблизительно 170 ундециллионам[32], также является простым.

Хотя многие из чисел Мерсенна действительно простые, сам Мерсенн допустил в своих расчетах несколько ошибок. Например, он определил как простое число M>67. Делители этого числа впервые нашел в 1903 году Фрэнк Нельсон Коул. 31 октября математика пригласили сделать часовой доклад в Американском математическом обществе. Во время лекции Коул, не говоря ни слова, подошел к доске и вручную сначала вычислил значение числа 2>67 – 1, а затем перемножил 139 707 721 и 761 838 257 287, продемонстрировав, что результаты совпадают, – и молча же вернулся на свое место под гром аплодисментов. Позже он признался, что на то, чтобы найти делители числа 2>67 – 1, у него ушло “три года воскресений”.

С 1951 года поиск простых чисел ведется исключительно с помощью компьютеров. Появление все более быстрых алгоритмов позволяет математикам вычислять все бо́льшие и бо́льшие простые числа Мерсенна. На момент написания этой книги самое большое известное простое число – M>74207281, имеющее 22 338 618 знаков. Его вычислил 17 сентября 2015 года Кёртис Купер, профессор Университета Центрального Миссури, в рамках проекта GIMPS (Great Internet Mersenne Prime Search, “Масштабный интернет-проект по поиску простых чисел Мерсенна”) – добровольного совместного проекта распределенных вычислений, участники которого за двадцать с лишним лет его существования уже рассчитали пятнадцать самых больших простых чисел Мерсенна. По сложившейся традиции авторы открытия отметили свой успех, откупорив бутылку шампанского.

Итак, мы знаем, что такое простые числа, и доказали, что их ряд бесконечен. Нам известно, что в современном мире они могут приносить пользу и что они встречаются в природе. Но в области простых чисел еще много белых пятен: например, мы не знаем, верны ли определенные гипотезы. Одна из наиболее известных – проблема Гольдбаха, названная так в честь немецкого математика Христиана Гольдбаха. Гипотеза гласит, что любое четное число, большее двух, можно представить в виде суммы двух простых чисел. Для малых четных чисел это утверждение легко проверить: 4 = 2 + 2, 6 = 3 + 3, 8 = 3 + 5, 10 = 3 + 7 и так далее. С помощью компьютеров были проверены и гораздо большие числа – правило не подвело ни разу. Однако до сих пор неизвестно, верна ли гипотеза Гольдбаха во всех случаях.

Другая недоказанная гипотеза касается пар простых чисел, отличающихся на 2: таких как 3 и 5 или 11 и 13, – их еще называют числами-близнецами. Гипотеза о числах-близнецах гласит, что таких пар – бесконечное множество, однако доказать истинность этого утверждения пока никому не удалось.

Пожалуй, самая большая загадка простых чисел связана с их распределением. Среди малых натуральных чисел простые встречаются очень часто, но с ростом значений – все реже и реже. Математиков интересует, с какой скоростью убывает плотность простых чисел и как много мы вообще способны узнать об их частоте в числовом ряду. Какой-то строгой закономерности в их появлении не наблюдается, но это вовсе не значит, что они выскакивают где попало. В своей книге “Рекорды простых чисел” (The Book of Prime Number Records) Пауло Рибенбойм формулирует это таким образом:

Можно с довольно хорошей точностью предсказать количество простых чисел, меньших N (особенно при больши́х значениях N); с другой стороны, в распределении простых чисел в коротких интервалах наблюдается некая заложенная случайность. Это сочетание “случайности” и “предсказуемости” приводит к тому, что распределению простых чисел свойственны одновременно и упорядоченность, и элемент неожиданности.

Загадка простых чисел волнует многие поколения математиков. А ведь кажется, куда проще – даже дети в начальной школе могут объяснить, что такое простые числа, назвать несколько первых из них и определить, простое число или нет. Вот и Агниджо заинтересовался простыми числами в очень раннем возрасте, а заодно и кое-какими из нерешенных проблем вокруг них. А со временем этот интерес привел к увлечению другими великими тайнами теории чисел.


Рекомендуем почитать
На траверзе — Дакар

Послевоенные годы знаменуются решительным наступлением нашего морского рыболовства на открытые, ранее не охваченные промыслом районы Мирового океана. Одним из таких районов стала тропическая Атлантика, прилегающая к берегам Северо-западной Африки, где советские рыбаки в 1958 году впервые подняли свои вымпелы и с успехом приступили к новому для них промыслу замечательной деликатесной рыбы сардины. Но это было не простым делом и потребовало не только напряженного труда рыбаков, но и больших исследований ученых-специалистов.


Историческое образование, наука и историки сибирской периферии в годы сталинизма

Настоящая монография посвящена изучению системы исторического образования и исторической науки в рамках сибирского научно-образовательного комплекса второй половины 1920-х – первой половины 1950-х гг. Период сталинизма в истории нашей страны характеризуется определенной дихотомией. С одной стороны, это время диктатуры коммунистической партии во всех сферах жизни советского общества, политических репрессий и идеологических кампаний. С другой стороны, именно в эти годы были заложены базовые институциональные основы развития исторического образования, исторической науки, принципов взаимоотношения исторического сообщества с государством, которые определили это развитие на десятилетия вперед, в том числе сохранившись во многих чертах и до сегодняшнего времени.


Интеллигенция в поисках идентичности. Достоевский – Толстой

Монография посвящена проблеме самоидентификации русской интеллигенции, рассмотренной в историко-философском и историко-культурном срезах. Логически текст состоит из двух частей. В первой рассмотрено становление интеллигенции, начиная с XVIII века и по сегодняшний день, дана проблематизация важнейших тем и идей; вторая раскрывает своеобразную интеллектуальную, духовную, жизненную оппозицию Ф. М. Достоевского и Л. Н. Толстого по отношению к истории, статусу и судьбе русской интеллигенции. Оба писателя, будучи людьми диаметрально противоположных мировоззренческих взглядов, оказались “versus” интеллигентских приемов мышления, идеологии, базовых ценностей и моделей поведения.


Князь Евгений Николаевич Трубецкой – философ, богослов, христианин

Монография протоиерея Георгия Митрофанова, известного историка, доктора богословия, кандидата философских наук, заведующего кафедрой церковной истории Санкт-Петербургской духовной академии, написана на основе кандидатской диссертации автора «Творчество Е. Н. Трубецкого как опыт философского обоснования религиозного мировоззрения» (2008) и посвящена творчеству в области религиозной философии выдающегося отечественного мыслителя князя Евгения Николаевича Трубецкого (1863-1920). В монографии показано, что Е.


Технологии против Человека. Как мы будем жить, любить и думать в следующие 50 лет?

Эксперты пророчат, что следующие 50 лет будут определяться взаимоотношениями людей и технологий. Грядущие изобретения, несомненно, изменят нашу жизнь, вопрос состоит в том, до какой степени? Чего мы ждем от новых технологий и что хотим получить с их помощью? Как они изменят сферу медиа, экономику, здравоохранение, образование и нашу повседневную жизнь в целом? Ричард Уотсон призывает задуматься о современном обществе и представить, какой мир мы хотим создать в будущем. Он доступно и интересно исследует возможное влияние технологий на все сферы нашей жизни.


Лес. Как устроена лесная экосистема

Что такое, в сущности, лес, откуда у людей с ним такая тесная связь? Для человека это не просто источник сырья или зеленый фитнес-центр – лес может стать местом духовных исканий, служить исцелению и просвещению. Биолог, эколог и журналист Адриане Лохнер рассматривает лес с культурно-исторической и с научной точек зрения. Вы узнаете, как устроена лесная экосистема, познакомитесь с различными типами леса, характеризующимися по составу видов деревьев и по условиям окружающей среды, а также с видами лесопользования и с некоторыми аспектами охраны лесов. «Когда видишь зеленые вершины холмов, которые волнами катятся до горизонта, вдруг охватывает оптимизм.


Книга Бытия. Общая история происхождения

В “Книге Бытия” Гвидо Тонелли, известный итальянский физик, стоявший у истоков открытия знаменитого бозона Хиггса, описывает историю происхождения Вселенной и эволюцию жизни на Земле с точки зрения фундаментальной физики. Эта книга – одна из наиболее емких, внятных и убедительных попыток ответить на вечный вопрос человечества: “Что же на самом деле произошло в те первые мгновения?” Уместив 13,8 миллиарда лет в библейские “семь дней сотворения мира”, Тонелли увлекает читателя в стремительное путешествие по истории космоса – от Большого взрыва и рождения Вселенной до появления на Земле жизни, человеческого языка и способности человека видеть, понимать и описывать мир вокруг себя.


Невозможность второго рода. Невероятные поиски новой формы вещества

В этой книге увлекательно и доступно от первого лица рассказывается история потрясающего научного открытия. Физик-теоретик Пол Стейнхардт, профессор Принстонского университета, автор важных космологических теорий о ранней Вселенной, в чью честь Международная минералогическая ассоциация в 2014 году назвала новый минерал “стейнхардтитом”, описывает, как была найдена новая форма вещества – квазикристаллы, с конфигурацией атомов, запрещенной законами классической кристаллографии. Это захватывающая история о зарождении нового научного направления, о “невозможности”, которая оказалась возможной, о подлинной страсти и отчаянной храбрости в науке. В формате PDF A4 сохранен издательский макет.


Парадокс добродетели

Ричард Рэнгем, приматолог и антрополог, специалист в области эволюции приматов, профессор Гарвардского университета, подробно и доступно разбирает научную дискуссию по важнейшим вопросам: почему людям, представителям единого биологического вида, свойственны одновременно и удивительная доброта, и немыслимая жестокость; как эти качества, порой выходящие далеко за пределы здравого смысла, появились и закрепились в ходе эволюционной истории человечества; откуда у нас нравственные чувства, понятия о добре и зле; и главное – обречены ли мы своим эволюционным парадоксом на вечную угрозу насилия. В формате PDF A4 сохранен издательский макет книги.