отправленное радиотелескопом Аресибо, в направлении звездного скопления М13
Послание состояло из последовательности 0 и 1, кодирующих черные и белые пиксели рисунка. На реконструированном изображении показано двоичное представление чисел от 1 до 10, схема строения ДНК, описание нашей Солнечной системы и эскиз самого радиотелескопа Аресибо. Принимая во внимание, что во всем послании лишь 1679 пикселей, изображение не слишком-то детально. Но выбор числа 1679 был намеренным, потому что в нем содержится ключ к расположению пикселей. 1679 = 23 × 73, поэтому существует лишь два способа расположения пикселей в виде прямоугольника. Если их разместить в 23 ряда и 73 колонки, то получится хаотичный рисунок, но расположите их другим способом – в 73 ряда и 23 колонки, и получится правильный результат. Звездное скопление М13 находится от нас на расстоянии 25 000 световых лет, поэтому ответ придет не раньше чем через 50 000 лет!
Хотя простые числа универсальны, способ их записи сильно менялся на протяжении истории математики. Он культурно зависим, что сейчас и проиллюстрирует наше стремительное путешествие по планете.
Какое это простое число?
Рис. 1.06
Некоторые из первых математических вычислений в нашей истории были сделаны в Древнем Египте. Вот так египтяне записывали число 200 201. Уже около 6000 г. до н. э. люди начали отказываться от кочевой жизни и селиться в долине Нила. С развитием египетского общества у него возникла потребность в числах, чтобы вести учет налогов, измерять земельные участки и строить пирамиды. Как и для своего языка, египтяне использовали иероглифы для записи чисел. У них уже была развита числовая система, основанная на степенях 10, как и в той десятичной системе, которая используется нами. (Этот выбор основан не на каком-то особом математическом значении данного числа, а на том анатомическом факте, что у нас десять пальцев.) Но им еще нужно было изобрести позиционную систему, то есть такой способ записи чисел, когда положение каждой цифры соответствует той степени 10, которую она считает. Например, цифры 2 в числе 222 соответствуют различным величинам в зависимости от их места. Вместо этого египтяне предпочли создать новые символы для каждой степени 10:
Рис. 1.07. Древнеегипетские символы для степеней 10. 10 –это стилизованная пяточная кость, 100 –кольцо веревки, 1000 изображает лотос
200 201 может быть довольно кратко записано таким способом. Но лишь попытайтесь записать простое число 9 999 991 с помощью иероглифов: вам понадобится 55 символов. Хотя египтяне не осознавали важность простых чисел, у них была разработана довольно сложная математика, включающая – что неудивительно – формулу для объема пирамиды и понятие дробей. Но их числовая система была не очень-то изощренной – в отличие от системы, используемой их соседями, вавилонянами.
Рис. 1.08
Так древние вавилоняне записывали число 71. Вавилонская империя, подобно Египетской,