До предела чисел. Эйлер. Математический анализ
Шрифт:
Уильямом Браункером (1620-1684), признанным отцом этого знаменитого уравнения. Джулия Робинсон (1919-1985) с его помощью смогла решить десятую проблему Гильберта, одну из самых сложных в современной математике. Она состояла в том, чтобы проверить, существует ли алгоритм, способный определить, имеет ли произвольное диофантово уравнение целое решение. Окончательный ответ — нет.
ПРОБЛЕМА ЭЙЛЕРА И ДИОФАНТОВЫ УРАВНЕНИЯ
Знаменитая проблема Эйлера, сформулированная в 1769 году, связана с диофантовым уравнением вида
х4 + у4 + z4 = u4.
ГИПОТЕЗА
Французский математик Огюстен Луи Коши (1789-1857) вошел в историю благодаря своему таланту, сделанным открытиям, сформулированным теоремам и понятиям, а также противоречивому характеру. Его чрезмерная набожность и нежелание признавать заслуги коллег составляли темную сторону сложной натуры ученого. Однако с ним связан один анекдот, который показывает его более приятное лицо и его неподражаемое французское чувство юмора. Согласно этой истории, а точнее легенде, однажды Коши, который получал множество рукописей на проверку, в одной из них нашел доказательство, в стиле Ферма, несуществования целых чисел х, у, z, которые удовлетворяли бы диофантову уравнению:
x3 + y3 + z3 = u3.
В тот день Коши пребывал в хорошем расположении духа и, даже не прочитав всего доказательства, написал ответ, занимавший одну строку. Его кратким вердиктом было:
З3 + 43 + 53 = 63.
Действительно, 27 + 64 + 125 = 216, в чем может убедиться любой ученик средней школы.
Упрощая, мы можем сказать, что она постулирует невозможность существования целых х, у, г и и, при которых равенство было бы верным. Долгое время это предположение считалось справедливым, пока американский математик Ноам Элкис (1966) не опроверг его, опубликовав в 1988 году такой пример:
26824404 + 153656394 +187967604– 206156734.
И это не все: Элкис доказал, что у этого уравнения — бесконечное число решений абсолютно разной величины, но самое маленькое состоит примерно из 70 цифр. Это показывает нам, что ни одно предположение нельзя принимать на веру, каким бы очевидным оно ни казалось и какой бы ни совершался прогресс в его доказательстве. Сегодня существует даже отдельный русский веб-сайт, на котором собраны контрпримеры к ошибочной гипотезе Эйлера.
РАЗБИЕНИЕ
В течение всей своей жизни Эйлер посвятил много сил работе над разбиением. Хотя базовое понятие разбиения не представляет собой ничего сложного, чтобы изучить его подробно, требуется сложная математика. Детальное объяснение займет больше страниц, чем вся эта книга, поэтому мы рассмотрим понятие очень поверхностно. Возьмем произвольное положительное число, достаточно маленькое, чтобы с ним было удобно работать, например 7. Сколькими способами его можно разложить на слагаемые? Разумеется, разложения, отличающиеся только по порядку слагаемых, такие как 7 = 5+1+1 и 7 = 1+5+1, являются эквивалентными и засчитываются только один раз. Для числа 7 мы имеем:
7 = 7
7 = 6 + 1
7 = 5 + 2
7 = 5+ 1 + 1
7 = 4 + 3
7 = 4 + 2 + 1
7 = 4 + 1 + 1 + 1
7 = 3+3+1
7 = 3 + 2 + 2
7 = 3 + 2 + 1 + 1
7 = 3 + 1 + 1 + 1 + 1
7 = 2 + 2 + 2 + 1
7 = 2 + 2 + 1 + 1 + 1
7 = 2 + 1 + 1 + 1 + 1 + 1
7 = 1 + 1 + 1 + 1 + 1 + 1 + 1.
Итого 15. Запишем: р(7) - 15. Этот простой пример показывает, что разложить число — трудная задача, а результат может быть непредсказуемым. Если мы подсчитаем первые значения р(х), то получим:
Р(1) = 1
Р(2) = 2
P(3) = 3
Р(4) = 5
Р(5) = 7
P(6) = 11
Р(7) = 15
Р(8) = 22
P(9) = 30
P(10) = 42.
Никаких
р(100) = 190569292.
СРИНИВАСА РАМАНУДЖАН АЙЕНГОР
Этот индийский математик родом из далекой страны, с непростой судьбой и необыкновенным талантом, привнес нотку экзотики в научный мир своего времени. Он родился в Эроде, в штате Тамил-Наду, и был типичным представителем своего общества, очень религиозным и строго соблюдавшим вегетарианство. Рамануджан был гением-самоучкой. По совету друзей он отправил несколько писем в Лондон, в которых рассказывал о своих результатах. Одно из них попало в руки к Годфри Харолду Харди (1877-1947). Вместе со своим другом и коллегой Джоном Литлвудом (1885- 1977) Харди проанализировал содержание писем, в которых говорилось обо всем сразу: об открытиях, уже сделанных, в том числе и самим Харди, и о новых формулах, свидетельствовавших о необыкновенных математических способностях. По приглашению Харди Рамануджан приехал в Англию и впоследствии был избран членом кембриджского Тринити-колледжа и Королевского общества. Многие его разработки еще не до конца изучены, но все единодушно отмечают их красоту, глубину, изобретательность и новизну. Рамануджан углубил работы Эйлера по разбиению, и это принесло свои плоды: многое из того, что сегодня об этом известно. — плод его исследований. Благодаря гению Рамануджана, мы располагаем "простым" инструментом, с помощью которого можем узнать примерное количество разбиений любого числа:
Его можно получить с помощью калькулятора. При желании мы можем получить точные цифры, а не приблизительные, но процесс будет немного сложнее.
Ученые получили необыкновенно длинные результаты, выявили малейшие различия между разбиением четных и нечетных чисел (состоящих только из четных или нечетных чисел), изобрели сложнейшие арифметические инструменты. Большая часть удивительных работ Эйлера основана на методах, развитых Абрахамом де Муавром, которые заключаются в игре со степенными рядами. Так он получал то, что в то время называлось производящими функциями последовательности, то есть хитроумные алгебраические трюки, с помощью которых ученые пытались сымитировать реальность. Уже в 1742 году Эйлеру пришла в голову идея найти производящую функцию разбиений, и после долгих лет работы он пришел к ней: оттолкнувшись от ряда
1/(1 - х) = 1 + х + х2 + х3 + ...,
он вывел формулу
Развивая бесконечное произведение справа, можно доказать, что различные разбиения числа n появляются в скрытой форме в группах степеней меньших n, которые в сумме дают n. Например, возьмем n = 4 и посмотрим, сколько х4 мы получим:
(1 + х + х2 + x3 + ...) (1 + х2 + х4 + х6 +...)(1 + х3 + x6 + х9+...)...
В результате мы получим 5х4. и следовательно, р(4) = 5. Отсюда Эйлер вывел метод для вычисления р(n), но, к сожалению, это рекурсивный метод, который позволяет вычислить р(n), только если мы знаем предшествующие значения:
р(n) = р(n - 1) +р(n - 2) - р(n - 5) - р(n - 7) + р(n - 12) + р(n - 15) - р(n - 22) - ...
ЧИСЛА БЕРНУЛЛИ
Эти числа были названы в честь Якоба Бернулли, который впервые рассмотрел их в 1713 году в своем сочинении Ars conjectandi ("Искусство предположений"). Эти числа встречаются при вычислении сумм степеней целых положительных чисел: