Математики открыли новое наибольшее простое число

12:14 20/01/2016 Наука и техника
Математики открыли новое наибольшее простое число
Математик Кертис Купер из Центрального университета Миссури в городе Уорренсберг открыл новое наибольшее из известных науке простое число. Их нахождение представляет интерес для компьютеров — недавно GIMPS помог обнаружить ошибку в процессорах Intel Skylake, работающих при высокой загрузке.
„
Clopodav Clopodav:
Ученые не "полагают", что количество простых чисел бесконечно. Это доказывалось в курсе средней школы СССР.
“
Читать все комментарии(116)

Математик Кертис Купер из Центрального университета Миссури в городе Уорренсберг открыл новое наибольшее из известных науке простое число. Оно равно 274207281 – 1 и содержит 22 338 618 цифр. Об этом сообщает издание New Scientist.

Простым числом называется натуральное число, имеющее только два делителя — единицу и себя само. Открытое число получено в рамках проекта GIMPS (Great Internet Mersenne Prime Search), применяющего компьютеры пользователей интернета.

Распространенный алгоритм обнаружения таких объектов основан на их поиске в форме чисел Марена Мерсенна, имеющих вид 2p – 1, где p также является простым числом. При помощи этого алгоритма обнаружено 15 последних и самых больших простых чисел.

Ранее наибольшее известное простое число было открыто также Купером (в 2013 году) при помощи GIMPS. Число оказалось равным 257885161 – 1 и содержало более 17 миллионов цифр. Тогда за свое открытие Купер получил от GIMPS три тысячи долларов.

В настоящее время известно 49 простых чисел Мерсенна. Количество всех простых чисел бесконечно. Их нахождение представляет интерес для компьютеров — недавно GIMPS помог обнаружить ошибку в процессорах Intel Skylake, работающих при высокой загрузке.

Источник: https://lenta.ru/news/2016/01/20/number/

Комментирование разрешено только первые 24 часа.

Комментарии(116):

1 234 ... +1
8 +10−2Clopodav Clopodav12:18:00
20/01/2016
Ученые не "полагают", что количество простых чисел бесконечно. Это доказывалось в курсе средней школы СССР.
7 +10−3vjnb fghf12:17:03
20/01/2016
-6 +2−8Кремлебот № 112:16:50
20/01/2016
Я знаю, что это! Это РУБЛЬ ! Ру6ыль - это наибольшее простое число ! Ура, я тоже математик !
Скаклы уже все. Они давно никому не неинтересны !
6 +8−2Ilya Konstantinov12:23:58
20/01/2016
Комментарий удалён.
допустим, что есть наибольшее простое OMG. Перемножаем все простые (включая OMG), добавляем 1 - получаем число, которое не делится ни на одно из простых - то есть простое.

и оно явно больше, чем OMG. Противоречие, следовательно изначальное утверждение неверно
6 +6−0Vasya12:21:56
20/01/2016
1 +1−0Татьяна Оськина12:20:09
20/01/2016
Вот это да! А как Вы его получили? Возвели двойку в степень?
Он врет
5 +6−1Собака Чжаочжоу12:31:25
20/01/2016
Комментарий удалён.
Построенное по такой схеме число не всегда будет простым. Просто оно будет уметь простой делитель, не входящий в ограниченный список тех, которые использовались для его построения.

В этом смысл доказательства от противного.
4 +5−1X X12:22:34
20/01/2016
Комментарий удалён.
Вообще-то, да!
3 +3−0Mikhail Markeyev12:49:38
20/01/2016
-4 +0−4Aleksey Khvorostov12:18:35
20/01/2016
Вот оно:
9349634968476984765843659379587349573495739573457375984759347598347598347598437598347539
9349634968476984765843659379587349573495739573457375984759347598347598347598437598347539
9349634968476984765843659379587349573495739573457375984759347598347598347598437598347539
9349634968476984765843659379587349573495739573457375984759347598347598347598437598347539
9349634968476984765843659379587349573495739573457375987698456985476983769842760428608268206827923759827359237592375923750237503275023750237503275032752037504759347598347598347598437598347539
9349634968476984765843659379587349573495739573457375984759347598347598347598437598347539
9349634968476984765843659379587349573495739573457375984759347598347598347598437598347539
9349634968476984765843659379587349573495739573457375987698456985476983769842760428608268206827923759827359237592375923750237503275023750237503275032752037504759347598347598347598437598347539
9349634968476984765843659379587349573495739573457375984759347598347598347598437598347539
9349634968476984765843659379587349573495739573457375984759347598347598347598437598347539
934963496847698476584365937958734957349573957345737598769845698547698376984276042860826820682792375982735923759237592375023750327502375023750327503275203750
Вообще-то у этого числа более 20 миллионов цифр. Это больше 20 мегабайт. Это примерно два с половиной километра экранов вниз. Слабо напечатать?
3 +3−0X X12:35:04
20/01/2016
0 +0−0Владимир Болонкин12:31:46
20/01/2016
Блин! Даже такой крутой для программистов язык С++ с этим не справился! Я написал программу на нём по алгоритму лучшего математика и этот хвалёный С++ "замкунулся" на 10 миллинов цифр - пишет - "Переполнение памяти"...
Это шутка была?
2 +2−0Украина цэ Россия13:34:19
20/01/2016
Комментарий удалён.
Вот сразу видно, что вы не деловой человек.

Зачем топить рублем, если можно сменять на гривну и топить в три раза дольше.
2 +2−0N V13:23:16
20/01/2016
Комментарий удалён.
Для ботов да.
2 +2−0Вадим Ашдодский13:08:02
20/01/2016
-4 +0−4Aleksey Khvorostov12:18:35
20/01/2016
Вот оно:
9349634968476984765843659379587349573495739573457375984759347598347598347598437598347539
9349634968476984765843659379587349573495739573457375984759347598347598347598437598347539
9349634968476984765843659379587349573495739573457375984759347598347598347598437598347539
9349634968476984765843659379587349573495739573457375984759347598347598347598437598347539
9349634968476984765843659379587349573495739573457375987698456985476983769842760428608268206827923759827359237592375923750237503275023750237503275032752037504759347598347598347598437598347539
9349634968476984765843659379587349573495739573457375984759347598347598347598437598347539
9349634968476984765843659379587349573495739573457375984759347598347598347598437598347539
9349634968476984765843659379587349573495739573457375987698456985476983769842760428608268206827923759827359237592375923750237503275023750237503275032752037504759347598347598347598437598347539
9349634968476984765843659379587349573495739573457375984759347598347598347598437598347539
9349634968476984765843659379587349573495739573457375984759347598347598347598437598347539
934963496847698476584365937958734957349573957345737598769845698547698376984276042860826820682792375982735923759237592375023750327502375023750327503275203750
Не хотелось бы вас огорчать, но даже на глаз видно, что в приведённом вами числе количество цифр заметно меньше 22 338 618. ))
2 +2−0Pater Noster12:53:11
20/01/2016
-1 +0−1Vasya12:50:45
20/01/2016
Вот именно. Простые числа существуют, когда выражены цифрами. А другие очень большие числа или бесконечности - нет, не обязательно должны быть выражены.
Бесконечность – она как бы одна, и является теоретической величиной, на практике недостижимой.
2 +2−0а б12:51:35
20/01/2016
6 +8−2Ilya Konstantinov12:23:58
20/01/2016
допустим, что есть наибольшее простое OMG. Перемножаем все простые (включая OMG), добавляем 1 - получаем число, которое не делится ни на одно из простых - то есть простое.

и оно явно больше, чем OMG. Противоречие, следовательно изначальное утверждение неверно
Да Вы сейчас предложили рекурсивный алгоритм вычисления простых чисел! Срочно бегите за медалью Филдса!!
2 +2−0Собака Чжаочжоу12:42:25
20/01/2016
-1 +1−2Vasya12:37:37
20/01/2016
Теорема о распределении простых чисел предполагает логарифмический рост среднего расстояния между простыми числами. Что, когда оно бесконечно? Бесконечность простых чисел больше бесконечности натуральных чисел? Это не доказано. Математика бесконечностей это не Евклид и не школа.
Множество простых чисел равномощно множеству натуральных чисел.
2 +3−1Алексей Алексеев12:28:44
20/01/2016
-4 +0−4Aleksey Khvorostov12:18:35
20/01/2016
Вот оно:
9349634968476984765843659379587349573495739573457375984759347598347598347598437598347539
9349634968476984765843659379587349573495739573457375984759347598347598347598437598347539
9349634968476984765843659379587349573495739573457375984759347598347598347598437598347539
9349634968476984765843659379587349573495739573457375984759347598347598347598437598347539
9349634968476984765843659379587349573495739573457375987698456985476983769842760428608268206827923759827359237592375923750237503275023750237503275032752037504759347598347598347598437598347539
9349634968476984765843659379587349573495739573457375984759347598347598347598437598347539
9349634968476984765843659379587349573495739573457375984759347598347598347598437598347539
9349634968476984765843659379587349573495739573457375987698456985476983769842760428608268206827923759827359237592375923750237503275023750237503275032752037504759347598347598347598437598347539
9349634968476984765843659379587349573495739573457375984759347598347598347598437598347539
9349634968476984765843659379587349573495739573457375984759347598347598347598437598347539
934963496847698476584365937958734957349573957345737598769845698547698376984276042860826820682792375982735923759237592375023750327502375023750327503275203750
вранье, это число делится точно на 2 и на 5, т.к. в конце 0
2 +4−2Сантехник Иванович12:24:07
20/01/2016
7 +10−3vjnb fghf12:17:03
20/01/2016
Скаклы уже все. Они давно никому не неинтересны !
А при чём тут Кертис Купер ? Число это высчитывалось на пользовательских ПК в сети. Тот, кто это число открыл (чей компьютер его вычислил), похоже даже и не знает об этом. Но, сука, этот математик все лавры себе заграбастал.
1 +1−0Украина цэ Россия18:54:06
20/01/2016
0 +0−0Ruslan Super18:52:56
20/01/2016
Короче, я немного перепутал, картинка - это Венгрия в 1946 г.
Да и фиг с ним. В конце 90х такое в любой стране постсовка было.

А в Югославии вообще адок, по 100% инфляции в день бывало.
1 +1−0а б13:51:37
20/01/2016
0 +0−0Собака Чжаочжоу13:45:03
20/01/2016
Забулькало разливаемое вино, Кейс пододвинул бокал Честеру.
- Что за изобретение?
- Старый джентльмен назвал его Единым Нелинейным Экстраполятором, сокращенно: ЕНЭ. Он, да будет тебе известно, делал деньги на деталях для компьютеров. Он был без ума от компьютеров и считал, что они обладают огромными нереализованными возможностями. Разумеется, это было до того, как был открыт предел Крмблжинского. Прапрадед был убежден, что машина с достаточно объемной памятью и соответствующим образом соединенными цепями может совершать блистательные интеллектуальные операции просто путем исследования и обнаружения связей между, казалось бы, никак не связанными фактами.
- Этот предел Крмблжинского... Это то, где говорится, что если вы поставите перед машиной задачу, превышающую предельную допустимую, то ее элементы выйдут из строя, так?
- Да, но, конечно, прапрадед не знал об этом пределе. Ему казалось, что если запустить в машину всю известную информацию, скажем, о вкусовых ощущениях человека, а затем все возможные рецепты, характеристики съедобных и несъедобных продуктов, да еще дополнить кулинарными советами поваров всего мира, то компьютер выдаст уникальные рецепты, превосходящие все, что когда-либо были известны. Или, например, вы вводите наличные данные о явлении со сложной природой, скажем, о магнетизме, пси-функциях, искаженных трансплутониевых сигналах, а компьютер создает подходящую гипотезу, объясняющую все эти факты.
Странный это
был отдел. Лозунг у них был такой: "Познание бесконечности требует
бесконечного времени". С этим я не спорил, но они делали из этого
неожиданный вывод: "А потому работай не работай -- все едино". И в
интересах неувеличения энтропии Вселенной они не работали. По крайней
мере, большинство из них. Ан масс, как сказал бы Выбегалло. По сути,
задача их сводилась к анализу кривой относительного познания в области
ее асимптотического приближения к абсолютной истине. Поэтому одни
сотрудники все время занимались делением нуля на нуль на настольных
"мерседесах", а другие отпрашивались в командировки на бесконечность. Из
командировок они возвращались бодрые, отъевшиеся и сразу брали отпуск по
состоянию здоровья. В промежутках между командировками они ходили из
отдела в отдел, присаживались с дымящимися сигаретками на рабочие столы
и рассказывали анекдоты о раскрытии неопределенностей методом Лопиталя.
1 +1−0Антон Соколов13:39:21
20/01/2016
0 +0−0а б13:33:07
20/01/2016
А зачем вещество то изводить? КРоме того, что нам мешает взять систему считсления с бесконечным основанием?
Это просто конструктивистский подход философский - существует только то, что можно вычислить. Согласно этому подходу и действительных чисел нет. только рациональные. Но в математике такому подходу места нет. Бесконечность считается существующей, как и любой вообще объект, вписывающийся в рамки логики и даже мета-логики.
1 +1−0OlegCh13:25:37
20/01/2016
2 +2−0Вадим Ашдодский13:08:02
20/01/2016
Не хотелось бы вас огорчать, но даже на глаз видно, что в приведённом вами числе количество цифр заметно меньше 22 338 618. ))
Тем более, там ошибка в 533-м знаке ))))
1 234 ... +1
Самые
^^^Наверх^^^   Обратная связь