Рафаель Роузен - Математика для гиков

Это один из примеров силы и красоты математического умозаключения.

Некоторые простые числа экзотичнее других. Числа Ферма, например, имеют вид 2 2n+ 1 и являются простыми. Однако единственными известными числами Ферма являются те, где n = 0, 1, 2, 3 и 4 и равны 3, 5, 17, 257 и 65537 соответственно.

Забудьте об электронной почте и социальных сетях. Тогда наиболее глубокое влияние Интернета на мир могут оказывать интернет-магазины. Но онлайн-коммерция таит в себе опасности. Когда вы вбиваете номер своей кредитной карты на такие сайты, как Amazon, и кликаете «Купить», что останавливает киберворов от перехвата этой информации и кражи номера?

Обратимся к математике. Безопасность работы в Интернете и криптография с открытым ключом в целом основаны на простых числах, особом виде чисел, которые делятся только на себя и на 1. (Для сравнения: число 10 делится на себя, 1, 2 и 5 и простым не является.) Примерами простых чисел являются 1, 3, 5, 7 и 11, но их существует бесконечное множество и соответственно могут расти на огромные расстояния. Существует математическое доказательство того, почему простых чисел бесконечное множество, но это уже другая история (см. главу 4.2).

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

Хотя в последнее время появилась информация, что система RSA не такая надежная, как думалось. Целостность системы зависит от генерации случайных простых чисел, но программы, которые этим занимаются – известные как генераторы случайных чисел, – кажется, не всегда создают такие уж случайные числа. Такое несоответствие оставляет место для мошенников, которые могут определить эти два простых числа и украсть конфиденциальную информацию.

В настоящее время онлайн-коммерция – а также онлайн-банкинг и связь – кажутся более или менее безопасными, но давайте надеяться, что математики могут разработать новую, более безопасную систему.

Любой, кто использует биткойны – виртуальную валюту, изобретенную в 2008 году, – должен иметь какой-то электронный кошелек, который находится в безопасности от криптографии с открытым ключом. На самом деле биткойн – это первая валюта, которая основывается на криптографии. Чтобы получить доступ к своим биткойнам, у вас должно быть два ключа: один публичный, а другой секретный, как пин-код или пароль. Два ключа математически связаны.

Все видели знак бесконечности: цифра восемь, лежащая на боку (∞). Но что такое бесконечность и как она связана с математикой?

Иногда бесконечность понимается как невероятно большое число, но такое понятие не совсем точное. Бесконечность – на самом деле не число, это идея. Это концепция непрерывности и безграничности. Тем не менее она появляется в математике снова и снова. Мы говорим, что последовательность чисел в Пи продолжается бесконечно; то же происходит, когда 1 делят на 3. В геометрии мы говорим, что на линии существует бесконечное множество точек и что линии тянутся в обоих направлениях бесконечно. Бесконечность является и родным, и чужим понятием в математическом мире.

Бесконечность также появляется в искусстве. М. К. Эшер изобразил муравьев, ползущих по ленте Мебиуса в, казалось бы, бесконечном путешествии, а в рассказе «Вавилонская библиотека» писатель Хорхе Луис Борхес создал бесконечное хранилище книг, содержащее каждый возможный набор букв и знаков препинания, коллекцию, которая обязательно содержит каждую когда-либо написанную книгу и которая будет написана в будущем.

Понятие бесконечности привело также к весьма странным идеям. В конце XIX века и в начале XX века математик Георг Кантор считал, что бесконечности могут иметь разные размеры. И натуральные числа (1, 2, 3, 4…), и действительные числа (которые включают такие числа, как Пи, 1/3 и 45,6778765) бесконечны, но бесконечность действительных чисел больше, чем натуральных. Размышления о бесконечности приводят и к другим неожиданным понятиям. Вы можете подумать, что количество точек в линии длиной в 1 фут меньше, чем на линии бесконечной длины, но на самом деле обе линии содержат одинаково бесконечное количество точек.

Бесконечность поражает, но, как и многое, связанное с математикой, взрывает мозг самыми загадочными и обескураживающими путями.

Не все математики принимают понятие бесконечности. Одна ветвь философии математики известна как финитизм; ее приверженцы утверждают, что только конечные объекты реальны. Как выразился математик Леопольд Кронекер: «Бог создал натуральные числа. Все остальное – дело рук человека».

В 1202 году итальянский математик опубликовал «Книгу абака», которая содержала то, что было признано как магическая последовательность чисел. В последовательности Фибоначчи (в честь математика, которого звали Леонардо Фибоначчи) числа на первый взгляд кажутся безобидными. Последовательность начинается с 1 и 1 (или иногда 0 и 1) и каждое последующее число равно сумме двух предыдущих чисел. Таким образом, так как 1 + 1 = 2, 2 – следующее число в последовательности, потом идут 3, 5, 8, 13, 21, 34 и так далее. Одной интересной особенностью этой последовательности является то, что числа сравнительно быстро становятся большими. (Если посчитать последовательность, состоящую из 18 позиций, получится следующее: 0, 1, 1, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377, 610, 987, 1597, 2584.) Но другим более примечательным аспектом последовательности Фибоначчи служит то, что невероятным образом числа Фибоначчи являются частью природы.