Весьма интригует то, что за совершенными числами скрываются простые. Каждое совершенное число соответствует простому числу специального вида, так называемому числу Мерсенна (подробнее о них далее в этой главе). К настоящему времени нам известны лишь 47 совершенных чисел. В самом большом из них 25 956 377 цифр. Четные совершенные числа всегда имеют вид 2N – 1(2N – 1). Всякий раз, когда 2N – 1(2N – 1) совершенно, 2N – 1 является простым числом и наоборот. Мы до сих пор не знаем, существуют ли нечетные совершенные числа.
Рис. 1.15
Вы могли бы подумать, что это 5, ведь рисунок определенно походит на 2 + 3. Тем не менее это вовсе не знак плюс, а китайский символ 10. Рисунок соответствует записи двух десятков и трех единиц, то есть 23.
В традиционном китайском письме не использовалась позиционная система, а был свой иероглиф для различных степеней 10. Но имелась и альтернативная система со счетными палочками. Эта система эволюционировала из счетной доски, в которой использовались бамбуковые палочки, и была позиционной. Каждый раз при достижении десяти начиналась новая колонка. Вот так записываются числа от 1 до 9 на счетных палочках:
Рис. 1.16
Во избежание путаницы через разряд (а именно для десятков, тысяч, сотен тысяч…) числа поворачивались, и палочки укладывались вертикально:
Рис. 1.17
В Древнем Китае даже было понятие отрицательного числа, оно представлялось счетными палочками другого цвета. Полагают, что использование черных и красных чернил в европейском бухгалтерском учете восходит к китайской практике использования черных и красных палочек. Любопытно, впрочем, что китайцы пользовались черными палочками для обозначения отрицательных чисел.
По-видимому, впервые простые числа получили свою важную роль именно в китайской культуре. В ней полагалось, что у каждого числа был свой род – у четных чисел женский, а у нечетных мужской. У некоторых нечетных чисел были замечены особенности. Например, если у вас 15 камней, то их можно выложить в аккуратный прямоугольник 3 на 5. Но 17 камней нельзя представить прямоугольником, а лишь выложить в прямую линию. Поэтому для китайцев простые числа были настоящими мачо. А у нечетных чисел, которые не были простыми, был ощутимый налет женственности.
Точка зрения древних китайцев была обусловлена тем важным свойством простых чисел, что кучку из простого числа камней нельзя разложить в аккуратный прямоугольник.
Ранее мы видели, что египтяне рисовали жаб для представления чисел, майя использовали точки и черточки, вавилоняне занимались клинописью, китайцы располагали палочки, а в еврейской культуре числа находились в соответствии с буквами алфавита. Хотя особую роль простых чисел поняли китайцы, первые шаги по раскрытию тайн этих загадочных чисел были сделаны в другой культуре – в древнегреческой.
Как древние греки использовали решето для приготовления простых чисел?
Древние греки открыли следующую систематическую процедуру, весьма эффективную для нахождения небольших простых чисел. Задача состоит в том, чтобы найти действенный метод по отбрасыванию всех чисел, не являющихся простыми. Запишем числа от 1 до 100. Начнем с вычеркивания числа 1. (Как я упоминал, хотя греки считали 1 простым числом, современная математика так не поступает.) Перейдем к следующему числу, к 2. Это первое простое число. Затем зачеркнем каждое второе число после 2. Это, по существу, устраняет все числа, кратные 2, то есть все четные числа за исключением 2. Математики любят шутить, что 2 – странное простое число, потому что лишь оно четное… Но, возможно, юмор – не самая сильная сторона математиков.
Рис. 1.18. Зачеркните каждое второе число после 2
Теперь перейдем к минимальному незачеркнутому числу, в нашем случае к 3, и систематически отбросим все остальные числа, кратные 3:
Рис. 1.19. Теперь зачеркните каждое третье число после 3
Поскольку 4 уже было отброшено, далее мы переходим к 5 и зачеркиваем каждое пятое число после 5. Мы повторяем далее эту процедуру и переходим к минимальному числу n, которое еще не было устранено, и вычеркиваем все числа, расположенные через n после него: