Укрощение бесконечности. История математики от первых чисел до теории хаоса

Далее можно предположить, что существует возможность построить с помощью линейки и циркуля многоугольники с 257 и 65 537 сторонами. В 1832 г. Фридрих-Юлиус Ришло построил многоугольник с 257 сторонами, и его работа не содержит ошибок. Иоганн Гермес десять лет посвятил тому, чтобы построить многоугольник с 65 537 сторонами, и добился успеха в 1894 г. Однако недавние исследования показали, что он ошибся.

Теория чисел становится интересной с точки зрения математики благодаря работам Ферма, открывшего многие закономерности в странном и сложном поведении простых чисел. Но его раздражающее пренебрежение доказательствами своих открытий пришлось компенсировать Эйлеру, Лагранжу и ряду менее значительных ученых, за единственным исключением Великой теоремы. Однако теория чисел в основном как раз и состояла из таких теорем – подчас поражающих своей глубиной и сложностью, но практически не связанных между собою.

ЧТО ТЕОРИЯ ЧИСЕЛ ДАЕТ НАМ

На теории чисел основаны многие коды безопасности, применяемые в интернет-торговле. Самый известный из них – криптосистема RSA (Рональд Ривест, Ади Шамир и Леонард Адлеман), обладающая уникальной особенностью: зашифрованные сообщения могут быть посланы публично, при этом нет возможности провести обратную процедуру, т. е. дешифровку.

Предположим, Алиса собралась отправить тайное послание Бобу. Предварительно они условились о том, какое значение будут иметь большие простые числа p и q (каждое должно состоять по меньшей мере из 100 знаков), и перемножили их, чтобы получить M =

pq. При желании они даже могут обнародовать это число. Также они вычисляют K = (p − 1)(q − 1), но этот результат держат в секрете.

Теперь Алиса представляет свое послание как число x в пределах от 0 до M – 1 (или последовательность таких чисел, если послание длинное). Для кодирования она выбирает число a, не имеющее общих множителей с K, и вычисляет y = –x^a

(mod M). Число a должно быть известно Бобу, его также можно не скрывать.

Чтобы расшифровать сообщение, Бобу необходимо знать b, удовлетворяющее условию ab ≡ 1 mod K. Это число (которое существует и уникально) держится в тайне. Чтобы расшифровать y, Боб вычисляет:

y^b (mod

M).

Почему это можно дешифровать? Потому что

y^b ≡ (x^a)^b ≡ x^ab ≡ x¹

≡ x (mod M),

согласно обобщению Малой теоремы Ферма, сделанному Эйлером.

Этот метод вполне практичен, поскольку существуют эффективные тесты для поиска больших простых чисел. Но пока нет действенного способа искать простые множители для больших чисел. А значит, даже зная произведение pq, посторонний не сможет вычислить p и q, а без этого невозможно найти значение b – ключ ко всему шифру.

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