Комментарии 29
числа, которые можно записать, как 2n — 1
Точнее,
Судя по интервью, расходы на это высокопроизводительное богатство у товарища в районе двух мегабаксов. Респект ему и уважуха.
Это два миллиона долларов. Откуда у любителя столько денег на хобби ?
То, что он любитель, не значит, что он нищий :)
Я вполне допускаю, что квалифицированный специалист с нормальной зарплатой в развитой стране способен потратить на своё хобби такие деньги. Хоть это и весьма эксцентрично - но кто мы такие, чтобы осуждать?
Есть подозрение, что он на рабочих мощностях запустил пет проект с разрешения руководства компании.
тысячи серверов графических процессоров, расположенных в 24 центрах обработки данных в 17 разных странах
Ничего себе ресурсы у этого "математика-любителя". А за чей счёт этот банкет?
возможно ли, что они в конце концов закончатся. Говорят, что это всё же бесконечный ресурс
Говорят? Ну, в принципе, да, не так давно, Евклид пустил такой слушок.
Речь именно о простых числах Мерсенна, а не любых.
В текущем изложении статьи это понять невозможно.
Простые числа — это числа больше 1, которые не являются произведениями двух меньших чисел. На первый взгляд они кажутся довольно непритязательными: 2, 3 и 5 делят место на числовой прямой с такими целыми числами, как 4 и 6, которые могут быть построены путём простого умножения.
Однако по мере того как мы считаем все дальше, числа, которые нельзя разделить так просто, становится все труднее найти, что приводит к вопросу о том, возможно ли, что они в конце концов закончатся. Говорят, что это всё же бесконечный ресурс. Но это не облегчает их поиск.
То, что автор не совсем внятно пишет - это да. Поэтому я, как скромный участник GIMPS, и уточняю - бесконечность множества ПЧМ не доказана :)
А, может, здесь глубокая мысль о том, что закончатся простые, которые реально проверить на простоту ;) Ну т.е. условно сложность проверки растет быстрее, чем растет вычислительная мощность. Шутка, конечно ;) А вообще плотность простых же как обратный логарифм в пределе, так что определенная логика в этом есть , наверное.
Для автора поста доказательство: пусть их конечное число, перемножим их и прибавим единицу, упс, получили число, которое не делится ни на какое из этого конечного набора.
по такой формуле мы получим чётное число, которое сходу уже не является простым. Или я не так Вас понял?
У автора так написан пост, что на первый взгляд кажется, что он сомневается в бесконечности простых чисел, поэтому я и скинул этот детский сад. Как было указано @ky0, речь о ПЧМ. Доказательства их бесконечности (или конечности) я не знаю )
Там в произведении будет фигурировать 2, единственное чётное простое число. Поэтому в результате полное произведение плюс один даст в итоге нечётное число.
Длина этого числа составляет безумные 41 024 320 десятичных цифр, и чтобы написать его полностью от руки, потребовались бы месяцы.
Ничего не понял, сколько это в футбольных полях?
Во-первых, ваша "статья" - это уже третья итерация на тему, вот нормальная статья, вот новость от другого редактора.
Во-вторых, "2n — 1" - это что такое? Вы читаете вообще выхлоп вашего гугл-транслейта? (где, кстати, плашка?) Или вы не знаете что такое степень и чем она отличается от произведения?
@exosphere Сколько раз вы обещали следить за качеством материалов вашей редакции? Доколе?!
Нейросеть не читатель, нейросеть писатель.
плашка
"Так понимаю, что в новостях нет..." https://habr.com/ru/news/852400/comments/#comment_27447004
На core i9 100 млн праймариз считается за 738.9439 секунд, а на cuda (4070) 3 секунды (в 246 раз быстрее). А он использовал "тысячи серверов графических процессоров, расположенных в 24 центрах обработки данных в 17 разных странах".
Но вопрос даже не в этом: а кто оплатил электричество? ))
Если предположить, что оплатила NVIDIA, то неудивительно, что он бывший сотрудник.
Wolfram Alpha говорит, что 100 миллионное простое число - это 2038074743. Т.е. это даже меньше, чем 2^32. Вы понимаете, что есть разница между 2^32 и 2^136279841? И что для того, чтобы просто захотеть записать последнее число посимвольно в память компьютера, нужно почти 3.5 миллиона терабайт памяти) В двоичной - понятное дело это всего 18 мегабайт, что оч много.
Это про простые числа же не могут доказать их конечность/бесконечность? Было бы забавно, если бы биткоины майнились поиском следующего числа, так было бы веселее))
Лишнюю единицу прибавили к счётчику простых чисел Мерсенна. В 2018 было найдено 51-е, В 2024- 52-е. Сейчас ищем 53-е. Но и это пока не абсолютно точно. Наверняка известны порядковые номера только до 48-го простого числа Мерсенна. Скорее всего, между M74207281 и М136279841 других простых чисел Мерсенна нет, но это ещё будем проверять.
Математик-любитель обнаружил самое большое из известных простых чисел, и оно огромно