Открыть список
Как стать автором
Обновить

Математики нашли решение задачи трех кубов для числа 3

Облачные вычисленияМатематикаНаучно-популярное

Сотрудники Бристольского университета и Массачусетского технологического института смогли представить число 3 в виде суммы трех кубов целых чисел. Они показали 21-разрядное решение задачи.

Задача представлена в виде уравнения x³+y³+z³=k. Если ограничить значения всех переменных в нем множеством целых чисел, то получится диофантово уравнение. При определенных значениях k целочисленные решения для x, y и z могут вырасти до огромных чисел. Иногда сама возможность найти такое решение в отношении некоторых чисел ставится математиками под сомнение. Так, для k =29 и 30 решение находится, а для k=31 и 32 его нет.

Необходимость разложить k на кубы требует использования большого количества вычислительных мощностей. В сентябре 2019 года британские математики Энди Букер и Эндрю Сазерленд, используя объединенную мощность полумиллиона домашних ПК по всему миру, впервые нашли решение для k=42.

Для k=3 уже есть два решения. Это последовательности 4, 4, -5 и 1, 1, 1. О необходимости найти третью последовательность заявил еще в 1953 году математик Луис Морделл. В 1992 году Роджер Хит-Браун предположил, что для каждого натурального числа, кроме тех, которые дают в остатке 4 и 5 при делении на 9, есть бесконечно много разложений на кубы целых чисел. При этом, по его мнению, они будут сильно отличаться по величине x, y и z.

Для k=3 его удалось найти с помощью распределенных компьютерных вычислений. Для этого потребовалось 4 млн часов совокупной работы более 400 тысяч компьютеров, подключенных к глобальной сети Charity Engine.

Сначала математики слегка видоизменили уравнение, чтобы увеличить скорость перебора возможных x, y, z: (x + y)(x² – xy + y²) = k – z³. С помощью теории чисел они сократили пространство перебираемых значений (x+y) для заданных k и z. Перебор вариантов разбили на большое количество параллельных потоков.

Вот такое решение получилось для k=3:

3 = 569 936 821 221 962 380 720³ + (−569 936 821 113 563 493 509)³ + (−472 715 493 453 327 032)³

Букер отмечает, что для нахождения следующего разложения тройки может потребоваться в 100 млн раз большее количество устройств. «Я не знаю, найдем ли мы когда-нибудь четвертое разложение. Но я верю, что оно где-то там», — заявил Сазерленд.

В настоящее время среди натуральных чисел до 1000 остаются «неразложенными» семь: 114, 390, 627, 633, 732, 921 и 975.

Теги:задачараспределенные вычисленияматематикацелые числадиофантовы уравнениямти
Хабы: Облачные вычисления Математика Научно-популярное
Всего голосов 44: ↑42 и ↓2 +40
Просмотры19.3K

Похожие публикации

Frontend-разработчик с нуля
11 мая 202177 940 ₽Нетология
PR-менеджер
11 мая 202163 900 ₽Нетология
Специализация Data Science
12 мая 2021114 000 ₽SkillFactory
SMM-менеджер
13 мая 2021Цена по запросуGeekBrains
Профессия Project Manager
13 мая 2021112 000 ₽Нетология

Лучшие публикации за сутки