Если бы числа могли говорить. Гаусс. Теория чисел
Шрифт:
Любой глупец может задавать вопросы о простых числах, на которые не сможет ответить и самый умный человек.
Годфри Харолд Харди (1877-1947) о простых числах
Люди пытались понять простые числа в течение поколений, и за это время были сделаны интересные наблюдения. Например, существует гипотеза, согласно которой можно найти бесконечное число простых чисел-близнецов (разделенных двумя единицами), то есть если р — простое число, таким же является р + 2. Пары простых чисел-близнецов находили среди очень больших чисел, таких как пара 1000 037 и 1000 039. Евклид более двух тысяч лет назад доказал, что существует бесконечное количество простых чисел, но никто не знает, есть ли число, после которого больше нет пар соседних простых чисел. В математике одно дело — гипотезы, и совсем другое — теоремы, отделенные от гипотез пропастью доказательства. Именно поэтому математическое
Одним из первых вопросов, которым занялись математики, было нахождение формул, дававших бы бесконечный ряд простых чисел. Ферма думал, что нашел одну из таких формул: его идея состояла в том, чтобы прибавлять 1 к особому типу степеней числа 2. Согласно Ферма, числа вида 2^2n +1 (где n — натуральное число), которые мы обозначим Fn и будем называть простыми числами Ферма или просто числами Ферма, всегда простые. Для малых степеней она работает: при n = 1 получаем 5, при n = 2 получаем 17. Ферма был убежден, что его формула всегда даст простое число, но у него не было возможностей проверить свою догадку экспериментально, поскольку числа быстро росли, и вычисления становились невозможными. Однако в этот раз интуиция его подвела. Пятое простое число Ферма, состоящее из десяти цифр, которое он не смог вычислить, уже не простое, поскольку делится на 641, как доказал Эйлер. После вычисления этого контрпримера интуитивное предположение Ферма перестало быть гипотезой и оказалось просто ложным предположением. Именно поэтому некоторые авторы избегают называть такие числа простыми числами Ферма и говорят о них просто как о числах Ферма.
Гаусс с большим уважением относился к числам Ферма, но нашел им другое применение. В «Арифметических исследованиях» он доказал, что если число Ферма простое, можно построить правильный многоугольник с этим числом сторон с помощью линейки и циркуля. Число сторон многоугольника, построение которого сделало молодого Гаусса известным, — 17, и 17 же — второе число Ферма. Четвертое число Ферма, 65537, простое, и это означает, что можно построить идеальный правильный многоугольник с таким числом сторон. Очевидно, для достижения этого результата необходимы большая точность и терпение, так, мы уже знаем, что мастер, которому заказали выгравировать 17-угольник на могильной плите Гаусса, отказался делать это.
Итак, хотя Гаусс и нашел применение для формулы простых чисел Ферма, сама эта формула оказалась неэффективной для своей изначальной цели. Это еще один пример того, что математические теории, которые считаются неперспективными, могут найти свое применение в будущем. Именно поэтому математики практически не говорят о малой применимости своих открытий, в какой бы теоретической области они ни работали.
Ферма попытался определить некоторые из свойств таких простых чисел, как 5, 13, 17 или 29, которые при делении на 4 дают в остатке 1. Такие числа могут быть записаны в виде суммы квадратов (13 = З^2 + 2^2, 29 = 2^2 + 5^2 и так далее). Ферма предположил, что сумма квадратов дает простые числа, и даже утверждал, что у него есть доказательство. На самом деле Ферма слишком часто строил гипотезы и переоценивал свою способность доказать их. Собственно, многие математики той эпохи не представляли доказательств свойств, которые они, по их словам, открыли.
В Рождество 1640 года Ферма рассказал об этом своем открытии в письме, которое послал монаху и музыканту Марену Мерсенну (1588-1648). Этот человек был обычным собеседником многих ученых своего времени, он переписывался почти со всеми французскими математиками и даже с некоторыми иностранными, такими как Галилео Галилей (1564-1642). Группа математиков, которые объединились через переписку с Мерсенном, стала ядром Парижской академии наук.
Мерсенн также заинтересовался созданием простых чисел и придумал формулу, которая оказалась более полезной, чем формула Ферма. Он исходил из степеней числа 2, но вместо того чтобы добавить 1 к результату, как это делал Ферма со своими простыми числами, он решил вычесть его. Например, 2^3-1 = 7, а это простое число. Мерсенн сразу же заметил, что его формула не всегда дает простое число, поскольку 24– 1 = 15, а оно не является простым. Исследователь понял, что ему нужно какое-то дополнительное условие, и решил, что степень числа 2 должна быть простым числом. Так, он утверждал, что для значений n, не превышающих 257, числа вида 2n — 1 являются простыми тогда и только тогда, если n — простое число. Это математическая характеристика, поскольку она содержит необходимое и достаточное условие. У его теоремы было единственное исключение: 211– 1 = 2047, а 2047 = 23 х 89, так что оно не простое. В математике исключение не подтверждает правило. Следовательно, теорема была ложной. Остается загадкой, как Мерсенн мог утверждать, что 2257– 1 было простым, поскольку это число из 77 цифр находилось абсолютно за рамками его вычислительных возможностей. Частично идеи Мерсенна изучаются до сих пор, но неизвестно, продолжит ли формула давать простые числа до бесконечности. Пока еще только ожидается доказательство того, что ряд простых чисел вида 2n - 1, где n — простое число, никогда не прервется.
Академия наук была основана в Париже в 1666 году Кольбером, министром финансов Людовика XIV. В ее создании большую роль сыграла группа математиков, которые переписывались с Мареном Мерсенном (справа). Среди первых членов Академии были Рене Декарт, Пьер де Ферма и Блез Паскаль (1623-1662). Со времени создания в нее входили не только французы, но и, например, голландец Христиан Гюйгенс (1629-1695), который всю свою жизнь получал от Академии финансовую помощь. В 1699 году Академия была реорганизована под покровительством короля Людовика XIV, и ее центр разместился во дворце Лувра. Она была разделена на две основные части — математические науки (геометрия, механика и астрономия) и физические дисциплины (химия, ботаника и анатомия). Геометрия понималась в значении, принятом в классической Греции, и включала все отрасли математики. В течение XVIII века Академия способствовала научному прогрессу посредством публикаций, а также предоставляла научные консультации власти. После упразднения Академий, которое последовало за Революцией, в 1816 году она восстановила свою автономию и присоединилась к Институту Франции. Этот статус академия сохраняет по сей день.
В 1721 году Академия установила престижную систему премий, которые вручались за большой вклад в развитие математики и других наук, и благодаря им появились работы огромной важности в других научных дисциплинах. Существовал комитет экспертов по присуждению каждой большой премии, и в архивах Академии до сих пор хранятся стенограммы прений, касавшихся присуждения. В какие-то годы Академия решала, на какую тему должны быть написаны работы, претендующие на премию, например так было в 1816 и 1857 годах, когда работы должны были быть посвящены решению последней теоремы Ферма. Конечно же, в те годы конкурс никто не выиграл. Гаусс никогда не претендовал на премию Академии, поскольку держался особняком от французских научных институтов из-за военных действий, которые Франция вела в его стране.
Академия наук была основана Петром I в Санкт-Петербурге в январе 1724 года и сохраняла это название с 1724 до 1917 год. Первыми учеными, приглашенными работать в ней, стали признанные европейские математики Леонард Эйлер, Кристиан Гольдбах, Николай и Даниил Бернулли, эмбриолог Каспар Фридрих Вольф (1734-1794), астроном и географ Жозеф Никола Делиль (1688-1768), физик Георг Вольфганг Крафт (ок. 1700-1754) и историк Герхард Фридрих Мюллер (1705-1783). Гаусса также звали в Петербург, поскольку, вычислив орбиту Цереры, он приобрел широкую известность в научном мире, но ученый отказался от этого приглашения. Академия достигла большого успеха в развитии науки, практически не имевшего аналогов ни на европейском, ни на мировом уровне. Она продолжала работать даже в периоды исторических потрясений, а в 1934 году ее центр был перемещен в Москву вместе с большинством исследовательских институтов Советского Союза.
Эйлер также посвятил себя изучению простых чисел. Для него, как и для Гаусса, легче указать области математики, в которых он не сделал никаких открытий, чем наоборот. Страсть Эйлера к простым числам была усилена перепиской с Кристианом Гольдбахом, секретарем Петербургской академии наук.
Гольдбах, как и Мерсенн, не был профессиональным математиком, но его завораживала игра с числами и постановка числовых экспериментов. Именно Эйлеру он впервые рассказал о своей знаменитой гипотезе. Эйлер использовал помощь Гольдбаха для проверки доказательств своих гипотез о простых числах, поскольку в аргументации встречались не вполне обоснованные моменты. Также он очень интересовался гипотезами Ферма об этих числах. У Эйлера работа с простыми числами шла чрезвычайно хорошо, поскольку он обладал исключительными вычислительными способностями, виртуозно манипулировал формулами и обнаруживал скрытые связи. Его коллега, математик и один из реформаторов Парижской академии наук, Франсуа Араго (1786-1853) сказал: «Эйлер считает без видимых усилий, как люди дышат, а орлы летают».
Эйлер просто наслаждался вычислением простых чисел. Он составил их таблицы, включая числа до 100000 и даже больше. Как мы уже упоминали, ему удалось доказать, что пятое число Ферма не является простым — для этого ученый пошел теоретическим путем, поскольку для вычисления этого числа не хватало даже его способностей. А одним из самых любопытных открытий Эйлера стала формула, которая, казалось, генерирует огромное количество простых чисел. В 1772 году он вычислил все результаты, которые получаются, если присвоить х значения от 0 до 39 в уравнении х^2 + х + 41, и получил следующий список: