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

Хотя в последнее время появилась информация, что система 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.) Но другим более примечательным аспектом последовательности Фибоначчи служит то, что невероятным образом числа Фибоначчи являются частью природы.