Вызов простоты
Самые простые вопросы – самые сложные. Иначе почему математики столетиями бьются над загадками чисел, которые проходят в пятом классе? Рассказываем, почему название «простые числа» обманчиво и как решение абстрактной математической задачи угрожает не только вашему кошельку, но и всей мировой экономике
Страшный сон человека, живущего в эпоху цифровизации, – это однажды обнаружить, что персональные данные утекли в свободный доступ, аккаунты взломаны, счета пусты. Но, к сожалению, все это действительно может произойти с каждым из нас – если однажды математики решат интересную задачу и научатся быстро раскладывать любое число на простые множители.
Непростые простые числа
Знакомство с математикой начинается с умения считать. Натуральные числа – 1, 2, 3 и так далее – самые естественные и незамысловатые математические объекты, какие только можно вообразить. Более хитрые понятия – дроби, функции и т.д. – строятся на их основе: как сказал выдающийся математик Леопольд Кронекер, «Бог создал целые числа, все остальное – дело рук человеческих». А ведь натуральные числа еще проще целых – они всегда положительные.
В этом смысле натуральные числа – первоэлементы, кирпичики, из которых состоит бОльшая часть математики (не вся, так как некоторые области математики вообще не имеют дела с числами, – прим. редакции). Но и среди натуральных чисел есть собственные неделимые «кирпичики», из которых состоят остальные числа.
Рассмотрим для примера несколько вот таких чисел: 4 = 2 × 2; 6 = 2 × 3; 7843 = 11 × 23 × 31. Все эти числа относятся к составным. Смысл этого слова прозрачен: например, число 6 составлено из чисел 2 и 3 с помощью умножения. А из чего составлено само число 2? Ни из чего, кроме самого себя: 2 = 2 × 1, и все (напомним, что мы здесь говорим о натуральных числах, а не о дробях, поэтому нас сейчас не интересуют выражения, подобные таким: 2 = 1/2 × 4).