Математики обнаружили странности в поведении простых чисел

Математики обнаружили странности в поведении простых чисел

Математики из Стэнфорда Каннан Саундарараджан и Роберт Лемке Оливер обнаружили неожиданную закономерность в поведении простых чисел. Свою гипотезу, подкрепленную некоторым количеством эмпирических вычислений, ученые изложили в препринте на сайте arXiv.org.

Основным объектом изучения выступала последовательность простых чисел — то есть все простые числа (которые делятся только на себя и на единицу) числового ряда, занумерованные в порядке возрастания. Важным инструментом изучения этой последовательности является последовательность, в которой сами числа заменены их остатками при делении на фиксированное натуральное число. Например, если в качестве такого числа взять 10, то получим просто последние цифры простых чисел.

Традиционно считается, что простые числа распределены на числовой прямой в целом довольно «равномерно». Более того, свойства последовательности напоминают результат работы некоторого случайного процесса. Один из таких процессов в 40-х годах прошлого века предложил шведский математик Карл Крамер.

Он предложил рассматривать случайные последовательности, в которых принадлежность каждого элемента числового ряда последовательности зависит от количества близких соседей этого элемента, которые уже нашей последовательности принадлежат. Оказалось, что таким образом получаются последовательности по многим параметрам похожие на последовательность простых чисел.

Все эти результаты привели к тому, что специалисты в теории чисел полагали: распределение остатков при делении на некоторое число должны тоже быть похожи на случайные. Численный опыт Саундарараджана и Оливера показали в новой работе, что это, скорее всего, не так. Для анализа они взяли первые 400 миллиардов простых чисел и рассмотрели их остатки при делении на 10. Остатки могут быть 1, 3, 7, 9 (четные не могут быть, так как число делится на 2, 5 и 0 не могут быть, так как число делится на 5). Оказалось, например, что после простого числа, оканчивающегося на 3 с большей вероятностью идет число, оканчивающееся на 9, чем на 1 или 7.

Оценив разность вероятностей, математики сравнили с аналогичной оценкой, которая получится, если предположить выполнение гипотезы Харди-Литтлвуда. Эта гипотеза касается допустимых гребней (мы о них недавно писали), которые совсем недавно удалось применить к продвижению к доказательству гипотезы о простых числах-близнецах. Оказалось, что эти вероятности совпадают. Насколько сложна для доказательства их гипотеза, Саундарараджан и Оливер сказать затрудняются.

Андрей Коняев

N+1

Похожие новости:
Математики открыли новое наибольшее простое число
Математик Кертис Купер из Центрального университета Миссури в городе Уорренсберг открыл новое наибольшее из известных науке простое число. Оно равно 274207281 – 1 и содержит 22 338 618 цифр. Об этом сообщает издание New Scientist.Простым числом называется натуральное число, имеющее только ..
2016-01-20 1959 0 Научные открытия
2
Американские математики получили самое большое простое число
Американские математики, участвующие в проекте GIMPS, получили самое большое известное простое число — оно состоит из 17 миллионов цифр, его открытие позволит получить новые стойкие шифры, сообщает РИА Новости со ссылкой на сайт проекта. Новое простое число, относящееся к классу ..
2013-02-7 1645 0 Научные открытия
0
Российский математик заявил о решении двух проблем Гильберта
Профессор Нижегородского государственного университета имени Николая Лобачевского доктор физико-математических наук Ярослав Сергеев в интервью ТАСС заявил о решении двух проблем Гильберта. Исследования опубликованы в журнале Европейского математического общества EMS Surveys in Mathematical Sciences.Первая проблема, о решении ..
2017-11-28 4242 0 Научные открытия
1
«Японский Перельман» согласился объяснить главнейшую тайну математики
Синъити Мотидзуки из Киотского университета в Японии, которого некоторые сравнивают с российским ученым Григорием Перельманом, в декабре 2015 года согласился объяснить своим коллегам предложенное научному сообществу три года назад решение самой большой тайны в математике — сформулированной ..
2015-10-08 2957 0 Научные открытия
1
Математики: решение проблемы простых чисел-близнецов
Американский математик Итан Чжан представил работу, которая может считаться важнейшим шагом на пути решения задачи о простых числах-близнецах — по некоторым данным, одной из старейших нерешенных проблем в математике. Работа принята в Annals of Mathematics и, судя по первым ..
2013-05-17 3715 0 Научные открытия
0
Объявлено о самом объемном доказательстве в математике
Ученые из США и Великобритании заявили о крупнейшем по объему занятой компьютерной памяти доказательстве в истории математики. Препринт с исследованием опубликован на сайте arXiv.org, кратко о нем сообщает издание Nature.Для решения булевой проблемы пифагоровых троек специалисты использовали суперкомпьютер Stampede Техасского ..
2016-05-29 1639 0 Научные открытия
-1
Японский математик заявил о доказательстве АВС-гипотезы
Японский математик Шиничи Мотидзуки (Shinichi Mochizuki) заявил о доказательстве знаменитой ABC-гипотезы, считающейся одним из ключевых утверждений в теории чисел. Свое доказательство он изложил в серии из четырех работ (1,2, 3 и 4), краткое изложение которыхприводит Nature News. Работы были выложены ..
2012-09-11 1461 0 Научные открытия
0
Абелевскую премию дали за работы по гипотезам Вейля
Абелевскую премию 2013 года получил Пьер Делинь. Об этом сообщается на сайте премии, где шла прямая трансляция церемонии. Делинь получил награду за "революционный вклад в алгебраическую геометрию, который трансформировал теорию представлении, теорию чисел и многие смежные области". ..
2013-03-20 1377 0 Научные открытия
0
Премию Крафорда присудили за открытие черной дыры в Млечном Пути
В Швеции объявлены лауреаты премии Крафорда, присуждающейся за открытия в области астрономии, математики, а также биологии, наук о земле и исследований методов лечения полиартрита. В 2012 году награда вручена и астрономам и математикам. Основания присуждения премии указаны в пресс-релизе призового ..
2012-01-19 1929 0 Научные открытия
0
Решена одна из старейших и сложнейших математических задач
Схематическое разбиение нескольких первых четных чисел в сумму простых. В середине мая 2013 года математик из Перу, в настоящее время работающий во Франции, Харальд Хельфготт выложил в архив препринтов Корнельского университета статью «Большие дуги для теоремы Гольдбаха». Эта статья ..
2013-06-18 3660 0 Научные открытия
0
Математики нашли новый тип пятиугольного паркета
Математики из Вашингтонского университета в Ботелле открыли новый тип пятиугольных паркетов — выпуклых пятиугольников, которыми можно замостить плоскость без пробелов и наложений. Ранее было известно только 14 типов таких пятиугольников, последний из которых был открыт 30 лет назад. Об этом сообщает издание ..
2015-08-12 5959 0 Научные открытия
1
Ученые провели самые масштабные квантовые вычисления
Американские и канадские ученые провели самое масштабное вычисление при помощи квантового компьютера на настоящий момент. Им удалось посчитать так называемые двухцветные числа Рамсея. Препринт статьи появился на сайте arXiv.org. Теория Рамсея, названная в честь английского математика Франка Рамсея, ..
2012-01-14 2279 0 Научные открытия
1
Японские физики-ядерщики нашли магическое число
Японские ученые утверждают, что нашли новое так званое «магическое число» — ключ к определению, когда ядро атома становиться стабильным. В ядерной физике магические числа — ряд натуральных чётных чисел, соответствующих количеству нуклонов в атомном ядре, при котором ..
2013-10-16 3024 3 Научные открытия
2
Японец заявил о доказательстве легендарной ABC-гипотезы
В августе 2012 года японский математик Синити Мотидзуки опубликовал серию из четырех работ, в которых заложил основы арифметической теории пространств Тейхмюллера. Главное, впрочем, не сама теория, а сфера ее применения - с ее помощью можно доказать (что Мотидзуки и делает ..
2012-09-14 1759 0 Научные открытия
1
Решена полувековая задача гидродинамики
Математики и физики из Италии, США, Германии, Финляндии и Японии решили гидродинамическую задачу полувековой давности. Теоретические результаты ученые продемонстрировали в ходе экспериментов, видео которых доступно на YouTube. Исследование опубликовано в журнале Physical Review Letters, кратко о нем сообщает ..
2016-10-06 2474 0 Научные открытия
0