Американские математики получили самое большое простое число

Американские математики получили самое большое простое число

Американские математики, участвующие в проекте GIMPS, получили самое большое известное простое число — оно состоит из 17 миллионов цифр, его открытие позволит получить новые стойкие шифры, сообщает РИА Новости со ссылкой на сайт проекта.

Новое простое число, относящееся к классу простых чисел Мерсенна, записывается как 257885161-1, в нем 17425170 цифр. Оно было получено 25 января на компьютере одного из участников проекта GIMPS — профессора университета центрального Миссури Кертиса Купера (Curtis Cooper). Прежнее самое большое простое число, полученное в 2008 году, содержало 12978189 цифр.

"Простые числа очень интересны не только математикам, но и обычным людям, потому что они применяются в криптографии, например, для банковских кодов. Все они основаны на больших простых числах. Чем больше простое число, тем устойчивее шифр. Поэтому есть большой интерес к ним", — пояснил РИА Новости сотрудник Математического института имени Стеклова РАН (МИАН) Николай Андреев.

Проект GIMPS (Great Internet Mersenne Prime Search), созданный в 1996 году, представляет собой сеть распределенных вычислений, к которой может присоединиться любой желающий. Его цель — поиск так называемых простых чисел Мерсенна, впервые описанных в 17 веке французским математиком Мареном Мерсенном. "Обычные" простые числа делятся без остатка только на самих себя и на единицу, а простые числа Мерсенна могут быть представлены в виде 2n-1.

"Числа Мерсенна — это один из хороших способов получения больших простых чисел, поэтому их изучают. Для практических применений не важно, является ли простое число числом Мерсенна, но математикам так проще находить простые числа, там более простые алгоритмы", — сказал Андреев.

Источник: e1.ru

Похожие новости:
Математики открыли новое наибольшее простое число
Математик Кертис Купер из Центрального университета Миссури в городе Уорренсберг открыл новое наибольшее из известных науке простое число. Оно равно 274207281 – 1 и содержит 22 338 618 цифр. Об этом сообщает издание New Scientist.Простым числом называется натуральное число, имеющее только ..
2016-01-20 1957 0 Научные открытия
2
Математики придумали алгоритм поиска источников загрязнения
Французские математики предложили алгоритм, который позволяет выявлять местоположения источников загрязнения по данным о загрязнении конкретных областей. Статья ученых появилась в журнале Inverse Problems. В рамках работы ученые рассмотрели так называемую обратную задачу - достаточно широкий класс ..
2012-06-27 1391 0 Научные открытия
2
Математики обнаружили странности в поведении простых чисел
Математики из Стэнфорда Каннан Саундарараджан и Роберт Лемке Оливер обнаружили неожиданную закономерность в поведении простых чисел. Свою гипотезу, подкрепленную некоторым количеством эмпирических вычислений, ученые изложили в препринте на сайте arXiv.org.Основным объектом изучения выступала последовательность простых ..
2016-03-14 3729 0 Научные открытия
1
Премию Крафорда присудили за открытие черной дыры в Млечном Пути
В Швеции объявлены лауреаты премии Крафорда, присуждающейся за открытия в области астрономии, математики, а также биологии, наук о земле и исследований методов лечения полиартрита. В 2012 году награда вручена и астрономам и математикам. Основания присуждения премии указаны в пресс-релизе призового ..
2012-01-19 1927 0 Научные открытия
0
Математики нашли новый тип пятиугольного паркета
Математики из Вашингтонского университета в Ботелле открыли новый тип пятиугольных паркетов — выпуклых пятиугольников, которыми можно замостить плоскость без пробелов и наложений. Ранее было известно только 14 типов таких пятиугольников, последний из которых был открыт 30 лет назад. Об этом сообщает издание ..
2015-08-12 5957 0 Научные открытия
1
Российский математик заявил о решении двух проблем Гильберта
Профессор Нижегородского государственного университета имени Николая Лобачевского доктор физико-математических наук Ярослав Сергеев в интервью ТАСС заявил о решении двух проблем Гильберта. Исследования опубликованы в журнале Европейского математического общества EMS Surveys in Mathematical Sciences.Первая проблема, о решении ..
2017-11-28 4212 0 Научные открытия
1
Ученые провели самые масштабные квантовые вычисления
Американские и канадские ученые провели самое масштабное вычисление при помощи квантового компьютера на настоящий момент. Им удалось посчитать так называемые двухцветные числа Рамсея. Препринт статьи появился на сайте arXiv.org. Теория Рамсея, названная в честь английского математика Франка Рамсея, ..
2012-01-14 2278 0 Научные открытия
1
Точная оценка числа Авогадро поможет дать новое определение килограмма
Международный коллектив ученых предложил усредненное значение числа Авогадро, рассчитанное на основе их предыдущих экспериментов. Поскольку это число связано со многими важными константами физики, оно имеет большое значение для нового определения понятия килограмма, которое планируют представить в 2018 ..
2015-07-15 6315 0 Научные открытия
0
Ученые: стволовые клетки способны вызывать инфаркт
По данным Medical News Today,американские учёные обнаружили совершенно иной тип стволовых клеток, которые поражают сосуды, что приводит к инфарктам и инсультам, сообщает «WordScience.org». Исследование было проведено под чутким присмотром Суна Ли группой квалифицированных специалистов из университета Калифорнии в городи Беркли. ..
2012-06-12 1893 0 Научные открытия
0
Ученые доказали существование параллельных миров
Открытие в области математики, которое сделала команда ученых из Оксфордского университета, доказывает, что параллельные миры действительно существуют. Сама теория таких миров появилась еще в 1950 в США (ее автор - Хью Эверетт) и объяснила тайны квантовой механики, вызывавшие споры ученых. В эвереттовской «многомирной» ..
2012-10-7 4008 2 Научные открытия
1
Решена полувековая задача гидродинамики
Математики и физики из Италии, США, Германии, Финляндии и Японии решили гидродинамическую задачу полувековой давности. Теоретические результаты ученые продемонстрировали в ходе экспериментов, видео которых доступно на YouTube. Исследование опубликовано в журнале Physical Review Letters, кратко о нем сообщает ..
2016-10-06 2467 0 Научные открытия
0
«Японский Перельман» согласился объяснить главнейшую тайну математики
Синъити Мотидзуки из Киотского университета в Японии, которого некоторые сравнивают с российским ученым Григорием Перельманом, в декабре 2015 года согласился объяснить своим коллегам предложенное научному сообществу три года назад решение самой большой тайны в математике — сформулированной ..
2015-10-08 2953 0 Научные открытия
1
Физики сформулировали правила жизни танцующих кристаллов
Физики из США и Канады теоретически описали динамический аналог обычных (статических) групп симметрии для нескольких точек, например, для кристаллической решетки. Ученые ввели термин «хореографическая решетка» для описания таких систем, а в качестве критерия симметричности предложили параметр «хореографии». Исследование ..
2016-01-18 1061 0 Научные открытия
1
Доказано влияние спиновых флуктуаций на сверхпроводимость
Международная группа исследователей, в которую вошел профессор МГУ, доказала решающую роль спиновых флуктуаций в формировании сверхпроводимости. Статью о своей работе ученые опубликовали в последнем номере журнала Nature Materials. Коротко об исследовании сообщается в пресс-релизе, поступившем в редакцию ..
2015-12-14 1500 0 Научные открытия
0
Математики: решение проблемы простых чисел-близнецов
Американский математик Итан Чжан представил работу, которая может считаться важнейшим шагом на пути решения задачи о простых числах-близнецах — по некоторым данным, одной из старейших нерешенных проблем в математике. Работа принята в Annals of Mathematics и, судя по первым ..
2013-05-17 3712 0 Научные открытия
0