Восемь этюдов о бесконечности. Математическое приключение

Простое число называют устойчивым, если любая перестановка составляющих его цифр также дает простое число[21]. Например, простое число 199 стабильно, потому что числа 919 и 991 также являются простыми. 13 – тоже устойчивое простое число, так как оба числа 13 и 31 относятся к простым. Если запустить компьютерную программу по поиску устойчивых простых чисел, обнаружится, что после сравнительно небольшого количества чисел (последнее из которых – 991) устойчивыми, по-видимому, могут быть только простые числа, состоящие из одних лишь повторяющихся единиц. Первое из них – число 1 111 111 111 111 111 111.

И вот вам еще одна открытая проблема: существуют ли устойчивые простые числа, большие 991, но состоящие не только из единиц? Небольшая подсказка: устойчивое простое число может содержать только цифры 1, 3, 7 и 9. Вполне очевидно, что, если в числе содержится цифра 5, то одна из перестановок его цифр даст составное число.

Палиндромы

Палиндром – это текст, который читается одинаково в обе стороны. I prefer pi[22] – пример фразы-палиндрома. А есть ли палиндромы среди простых чисел? Есть. На самом деле их немало: 919, 101, 14 741 – и множество других превосходных примеров (самое большое из доказанных простых чисел-палиндромов содержит почти полмиллиона знаков). Однако все еще не ясно, конечно или бесконечно их количество. Почему бы вам не наточить карандаши, не включить компьютер и не посмотреть, не сможете ли вы выяснить чего-нибудь по этому поводу.

Гипотеза Лежандра

Французский математик XVIII в. Адриен-Мари Лежандр (1752–1833) выдвинул гипотезу, что между n² и (n + 1)² всегда есть по меньшей мере одно простое число.

Рассмотрим случай n = 2. Между 2² = 4 и 3² = 9 мы находим простые числа 5 и 7. Многие математики интуитивно верят в справедливость этой гипотезы, но, как мы уже говорили, когда имеешь дело с математикой, нельзя полагаться на одну лишь интуицию.

Выше, в разделе под названием «Царство составных чисел», мы узнали, что можно найти сплошную последовательность составных чисел (в которой не будет ни одного простого числа) произвольной длины. Один из студентов, которых я учил, решил, что это обстоятельство противоречит гипотезе Лежандра и, таким образом, доказывает ее ложность. Он ошибался. Последовательности составных чисел нельзя образовывать где попало. Как вы, должно быть, помните, последовательность из 100 чисел, которую мы рассматриваем, начиналась лишь со 100!. А 100! – огромное число{17}, и в той области, в которой находится связанная с ним последовательность, промежутки между квадратами двух последовательных чисел тоже весьма велики, так что в них теоретически может найтись место по меньшей мере для одного простого числа. Заметим, что промежуток (то есть разность) между квадратом 100! и квадратом (100! + 1) составляет:

(100! + 1)² – 100!² = (100!² + 2 × 100! + 1) – 100² = 2 × 100! + 1.

То есть и этот промежуток поистине колоссален!

На момент написания этой книги никто не доказал истинности или ложности гипотезы Лежандра.

ЖЕНЩИНЫ В МИРЕ МАТЕМАТИКИ

Те математики, с которыми мы знакомились до сих пор, были по большей части мужчины. Разве в истории не было заметных женщин-математиков? Были. И еще какие!

На этом месте я ненадолго отвлекусь от простых чисел, чтобы рассказать вам о некоторых из известных женщин-математиков. Можно сказать, что двумя из величайших женщин, занимавшихся математикой, были русская математик Софья Ковалевская (1850–1891) и немецкая математик еврейского происхождения Эмми Нётер (1882–1935), преданная поклонница Эйнштейна.

Невозможно быть математиком, не будучи в душе поэтом.

Софья Ковалевская

Однако история женщин в математике началась гораздо раньше.