Почему простые числа образуют эти спирали? | Теорема Дирихле и приближения числа пи

Простые спирали: раскрытие скрытых закономерностей чисел. Представьте себе отображение чисел на плоскости, но не с обычными осями x и y. Вместо этого представьте каждую точку, определяемую ее расстоянием от начала координат и углом, который она образует, — систему, называемую полярными координатами. Теперь нарисуйте каждое число, где и расстояние, и угол равны этому числу. В результате получается завораживающая спираль, известная как спираль Архимеда. Но настоящая магия происходит, когда вы ограничиваете свое внимание простыми числами — этими таинственными, неделимыми строительными блоками математики. Приблизьте, и простые числа покажутся разбросанными и случайными. Но когда вы отступаете, удивительные узоры раскрываются: закрученные спирали, как руки космической галактики, и в еще более грандиозных масштабах они превращаются в острые, излучающие лучи, иногда сгруппированные в четверки, иногда с промежутками - как расческа с отсутствующими зубьями. Что заставляет такой порядок возникать из очевидного хаоса простых чисел? Ответ начинается с простой, но мощной идеи: остаточные классы. Подумайте о разделении числовой прямой на группы на основе остатков после деления на определенное число, скажем, 6. Каждая группа, или «класс остатка по модулю 6», образует свой собственный спиральный рукав. Однако простые числа могут попадать только в определенные рукава, потому что по определению они не делятся на меньшие числа. Например, все простые числа, большие 3, либо на 1, либо на 5 больше, чем кратное 6. Это простое свойство вырезает много спиралей, оставляя только те, где простые числа могут действительно существовать. Но спирали не просто происходят из простых чисел. Они прослеживают свое происхождение до некоторых из лучших рациональных приближений для числа пи, таких как 22/7 или 355/113. Эти дроби настолько близки к пи, что, когда вы считаете вперед по их числителям в вашей спирали, каждая точка почти завершает целое число оборотов. Это приводит к красиво разделенным спиральным рукавам, каждый из которых представляет собой класс остатка для этого модуля - 44 для 22/7 и 710 для 355/113. Теперь отфильтруйте не простые числа, и появятся пробелы - ветви исчезают везде, где простые числа не могут приземлиться из-за делимости. Оставшиеся ветви соответствуют числам, которые не имеют простых множителей с модулем - те, которые являются «взаимно простыми». Количество этих выживших ветвей задается функцией Эйлера, обозначенной phi(n), которая подсчитывает, сколько чисел меньше n являются взаимно простыми с n. Вот где вступает в силу великая идея теоремы Дирихле. Среди оставшихся классов остатков появляются не только простые числа, но и с замечательной регулярностью. Независимо от того, смотрите ли вы на числа, заканчивающиеся на 1, 3, 7 или 9 (для модуля 10), или на 20 классов остатков, взаимно простых до 44, простые числа распределяются равномерно в долгосрочной перспективе. Этот глубокий и удивительный факт, доказанный в XIX веке, утверждает, что для любого модуля простые числа будут распределены поровну между всеми допустимыми классами остатков, при условии, что эти классы являются взаимно простыми с модулем. Это путешествие от причудливой визуализации данных к глубокой математической истине демонстрирует красоту математических исследований. То, что начинается как игривый узор, может привести к сердцу теории чисел, связывая геометрию, арифметику и таинственное распределение простых чисел. Урок ясен: даже самые произвольные пути в математике могут открывать двери к ее самым глубоким сокровищам, и иногда именно в спиралях и лучах нашего воображения раскрываются тайны Вселенной.