Эйлер также посвятил себя изучению простых чисел. Для него, как и для Гаусса, легче указать области математики, в которых он не сделал никаких открытий, чем наоборот. Страсть Эйлера к простым числам была усилена перепиской с Кристианом Гольдбахом, секретарем Петербургской академии наук.

Гольдбах, как и Мерсенн, не был профессиональным математиком, но его завораживала игра с числами и постановка числовых экспериментов. Именно Эйлеру он впервые рассказал о своей знаменитой гипотезе. Эйлер использовал помощь Гольдбаха для проверки доказательств своих гипотез о простых числах, поскольку в аргументации встречались не вполне обоснованные моменты. Также он очень интересовался гипотезами Ферма об этих числах. У Эйлера работа с простыми числами шла чрезвычайно хорошо, поскольку он обладал исключительными вычислительными способностями, виртуозно манипулировал формулами и обнаруживал скрытые связи. Его коллега, математик и один из реформаторов Парижской академии наук, Франсуа Араго (1786-1853) сказал: «Эйлер считает без видимых усилий, как люди дышат, а орлы летают».

Эйлер просто наслаждался вычислением простых чисел. Он составил их таблицы, включая числа до 100000 и даже больше. Как мы уже упоминали, ему удалось доказать, что пятое число Ферма не является простым — для этого ученый пошел теоретическим путем, поскольку для вычисления этого числа не хватало даже его способностей. А одним из самых любопытных открытий Эйлера стала формула, которая, казалось, генерирует огромное количество простых чисел. В 1772 году он вычислил все результаты, которые получаются, если присвоить х значения от 0 до 39 в уравнении х^2 + х + 41, и получил следующий список:

41,43, 47, 53,61,71,83,97,113, 131, 151,173, 197, 223, 251,281, 313, 347, 383, 421, 461, 503, 547, 593, 641, 691, 743, 797, 853, 911, 971, 1033, 1097, 1163, 1231,1301, 1373,1447, 1523,1601.

Все эти числа простые. Начало казалось многообещающим, но при x = 40 и х=41 формула давала составные числа. И снова формула непрерывного и бесконечного порождения простых чисел ускользнула. Также Эйлер открыл, что если изменить независимый член уравнения и вместо 41 подставить 2, 3, 5, 11, 17, также получаются простые числа, но этот ряд всегда в конце концов прерывается. В 1751 году Эйлер пишет: «Есть некоторые загадки, в которые человеческий разум никогда не проникнет. Чтобы убедиться в этом, достаточно бросить взгляд на таблицы простых чисел. Мы заметим, что в них нет ни порядка, ни закона». Если даже великий Эйлер сдался, то проблема действительно серьезна. Так обстояли дела, когда вопросом заинтересовался Гаусс. Наш герой искренне восхищался Эйлером и даже сказал о нем, имея в виду теорию чисел:

«Особая красота этой сферы привлекала всех, кто активно занимался ее развитием; но никто не выражал этого так ярко, как Эйлер, который почти во всех своих многочисленных работах, посвященных теории чисел, постоянно говорит о том удовольствии, которое он получает от этих исследований и от приятных изменений, происходящих в работах, наиболее прямо связанных с практическим применением».

Как вы уже поняли, в течение многих веков математики безуспешно пытались найти формулу, которая бесконечно генерировала бы простые числа. Но Гаусс решил пойти другим путем и использовать новую стратегию. Собственно, этим он славился с юных лет: гениальность Гаусса в том и состояла, что он всегда шел к решению собственными путями, избегая очевидного и многажды опробованного. Ученый оставил поиск универсальных формул (путь, который всегда заводил в тупик), он попытался найти закономерность в распределении простых чисел и, если это возможно, математические выражения, определявшие эту закономерность. Так наметился перелом в подходе к проблеме, а последующие поколения математиков получили обширный материал для изучения, на основе которого были сделаны перспективные открытия. Идея Гаусса состояла в том, чтобы связать распределение простых чисел с логарифмами по основанию е. Казалось, что эта идея буквально вспыхнула в его живом математическом уме, однако на самом деле она вынашивалась годами, а полученные результаты надолго пережили ученого.

В 14 лет Гаусс получил в подарок книгу о логарифмах — необходимом инструменте для любого, кто интересуется арифметикой. С появлением математических калькуляторов логарифмы утратили часть своего значения, и сейчас их изучают не так интенсивно, как это было десятки лет назад. Причина в том, что логарифмы позволяли очень упростить математические операции.

Если даны два действительных числа b и х, можно сказать, что z — это логарифм х по основанию b, если b, возведенное в степень z, дает х. Выражаясь математически:

logbx=z<->bz=x.

У логарифмов есть два свойства, которые делают их очень удобными для арифметических операций. С одной стороны, логарифм произведения — это сумма логарифмов, а его частное превращается в разность. Так,

logb(x · y) = logbx+logby, и, кроме того, logb(x/y) = logbx-logby,

что позволяет осуществлять умножение и деление как сложение и вычитание с помощью таблиц логарифмов, которые совсем недавно были знакомы каждому школьнику. Благодаря замене умножения сложением, которую делают возможной логарифмы, ускорилось развитие навигации и торговли; таблицы логарифмов и обратных им величин стали очень популярны. Первую таблицу логарифмов составил в 1614 году шотландец Джон Непер (1550-1617). Математики поняли, что основание логарифма может меняться, благодаря чему стал очень популярным логарифм по основанию е. Это иррациональное число, принимающее значение 2,718182..., было впервые определено Эйлером и присутствует во многих математических выражениях. Число е можно получить как сумму

где n! — факториал натурального числа п.

Логарифмы по основанию е называют натуральными и обозначают In.

В книге логарифмов содержалась также таблица простых чисел, так что острый ум Гаусса начал проверять, нет ли какой-то связи между этими двумя таблицами, и здесь лежат истоки его огромного вклада в теорию простых чисел. Вместо того чтобы прогнозировать точное место простого числа относительно предыдущего, Гаусс попытался понять, можно ли проверить, сколько существует простых чисел, меньших 100, или 1000, или любого другого числа. Есть ли какой-то способ узнать, сколько таких чисел между 1 и N для заданного натурального числа N? Для этого он определил функцию: