a ≡ b (mod m),
0 1 4 9 16 25 36 49 64 81 100,
0 1 3 4 5 9,
КАРЛ ФРИДРИХ ГАУСС 1777−1855
Гаусс был очень развитым ребенком, даже исправлял арифметические ошибки отца. В 1792 г. на стипендию, положенную ему герцогом Брауншвейгским, Гаусс поступил учиться в престижный Каролинум-колледж. Там он сделал несколько важных математических открытий, в их числе квадратичный закон взаимности и теорема о простых числах, но не сумел их доказать. С 1795 по 1798 г. он обучался в Гёттингене, где нашел способ построения правильного 17-угольника с помощью циркуля и линейки. Его «Арифметические исследования», один из важнейших трудов по теории чисел, увидели свет в 1801 г.Публичная репутация Гаусса, несмотря на это, опирается на астрономическое предсказание. В 1801 г. Джузеппе Пиацци открыл первый астероид – Цереру. Его наблюдения были столь неполны, что астрономы боялись не найти небесное тело снова, когда то покажется из-за Солнца. Поэтому многие астрономы взялись предсказать, где Церера появится вновь, в том числе Гаусс. Но прав оказался только он. Фактически Гаусс воспользовался методом, ставшим возможным благодаря его открытию, которое известно в наши дни как метод наименьших квадратов и позволяет получить точные результаты в условиях ограниченных наблюдений. Ученый не опубликовал в свое время этот метод, хотя в итоге он лег в основу статистики и наблюдательных исследований.В 1805 г. Гаусс женился на Иоганне Остгоф, которую горячо любил, а в 1807 г. перебрался из Брауншвейга в Гёттинген, где стал директором обсерватории. В 1808 г. скончался его отец, следом в 1809 г. родами второго сына умерла Иоганна, а вскоре и их новорожденный малыш.Несмотря на все эти личные трагедии, Гаусс продолжил исследования и в 1809 г. опубликовал «Теорию движения небесных тел, движущихся в конических сечениях вокруг Солнца», в которой есть положения, до сих пор лежащие в основе вычислений небесной механики. Он женился снова на подруге Иоганны, Минне, но это был брак не по любви, а скорее по расчету.Примерно в 1816 г. Гаусс составил обзор умозаключений из аксиомы параллельности, отличной от других аксиом Евклида, в которых он придерживается точки зрения, скорее всего, появившейся еще в 1800 г.: о возможности существования логически обоснованной геометрии, отличной от евклидовой.В 1818 г. ему поручили провести геодезическую съемку Ганновера, в ходе которой он сделал несколько значительных вкладов в методы геодезии. В 1831 г., после кончины Минны, Гаусс вместе с физиком Вильгельмом Вебером приступил к изучению магнитного поля Земли.Он открыл законы, известные нам как правила Кирхгофа для электрических цепей, и даже собрал пусть и неуклюжий, но вполне работоспособный телеграф. Когда в 1837 г. Веберу пришлось покинуть Ганновер, научная активность Гаусса пошла на спад, хотя он продолжал интересоваться трудами коллег, особенно Фердинанда Эйзенштейна и Георга Бернхарда Римана. Гаусс мирно скончался во сне.
ЧТО ТЕОРИЯ ЧИСЕЛ ДАЛА ИМ
Одним из самых ранних применений теории чисел являются шестерни. Если два зубчатых колеса помещены так близко, что зубцы одного входят между зубцами другого, причем у одного m, а у другого n зубцов, то их совместное движение будет зависеть от этих чисел. Например, пусть у одного колеса 30 зубцов, а у другого семь. Если большое колесо совершит ровно один полный поворот, что будет с меньшим? Оно будет возвращаться в исходную позицию после 7, 14, 21 и 28 шагов. Тогда ему потребуются еще два завершающих шага до полных тридцати. Это число – остаток, который получается при делении 30 на 7. Значит, движение колес является механическим воплощением примера на деление с остатком, это и есть основа модульной арифметики.
Зубчатые колеса использовали еще древние греки для создания замечательного устройства – антикитерского механизма. В 1900 г. в окрестностях острова Антикитера ловец губок Элиас Стадиатис поднял с глубины 40 м бесформенную окаменелость, датированную примерно 65 г. до н. э. В 1902 г. археолог Валериос Стаис обнаружил, что в камне скрыты остатки зубчатого колеса и что на самом деле это часть сложного бронзового механизма. На нем были выгравированы слова, написанные буквами греческого алфавита. По имевшимся у ученых описаниям и форме объекта удалось определить, что это древний астрономический калькулятор. Он состоял минимум из 30 зубчатых колес (по последней реконструкции 2006 г. их было 37). Количество зубцов соответствовало основным астрономическим соотношениям. В частности, два колеса имели по 53 зубца – не самое простое число для изготовления детали. Оно соответствует частоте появления Луны на самом большом удалении от Земли по ходу ее орбиты. Все простые множители из числа зубцов были взяты из двух главных астрономических циклов: метонического и сароса. Рентгенологическое исследование выявило новые надписи и позволило их прочесть; теперь нет сомнений, что прибор использовался для определения положения Солнца, Луны и, возможно, всех известных тогда десяти планет. Эти надписи датируют 150–100 гг. до н. э.Антикитерский механизм – сложнейший прибор, и, судя по всему, его создавали на основе теории Гиппарха о движении Луны. Вероятно, здесь не обошлось без участия его учеников. Также возможно, что прибор был игрушкой одного из членов царской семьи – судя по изощренности и дороговизне исполнения.
xp – 1 + xp – 2 + xp – 3 + … + x2 + x + 1 = 0.
МАРИ-СОФИ ЖЕРМЕН 1776–1831
Софи Жермен была дочерью торговца шелком Амбруаза-Франсуа Жермена и Мари-Мадлен Грюлин. В 13 лет она прочла о том, как Архимеда убил римский солдат за то, что ученый пытался защитить свои чертежи на песке, и твердо решила стать математиком. Несмотря на все усилия родителей, из лучших побуждений пытавшихся ее отговорить, – в те времена математика была не лучшим занятием для юной девушки, – она прочла все труды Ньютона и Эйлера под одеялом по ночам. Наконец родители сдались перед таким упорством и стали ей помогать, обеспечив на всю жизнь финансовую поддержку. Ей удалось получить конспекты лекций Парижской политехнической школы, и она отправила Лагранжу письмо с изложением ряда своих работ под псевдонимом мсье Леблан. Лагранж был впечатлен ее талантом и вскоре выяснил, что автор письма – женщина. Нисколько не смутившись, он с радостью стал ее наставником и покровителем. Они плодотворно работали вместе, и некоторые результаты этих трудов были включены позже в труд Лежандра «Опыт теории чисел» («Essai sur le Théorie des Nombres», 1798).Самым прославленным из ее собеседников был Гаусс. Софи изучила «Арифметические исследования» и с 1804 по 1809 г. создала целый ряд писем их автору, снова скрывая свой пол под псевдонимом Леблан. Гаусс давал высокую оценку работам Леблана в письмах другим ученым. В 1806 г., когда французы оккупировали Брауншвейг, он обнаружил, что на самом деле мсье Леблан – женщина. Устрашившись того, что Гаусса может постичь участь Архимеда, Софи обратилась за помощью к старинному другу ее семьи, одному из высокопоставленных чинов во французской армии генералу Пернети. Гауссу стало известно об этом ходатайстве, и тогда он узнал, что Леблан и есть Софи.Но Софи тревожилась напрасно. На Гаусса новость подействовала ошеломляюще, и он написал ей: «Но как передать мой восторг и трепет при открытии, что мой досточтимый корреспондент, мсье Леблан, чудесным образом преобразился в столь поразительное создание… Женщина из-за своего пола и наших предрассудков встречается со значительно более трудными препятствиями, чем мужчина, постигая сложные научные проблемы. Но когда она преодолевает эти барьеры и проникает в тайны мироздания, она несомненно проявляет благородную смелость, исключительный талант и высшую гениальность».Софи получила ряд результатов в работе над Великой теоремой Ферма, и никто не сумел ее превзойти в этом вплоть до 1840 г. С 1810 по 1820 г. она работала над законами колебаний упругих пластинок и за свой труд получила медаль Французской академии наук. В частности, объявленный Академией конкурс касался так называемых фигур Хладни. Эти неожиданные узоры образуются при вибрации покрытых песком металлических пластинок под действием скрипичного смычка. Хотя и с третьей попытки, но в итоге Софи получила золотую медаль, однако по неизвестным причинам – возможно, в знак протеста из-за несправедливого отношения к ней как к женщине – не явилась на церемонию награждения.В 1829 г. у Софи развился рак груди, но она продолжила исследования по теории чисел и кривизне поверхностей. Через два года ее не стало.
ЧТО ТЕОРИЯ ЧИСЕЛ ДАЕТ НАМ
На теории чисел основаны многие коды безопасности, применяемые в интернет-торговле. Самый известный из них – криптосистема RSA (Рональд Ривест, Ади Шамир и Леонард Адлеман), обладающая уникальной особенностью: зашифрованные сообщения могут быть посланы публично, при этом нет возможности провести обратную процедуру, т. е. дешифровку.Предположим, Алиса собралась отправить тайное послание Бобу. Предварительно они условились о том, какое значение будут иметь большие простые числа p и q (каждое должно состоять по меньшей мере из 100 знаков), и перемножили их, чтобы получить M = pq. При желании они даже могут обнародовать это число. Также они вычисляют K = (p − 1)(q − 1), но этот результат держат в секрете.Теперь Алиса представляет свое послание как число x в пределах от 0 до M – 1 (или последовательность таких чисел, если послание длинное). Для кодирования она выбирает число a, не имеющее общих множителей с K, и вычисляет y = –xa (mod M). Число a должно быть известно Бобу, его также можно не скрывать.Чтобы расшифровать сообщение, Бобу необходимо знать b, удовлетворяющее условию ab ≡ 1 mod K. Это число (которое существует и уникально) держится в тайне. Чтобы расшифровать y, Боб вычисляет:yb (mod M).Почему это можно дешифровать? Потому чтоyb ≡ (xa)b ≡ xab ≡ x1 ≡ x (mod M),согласно обобщению Малой теоремы Ферма, сделанному Эйлером.Этот метод вполне практичен, поскольку существуют эффективные тесты для поиска больших простых чисел. Но пока нет действенного способа искать простые множители для больших чисел. А значит, даже зная произведение pq, посторонний не сможет вычислить p и q, а без этого невозможно найти значение b – ключ ко всему шифру.