6102

Математик решил загадку числа 422

В течение 65 лет математики по всему миру пытались решить своеобразную головоломку и найти три числа, сумма кубов которых составила бы 42. И, кажется, им наконец удалось.
Задача звучит следующим образом: может ли любое число от 1 до 100 быть выражено как сумма трех кубов?

Математик решил загадку числа 42

Если записать формулу 1954 года, то получится следующее: х^3 + y^3 + z^3 = K.

K в данном случае — любое число от 1 до 100. Соответственно, нужно было определить все три неизвестные переменные для каждого числа K в этом промежутке.

В последующие десятилетия были найдены решения для простых чисел. В 2000 году математик Ноам Элкис из Гарвардского университета опубликовал алгоритм, который помог найти более сложные. К 2019 году нерешенными остались только два самых сложных числа: 33 и 42.

Как и многие современные открытия, разгадке поспособствовал Youtube. Математик Эндрю Букер с канала Numberphile опубликовал решение задачи для числа 33, написав собственный алгоритм. Для этого ему понадобился мощный суперкомпьютер в Университете Advanced Computing Research Center, а решение удалось получить всего за три недели.

Итак, у нас осталось самое сложное число: 42. Для его решения Букер заручился поддержкой математика MIT Эндрю Сазерленда, эксперта в области массовых параллельных вычислений. В свою очередь, они прибегли к помощи Charity Engine — инициативы, которая охватывает весь земной шар, используя остаточную вычислительную мощность более 500 000 домашних ПК, в результате получая своего рода «планетарный суперкомпьютер».

Суммарно вычисления заняли свыше миллиона часов, но ответ все-таки был найден:

X = -80538738812075974

Y = 80435758145817515

Z = 12602123297335631

Таким образом, полное уравнение выглядит следующим образом:

(-80538738812075974)^3 + 80435758145817515^3 + 12602123297335631^3 = 42.

«Я чувствую облегчение», заявил Букер в своем блоге. И мы ему верим.

https://www-popmech-ru.cdn.ampproject.org/c/s/www.popmech.ru...

Наука | Научпоп

9.4K поста82.8K подписчиков

Правила сообщества

Основные условия публикации

- Посты должны иметь отношение к науке, актуальным открытиям или жизни научного сообщества и содержать ссылки на авторитетный источник.

- Посты должны по возможности избегать кликбейта и броских фраз, вводящих в заблуждение.

- Научные статьи должны сопровождаться описанием исследования, доступным на популярном уровне. Слишком профессиональный материал может быть отклонён.

- Видеоматериалы должны иметь описание.

- Названия должны отражать суть исследования.

- Если пост содержит материал, оригинал которого написан или снят на иностранном языке, русская версия должна содержать все основные положения.


- Посты-ответы также должны самостоятельно (без привязки к оригинальному посту) удовлетворять всем вышеперечисленным условиям.

Не принимаются к публикации

- Точные или урезанные копии журнальных и газетных статей. Посты о последних достижениях науки должны содержать ваш разъясняющий комментарий или представлять обзоры нескольких статей.

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

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


Наказывается баном

- Оскорбления, выраженные лично пользователю или категории пользователей.

- Попытки использовать сообщество для рекламы.

- Фальсификация фактов.

- Многократные попытки публикации материалов, не удовлетворяющих правилам.

- Троллинг, флейм.

- Нарушение правил сайта в целом.


Окончательное решение по соответствию поста или комментария правилам принимается модерацией сообщества. Просьбы о разбане и жалобы на модерацию принимает администратор сообщества. Жалобы на администратора принимает @SupportComunity и общество Пикабу.

Вы смотрите срез комментариев. Показать все
108
Автор поста оценил этот комментарий

@nekdis (-80538738812075974)3 + 804357581458175153 + 126021232973356313 = 42.

поправьте на:

(-80 538 738 812 075 974)^3 + (80 435 758 145 817 515)^3 + (12 602 123 297 335 631)^3 = 42
раскрыть ветку (119)
37
Автор поста оценил этот комментарий
Поправил, спасибо за внимательность)
раскрыть ветку (61)
11
Автор поста оценил этот комментарий

Объясни человек, в условиях сказано от 1 до 100, а в решении одно число со знаком минус.

раскрыть ветку (60)
63
Автор поста оценил этот комментарий
Не.
Задача: представить каждое число от 1 до 100 как сумму трёх кубов ЛЮБЫХ целых чисел.
И да, куб отрицательного числа сам отрицательный, поэтому одно из чисел фактически вычитается из суммы двух других.

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

Кстати, если бы можно было использовать ЧЕТЫРЕ куба, задача бы решалась без суперкомпа, калькулятором: 3^3+2^3+2^3+(-1)^3=42
раскрыть ветку (54)
29
DELETED
Автор поста оценил этот комментарий

Далеко не обязательно, и бесконечность числового ряда здесь не причем, доказательства для этого мы не придумали(ака это открытая проблемма в математике)


Хотя вот для рациональных чисел вполне есть такое доказательство.  У нас даже на первом курсе подобная задачка в листке была)

ещё комментарии
0
Автор поста оценил этот комментарий
поэтому для любого числа обязательно есть те три, сумма кубов которых равна ему,

почему тогда напротив некоторых чисел стоит - "невозможно"?

раскрыть ветку (1)
0
Автор поста оценил этот комментарий
Хотелось бы ознакомится с доказательством этой невозможности.
ещё комментарии
3
Автор поста оценил этот комментарий

Сумма трёх кубов — в математике открытая проблема о представлении целого числа в виде суммы трёх кубов целых (положительных или отрицательных) чисел.

6
Автор поста оценил этот комментарий

"Задача звучит следующим образом: может ли любое число от 1 до 100 быть выражено как сумма трех кубов?" То есть выразить от 1 до 100 суммами трёх кубов ЛЮБЫХ других чисел.

раскрыть ветку (1)
14
Автор поста оценил этот комментарий

Просто автор поста - не математик и плохо написал условие.

ещё комментарии
17
Автор поста оценил этот комментарий

Обьясните почему гугл не выдает 42?

Иллюстрация к комментарию
раскрыть ветку (52)
93
Автор поста оценил этот комментарий

Главное, что Вольфрам подтверждает

Иллюстрация к комментарию
раскрыть ветку (5)
18
Автор поста оценил этот комментарий
А почему никто не догадался сразу в вольфраме посчитать ))))
раскрыть ветку (1)
2
Автор поста оценил этот комментарий
Потому что в уравнении 3 переменных
1
Автор поста оценил этот комментарий
Иллюстрация к комментарию
раскрыть ветку (2)
0
Автор поста оценил этот комментарий

Зачем так сложно?

раскрыть ветку (1)
0
Автор поста оценил этот комментарий

Покрасивше будет

38
DELETED
Автор поста оценил этот комментарий

Очевидно, разрядности не хватает.

раскрыть ветку (1)
4
DELETED
Автор поста оценил этот комментарий

Не все так просто, там замешена черная магия вуду, кроме прочего)


#comment_158216229

54
DELETED
Автор поста оценил этот комментарий

Давнишняя проблема гугла с большими числами https://habr.com/ru/post/38101/ вот еще с 2008 года статейка.


Прикол в том, что гугл считает с точностью до 15 цифр, далее начинается черная магия(причем не просто связанная с плавающей точкой, а реальная магия)


Убедится в этом легко напишите два выражения 99 999 999 999 999 - 99 999 999 999 998 и 999 999 999 999 999 - 999 999 999 999 997 (без пробелов естественно), далее увеличивая количество десятков результат будет тот же(с оговорками о которых дальше). Что интересно если ввести 999 999 999 999 999 - 999 999 999 999 996 результат все еще будет корректен, что справедливо и для всех других меньших вторых чисел. Причем если продолжить ставить цифры от 7 до 9 в конце, то гугл будет просто откидывать "лишние" цифры и считать так как будто там нули(проще говоря вести себя, как нормальное число с плавающей точкой), однако если продолжить ставить любые цифры меньше, то начнутся интересные пляски), как скажем 99999999999999999999999999 - 99999999999999555555555555 выдаст 446676598784 , где в тоже самое время 99999999999999999999999999 - 99999999999999777777777777 выдаст 0, что нормально для чисел с плавающей точкой. Кроме того для продолжение с 6, существует лимит после которого вычисления снова начинают идти, как то положено приличным числам с плавающей точкой(добавление цифры влияет на разряды, но не добавляет новый цифры в результат) вот наглядный пример этого 9999999999999999999 - 9999999999999966666 = 32768 по мнению гугла, а 99999999999999999999 - 99999999999999666666 = 327680 , дальнейшее добавление цифр только добавляет нули. Причем после этого становится не важно, какие цифры добавлять, он все так же их отбрасывает, что кстати справедливо скажем и для случая когда мы поставили любую цифру больше 6 на 16 разряде, тоесть если он начал отбрасывать, то он уже скорее всего не остановится, вот пример 9999999999999999999 - 9999999999999986666 = 0. Почему скорее всего? Да потому что он не постоянен!) Пример 9999999999999999 - 9999999999999968 =32, добавляем еще 99999999999999999 - 99999999999999688 =320, добавляем еще и..... 999999999999999999 - 999999999999996888 =3072, причем не важно какую цифру мы добавим результат будет тот же....


Короче гугл не торт, и походу его прокляли черные шаманы вуду)

раскрыть ветку (9)
16
Автор поста оценил этот комментарий
Нет там никакой магии, просто это артефакты возникающие при переводе из двоичной системы с плавающей точкой и ограниченной точностью в десятичную.
На очень больших числах в мантиссу не влезают значащие цифры двоичного числа и они просто отбрасываются и на числовой прямой образуются как бы дыры, числа из которых не могут быть представлены в этом типе данных.
ещё комментарии
3
Автор поста оценил этот комментарий

Однако наошибался и ты, и ализар на хабре (ему можно, он просто новости перепечатывает). Все необычности сводятся к тому, что калькулятор начиная с каких-то чисел переходит с float на double.


9999999999999999999 - 9999999999999986666 = 0

Для этого случая гугол выбрал одинарную точность.

Оба числа превращаются в такое и точнее не получится:

(9094947/2^23) * 2^(190-127) = 9999999980506447872


999999999999999999 - 999999999999996888 =3072

Тут перешёл на двойную.


(7812500000000000/2^52) * 2^(1082-1023)

- (7812499999999976/2^52) * 2^(1082-1023)

= (6755399441055744/2^52) * 2^(1034-1023)


Ошибка на +1, -40 и в итоге на -39.

раскрыть ветку (1)
3
DELETED
Автор поста оценил этот комментарий

Согласен, мой косяк)


Мне стоило более подробно изучить реализацию чисел с плавающей точкой, прежде чем писать свой опус.

3
Автор поста оценил этот комментарий
Так, глядишь, и конец π найдут. Что творят, а?
раскрыть ветку (2)
5
Автор поста оценил этот комментарий

конец π выглядит примерно так

Иллюстрация к комментарию
раскрыть ветку (1)
2
Автор поста оценил этот комментарий
Directed by Robert B. Weide
0
Автор поста оценил этот комментарий
Чувак, походу у тебя много свободного времени..
14
Автор поста оценил этот комментарий

На бумажке проверь ёпта.

раскрыть ветку (2)
3
Автор поста оценил этот комментарий
Столбиком
раскрыть ветку (1)
14
Автор поста оценил этот комментарий

Столбиком бумажек

9
DELETED
Автор поста оценил этот комментарий

Умножение стоит

раскрыть ветку (4)
Автор поста оценил этот комментарий

Стоит или стоит?

раскрыть ветку (3)
0
Автор поста оценил этот комментарий
Стоит
раскрыть ветку (2)
1
Автор поста оценил этот комментарий
Если стоит это хорошо
раскрыть ветку (1)
0
Автор поста оценил этот комментарий

Когда стоит - это того стоит

13
Автор поста оценил этот комментарий

а этот выдает...

Иллюстрация к комментарию
раскрыть ветку (2)
6
Автор поста оценил этот комментарий

Ну хоть что-то проверил. Спасибо!

ещё комментарий
8
DELETED
Автор поста оценил этот комментарий
Попробуй скобки убрать
Иллюстрация к комментарию
раскрыть ветку (1)
0
Автор поста оценил этот комментарий
В онлайн калькуляторе он сам скобки ставит, в формуле в запросе я пробовал и со скобками и без, скрин с последним вариантом
3
Автор поста оценил этот комментарий

Округляет потому что

5
Автор поста оценил этот комментарий

он вахуе

2
Автор поста оценил этот комментарий

Все норм, тоже просто взял формулу с поста.

Иллюстрация к комментарию
раскрыть ветку (1)
2
DELETED
Автор поста оценил этот комментарий
Самый удобный калькулятор!
3
Автор поста оценил этот комментарий

Перед третьим числом умножение стоит, а не знак плюс

раскрыть ветку (4)
6
Автор поста оценил этот комментарий
Формулу я копировал с поста, но хоть убейте не вижу там умножения
раскрыть ветку (3)
8
Автор поста оценил этот комментарий

Там и нет умножения, все нормально. Калькулятор не может в такие большие числа, халявит и округляет результат.

4
Автор поста оценил этот комментарий
Тоже не пойму где они там умножение видят
раскрыть ветку (1)
2
DELETED
Автор поста оценил этот комментарий

На телефоне, если не открывать картинку в фулсайзе, правый плюс шакалит так, что он похож на "*", с левым же все ок

0
Автор поста оценил этот комментарий
Не поддерживает лонг вычисления
0
Автор поста оценил этот комментарий

Блин, открой какую-нибудь онлайн-IDE, проверь там на любом доступном ЯП)

0
Автор поста оценил этот комментарий

Калькулятор в винде10 выдал -1,9409733324170072718543918042326e+43

0
Автор поста оценил этот комментарий
Ограниченная точность?
0
DELETED
Автор поста оценил этот комментарий
Гугл не умеет в большие числа
0
Автор поста оценил этот комментарий
Так ты в dBm переведи числа сначала. И все получится
0
Автор поста оценил этот комментарий

эксель тоже

0
Автор поста оценил этот комментарий

юзай питон:

Иллюстрация к комментарию
0
Автор поста оценил этот комментарий

гугл, видимо, не может в длинную ариметику

0
Автор поста оценил этот комментарий
Скобку правую забыл. Может это.
DELETED
Автор поста оценил этот комментарий
Потому что Гугл говно?
раскрыть ветку (1)
0
Автор поста оценил этот комментарий
Однако стандартный калькулятор в android 10 справляется хорошо.
Иллюстрация к комментарию
0
Автор поста оценил этот комментарий

Можно было поправить на

(-80 538 738 812 075 974)³ + (80 435 758 145 817 515)³ + (12 602 123 297 335 631)³ = 42

Автор поста оценил этот комментарий
Нужно 42 плюса
раскрыть ветку (2)
Автор поста оценил этот комментарий

В кубе.

раскрыть ветку (1)
0
Автор поста оценил этот комментарий
В литровом кубке Кубы либре
Вы смотрите срез комментариев. Чтобы написать комментарий, перейдите к общему списку

Темы

Политика

Теги

Популярные авторы

Сообщества

18+

Теги

Популярные авторы

Сообщества

Игры

Теги

Популярные авторы

Сообщества

Юмор

Теги

Популярные авторы

Сообщества

Отношения

Теги

Популярные авторы

Сообщества

Здоровье

Теги

Популярные авторы

Сообщества

Путешествия

Теги

Популярные авторы

Сообщества

Спорт

Теги

Популярные авторы

Сообщества

Хобби

Теги

Популярные авторы

Сообщества

Сервис

Теги

Популярные авторы

Сообщества

Природа

Теги

Популярные авторы

Сообщества

Бизнес

Теги

Популярные авторы

Сообщества

Транспорт

Теги

Популярные авторы

Сообщества

Общение

Теги

Популярные авторы

Сообщества

Юриспруденция

Теги

Популярные авторы

Сообщества

Наука

Теги

Популярные авторы

Сообщества

IT

Теги

Популярные авторы

Сообщества

Животные

Теги

Популярные авторы

Сообщества

Кино и сериалы

Теги

Популярные авторы

Сообщества

Экономика

Теги

Популярные авторы

Сообщества

Кулинария

Теги

Популярные авторы

Сообщества

История

Теги

Популярные авторы

Сообщества