Научная статья на тему 'КОМПЬЮТЕР КАК НОВАЯ РЕАЛЬНОСТЬ МАТЕМАТИКИ. V. ЛЕГКАЯ ПРОБЛЕМА ВАРИНГА'

КОМПЬЮТЕР КАК НОВАЯ РЕАЛЬНОСТЬ МАТЕМАТИКИ. V. ЛЕГКАЯ ПРОБЛЕМА ВАРИНГА Текст научной статьи по специальности «Математика»

CC BY
49
9
i Надоели баннеры? Вы всегда можете отключить рекламу.
Ключевые слова
суммы степеней со знаками / легкая проблема Варинга / суммы кубов / рациональная проблема Варинга / тождества типа Фролова / проблема Варинга для числовых полей / проблема Варинга для многочленов / полиномиальная компьютерная алгебра / sums of powers with signs / easier Waring problem / sums of cubes / rational Waring problem / Frolov type identities / Waring problem for number fields / Waring problem for polynomials / polynomial computer algebra

Аннотация научной статьи по математике, автор научной работы — Вавилов Николай Александрович

В этой статье продолжается обсуждение роли компьютера в современных исследованиях по аддитивной теории чисел, в первую очередь по легкой проблеме Варинга. Эта проблема состоит в нахождении для каждого натурального k минимального s = v(k) такого, что все натуральные числа n могут быть представлены как суммы k-х степеней целых чисел n = ±xk1 ±. . .±xks в количестве s штук со знаками. Как оказалось, эта задача намного сложнее исходной проблемы Варинга и теснейшим образом связана с несколькими другими задачами арифметической и диофантовой геометрии. В статье обсуждаются различные аспекты этой классической задачи и нескольких близких проблем — рациональной проблемы Варинга, проблемы Варинга для конечных полей, проблемы Варинга для других числовых колец, проблемы Варинга для многочленов, с особым акцентом на связь с полиномиальными тождествами и роль компьютеров. К настоящему времени решение этих проблем близко не завершено и предоставляет широчайшие возможности для использования этого материала в образовании и самостоятельного эксперимента, в том числе на уровне бытовых компьютеров.

i Надоели баннеры? Вы всегда можете отключить рекламу.
iНе можете найти то, что вам нужно? Попробуйте сервис подбора литературы.
i Надоели баннеры? Вы всегда можете отключить рекламу.

Computers as Novel Mathematical Reality. V. Easier Waring Problem

In this part I continue the discussion of the role of computers in the current research on the additive number theory, in particular in the solution of the easier Waring problem. This problem consists in finding for each natural k the smallest such s = v(k) that all natural numbers n can be written as sums of s integer k-th powers n = ±xk1 ±. . .±xks with signs. This problem turned out to be much harder than the original Waring problem. It is intimately related with many other problems of arithmetic and diophantine geometry. In this part I discuss various aspects of this problem, and several further related problems, such as the rational Waring problem, and Waring problems for finite fields, other number rings, and polynomials, with special emphasys on connection with polynomial identities and the role of computers in their solution. As of today, these problems are quite far from being fully solved, and provide extremely broad terrain both for the use in education, and amateur computer assisted exploration.

Текст научной работы на тему «КОМПЬЮТЕР КАК НОВАЯ РЕАЛЬНОСТЬ МАТЕМАТИКИ. V. ЛЕГКАЯ ПРОБЛЕМА ВАРИНГА»

Компьютерные инструменты в образовании, 2022

№ 3: 5-63

УДК: 004:[510/512]

http://cte.eltech.ru

Сок10.32603/2071-2340-2022-3-5-63

КОМПЬЮТЕР КАК НОВАЯ РЕАЛЬНОСТЬ МАТЕМАТИКИ. V. ЛЕГКАЯ ПРОБЛЕМА ВАРИНГА*

Вавилов Н. А., доктор физико-математических наук, профессор, И [email protected]

1 Санкт-Петербургский государственный университет, 14-я линия Васильевского острова, д. 29,199178, Санкт-Петербург, Россия

Аннотация

В этой статье продолжается обсуждение роли компьютера в современных исследованиях по аддитивной теории чисел, в первую очередь по легкой проблеме Варинга. Эта проблема состоит в нахождении для каждого натурального к минимального 5 = V(к) такого, что все натуральные числа п могут быть представлены как суммы к-х степеней целых чисел п = ±%к ± ... ± х5к в количестве 5 штук со знаками. Как оказалось, эта задача намного сложнее исходной проблемы Варинга и теснейшим образом связана с несколькими другими задачами арифметической и диофанто-вой геометрии. В статье обсуждаются различные аспекты этой классической задачи и нескольких близких проблем — рациональной проблемы Варинга, проблемы Варинга для конечных полей, проблемы Варинга для других числовых колец, проблемы Варинга для многочленов, с особым акцентом на связь с полиномиальными тождествами и роль компьютеров. К настоящему времени решение этих проблем близко не завершено и предоставляет широчайшие возможности для использования этого материала в бразовании и самостоятельного эксперимента, в том числе на уровне бытовых компьютеров.

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

Цитирование: Вавилов Н. А. Компьютер как новая реальность математики. V. Легкая проблема варинга // Компьютерные инструменты в образовании. 2022. № 3. С. 5-63.

Настоящий текст является непосредственным продолжением предыдущих работ автора [1-4], посвященных влиянию компьютеров на понимание математики и, в особенности, на развитие теории чисел. Общий пафос этих статей состоял в следующем. В конце XIX и начале XX века произошло радикальное переосмысление математики, в результате которого изменились сами формулировки классических задач. Сегодня, с появлением

* Исследование выполнено при финансовой поддержке РФФИ в рамках научного проекта № 19-29-14141: изучение взаимосвязи концептуальных математических понятий, их цифровых представлений и смыслов, как основы трансформации школьного математического образования.

Сои 10.32603/2071-2340-2022-3-5-63

1. ВВЕДЕНИЕ

компьютеров, мы можем снова восстановить недостижимый с XVIII века баланс идей и вычислений. В том числе, решить эти задачи именно в том духе, как их ставили классики XVII-XIX веков — или даже в еще более точном смысле!

В частности, в работе [2] мы обсуждали различные аспекты классической проблемы Варинга и роль компьютеров и, более широко, вычислений в ее решении. Напомним, что эта проблема в той форме, как ее сформулировали математики XVIII века, состояла в следующем.

• Проблема Варинга. Найти для каждого натурального к наименьшее натуральное х = g(к) такое, что любое натуральное число т можно представить как сумму к-х степеней неотрицательных целых чисел

к к т = хк +... + хк

в количестве х штук.

В действительности в 1770-1772 годах Эдвард Варинг и Иоганн Альбрехт Эйлер высказали точную гипотезу.

• Идеальная проблема Варинга. Доказать, что g(3) = 9, g(4) = 19, и вообще для любого натурального к имеет место равенство

g(к) = 2к + ц - 2,

где 3к = ц • 2к + г, 1 < г < 2к - 1.

В такой форме эта проблема была в основном решена в 1909-1936 годах, для к = 3 Виферихом, а для к > 7 Диксоном и Пиллаем. Последние три значения g(6) = 73, g(5) = 37 и g(4) = 19 вычислены, соответственно, в 1940,1964 и 1984 году, см. [2].

Разумеется, до этого в 1909 году Гильберт переформулировал проблему Варинга следующим образом и сам же ее в такой форме и решил, не предъявив, впрочем, никакого значения я.

• Дешевая проблема Варинга. Доказать, что для каждого натурального к существует какое-то натуральное я такое, что любое натуральное число т можно представить как сумму к-х степеней неотрицательных целых чисел т = х1 +... + х^ в количестве я штук.

Однако в XIX-XX веках эта проблема была переформулирована более интересным образом и в таком виде все еще весьма далека от своего решения.

• Асимптотическая проблема Варинга. Найти для каждого натурального к наименьшее натуральное я такое, что почти все натуральные числа т можно представить как сумму к-х степеней неотрицательных целых чисел т = х1 +... + хк в количестве я штук.

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

— по Якоби как "все, кроме конечного числа" = "все, начиная с некоторого места". Соответствующее минимальное значение я обозначается О (к);

— по Харди—Литтлвуду как "почти все в смысле натуральной плотности". Исключений может быть бесконечно много, но с ростом п они встречаются все реже, их количество растет как о(п). Соответствующее минимальное значение я обозначается О +(к).

Однако, кроме известного еще Лагранжу случая сумм квадратов

О +(2) = О (2) = g (2) = 4,

и еще 4-5 примеров, асимптотическая проблема не решена ни в том, ни в другом смысле.

Более того, Харди, Литтлвуд и их последователи далее уточнили и конкретизировали смысл ответа (выполнение асимптотических формул специального вида для количества представлений). С другой стороны, проблеме в смысле Якоби тоже придают теперь гораздо более точный смысл.

• Алгоритмическая проблема Варинга. Найти точное место, начиная с которого каждое натуральное число есть сумма < G(k) неотрицательных k-степеней и полный список исключений.

В таком виде эти проблемы решены еще ровно для одного случая, сумм биквадратов,

g (4) = 19, G (4) = 16, G +(4) = 15,

и близко не решены даже для сумм кубов или пятых степеней. Все это детально обсуждается в [2], где можно найти много дальнейших ссылок.

В этой части мы планируем обсудить еще несколько известных задач в том же направлении, также сформулированных в XVIII, XIX и начале XX века, где апостериори роль компьютеров оказалась еще гораздо больше.

В той или иной форме все они связаны со следующей центральной задачей, которую [Эдвард] Майтланд Райт злополучно1 окрестил [более] легкой проблемой Варинга = easier Waring problem, [277].

• Легкая проблема Варинга. Найти для каждого натурального k наименьшее натуральное s = v(k) такое, что любое целое число m можно представить как сумму k-х степеней целых чисел со знаками2

n = ±xk ± ... ±xk

в количестве s штук.

Для нечетного k эта задача отличается от исходной проблемы Варинга тем, что теперь мы ищем целые решения, а не только натуральные, для четных k разница еще гораздо больше. Райт называл эту проблему "легкой" потому, что ее дешевая версия с экспоненциальной оценкой v (k) совершенно тривиальна [120].

В то же время, с вычислительной точки зрения сама эта задача значительно сложнее исходной проблемы Варинга, так как там |x1|,..., |xs| были ограничены по модулю tyn, на чем и основан метод Виноградова. Теперь никакого такого ограничения нет, так что |x11,..., |xs| могут превосходить n на много порядков.

По-французски эта задача называется означенной проблемой Варинга = le problème de Waring signée3. В отличие от исходной трудной проблемы Варинга, которая, как мы узнали в [2], решена на 99.9999%, легкая проблема Варинга не решена к настоящему моменту ни для одного нетривиального случая, даже для k = 3, несмотря на сотни опубликованных на эту тему работ. Скажем, даже возможность представления индивидуальных чисел в виде сумм трех кубов целых часто требует чрезвычайно серьезных вычислений, которые были заведомо недоступны математикам предшествующих веков.

1 Лоран Абсигер делает по этому поводу такое замечание: "Le problème de Waring signe (que Wright [277]. avait malencontreusement baptise problème de Waring "plus facile"), [117].

2 Впрочем, многие профессионалы называет такую сумму со знаками просто суммой k-степеней, а фигурирующую в обычной проблеме Варинга сумму положительных степеней — чистой суммой k-х степеней.

3 Или по-русски все же принято говорить проблема Варинга со знаками? В алгебре мы рутинно переводим signed base как означенный базис и т. д. Это удобно, но мне трудно судить, насколько такое словоупотребление общепринято и понятно за пределами профессионального арго.

Так, еще в 1953 году Морделл предложил [187] найти дальнейшие решения уравнения х3 + у3 + г3 = 3, кроме очевидных

13 + 13 + 13 = 3, 43 + 43 - 53 = 3.

Некоторые авторы даже высказывали предположение, что никаких других решений у этого уравнения нет, см., например, [230, 231].

На самом деле, как выяснилось в 2019-2021 годах, решений у него несколько больше, но и сами эти решения гораздо больше. Вот, для примера, следующее самое маленькое из них

5699368212219623807203 - 5699368211135634935093 - 4727154934533270323 =3,

см. [43]. Для его поиска была создана сеть распределенных вычислений, состоящая из 400.000-500.000 компьютеров.

Кроме самой этой задачи мы планируем обсудить также несколько дальнейших тесно связанных с ней задач, в частности, рациональную проблему Варинга, в которой предлагается найти рациональные х\,...,х5, и проблему Варинга в нуле, которая включает в себя как очень частные случаи великую теорему Ферма и являющуюся ее обобщением проблему Эйлера.

• Рациональная проблема Варинга. Найти для каждого натурального к наименьшее натуральное я = р(к) такое, что любое рациональное число х можно представить как сумму/разность к-х степеней рациональных чисел

кк х = ±хк ±... ± хк

в количестве я штук.

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

к к х = х1 + . . . + хя .

В свою очередь, эти задачи теснейшим образом связаны с еще одной знаменитой классической задачей, которой будет посвящена следующая статья этой серии.

• Проблема Варинга в нуле. Найти для каждого натурального к наименьшее я = в (к) такое, что 0 допускает нетривиальное представление в виде сумм/разностей к-х степеней целых чисел

±хк ± хк2 ±... ± хк=0.

Существование пифагоровых троек означает, что в(2) = 3. Великая теорема Ферма [272] утверждает, что в(к) > 4 для всех к > 3. Используя геометрию эллиптических кривых, де Ферма и Эйлер [до некоторой степени] доказали, что уравнения Ферма х3 + у3 = г3 и х4 + у4 = г4 не имеют нетривиальных решений и, таким образом, в(3) = 4 (кубы Платона!) и в(4) > 4.

Эйлер даже высказал гораздо более сильное предположение, что в(к) > к + 1, которое оказалось безнадежно неверным как в идейном, так и в фактическом плане. В частности, уже в(4) = 4 и 4 < в(5) < 5. Однако точное значение в(5) до сих пор не известно!

Оказывается, получение оценок во всех этих задачах связано с построением полиномиальных тождеств некоторого специального вида. В свою очередь, многие из этих тождеств связаны с решением, казалось бы, совершенно искусственных задач, исторически рассматривавшихся в развлекательной математике = recreational mathematics.

• Taxicab numbers и, более общо, equal sums of like powers, то есть поиск натуральных решений степенных уравнений

k k k k xf + ... + xk = yf + ... + yf.

• Проблема Пруэ4—Тарри5 —Эскотта6, коротко проблема PTE о существовании совместных решений у систем степенных уравнений

XI + ... + xs = yi +... + ys,

2 2 2 2 xr + ... + X2 = у2 +... + y2,

к к к к xf + ... + xf = yf + ... + yf.

Как и в работах [2-4], я не делаю никакой попытки дать хоть сколь-нибудь систематический обзор литературы — в том, что касается вариантов и обобщений проблемы Ва-ринга, это было бы совершенно невозможно сделать по нескольким причинам.

• С научной точки зрения, все эти задачи относятся к арифметической геометрии или, еще точнее, к ее центральному разделу, диофантовой геометрии, занимающемуся изучением целых и рациональных точек на алгебраических многообразиях. В этой области опубликованы многие десятки тысяч работ, большинство из которых предполагает совершенно другой уровень математической софистикации. При этом, строго говоря, вообще непонятно, где ставить отсечку. Например, относится ли изучение произвольных диагональных уравнений — в том числе с произвольными коэффициентами, неоднородных и т. д. — к задачам варинговского типа?

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

4 Эжен Пруэ, 1817-1867, был учителем математики и репетитором в l'École Polytechnique. Его мемуар с первым решением проблемы PTÉ, то, что сегодня известно как последовательность Пруэ—Туэ—Морзе, был в 1851 году представлен в Парижскую академию наук, но в 1852 году возвращен автору и так и не был никогда опубликован. Его результаты были частично переоткрыты Тарри и Эскоттом в 1910-1912 годах. После смерти Олри Теркема [4] в 1862 году Пруэ стал коредактором "Nouvelles annales de mathématiques", где и опубликовано большинство его геометрических работ. Очень забавно читать там все его антикватернионизмы: "... inventer des expressions qui par elles-memes n'offrent aucun sens a l'esprit, et chercher ensuite a leur en donner un par ce que l'on appelle une interprétation geometrique, n'est-ce pas comme si, après avoir construit une belle phrase, on cherchait quelle pensée on pourrait bien y mettre?"

5 В большинстве научно-популярных текстов по-русски ошибочно пишут "Тэрри". На самом деле, Гастон Тарри, 1843-1913, был любителем математики, чиновником французской финансовой администрации, Service des Contributions directes de l'Administration des Finances, в Алжире. Он был автором вполне серьезных работ по комбинаторике, самой знаменитой из которых является решение в 1901 году проблемы Эйлера о 36 офицерах.

6 Эдвард Бринд Эскотт Jr., 1868-1946, был преподавателем математики и актуарием в страховых компаниях. Он уже упоминался в [3] в связи с открытием 233 дружественных пар. В свое время чрезвычайно популярной была головоломка Éscott sliding-block puzzle, о которой много писал Мартин Гарднер (она изображена, например, на задней обложке журнала "Квант", 1971, № 6). Трудность головоломки состоит в том, что 6 из 10 плашек имеют L-образную форму разных ориентаций, и поворачивать их нельзя, даже если для этого есть место.

литической точки зрения оценка количества решений проблемы РТЕ называется теоремой Виноградова о среднем [202], и это вполне высоколобый гармонический анализ, преобразование Радона и все такое.

• Даже если ограничиваться элементарными результатами, непосредственно посвященными суммам и чистым суммам степеней, изрядная доля этих работ опубликована в журналах учебного, популярного или развлекательного характера, которые невозможно найти по обычным математическим базам данных.

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

• Напомнить несколько классических задач варинговского типа, которые были сформулированы сотни лет назад. В отличие от исходной проблемы Варинга, эти более "легкие" задачи не решены. Более того, у нас часто нет даже гипотез о том, как должен выглядеть ответ, а многие оценки не удалось уточнить за последние 80-90 лет.

• Привлечь внимание к широчайшим возможностям использования этого материала в образовании. В нашем курсе «Математика и компьютер» [5,147] мы фактически предлагали большое количество задач на эти темы ровно потому, что они классические, занимательные, легко формулируются, легко программируются, а в то же время никаких простых общих ответов на них нет.

• Сформулировать варианты проблемы Варинга как вызов для полиномиальной компьютерной алгебры — в действительности настоящая статья является расширенной версией моего доклада [263] на РСА-2020. Большинство полученных за последний век явных вычислений и улучшений оценок здесь обусловлено открытием все более изощренных полиномиальных тождеств.

Две последние цели тесно связаны между собой. Возможности компьютерного эксперимента, причем как для профессиональных математиков, так и для профессиональных программистов и начинающих, здесь огромные. Мне кажется, что как поиск решений конкретных диофантовых уравнений, так и поиск полиномиальных тождеств требуемого типа (для получения точных оценок в рациональной и легкой проблемах Варинга, их аналогов в числовых полях, в положительной характеристике и т. д.) могли бы стать замечательными проектами распределенных вычислений как для энтузиастов, так и при тестировании нового поколения систем компьютерной алгебры.

2.1. Суммы трех рациональных кубов

Еще Платон знал, что сумма кубов сторон египетского треугольника сама является кубом, 33 + 43 + 53 = 63, о чем он упоминает в своем диалоге "Ро1кё1а", известном по-русски как "Государство" или "Республика". Кстати, это самое маленькое решение уравнения х3 + у3 + г3 = и>3 в натуральных числах, следующее 13 + 63 + 83 = 93. В частности, это дает представление 1 как суммы трех кубов рациональных чисел:

2. СУММЫ РАЦИОНАЛЬНЫХ КУБОВ

• Очевидно, что каждое рациональное число является суммой четырех кубов рациональных чисел, причем бесконечным числом способов, это школьная алгебра:

3 3 з 3

X + 6? ( (х - 6? ( I -х I -х -|3

х 6?2 ] +1 6?2 ] + и?2' +

Диксон [78], 727-728, упоминает, что, используя несколько раз тождество

3 3 3 (и3 -2 V3 3 (2ы3 - V3 и - V = и3 —^-^ + V31

и3 + V3 ) [и3 + V3

Гульельмо Либри в 1829 году вывел отсюда, что каждое положительное рациональное число является суммой четырех кубов положительных рациональных чисел — по крайней мере, так утверждал сам Либри на заседании Парижской Академии Наук в 1840 году (см. следующий пункт).

• Не позже 1859 года Виктор-Амадей Лебег предложил явную формулу, выражающую каждое положительное рациональное число как сумму четырех положительных рациональных кубов: (

iНе можете найти то, что вам нужно? Попробуйте сервис подбора литературы.

х = ^6^] ((2 - а)3 + а3(Ь - 1)3 + Ь3(с - 1)3 + с3), где у — произвольное рациональное число такое, что х/12 < у3 < х/6, а

6т3 3 3 а = 1 +-, Ь = 2-—„-, с = 2-

a3 + 1' b3 + 1'

см. [165] — напомним, что этот текст уже упоминался в [2] в связи с результатом Лиувилля о суммах биквадратов!

Используя Mathematica, я проверил, что формула Лебега верна — рекомендую всем сомневающимся проделать то же самое и посмотреть, какие коэффициенты при этом возникают!

• На самом деле, если не накладывать ограничений на знаки, классически известно, что каждое рациональное число является суммой трех кубов рациональных чисел. Этот поразительный результат был открыт С. Райли, школьным учителем из Лидса, в 1825 году, доказательства можно найти в [78, 120]. Его обсуждают, в частности, Ричмонд, Мор-делл и Белл. Век спустя Герберт Ричмонд объяснил тождество Райли

х3 - 36 ( -x3 + 35x + 36 ( 33x2 + 35x

х =

32 x2 + 34 x + 36j U2 x2 + 34 x + 36j \,32 x2 + 34 x + 36

и написал аналогичные тождества с параметрами, см. [72,222]. Это наблюдение является одной из отправных точек при изучении рациональных решений кубических уравнений, то есть рациональных точек на кубических поверхностях, см. [12,13].

В § 4 мы займемся решениями уравнения x3 + у3 + z3 = m в целых числах, и это окажется уже гораздо более трудной задачей.

2.2. Талантливый мистер Либри

Разумеется, упомянутый в предыдущем пункте Либри — это граф Гульельмо Брутус Ичилиус Тимолеоне Либри-Каруччи делла Соммайа. Сама жизнь Гульельмо Либри читается как роман. Друг (и покровитель) Либри Франсуа Гизо говорил: "Vous voulez des

romans? Lisez de l'histoire." Я ужал об афере Либри и противостоянии Либри и Лиувилля из статьи Сергея Сергеевича Демидова [76]7.

В связи с тем, что известно как дело Либри = l'affaire Libri, генеральной репетиции дела Дрейфуса, принято обесценивать Либри как математика. Этой истории посвящена огромная литература, при этом современные французские и итальянские авторы излагают ее с диаметрально противоположных позиций. В отношении фактологии я следовал, в основном, [75,175], где приведены многие сотни дальнейших ссылок.

Граф Либри, 1803-1869, происходил из старинного флорентийского рода8. Потомственный революционер, в 1820-е годы он присоединился к карбонариям и в 1830 году был обвинен в подрывной деятельности: "il se rendit coupable d'opinions sinon d'actions taxees, dans ce temps, de subversives" [49]. Перспектива стать узником совести его не вдохновила, и он предпочел бежать во Францию.

Во Франции он натурализовался, приобрел множество друзей и сделал совершенно блестящую карьеру. Уже в 1833 году он был избран в Парижскую Академию Наук по классу геометрии как преемник Лежандра9. При этом он получил в первом туре 37 голосов против 17 у Жана-Мари Дюамеля. В 1843 году10 он выиграл позицию в College de France у Лиувилля и Коши. Вот результаты голосования по турам:

Коши Либри Лиувилль Тур 1 3 12 9

Тур 2 1 11 12

Тур 3 1 13 10

Для объективности стоит заметить, что время было летнее, присутствовало только 24 академика, остальные 28 поехали обедать в деревню. Таким образом, больше половины академиков не голосовало ни за одного из кандидатов, и им достаточно было получить больше половины от числа присутствовавших. Особенно радует один голос, поданный за Коши (вероятно, по ошибке, либо самим Коши). Чтобы было совсем смешно, в 1850-м году, после того как Либри был официально осужден во Франции и изгнан из Академии, именно на эту позицию избрали Габриэля Ламе!

Этот конкурс стал началом конца Либри. Коши был совершенно взбешен и начал действовать своим обычным образом, через клерикальные круги. Повод к этому давало то, что в 1841 году Либри был назначен "Secretaire de la Commission du Catalogue general des manuscrits des bibliotheques publiques de France". В 1846 году он был анонимно обвинен в хищении книг и рукописей из муниципальных библиотек, которые он инспектировал. Долгое время его друзьям и покровителям удавалось предотвращать предъявление прямого обвинения.

Но тут внезапно случилась февральская революция 1848 года, и, не дожидаясь 29 февраля, Либри, вместе с 18 сундуками книг и рукописей сбежал в Англию. Дальше началась

7 Сергей Сергеевич подробно обсуждает эту тему в своем недавнем докладе http://www.mathnet.ru/php/ seminars.phtml?presentid=29388&option_{}lang=rus.

8 "А у них война гвельфов и гибеллинов сплошь отражена на таких больших гобеленах, что смотри хоть всю жизнь подряд — нить окажется слишком длинной, слишком соленой, слишком непостоянной."

9 Раз уж мы обсуждаем роль компьютеров в математике, упомянем еще одно весьма необычное приложение. Несколько поколений математиков с детства знают портрет Лежандра, в профиль с косичкой. Как выяснилось, это не портрет математика Адриена-Мари Лежандра, 1752-1833, а портрет депутата Конвента мясника Луи Лежандра, 1752-1797. Это заметили в 2005 году студенты университета Страсбурга с использованием поисковых систем, а в 2008 году в архивах Академии был обнаружен акварельный портрет Адриена-Мари Лежандра, см. [81]. Ничего общего! Embarassing!

10 В [76] утверждается, что Либри получил кафедру в College de France в 1832 году. Это не так, в 1832 году он читал там свой первый курс, а кафедру получил в 1843 году.

обычная французская комедия на тему esprit de corps — то, что по-английски называется team spirit, а по-русски честь мундира. В 1850 году он был заочно приговорен французским судом к 10 годам заключения. Несмотря на протесты таких людей как Проспер Мериме и Виктор Гюго, приговор так никогда и не был отменен — французские магистраты не могут ошибаться, особенно в отношении иностранцев.

Впрочем, с точки зрения излагаемой здесь истории, не имеет никакого значения, крал Либри книги из муниципальных библиотек или нет11. Сами эти библиотеки образовались случайным образом в 1797 году из выморочного имущества французских аристократов. Внезапно ставшие достоянием городов коллекции не были надлежащим образом описаны, не охранялись, содержались в чудовищных условиях. Легко представить себе, что Либри мог считать, что он восстанавливает справедливость и спасает эти книги и документы, конфискуя их у недостойных и случайных ап[п]роприаторов — и, скорее всего, именно так и считал!

В результате развивавшегося, начиная с 1837 года, конфликта с Лиувиллем12 интересы Либри сместились из математики в историю математики. Сегодня большинство из нас воспринимают его как автора одной книги [170]. Это еще один совершенно феерический опус, представление о котором не может дать ни один перевод — примерно половина текста там состоит из примечаний на латыни и итальянском. Независимо от того, что мы думаем о Гульельмо Либри как математике, человеке и историке математики, это великая книга. Что потрясает в первую очередь, — это совершенно экстраординарный уровень свободы, с которой он распоряжается французским языком.

Я не мог бы резюмировать свои впечатления от ее чтения точнее, чем это сделал в 1900 году Морис Кантор: "Ces précautions prises, il est indiscutable que Libri a rendu des services enormes a l'Historiographie des Mathématiques. Il a etudie nombre de manuscrits dont il donne des extraits pour la plus grande partie tres exacts, et, comme je le disais deja, il manie la langue avec un art tout a fait hors ligne. Son Histoire des Mathématiques en Italie se lit comme un roman, même dans les parties ou elle n'en est pas un" [49].

Либри пытался блокировать избрание Лиувилля в Академию, потом в жесткой борьбе выиграл у него позицию в College de France. Понятно, что Лиувилль изучал все математические работы Либри под микроскопом. Отсюда произошел и интерес Лиувилля к мемуарам Абеля и Галуа и его результаты по проблеме Варинга. Сегодня мы воспринимаем Лиувилля как несравнимо более значительного математика. Конечно, он и был гораздо более сильным математиком и легко отжал Либри по всем фронтам.

Но я совершенно не уверен, что без этой работы Либри Лиувилль бы вообще заинтересовался проблемой Варинга.

3. РАЦИОНАЛЬНАЯ ПРОБЛЕМА ВАРИНГА

3.1. Решение дешевой рациональной проблемы Варинга

Если верить Диксону, первое решение рациональной проблемы Варинга — даже не в смысле Гильберта, а в гораздо более точном смысле — получил в 1851 году Плачидо

11 "An ethical sympathy in an artist is an unpardonable mannerism of style." Любые моральные оценки тем более недопустимы при обсуждении прошлого, "The past is a foreign country; they do things differently there."

12 Собственно противоборство Лиувилля и Либри детально обсуждается в статье Каролины Эрхардт [85]. Очевидно, они перевели культуру математической дискуссии на совершенно новый уровень, особенно начиная с августа 1843 года: "Le seul memoire ou M. Libri ait un peu developpe ses methodes... est rempli d'assertions hasardées et même d'erreurs graves" — "M. Liouville avait même ajoute que toutes les démonstrations de M. Libri etaient fausses, mais ces paroles ont ete un peu adoucies a l'impression dans le compte rendu."

Тарди [251], см. [78, p. 728], — потом то же тождество на тему "2n n! is the answer, what is the question" [114] снова появляется в работе13 Огюста Бутена 1910 года, [78], p. 723. Это решение является непосредственным обобщением формулы

2 2 4xy = (x + y)2 - (x - y)2,

из которой сразу вытекает, что любое рациональное число является разностью двух квад-

14

ратов:

X+t М X - t2 ^

X =

Еще Гаусс [110] заметил, что эта формула следующим образом обобщается на кубы

24хуг = (х + у + г)3 - (х + у - г)3 - (х - у + г)3 + (х - у - г)3.

Разумеется, подставляя сюда любые у, г такие, что 24уг является кубом, не обязательно у = г = 3 ?3, как мы это делали выше, мы получим много представлений рационального числа как суммы четырех рациональных кубов.

Так вот, Тарди написал подобное тождество Тарди с 2к-1 слагаемыми для всех степеней к. Следующий случай, явно приведенный в конце его статьи, — это тождество для биквадратов15:

192хугш = (х + у + г + ш)4 - (х + у + г - ш)4 - (х + у - г + ш)4 - (х - у + г + ш)4 +

(х + у - г - ш)4 + (х - у + г - ш)4 + (х - у - г + ш)4 - (х - у - г - ш)4.

И вообще к!2к-1 х1... хк является суммой 2к-1 штук к-х степеней всевозможных выражений вида х1 ± х2 ±... ± хк, где знаки пробегаются независимо.

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

Но в действительности, как мы вскоре увидим, отсюда вытекает гораздо более того!

13 Эти работы не проиндексированы ни в американской базе данных MathSciNet, ни в европейской zbMath, так что узнать про них невозможно, unless. Placido Tardy (именно так, на французский манер, более того, некоторые его статьи подписаны Placide Tardy) был довольно известным человеком в истории итальянской математики. Чрезвычайно внушают просто сами годы его жизни, 1816-1914. Журнал Annali di scienze matematiche e fisiche compilati da Barnaba Tortolini, в котором впервые опубликовано тождество Тарди, издавался в 1850-1857 годах и полностью дигитализован на archive.org. В свою очередь, L'Intermédiaire des Mathématiciens издавался с 1894 по 1920 и потом снова с 1922 по 1925 год, но, к сожалению, пока дигита-лизован не полностью.

14 Это было известно даже не Диофанту, а еще Эвклиду и составляет содержание предложения 5 его книги II. Скептики могут усомниться, так как Эвклид отдельно складывал длины, площади и объемы. Ну, так у Эвклида это и записано как равенство двух площадей xy + [{x + y)/2 - y)2 = [{x + y}/2)2.

15 Фактически вместо {x - y - z - w)4 Тарди, конечно, пишет {-x+y + z + w)4, в приведенной здесь форме это тождество приводит Бутен. Интересно, что дальше он суммирует по всем 2k расстановкам знаков, то есть по всем вершинам k-мерного куба, а не по половине из них, как это делает Тарди. Но нам сегодня проще всего воспринимать это тождество как суммирование по одной грани k-мерного куба. В качестве связи с [2] упомяну, что после обучения в Милане Тарди некоторое время учился в Париже у Лиувилля. Поэтому не вызывает никакого сомнения, что Лиувилль знал уже тождество Тарди со знаками, когда писал свое знаменитое тождество без знаков.

3.2. Суммы четырех рациональных биквадратов, шести пятых степеней...

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

• Так, в 1911 году Роберт Норри [196] написал свое знаменитое тождество Норри

а2(а8 - Ь8 + 2х) V1 (а2(а8 - Ь8 - 2х) (2а4х - Ь4(а8 - Ь8) (2а4х + Ь4(а8 - Ь8)

х =-„ - - —,, „ , - +

2(а8 - Ь8) ) I 2(а8 - Ь8) ) I 2аЬ(а8 - Ь8) ) I 2аЬ(а8 - Ь8) ) '

которое до сих пор используется во многих работах на эту тему, см., например, [53,103]. Из этого тождества вытекает, что каждое рациональное число является суммой четырех рациональных биквадратов со знаками.

В этом месте глава XXV второго тома диксоновской «Истории» внезапно обрывается. И в общем даже довольно понятно почему. Написать от руки аналогичные тождества, дающие хорошие оценки для нескольких следующих степеней, хотя бы для к = 5,6,7,8,9, — это занятие не для слабых духом.

• В 1938 году Субба Рао [248] доказал, что р(5) < 8. В 1988 году Аджай Чоудхри16 [58] улучшил эту оценку до р(5) < 6. Он пишет некоторое тождество от г и х, левая часть которого является алгебраической суммой шести квадратов, а правая часть линейна по х — и имеет степень 70 по г. Решая это тождество в Ма^ета^са, получаем

<2-22г10-80?20 -60Ь30 + 20 г40 + 80Ь50 + 58г60+2Ь70 + хV5

х

40 г8(-1 - г10 + г30 + г40) (2 + 40 г5 - 22 г10 + 40 г15 - 40 г20 - 20г30 - 40г35 + 20г40 - 40 г45 + 40 г50 + 18г60 + 2г70 + х I 40г8(-1 - г10 + г30 + г40) I

<2 +18 г10 + 40 г20 + 40 г25 + 20 г30 + 40 г35 - 20 г40 - 40 г50 - 40 г55 - 22 г60 - 40 г65 + 2 г70 + х , 40г8(-1 - г10 + г30 + г40) I

2 + 58 г10 + 80 г20 + 20 г30 - 60 г40 - 80 г50 - 22 г60+ 2г70 + х V5

— ■

40г8(-1 - г10 + г30 + г40) (2 - 40г5 - 22г10 - 40г15 - 40г20 - 20г30 + 40г35 + 20г40 + 40 г45 + 40г50 + 18г60 + 2г70 + х -[ 40г8(-1 - г10 + г30 + г40) I

(2 + 18г10 + 40 г20 - 40 г25 + 20г30 - 40г35 - 20г40 - 40г50 + 40г55 - 22г60 + 40г65 + 2г70 + х ]5

Ж

40г8(-1 - г10 + г30 + г40) ) '

В дальнейшем было получено много такого типа тождеств, например, тождества Рао, Чоудхри, Пиесаса, Васерштейна, Рейни, показывающие, что каждое рациональное число является суммой/разностью < 8 шестых степеней, < 8 седьмых степеней, < 12 восьмых степеней рациональных чисел и так далее. Их легко обработать таким же образом, доведя до явных ответов. Однако помещать эти явные выражения для х на стандартную журнальную страницу с ростом к становится все труднее, поэтому в дальнейшем мы не будем даже пытаться решать их относительно х.

16 Один из самых активных авторов по этой проблематике, опубликовавший за последние 30-35 лет около

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

адреса указаны Посольства и Высокие Комиссии Республики Индия в самых разных точках мира — Варша-

ва, Сингапур, Бруней, и т.д. А в нескольких из них Чоудхри подписывается как Посол Республики Индия

в Ливане.

+

+

4. ЛЕГКАЯ ПРОБЛЕМА ВАРИНГА

Оказывается, рациональную проблему Варинга естественно рассматривать одновременно с легкой проблемой Варинга, получающиеся при этом оценки v(k) и p(k) тесно связаны между собой.

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

m = ±xk ± xm ±... ± xks.

Это то, что в параграфе 21.7 книги Харди и Райта [120] называется "sums affected with signs". Разумеется, для нечетных степеней это то же самое, что поиск решений обычного уравнения Варинга без знаков, но не в натуральных, а в целых числах.

В 1933 году Вацлав Веселий17 [264] заметил, что доказать конечность v(k) в легкой проблеме Варинга можно независимо от положительного решения настоящей проблемы Варинга. В 1934 году Майтланд Райт [277] обозвал эту задачу "легкой проблемой Варинга" = easier Waring problem.

4.1. Решение дешевой легкой проблемы Варинга

Существование такого v (m), если не бороться за его точное значение, доказать действительно очень легко. В самом деле, Райт дает очевидную оценку

k i k!

v (k ) < 2k-1 + —, 2

которая сразу вытекает из исчисления конечных разностей, Харди и Райт [120], Теоремы 400 и 401. Напомним, что разностными тождествами называются полиномиальные тождества

(x + 1)2 - x2 = 2x + 1,

(x + 2)3 - 2(x + 1)3 + x3 = 6x + 6,

(x + 3)4 - 3(x + 2)4 + 3(x + 1)4 - x4 = 24x + 36,

(x + 4)5 - 4(x + 3)5 + 6(x + 2)5 - 4(x + 1)5 - x5 = 120x + 240

и так далее. В следующем пункте мы объясним, как именно они используются.

iНе можете найти то, что вам нужно? Попробуйте сервис подбора литературы.

Упражнение. Напишите, не проводя никаких вычислений, разностное тождество произвольной степени.

Вот еще одна очевидная оценка, уже полиномиальная — но все еще очень слабая! Для любого m найдется натуральное n такое, что m+nk есть сумма k-х степеней натуральных чисел в количестве < G (k). Таким образом,

k k k m = xk + ... + xk - nk,

17 Тут я в глубокой задумчивости. Традиционно по-русски пишут "Веселы", как если бы по-чешски было "Vesely". Но по-чешски, все-таки, там долгая, закрытая, переднего ряда "Vesely" — "non didici geometrias, critica et alogas naenias, sed lapidarias litteras scio, partes centum dico ad aes, ad pondus, ad nummum".

с единственным отрицательным слагаемым в правой части. В частности,

v(k) < G(k) + 1.

Таким образом, оценка Виноградова в асимптотической проблеме Варинга дает

v (k) = O(k log(k)).

Гипотетическая же оценка v(k) в легкой проблеме имеет порядок O(k). А вот явно вычислить v(k) безумно сложно.

• Разумеется, со времен Пифагора известно, что v(2) = 3. В самом деле, как мы только что вспомнили, любое нечетное число m = 2n + 1 является разностью двух последовательных квадратов

2 2

m = 2n + 1 = (n + 1)2 - n . Тем самым, любое четное число m = 2n можно записать в виде

m = 2n = (n + 1)2 - n2 - 12.

С другой стороны, разность двух квадратов сравнима с 0,1, -1 по модулю 4. Это значит, что число вида m = 4n + 2 представимо в виде суммы или разности двух квадратов в том и только том случае, когда оно представимо в виде суммы x2 + y2. Но очевидно, что 6 не представимо в таком виде.

Но это единственное известное сегодня точное значение v(k). Вот что, например, известно для кубов.

• В 1894 году Габриэль Ольтрамаре18 заметил, что каждое целое m является суммой пяти целых кубов, m = x3 + y3 + z3 + u3 + v3, иными словами, v(3) < 5.

Он отправляется от тождества

6n = (n + 1)3 + (n - 1)3 - n3 - n3,

из которого вытекает, что каждое делящееся на 6 число m = 6n является суммой четырех кубов. Чтобы осознать связь легкой и рациональных проблем Варинга, на что понадобилось еще почти полвека, заметим, что это тождество получается из тождества Тарди для кубов в результате подстановки x = n, y = z = 1/2. С другой стороны, это и есть разностное тождество для кубов, после сдвига x = n + 1.

Остается заметить, что каждый нетривиальный класс по модулю 6 содержит куб. Но это очевидно, так как по китайской теореме об остатках и малой теореме Ферма x3 = x (mod 6), так что 13,23,33,43,53 как раз и являются требуемыми представителями.

С другой стороны, так как любой куб целого числа дает при делении на 9 остаток 0, +1 или -1, то числа m, сравнимые с 4 и -4 по модулю 9, нельзя представить в виде суммы трех целых кубов m = x3 + y3 + z3, так что v(3) = 4 или v(3) = 5, причем за 125+ лет нам так и не удалось это выяснить!

Про следующие значения v(k) мы также знаем лишь, что

9 < v(4) < 10, 5 < v(5) < 10, 6 < v(6) < 14

18 Габриэль Ольтрамаре, 1816-1906, был профессором в Женеве, одним из организаторов первого Математического Конгресса в 1897 году.

и так далее. Эта неравенства известны 80-90 лет, но так и не были с тех пор превращены в равенства.

Кстати, все лучшие известные сегодня верхние оценки v(k) для небольших значений k получаются из явных тождеств, в частности, из тождеств Фролова, связанных с решениями проблем PTE и других задач такого типа, самым существенным образом зависящих от k. Эти оценки намного лучше тех, которые можно вывести из обычной проблемы Варинга, и сейчас мы начнем обсуждать, как это работает.

4.2. Связь с полиномиальными тождествами

Почти сразу же, в 1936 году, Белл [31] — кстати, тот самый Эрик Темпл Белл, "Men of Mathematics" и т. д. — заметил, что фактически решение дешевой легкой проблемы Варинга вместе с оценкой того же порядка, что у Райта, могло быть получено в любое время, начиная с 1851 года.

С 1851 года потому, что именно в этом году было опубликовано тождество Тарди, которое, если взглянуть на него непредвзято, доказывает, что любое целое кратное k!2k-1 является суммой/разностью не более 2k-1 штук k-х степеней натуральных чисел.

Но это значит, что для решения дешевой легкой проблемы Варинга нам остается только найти в каждом классе вычетов по модулю n = k! 2k-1 представитель, который можно выразить как сумму/разность ограниченного количества k-х степеней. Но кольцо Z/n Z само конечно, так что мы можем, если нас не интересует фактическая оценка, записать любой его элемент просто как сумму/разность < n/2 единиц!

Конечно, само это рассуждение смоделировано на первом доказательстве такого типа решении Лиувилля проблемы Варинга для биквадратов. И, поскольку на самом деле нас интересует получение линейных, а не экспоненциальных по k оценок, нам нужно осознать, что здесь в действительности происходит.

Итак, прежде всего, нам нужно полиномиальное тождество вида

±f1(x)k ±... ± ft(x)k = nx + r,

где t, n, r e Z — натуральные числа, а fi,..., ft e Z[x] — целочисленные многочлены.

Обозначим наименьшее t, для которого существует такое тождество, через v* (k). Тождество Тарди означает, что

v*(k) < 2k-1,

ровно та же оценка получается и из доказательства Райта с конечными разностями. Но доказательство Райта чуть лучше, так как в нем n = k!, в то время как в доказательстве Тарди—Белла n = k!2k-1.

Таким образом, борьба за улучшение оценок состоит в построении все более изощренных полиномиальных тождеств с возможно меньшими значениями t и n — однако, как мы увидим в следующем пункте, роль играет не собственно величина n, а его арифметическая струтура.

Вот, для примера, как были получены лучшие известные сегодня оценки для v(4).

• Из результата Райта следует, что v (4) < 12. Так как четвертая степень сравнима с 0,1 по модулю 16, то число вида m = 16n + 8 представляется как сумма или разность четвертых степеней в том и только том случае, когда все они одного знака. Но число 24 требует для своего представления 9 четвертых степеней! Поэтому v(4) > 9.

• В 1940 году Гарольд Дэвенпорт [71] доказал, что v(4) < 11. Для этого га использовал тождество

(х + 3)4 - (11х + 1)4 + (2x + 1)4 + (6x + 3)4 + (6x + 37)4 +

(6х - 15)4 + (12х + 15)4 - (10х + 30)4 = 24 ■ 3 ■ 7 ■ 647х + 1165573,

про которое все еще довольно понятно, как его построить вручную.

Кстати, n = 217392 разложено здесь на простые множители не случайно. Как мы увидим в следующем пункте, для получения оценки нужно знать лишь, в каких степенях эти множители p делят показатель степени k и, наоборот, в каких степенях простые делители k делят числа p - 1.

• В 1941 году Уилльям Хантер [133] доказал, что v(4) < 10. Вот, для примера, одно — далеко не самое сложное! — из тождеств, которые он при этом использовал:

24х = (4у + 11)4 + (2у - 87)4 + (y - 9)4 + (y - 41)4 + (y - 83)4 + (y + 125)4 +

(y2 + 603)4 + (y2 + 625)4 - (y2 + 602)4 - (y2 + 626)4,

где y = х -10319691.

Ясно, что с ростом k поиск таких тождеств требует как все более извращенной фантазии, так и все больших вычислительных ресурсов.

4.3. Проблемы типа Варинга по модулю n

Однако после того, как такое тождество построено, нас интересуют решения уравнений

±хк ±... ± хк=r,

но на этот раз не в самом кольце Z, а в кольце вычетов Z/nZ для фигурирующего в этом тождестве модуля n. Это мотивирует следующее определение.

• Для натуральных к и n обозначим через v(к, n) наименьшее натуральное h такое, что любое натуральное число r сравнимо по модулю n с суммой h штук k-х степеней целых чисел со знаками

r = ±xk ± ... ± xk (mod n).

Ясно, что любое решение уравнения в Z тем более является решением сравнения по любому модулю. Тем самым, для любого n выполняется неравенство v(k, n) < v(k).

С другой стороны, каждое полиномиальное тождество указанного в предыдущем пункте вида дает оценку v(k) < t + v(k, n) для фигурирующего в нем n. Объединяя эти неравенства, получаем

v(k, n) < v(k) < t + v(k, n),

причем, как мы сейчас увидим, v(k, n) мало зависит от n. Таким образом, вопрос получения хороших оценок для v(k) в значительной степени сводится к поиску тождеств длины, близкой к v* (k), причем есть все основания верить, что v* (k) = O(k).

• Выше мы уже отмечали, что v(k, n) < n/2. Однако эта оценка является чрезвычайно грубой. В действительности, мы могли бы изучать, как это делает Чарльз Смолл [241,242],

аналогичную величину g(k, n) для обычной проблемы Варинга19, порядок оценок при этом почти не изменится.

А именно для натуральных k и n обозначим через g(k, n) наименьшее натуральное h такое, что любое натуральное число r сравнимо по модулю n с суммой h штук k-х степеней натуральных чисел

r = x'k + ... + xk (mod n).

Снова, так как любое решение уравнения в Z тем более является решением сравнения по любому модулю, то g(k, n) < g(k).

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

v(k, n) < g(k, n),

причем v(k, n) = g(k, n), если k нечетно.

Перейдем теперь к оценке/вычислению g(k, n) и v(k, n).

• Прежде всего, если

l1 lq

n = P11... pq

— каноническое разложение n на простые, то из китайской теоремы об остатках вытекает, что

v(k, n) = max(v(k, p1),..., v(k, plqj)), g(k, n) = max(g(k, p1),..., g(k, plqj)),

поэтому в дальнейшем достаточно ограничиться случаем примарного n = pl.

• С другой стороны, в предположении, что p не делит k, из леммы Гензеля немедленно вытекает, что

v(k, pl) = v(k, p), g(k, p) < g(k, pl) < g(k, p) + 1.

Для случая g(k, pl) все детали прописаны в работе Смолла [242], §§ 2,3. Случай v(k, pl) рассматривается точно так же, но проще: в случае чистых сумм k-х степеней условие существования решения, для которого p не делит хотя бы одну из компонент xi , в доказательстве Леммы 2.1 нужно было постулировать отдельно, теперь оно выполнено автоматически.

• В свою очередь, для простого p константы v(k, p) и g(k, p) легко оцениваются сверху любым способом. Прежде всего, малая теорема Ферма означает, что

v (k, p) = v (d, p), g (k, p) = g (d, p),

где d = gcd(k, p - 1) — наибольший общий делитель k и p - 1. Таким образом, в дальнейшем мы можем считать, что k = d делит p - 1.

Фактически еще Харди и Литтлвуд [119] получили универсальную оценку

v(d, p) < g(d, p) < d.

Сегодня эту — и более сильные! — оценки можно получить множеством способов. Например, в [142] приведено элементарное доказательство, которое воспроизводится также в [241].

19 Обратите внимание, что другие авторы, например Винтерхольм [273, 274], используют обозначение g(k.pl) для длины представлений в конечном поле Fpг, а не в кольце вычетов Ж/plЖ. Разумеется, для интересующего нас случая / = 1 это одно и то же.

Лучшие асимптотические оценки для больших p были получены Сергеем Владимировичем Конягиным [11], и они используют нетривиальные аналитические методы. Стандартным источником в этой области является книга Конягина и Игоря Евгеньевича Шпарлинского [151].

С другой стороны, неравенство g(d, p) < d легко вывести также чисто алгебраически, например из теоремы Шевалле—Варнинга20'21, такой подход реализован в [143].

• Случай, когда p делит k, несколько сложнее. А именно, пусть pe || k — наибольшая степень p, делящая к. Снова из леммы Гензеля легко вывести, что

g(к, p) < g(k, p2) < ... < g(k, p2e+1) = g(k, p2e+2),

см. [241, 2.4], причем для больших p стабилизация наступает раньше. Например, если e = 1, то для всех p > 3 уже g[k, p2) = g[k, p3), см. [241, 7.4].

Здесь тоже можно получить такого же рода оценки, но мы не будем их обсуждать, поскольку единственными реально возникающими в n простыми, которые могут делить k в высокой степени, являются только 2 и 3, а для них легко провести явные вычисления.

5. СУММЫ ТРЕХ ЦЕЛЫХ КУБОВ

Рассмотрим теперь чуть подробнее суммы кубов. Оказывается, если допускать отрицательные слагаемые, задача о представлении натурального числа в виде суммы целых кубов внезапно становится гораздо тоньше и приобретает совершенно новое вычислительное измерение. Приведенная в § 2 формула Рейли—Ричмонда дает лишь представление x в виде суммы трех рациональных кубов.

Здесь мы обсудим представимость натуральных чисел m £ ±4 (mod 9) в виде суммы трех целых кубов, m = x3 + у3 + z3, никаких очевидных алгебро-геометрических препятствий к такой возможности нет (см., в частности, классическую книгу Юрия Ивановича Манина [12] и статью Жана-Луи Колье-Телена и Оливье Виттенберга [65], где можно найти много дальнейших ссылок).

Поэтому гипотеза состоит в том, что все числа m £ ±4 (mod 9) представляются в таком виде. Отсюда, конечно, сразу вытекало бы, что все натуральные числа представляются в виде суммы/разности четырех целых кубов — достаточно было бы взять в качестве четвертого куба 0,1 или -1. Мы вернемся к этому вопросу в следующем параграфе.

5.1. Рукотворные суммы трех кубов

Основная трудность этой задачи состоит в следующем. Пока x, у, z здесь были натуральными, они были ограничены сверху tym, что позволяло для всех небольших m про-

20 В простейшем виде теоремы типа Шевалле—Варнинга утверждают, что количество нулей многочлена степени d от n > d переменных над конечным полем характеристики p делится на p. Есть и гораздо более общие и точные варианты [15, 143], в том числе на границе, то есть при n = d. В современной терминологии это означает, что конечные поля являются полями типа Q, то есть квазиалгебраически замкнуты — и в действительности удовлетворяют более сильным условиям Цзена.

21 Именно так, Эвальд Варнинг. В1934 году Эмиль Артин предложил ему доказать то, что Шевалле называет "гипотезой Артина", а именно утверждение, что конечные поля являются квазиалгебраически замкнутыми. В действительности эту гипотезу сформулировал Леонард Диксон в 1909 году. Саму гипотезу тут же доказал Шевалле, а Варнинг получил более точные результаты со сравнениями и оценками количества корней [269]. Единственная другая работа Варнинга, которую мне удалось найти в базах данных, опубликована четверть века спустя, тоже в Гамбурге, и посвящена аксиоматике Бахмана.

извести легкий перебор. Однако, если допустить, что какие-то из этих слагаемых отрицательны, то никаких очевидных ограничений на их модуль нет. Поэтому перебор происходит до |x|у|z| < N, При увеличении области перебора от, скажем, N = 1017 до, скажем, N = 1018 могут обнаружиться новые решения —что фактически и происходит!!!

iНе можете найти то, что вам нужно? Попробуйте сервис подбора литературы.

• В случае m = 0 никаких нетривиальных решений у уравнения x3 + у3 + z3 = 0 нет, это частный случай теоремы Ферма—Уайлса [272], фактически установленный еще Эйлером — хотя специалисты до сих пор спорят, мог ли Эйлер заполнить дыры в своем доказательстве доступными в его время средствами, см., например [166].

• В случае m Ф 0 решения уравнения x3 + у3 + z3 = m устроены гораздо загадочнее22. Естественно, наибольший интерес представляют примитивные решения, для которых x, у, z взаимно просты в совокупности.

На основе вычислений в кубических числовых полях некоторые авторы утверждали, что таких решений мало и в каких-то случаях мы знаем их все. Например, во введении мы уже упоминали "Mordell's Challenge" относительно решений уравнения x3 + у3 + z3 = 3. Сам Морделл чрезвычайно аккуратен по этому поводу: "... it must be very difficult indeed to find out anything about any other solutions. One may wonder if the problem of finding other solutions is comparable in difficulty with that of finding when an assigned sequence, e. g. 123456789, occurs in the decimal expansion of n."

Впрочем, Рамачандра [212] упоминает, что сам Морделл тоже верил в то, что любое решение этого уравнения автоматически удовлетворяет также уравнению x + у + z = 3. В связи с этим вопросом многие авторы искали ограничения на решения этого уравнения. Например, Касселс [55] замечает, что кубический закон взаимности (который он оформляет как легкое вычисление в кольце целых Эйзенштейновых чисел) показывает, что x = у = z (mod 9).

• Однако на основе эвристических соображений, связанных с методом Харди— Литтлвуда и поведения решений в локальных полях, в 1992 Хис-Браун [125] высказал гипотезу, что ситуация прямо противоположна: для любого ненулевого целого m Ф +4+9/, l е Z, существует бесконечно много троек (x, у, z) е Z3 таких, что

333 x3 + у3 + z3 = m.

• Исторически, самый ранний результат в этом направлении, который мне удалось найти, это параметрическое представление 2 в виде суммы трех кубов

(1 + 6t3)3 + (1 - 6t3)3 + (-6t2)3 = 2,

которое дал в 1908 году Александр Степанович Веребрюсов [6]. Напомню, что рациональные параметризации были известны ранее.

Известно, однако, что так параметризуются не все представления 2 в виде суммы трех кубов. Например

12149283+ 34802053 - 35288753 = 2

не имеет такого вида, см. [69, 126]. Но, вроде бы, это единственное известное такое решение. Впрочем, уверенным в такого рода вещах быть нельзя, сегодня с числами такого

22 3 3 3 3 3 3

22 С элементарной точки зрения разницы между уравнениями x3 + у3 + z3 = 0 и x3 + у3 + z3 = 1 нет. Достаточно, впрочем, взять семестровый курс алгебраической геометрии для малышей, чтобы понимать, что первое из них задает плоскую кубическую кривую, а второе — кубическую поверхность в P3. Понятно, насколько второе несопоставимо сложнее первого.

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

Заметим, что Александр Степанович Веребрюсов23 — еще один серьезный любитель, занимавшийся проблемами варинговского типа. Ему принадлежит несколько десятков простых, но весьма забавных работ по теории чисел. Он работал учителем математики Феодосийской мужской гимназии — той самой, в которой учился Максимилиан Волошин.

• Только в 1936 году Курт Малер [176] нашел аналогичное параметрическое представление для 1:

(9i4)3 + (3f - 9i4)3 + (1 - 9i3)3 = 1,

что, в частности, опровергало предположение Харди—Литтлвуда относительно асимптотики таких представлений.

Используя уравнение Пелля, позже Деррик Генри Лемер [167] построил на этой основе дальнейшие такие параметрические представления. Кстати, Лемер был одним из ранних энтузиастов компьютерных вычислений в самой математике, лет на 30 опередив господствующий тренд. Его речь [168] можно целиком разбирать на цитаты, я не буду даже пытаться начинать делать это здесь.

• Эти представления уникальны и обнаружить другие такие же до изобретения компьютеров было непросто. Дело в том, что в 1942 году Луис Джоэл Морделл [184] доказал, что для любого натурального числа m Ф 1,2 подобное параметрическое представление с рациональными коэффициентами должно иметь степень, по крайней мере, 5.

Кстати, Морделла я еще застал, совсем незадолго до его смерти. В 1971 году он приезжал в Ленинград и читал в ЛГУ лекции о диофантовых уравнениях. После того, как приставленная к нему от Интуриста переводчица перевела в первой же, после приветствия и благодарностей, фразе "Diophantine equations" как "диафонические уравнения", дальше стал переводить Анатолий Николаевич Андрианов. История ностальгическая, кстати, по типу истории Бруно Понтекорво про нейтринную и нейтронную физику, потому что сегодня, боюсь, еще не выучив слово "диофантов", многие уже забыли слово "диафониче-ский". Ну и, кроме того, что лекции на английском еще нуждались в переводе (потому что на слух большинство профессоров старшего поколения понимали только немецкий и, отчасти, французский).

5.2. Нерукотворные суммы трех кубов

• В ответ на явно поставленные Морделлом в [185] вопросы в 1954 году Джеффри Миллер и М. Ф. С. Вуллетт провели первый систематический компьютерный поиск решений уравнения x3 + у3 + z3 = m при 1 < m < 100 и первоначально нашли 345 примитивных решений, еще 2 добавлены при корректуре [180]. Для многих допустимых значений m, а именно для m = 30,33,39,42,52,74,75,84,87, не было найдено вообще ни одного решения.

Фактические вычисления производились на компьютере EDSAC в Математической Лаборатории Кембриджского Университета. На эту таблицу интересно взглянуть, чтобы

23 История находится от нас на расстоянии вытянутой руки. Старший сын Веребрюсова, Иван Александрович, заведовал кафедрой в Военно-Морской Академии и в детстве я, вероятно, должен был встречаться с ним дома у Исаака Рубиновича Фрейдзона и других общих знакомых.

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

• В 1963 году Верна Гардинер, Р. Б. Лазарус и Поль Стайн [109] провели такой же поиск в интервале 1 < т < 999, расширив при этом область поиска примерно до |х|уlz| < 217. Фактические вычисления производились в основном на суперкомпьютерах того времени — IBM STRETCH, принадлежавшем Los Alamos Scientific Laboratory Университета Калифорнии, которая находилась тогда в ведении United States Atomic Energy Commission (ядерный проект), и частично на MANIAC II. Среди новых найденных при этом решений

87 = 42713 - 19723 - 41263 и первое примитивное решение для n = 96,

96 = 152503 - 108533 - 131393

— у Миллера и Вуллетта фигурировало только кратное решение 12 = -113 + 103 + 73.

В рамках журнальной статьи невозможно, конечно, рассказать всю историю с такой степенью подробности. Произведем поэтому fast forward на 25-30 лет, сразу в 1990-е годы. Даже при беглом сравнении видно, что за эти 30 лет изменилось все: и возможности используемой техники, и глубина понимания алгоритмики, и, в первую очередь, уровень чисто математической софистикации. Алгоритмы 1960-х годов легко объяснить любому сообразительному школьнику, а вот алгоритмы 1990-х внезапно требуют уже довольно серьезного понимания целочисленных решеток, числовых колец, эллиптических кривых и всего такого. Мне кажется, это связано с тем, что в 1960-х годах подобными вычислениями занимались все еще программисты — потому что математики не умели! — а в 1990-х уже, несомненно, серьезные математики.

Оценим сложность поиска решения уравнения х3 + у3 + z3 = m, с |х|у|z| < N. При совсем дуболомном подходе, известном в программировании как brute force24, происходит перебор троек (х, у, z) с компонентами в указанном интервале, что требует O(N3) арифметических операций.

При чуть менее наивном подходе профессиональных программистов происходит перебор пар (х, у) и выяснение вопроса, является ли m - х3 - у3 кубом, что все еще требует O(N2+o(1)) арифметических операций. Это чуть лучше, но по-прежнему не дает возможности даже приблизиться к значениям N типа N = 1016, и нужны какие-то принципиальные улучшения.

• В 1989 году Роджер Хис-Браун [124] предложил новый теоретико-числовой алгоритм, который работал принципиально быстрее, чем известные до этого.

Первый шаг напоминает сакраментальную телеграмму ферматистов про перенос ут в правую часть. А именно, для начала задача переписывается в виде

т - z3 = х3 + у3 = (х + у)(х2 - ху + у2),

и дальше перебор происходит по одному параметру d = х + у. Именно это обстоятельство позволило в дальнейшем распараллелить вычисления, распределяя интервалы значений d между сотнями тысяч процессоров.

24 Раньше логики обычно называли это алгоритмом полного перебора. Конечно, брутфорс — именно так, по-русски в одно слово — звучит гораздо брутальнее.

В сочетании с дальнейшими чуть более глубокими теоретико-числовыми идеями это позволяет понизить сложность до примерно O(Nlog(N)) арифметических операций, что выглядит уже довольно разумным. После этого события резко ускорились.

• В 1991 году этот алгоритм был имплементирован Хис-Брауном, Уолтером Лайоном и Херманом те Риле, см. [126], которые использовали факторизацию в кольце целых поля Q У~т). В частности, они нашли первое представление для m = 39:

39 = 1344763 + 1173673 - 1593803,

все еще чрезвычайно маленькое в сравнении с тем, что начнет происходить вскоре после этого. Кроме того, они нашли упомянутое выше решение для m = 2, не попадающее в параметризацию Веребрюсова. Фактически вычисления производились на Cyber 205.

• В том же 1991 году У. Кон и Леонид Васерштейн [69] нашли то же самое представление для 39, первое представление для m = 84:

84 = 4 1 6396113 - 415317263 - 82411913

и, кроме того, 4 примитивных решения для m = 80, то же решение для m = 2 и 3 новых представления для чисел в интервале 100 < m < 1000, а именно для m = 556,870,960. Интересно, что во всех этих свершениях они обошлись народными средствами, Mathematica на рабочих станциях Sun 4 и NeXT.

• В 1991-1994 годах Кендзи Кояма расширил область поиска до |х|, |у|, lz| < 221, что позволило ему независимо открыть то же самое представление 39 и найти решения еще для 16 новых значений 100 < m < 1000, а именно для

143,180,231,312,321,367,439,462,516,542,556,660,663,754,777,870.

При этом он использовал суперкомпьютер Cray.

• В 1994 Эндрю Бремнер25 при помощи своего алгоритма нашел на DEC 5000 решения для m = 75:

75 =43811593+4352030833 - 4352032313

и для m = 600.

• В диссертации 1995 года Ричард Люкс [174] нашел представления для m = 110,435,478.

• В 1994-1997 годах Кендзи Кояма, Юкио Цуруока и Хироши Сукигава независимо нашли решения для m = 75,600 и, кроме того, для m = 435,444,501,618,912,969, опубликовано в 1997 году в [159] .

• Принципиальный прорыв был совершен в 1999-2000 годах. А именно, почти одновременно были предложены два алгоритма, использующие эллиптические кривые, алгоритм Бремнера [46] и алгоритм Элкиса [87].

• В 2007 году в работе Михаэля Бека, Эрика Пайна, Уэйна Тарранта и Кима Йарбро Йен-сена [25] имплементирована версия алгоритма Элкиса и, в частности, найдены решения для еще четырех новых значений m, в том числе для двух m < 100:

30 = -2830599653 - 22188885173 + 22204229323, 52 = 607029013173 + 239612924543 - 619227128653,

25 https://math.la.asu.edu/~andrew/

Бьорн Пунен цитирует этот результат в своей статье про неразрешимость в теории чисел [208]26 и реитерирует аналогичный вопрос для m = 33: "Does the equation x3 + у3 + z3 = 29 have a solution in integers? Yes: (3,1,1), for instance. How about x3 + y3 + z3 = 30? Again yes, although this was not known until 1999: the smallest solution is (-283059965, -2218888517,2220422932). And how about x3 + y3 + z3 = 33? This is an unsolved problem".

• В том же 2007 году Андреас-Штефан Эльзенханс и Йорг Янель [88] оптимизировали алгоритм Элкиса, провели поиск для k < 1000 и |x|у|z| < 1014 и нашли много новых представлений, в том числе второе решение для m = 30:

30 = 39829338766813 - 6366005495153 - 39775055545463.

Код и результаты можно найти на сайте http://cr.yp.to/threecubes.html

В 2006-2007 годах несколько авторов, в том числе Даниэль Бернстайн, Леонид Дурман, Майкл Оукс, Хисанори Мишима и другие объявляли о расширении области поиска как в том, что касается значений m, так и значения N. Эти результаты упомянуты, например, на сайтах

http://cr.yp.to/threecubes.html

http://wwwasahi-net.or.jp/~Ukc2h-msm/mathland/math04/cube01.htm, но я не смог найти никаких дефинитивных публикаций.

• Только в 2016 году, увеличив область поиска еще на порядок, |x|у|z| < 1015, Сандер Хюйсман [131] нашел первое решение для m = 74:

74 = -2846502925558853 + 662298321905563 + 2834501056977273,

и третье решение для m = 30:

30 = -6620377997087993 + 1908092688412843 + 6567116892545653.

Таким образом, после его работы оставались неразобранными только 13 значений m < 1000, а именно

33, 42, 114, 165, 390, 579, 627, 633, 732, 795, 906, 921, 975.

Его результаты собраны на сайте arXiv:

https://arxiv.org/src/1604.07746v1/anc/sumofthreecubes_U20160426.txt

• Наконец в 2019 году Эндрю Букер [42], используя PARI/GP нашел следующее предств-ление для m = 33:

33 = 88661289752875283 - 87784054428622393 - 27361114688070403.

Вычисления проводились на суперкомпьютере (технически, massively parallel cluster) Bluecrystal Phase 3 в Advanced Computing Research Centre университета Бристоля. При этом было найдено также следующее новое представление:

795 = -142190497253582273 + 141979657597415713 + 23373487833239233.

После этого из всех чисел < 100 оставалось нерассмотренным ровно одно, а именно 42 — "How many roads must a man walk down? Forty-two", "Six by nine. Forty-two".

26Из заметки Пунена этот пример, в силу своей симптоматичности, попал в ворох научно-популярных и философских текстов, например [34, 246].

5.3. Tlon, Uqbar, Orbis Tertius

Греческие классики учили, что искусство есть имитация реальности, в эстетике эта концепция известна как мимезис. Поскольку сама реальность есть имитация мира идей, то искусство есть имитация второго порядка. Однако, как известно, в универсальной библиотеке "un libro que no encierra su contralibro es considerado incompleto".

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

Борхес обсуждает гораздо более жесткую форму анти-мимезиса. А именно, он утверждает, что искусство изменяет не только наше восприятие реальности, но и саму реальность: "Casi inmediatamente, la realidad cedio en mas de un punto. Lo cierto es que anhelaba ceder". Вся история решения уравнения x3 + у3 + z3 = 42 представляется грандиозной натурной верификацией учения Борхеса.

А именно, в 2019 году в результате выполнения проекта под руководством Эндрю Бу-кера и Эндрю Сазерлэнда [43] получен ответ на вопрос Жизни, Вселенной и всего остального. Вот этот ответ:

—805387388120759743 + 804357581458175153 + 126021232973356313 = 42. Статья про это событие в новостях MIT

https://news.mit.edu/2019/answer-life-universe-and-everything-sum-three-cubes-mathematics-0910

ровно так и называется, "The answer to Life, the Universe, and Everything".

Выступая в качестве Капитана Очевидность, напомню, что сюжет культового цикла Дугласа Адамса — опубликованного в 1979 году романа "The hitchiker's guide to the galaxy" и 4,5 его сиквелов и приквелов, вместе образующих трилогию в шести книгах — состоит в следующем:

После 7,5 миллионов лет вычислений суперкомпьютер Deep Thought дает ответ на вопрос Жизни, Вселенной и всего остального, и этот ответ 4228,29 — "I checked it very thoroughly," said the computer, "and that quite definitely is the answer. I think the problem, to be quite honest with you, is that you've never actually known what the question is".

Чтобы узнать, в чем состоит вопрос, создается еще более мощный суперкомпьютер, Earth, который, в связи с наличием биологической компоненты, многие ошибочно принимают за планету. Но за пять минут до того, как этот компьютер должен завершить продолжающееся 10 миллионов лет вычисление, его уничтожают вогоны, порождая, тем самым, загадку числа 42 — what is the question, really?

27"Things are because we see them, and what we see, and how we see it, depends on the arts that have influenced us" — "We don't see things as they are, we see them as we are".

28 Откуда 42 у Адамса? Ответ очевиден, Infinite Improbability Drive. Общее количество очков на игральном кубике равно 21 = "очко". Жизнь есть игра. Обычно игра происходит двумя кубиками, поэтому 42 — "... а этот черный ящик — и не ящик вовсе, а эвристическая машина, и проходит она под номером сорок вторым, и заявки на нее нет". Опять же, жизнь есть форма существования белковых тел, поэтому шкала медицинского термометра заканчивается на 42 градусах Цельсия.

29 Специалистам по элементарной теории чисел известно, что 42 = 43 —1, где 3 = 2 + 1,7 = 2-3+1,43 = 2-3-7+1, см., например [169]. Поэтому 42 является примарно псевдосовершенным числом, 1/2 + 1/3 + 1/7 + 1/42 = 1. Уже одно это делает его совершенно уникальным — "ieder mens is uniek, en ieder getal is dat ook". Следующее примарно псевдосовершенное число 1806. Кстати, для 42 малая теорема Ферма — ну, почти! — принимает форму я42+1 = a (mod 42), для всех а. Чему равно следующее число, для которого выполняется сравнение an+1 = a (mod и)?

На самом деле, конечно, каждый [англоязычный] ребенок вспомнит дюжину случаев использования числа 42 и у Льюиса Кэрролла. Эдвард Уэйклинг [268] замечает по этому поводу: "There is little doubt that Lewis Carroll had a certain fascination with the number forty-two; he often used this number in his writings". Вот, навскидку, первое, что приходит в голову: "Rule Forty-two. All persons more than a mile high to leave the court", "Rule 42 of the Code: 'No one shall speak to the Man at the Helm'." Или:

He had forty-two boxes, all carefully packed, With his name painted clearly on each: But, since he omitted to mention the fact, They were all left behind on the beach.

Или еще:

"No doubt," said I, "they settled who Was fittest to be sent: Yet still to choose a brat like you To haunt a man of forty-two30, Was no great compliment".

В его книге загадок 42 загадки, первоначально в "Алисе в стране чудес" планировалось 42 иллюстрации. Разумеется, у Кэррола есть и другие, чуть менее очевидные, но совершенно недвусмысленные отсылки к числу 42. Вот еще одна:

"Let's consider your age to begin with — how old are you?"

"I'm seven and a half exactly."

iНе можете найти то, что вам нужно? Попробуйте сервис подбора литературы.

"You needn't say 'exactually,'" the Queen remarked: "I can believe it without that.

Now I'll give you something to believe. I'm just one hundred and one, five months

and a day."

Посмотрев на точную дату и прикинув количество високосных лет, мы видим, что возраст Белой Королевы 37044 = 423 2 дней.

Ну а откуда 42 у Кэрролла? Да откуда угодно, хоть из Апокалипсиса (Глава 13, Стих 5) — "... и дана ему власть действовать сорок два месяца". Или из "Ромео и Джульетты" (Акт 4, Сцена 1) — "И сорок два часа ты пролежишь":

And in this borrowed likeness of shrunk death Thou shalt continue two and forty hours And then awake as from a pleasant sleep.

Совершенно ясно, что ни под одно другое число, кроме 42, Букеру и Сазерлэнду не удалось бы собрать в 2019 году в этот проект около 400000 энтузиастов, которые предоставили в их распоряжение ресурс, позволивший создать виртуальный суперкомпьютер, состоящий из примерно 580000 ядер. В предыдущем рекорде 2017 года использовалось около 220000 ядер.

Общий объем проведенных вычислений огромен, в любом случае это многие сотни лет процессорного времени — дать более точную оценку практически невозможно в силу неравномерности использования процессоров при крауд-сорсинге. Однако физически все эти вычисления уложились в несколько астрономических недель. Организационно грид был предоставлен в их распоряжение Charity Engine, а системно для его формирования использовалась платформа BOINC. Все алгоритмы, оригинальный код и данные по этому проекту доступны на сайте

30 В полном собрании сочинений просто "forty". Очевидно, опечатка.

https://github.com/AndrewVSutherland/SumsOfThreeCubes.

Для начала Букер и Сазерлэнд понижают сложность алгоритма Хис-Брауна, Лайона и те Риле до O(Nloglog(N) logloglog(N)) арифметических операций. Еще одна особенность их подхода состоит в том, что перебор происходит по min(|x|у|z|) < N, в то время как max(|x|, |y|, |z|) может быть гораздо больше! Именно это обстоятельство позволило найти то решение для m = 3, которое приведено во введении.

Оскар Уайльд был бы в восторге! В октябре 1979 года публикуется роман, в котором фигурируют суперкомпьютер Deep Thought и планетарный компьютер Earth, а в сентябре 2019 года все это самым буквальным образом воплощается в действительность:

Deep Thought — Bluecrystal Phase 3, Earth — Compute Engine

Однако Борхес претендует на нечто гораздо большее.

• Во-первых, люди обычно не имеют опыта ментальных вычислений с числами такого размера. Я [почти] уверен, что никто из читателей не попытается повторить это вычисление вручную. Более того, даже попробовав провести его в школьной тетради, совершенно нельзя быть уверенным, что при этом будет каждый раз получаться один и тот же ответ. Я, скорее, уверен в обратном: "Afirman que la operación de contar modifica las cantidades y las convierte de indefinidas en definidas. El hecho de que varios individuos que cuentan una misma cantidad logran un resultado igual, es para los psicólogos un ejemplo de asociación de ideas o de buen ejercicio de la memoria."

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

Операции приближенной арифметики не обладают обычными свойствами, например сложение приближенных чисел неассоциативно, а умножение недистрибутивно относительно сложения. Поэтому, складывая приближенные числа в столбик сверху вниз и снизу вверх, мы всегда получим разные ответы, это подробно обсуждается в трактате Кнута. Откуда мы знаем, что операции над большими целыми числами обладают обычными свойствами?

Но Борхес не останавливается и здесь. Он утверждает, что само приведенное выше решение уравнения х3 + y3 + z3 = 42 является артефактом, созданным настойчивостью — хрён или надеждой — ур.

• Первая гипотеза состоит в том, что решение уравнения х3 + y3 + z3 = 42 существовало и имело такой же порядок, как решение соответствующего уравнения для m = 33. Но в тот момент, когда люди оказались в состоянии искать такие решения до N = 1017, реальность изменилась и оно стало чуть больше: "Siglos y siglos de idealismo no han dejado de influir en la realidad. No es infrecuente, en las regiones mas antiguas de Tlon, la duplicación de objetos perdidos. Dos personas buscan un lapiz; la primera lo encuentra y no dice nada; la segunda encuentra un segundo lápiz no menos real, pero mas ajustado a su expectativa. Esos objetos secundarios se llaman hronir y son, aunque de forma desairada, un poco mas largos31."

31 Я знаю первое словарное значение слова largo в стандартном испанском. Но это не стандартный испанский, это идиолект! Идиолект человека, который родился в Буэноc-Айресе, где на улице даже сегодня, век спустя, можно обратиться к любому по-итальянски, и тебе ответят. Идиолект человека с португальскими корнями, в семье которого говорили по-английски и который провел годы взросления во французской языковой среде. В данном случае я однозначно воспринимаю largo в том смысле, который это слово имеет

• Вторая гипотеза состоит в том, что исходно решения уравнения x3 + у3 + z3 = 42 не существовало, по крайней мере, до N = 1018. Но воля миллионов болельщиков, которые хотели, чтобы оно существовало, создала это решение: "Más extraño y más puro que todo hron es a veces el ur; la cosa producida por sugestión, el objeto educido por la esperanza. La gran máscara de oro que he mencionado es un ilustre ejemplo."

Обе эти гипотезы могут казаться странными современной прогрессивной общественности. Мне, однако, любая из них представляется строго доказанным научным фактом, по сравнению со всем остальным, во что сегодня положено верить этой общественности. Как тогда относиться к утверждению, что XX = XY? Или к утверждению, что рост концентрации углекислого газа в атмосфере является причиной климатических изменений — а не их следствием: "... nada sabemos con certidumbre — ni siquiera que es falso. Han sido reformadas la numismatica, la farmacología y la arqueología. Entiendo que la biologíía y las matematicas aguardan tambien su avalar..."

6. СУММЫ ЧЕТЫРЕХ ЦЕЛЫХ КУБОВ

Задача представления натуральных чисел m в виде суммы четырех целых кубов, m = x3 + у3 + z3 + w3, также известна с XIX века и тоже до сих пор решена не полностью, несмотря на довольно значительные усилия. Гипотеза состоит в том, что каждое m допускает бесконечно много таких представлений.

6.1. Доказательство для m Ф 4,5 (mod 9)

• В 1936 году Морделл [184] обсуждает предположение, что каждое целое число представляется в виде суммы четырех целых кубов. Для этого он возвращается к доказательству Ольтрамаре, которое стартует с полиномиального тождества, выражающего m = 6n в виде суммы четырех целых кубов и предлагает искать полиномиальные тождества такого же типа, дающие такие выражения для других классов по модулю 6.

Например, представимость чисел вида m = 3 (mod 6) сразу вытекает из тождества

6n + 3 = n3 - (n - 4)3 + (2n - 5)3 - (2n + 4)3

или из тождества

6n + 3 = (n + 1)3 - (n + 5)3 + (2n + 7)3 - (2n + 6)3

(в действительности оба эти тождества являются специализациями полиномиального тождества от двух переменных).

Однако угадать такого типа тождества для других классов по модулю 6 сразу не удается, поэтому Морделл начинает искать тождества по модулю 18. Вот несколько типичных примеров того, что у него получается:

18n + 1 = (3n + 30)3 - (2n + 26)3 - (2n + 23)3 + (2n + 14)3, 18n + 7 = (n + 2)3 + (6n - 1)3 + (8n - 2)3 - (9n - 2)3, 18n + 8 = (n - 5)3 - (n - 14)3 + (3n - 30)3 - (3n - 29)3.

в португальском, то есть как синоним одновременно английского и французского large = grande и итальянского largo = ancho, amplio.

Поупражнявшись таким образом по модулю 36, 54, 72,108, 216 и дойдя до модуля 432, ему удается доказать, что любое целое m является суммой четырех целых кубов, кроме, возможно, m = ±4 mod 9 и m = ±2 mod 18, итого 54 исключительных класса по модулю 216.

Однако, как выяснилось, большинство из этих результатов, включая приведенные выше тождества для 6n + 3 и 18n + 8, другое тождество для 18n + 1 и многое другое, содержались уже в статье Ричмонда 1922 года [223]. Воспроизведу целиком опубликованные в 1937 году "Corrections" к статье Морделла, где прекрасно чуть более, чем все: "Prof. Landau has called my attention to H. W. Richmond's paper, "An elementary note upon Waring's problem for cubes, positive and negative", Messenger of Math., 51 (1922), 177-186. Richmond has anticipated me and my correspondents in the formulae of decomposition (3), (8), (9), (11), (13), (14), (15), (16), (17) in § 1, including in particular the formulae giving the decompositions into four integer cubes of 6k + 3, 18k + 1, 18k + 8. The result in § 3, that corresponding formulae for 9 k + 4 are impossible, has also been given by him". Как нам не хватает таких Ландау и таких "Corrections" сегодня!

Ну и для совсем полного реализма, отрывок из опубликованного еще через 20 лет "Corrigendum": "Prof. Sierpiriski has kindly pointed out that the proof does not hold when a = b, c = d, etc. Hence it is not known if x3+y3 + z3 + w3 = 2a2+2b2 has an infinity of integer solutions." Сам этот факт, конечно, тут же доказали Серпиньский и Шинцель [233], но мне почему-то кажется, что если бы современные авторы были столь же добросовестны и щепетильны в этом отношении, как классики, то математические журналы должны были бы состоять из подобных корригендумов процентов на 95-98 (а все остальные — процентов на 200-300).

• В том же номере, что и статья Морделла, опубликована заметка Чао Ко [149], который нашел представление всех таких m < 100, кроме m = 76, в виде m = x3 + y3 + 2z3. В дальнейшем А. С. Банг32 [22] и Агне Вальгрен [267] нашли бесконечно много представлений в виде m = x3 + y3 + z3 + w3 для m < 100, m = ±4 (mod 9).

Много позже, уже в 1959 году в связи с гипотезой Серпиньского, Монковский [177] продолжил эти вычисления для 101 < m < 220 и нашел такие представления для всех m, кроме m = 113,148,183,190,195.

• В 1960 году Вацлав Серпиньский [239] явно высказал предположение, что каждое натуральное число m допускает бесконечное число различных представлений в виде

3 3 3 3 m = x3 + y3 - z3 - w ,

разумеется, знаки здесь нужно понимать в том смысле, что сами x, y, z, w неотрицательны. Он сделал и более точные предположения такого типа, в частности, о представимости m в виде m = x3 + y3 + 2z3,

Представимость в таком виде 0:

x3 + y3 - z3 - w3 = 0, x3 + y3 + z3 - w3 = 0,

32 Тот самый Банг, очевидно, из теоремы Банга—Жигмонди. Поскольку статья про теорему Банга— Жигмонди опубликована в 1886 году, а статья про суммы трех и четырех кубов — в 1940 году, интересно, сколько лет дедушке было на тот момент? Я не смог найти биографию Банга, чтобы удовлетворить свое любопытство. Статья Банга написана по-датски, а дополняющая ее статья Вальгрена — по-шведски. Конечно, в Zentralblatt указано, что тоже по-датски, но это потому, что из Германии в плохую погоду не всегда видно, на том берегу пролива город Лунд или еще на этом. В названии статьи Вальгрена в библиографии [233] две ностальгических опечатки, "on" вместо "om" и "ar" вместо "av", показывающие, что текст переписывался от руки. Меня уже довольно давно волнует вопрос: и кому это все мешало?

это equal sums of like powers, то есть разрешимость уравнений

X3 + у3 = z3 + w3, х3 + у3 + z3 = w3,

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

• В 1966 году Вадим Андреевич Демьяненко33 [10] делает следующий важный шаг. А именно, довольно хитроумным рассуждением он доказывает гипотезу Серпиньского для чисел m = ±2 (mod 18). В некоторых случаях ему удается написать тождества того же типа, что у Ричмонда и Морделла, в частности,

54х + 2 = (29484х2 + 2211х + 43)3 - (29484х2 + 2157х + 41)3 +

(9828х2 + 485х + 4)3 - (9828х2 + 971х + 22)3, 54х + 20 = (3х - 11)3 - (3х -10)3 + (х + 2)3 - (х - 7)3

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

Однако для оставшихся случаев рассуждение Демьяненко слишком технично, чтобы воспроизвести его здесь. Только в 1983 году Филиппу Ревуа [215] удается полностью прояснить, в чем состоит сложность построения явных тождеств в этих случаях, и предложить чуть более простую трактовку. В действительности можно написать еще много такого типа тождеств

72 х + 56 = -(9х - 4)3 + (х + 4)3 + (6х - 2)3 + (8х - 4)3, 108х + 2 = -(х + 22)3 + (х + 4)3 - (3х + 41)3 + (3х + 43)3,

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

https://www.alpertron.com.ar/FCUBES.HTM

• Случай m = ±4 (mod 9) продолжает оставаться открытым с того времени. Более того, шансы решить его на том же пути довольно сомнительны. Дело в том, что в 1968 году Анджей Шинцель [232] доказал, что любое нетривиальное тождество вида

fl (х)3 + f (х)2 + /3(х)3 + /4(х)3 = пх + Г,

с r = ±4 (mod 9) должно иметь степень, по крайней мере, 5. Морделл тут же [190, 191] предложил более простое доказательство этого факта, а в дальнейшем совместно с Джоном Коном [68] проверил, что и тождеств степеней 5 и 6 тоже нет. Таким образом, скорее всего, здесь нужна какая-то принципиально новая идея.

33 На сайте МИАН упоминается, что в 1967-1969 годах Демьяненко работал в отделе алгебры, а после 1969 года — в ИМ Уральского отделения АН. Он был первым, кто заметил связь между рациональными точками на кривых Ферма и точками конечного порядка на эллиптических кривых, то, что обычно связывается с именами Эллегуарша и Фрая [94], именно на этом пути Уайлс и получил полное решение проблемы Ферма. Если верить mathnet.ru, Демьяненко, 1937-2007, был кандидатом наук. Посмотрев его работы, я в шоке. Либо я забыл, какие требования предъявлялись в советское время к докторским диссертациям, что, конечно, очень может быть, либо за этим скрывается еще один эпизод истории математики, о котором лучше не знать.

6.2. Экспериментальные свидетельства для m = 4,5 (mod 9)

Первоначально систематические попытки проверки гипотезы четырех целых кубов для небольших значений m особенно рьяно проводились для отмеченного Серпиньским частного случая, когда два из этих кубов равны. А именно, речь идет о решении уравнения

х3 + у3 + 2z3 = m,

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

• В 1969 году Манге Лал, Расселл и Бландон [162] провели на IMB 1620, Model 1 систематический поиск решений уравнения х3 + у3 + 2z3 = m, 0 < m < 103 в предположении |х|, |у|, |z| < 105, при этом обнаружилось ровно 19 значений k, которые не представляются в таком виде, а именно

k = 76, 148, 183, 230, 253, 356, 418, 428, 445, 482, 491, 519, 580, 671, 734, 788, 923, 931, 967.

В своей статье они сообщают душераздирающие подробности своего вычисления. Вначале они написали свою программу на Фортране, и она считала около 15 часов. Тогда они решили переписать программу в языке ассемблера, и она работала примерно в 15 раз быстрее, что позволило им расширить область поиска и найти 20 новых представлений. Это вычисление потребовало около 1000 часов машинного времени и заняло в фоновом режиме год работы! Это в 1968-1969 годах!

• Однако, как мы уже обсуждали в [2], в 1981-1982 годах были проведены обширные компьютерные вычисления и эксперименты, которые дают самые серьезные основания считать, что все достаточно большие натуральные числа — вероятно, уже все числа, большие, чем 7373170279850, — являются суммами четырех неотрицательных кубов. Иными словами, предполагается, что 7373170279850 — это самое большое натуральное число, которое нельзя записать в виде

7373170279850 = х3 + у3 + z3 + w3,

с неотрицательными х, у, z, w.

При этом — гипотетически! — ровно 113936676 натуральных чисел требуют для своего представления 5 неотрицательных кубов, ровно 3922 — 6 неотрицательных кубов, ровно 121 — 7 неотрицательных кубов. И, как уже известно, ровно 15 чисел требуют 8 неотрицательных кубов и ровно 2 — 9 неотрицательных кубов. Все это излагается в [2], § 8, и мы не будем повторять оттуда ни сами эти экспериментальные результаты, ни точные формулировки гипотез.

• В книге Ричарда Гая [115] задача о четырех целых кубах обсуждается в параграфе D5. При этом чрезвычайно поучительно сравнить, как меняется текст этого параграфа между изданиями 1981,1994 и 2004 годов.

Впрочем, даже в третьем издании Гай пишет, что Люкс в диссертации [174] доказал, что все m < 107 представляются как суммы четырех целых кубов — судя по другим текстам, скажем [116], он ссылается на препринт 1994 года34, который я не смог найти. В действительности в диссертации 1995 года Люкс делает гораздо больше, а именно, проверяет,

34 Richard F. Lukes, All numbers less than 10 million can be represented as the sum of four cubes, 1994 preprint.

что все m < 2 • 108 допускают представление в таком виде. В сочетании с другими результатами, в частности с теми, которые упомянуты в предыдущем пункте, это дает весьма веские основания верить, что v(3) = 4.

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

• В том же параграфе Гай обсуждает и гораздо более трудную задачу представления m в виде m = х3 + у3 + 2z3. Еще в издании 1994 года он упоминает 15 чисел m < 1000, для которых такое представление неизвестно, а именно

m = 76, 148, 183, 230, 356, 418, 428, 445, 482, 491, 580, 671, 788, 931, 967.

Однако в статье [158] Кояма ссылается на письмо Джона Коя Ричарду Гаю 1995 года, в котором получено решение

76 = -211673 - 122 1 713 + 2 • 971353

и представления чисел 230, 356, 418, 428, 445, 482, 580, 967, впрочем, все еще довольно маленькие.

• В 2000 году Кендзи Кояма [158] предложил существенное улучшение алгоритма поиска решений и довел анализ до |z| < 5 • 107. В этом интервале он нашел три новых решения < 1000, а именно

183 = 41700613 - 44944383+ 2•20905333, 491 = 134766593 + 135849083 - 2 • 135310003, 931 = —69423683 - 231153713 + 2 • 185108833.

Начиная примерно с 2000 года, Жан-Шарль Мейриньяк, Соичиру Ичида, Майкл Оукс, Хисанори Мисима и, возможно, многие другие, объявляли о попытках расширения области поиска решений уравнения х3 + у3 + 2z3 = m. Информацию об этом можно найти, например, на сайтах

http://www.asahi-net.or.jp/~Ukc2h-msm/mathland/math04/cube02.htm http://www.asahi-net.or.jp/~Ukc2h-msm/,

но мне также не удалось найти дефинитивных публикаций.

7. ПОЛИНОМИАЛЬНЫЕ ТОЖДЕСТВА ТИПА ФРОЛОВА

Как мы убедились в двух предыдущих параграфах, легкая проблема Варинга не решена сегодня даже для кубов. Рациональная проблема Варинга решена для кубов и четвертых степеней. Для более высоких степеней речь идет пока только о нахождении хороших верхних оценок. Например, предполагается, что p(k) < k, но это, насколько мне известно, не доказано пока даже для пятых степеней.

С другой стороны, получение хороших верхних оценок в этих задачах связано с построением все более изощренных полиномиальных тождеств некоторого специального вида. Известно, что Рамануджану формулы диктовала во сне богиня Намаккал35. Боль-

35 "While asleep, I had an unusual experience. There was a red screen formed by flowing blood, as it were. I was observing it. Suddenly a hand began to write on the screen. I became all attention. That hand wrote a number of elliptic integrals. They stuck to my mind. As soon as I woke up, I committed them to writing."

шинство обычных36 людей, даже среди соотечественников Рамануджана, не имеют доступа к такого рода ресурсам.

Поэтому здесь мы расскажем об идее систематического построения таких тождеств, предложенной в конце XIX века генералом Мишелем Фроловым. Это кажется шуткой, но это не шутка! Конечно, из докладов Ефима Исааковича Зельманова все мы знаем про генерала Бернсайда: "general Burnside problem". Но в данном случае геометрические работы генерала Фролова неоднократно упоминаются в примечаниях к "Пангеометрии" Лобачевского [172].

7.1. Le Général Franco-Russe Michel Frolow

Из 23 русских генералов с фамилией Фролов, поименованных в словаре [7], ровно два Михаила. Но в качестве кандидата на роль Мишеля Фролова из них годится ровно один37. Это военный инженер Михаил Михеевич Фролов, 1833-1908, хорошо известный любителям военной истории как участник обороны Севастополя в 1854-1855 годах, а потом ближайший сотрудник Эдуарда Ивановича Тотлебена, принимавший участие в написании книги "Описание обороны г. Севастополя", автор знаменитого дополнения к ней [14]. Он был произведен в генерал-майоры в 1870 году и в генерал-лейтенанты в 1882 году в связи с уходом в отставку. В 1871-1879 годах служил начальником инженеров Финляндского военного округа (позже снова объединенного с Санкт-Петербургским военным округом). Через некоторое время после отставки он переехал во Францию, где весьма бодро принимал участие в научной жизни — все его математические статьи написаны по-французски и опубликованы во французских журналах — "Vous voulez des romans? Lisez de l'histoire."

Первоначально мои поиски были направлены в ложную сторону тем, что многие, включая столь компетентных математиков и историков математики, как Атанас Пападо-пулос38, утверждают, что Мишель Фролов был генералом французской армии. Так, в [172, с. 274], Атанас совершенно недвусмысленно пишет: "Michel Frolov, a mathematician who was also a general in the French army." На самом деле, мне кажется, что если Фролов и был генералом французской армии, то только в том смысле, что, работая над книгой [14], он полностью изучил как русские, так и французские журналы подземных работ (найдя в них несоответствия).

Потом, конечно, я обратил внимание на то, что Фролов подписывал свои книги 1884 и 1886 годов [97, 98] скромно, "инженер Фролов". В 1886 году Михаил Фролов был Почетным Председателем сессии "Association française pour l'avancement des sciences" в Нанси. Там он поименован как "M. le General Frolow39, major general du genie russe", то есть "российский генерал-майор инженерных войск", см. [181]. Что, кстати, тоже не соответствовало действительности, так как на тот момент он был уже генерал-лейтенантом в отставке.

Первоначально Фролов интересовался магическими квадратами и другими комбинаторными задачами. Этому посвящены его книги [97, 98], первая из которых издана еще в Петербурге, а вторая уже в Париже. Читать эти книги и сегодня огромное удоволь-

36 "Мать Математика К. Гаусса Видела Невооружённым глазом Фазы Венеры И некоторые Спутники Юпитера."

37 В 1880-х годах он уже упоминается во французской литературе как генерал, в то время как Михаил Михайлович Фролов был произведен в генерал-майоры только в 1907 году.

38 В 2019-2020 годах Атанас занимал кафедру Ламе в Санкт-Петербурге https://math-cs.spbu.ru/news/ atanas-papadopulos-laureat-konkursa-kafedra-lame-2019/, но мы с ним тогда это не обсуждали.

iНе можете найти то, что вам нужно? Попробуйте сервис подбора литературы.

39 До 1886 года сам генерал Фролов писал свою фамилию по-немецки, Frolow, а после этого обычно по-французски, Frolov.

ствие. Первая из них открывается обширной отсылкой к Лейбницу40: "Leibnitz attachait une grande importance aux jeux mathématiques et aux problèmes destiné; a servir de récréation. D'après lui, les hommes ne se montrent jamais plus ingenieux que dans le jeux qui sont bases, non sur le hasard, mais sur l'habilite."

Там масса другого интересного. Следующая мысль перекликается с фрагментом из Эйлера, воспроизведенным в [2]: "Toutes les branches des mathematiques ont entre elles des liens tellement intimes que si l'une d'elles, en apparence incapable de rendre jamais aucun service a l'humanité!, vient a réaliser quelque progrès, ce progrès peut influer sur le développement des autres branches. L'histoire nous fournit plus d'une preuve de cette verite." Это пишет военный инженер, то есть, казалось бы, человек сугубо практический. Много ли сегодня в мире людей из тех, кто принимает решения, обладающих подобной перспективой и подобным пониманием? Другой умиливший меня там фрагмент — это как раз ссылка на Либри в ряду Лейбница, Ферма, Декарта, Эйлера: "Un mathématicien bien connu, Libri, présenta en 1842 a l'Acadeemie des Sciences de Paris..."

Увлечение магическими квадратами привело Фролова к изучению равенств в нескольких степенях, тому, что сегодня известно как проблема Пруэ—Тарри—Эскотта и ее варианты. Работы [99,100], на которые мы здесь ссылаемся, написаны лет за 20 до работ Тарри и Эскотта.

Что касается его работ с опровержениями неэвклидовой геометрии [101], к ним, конечно, можно отнестись как к любительскому бреду, в духе опровержений Зенкина кан-торовского диагонального процесса. Небольшой нюанс состоит, однако, в том, чтоб в отличие от того же Зенкина, Фролов указывает на фактические математические ошибки в письмах Гаусса Шумахеру. Вот что, например, говорит по этому поводу Атанас Пападо-пулос (ibid., p.277): "We must admit that strictly speaking, Frolov is right in pointing out what can be considered as a mistake by Gauss, since the limit of the triangle, in the most natural sense that can be given to the word limit, is not the tripod, but a figure that is called today an "ideal triangle". . . "

7.2. Тождества Фролова

Зафиксируем натуральные числе s и h такие, что s > h. Сформулированная в переписке Гольдбаха и Эйлера 1750-1751 годов проблема Пруэ—Тарри—Эскотта состоит в нахождении двух непересекающихся наборов (= multisets, множеств с повторяющимися элементами) целых чисел A = [ai,..., as] и B = [b\,..., bs], таких, что для всех i = 1,..., h выполняются равенства

ai + ... + als = bi +... + b].

Спустя ровно век, в 1851 году Эжен Пруэ предложил первое систематическое решение несколько более общей задачи. Исторически наибольший интерес вызывали идеальные решения, для которых s = h + 1. Идеальные решения известны для 2 < h < 9 и для h = 11 и неизвестны в остальных случаях. Случай, когда количество слагаемых слева и справа

40 "1) Les hommes ne paraissent jamais plus ingenieux que dans les jeux, et les philosophes devraient en profiter pour perfectionner l'art des arts, qui est l'art de penser.

2) Maxime scientiae substant ludi qui unice arti eventum, nihil casui debent, in quibus haud dubie eminet ludus scacchicus seu regius, etc.

3) Optarem ut aliquis omnis generis ludos mathematice tractaret et tam regularum seu legum rationem redderet, quum artificia primaria traderet.

4) Je voudrais qu'un habile homme traitât en mathématicien et en physicien de toute sorte de jeux."

различно, не расширяет общность, а просто означает, что какие-то из хг- или у1 равны 0. Мы вернемся к подробному обсуждению этой задачи в следующей статье серии. Вот для примера одно из старинных идеальных решений для h = 3:

A = [0,4,7,11], B = [1,2,9,10].

В самом деле,

0 + 4 + 7 + 11 = 22 = 1 + 2 + 9 + 10 = 22,

02 + 42 + 72 + 112 = 186 = 12 + 22 + 92 + 102,

03 + 43 + 73 + 113 = 1738 = 13 + 23 + 93 + 103.

Важность проблемы РТЕ состоит в том, что — как заметил Фролов [99,100] за 20++ лет до работ Тарри и Эскотта! — ее решения в точности соответствуют тождествам Фролова, то есть полиномиальным тождествам вида

(х + а\)к + ... + (х + as )н = (х + Ь\)к + ... + (х + Ь$ )н.

Например, указанное выше решение для h = 3 эквивалентно тождеству

х3 + (х + 4)3 + (х + 7)3 + (х + 11)3 = (х + 1)3 + (х + 2)3 + (х + 9)3 + (х + 10)3.

Перенося здесь все слагаемые в левую часть, мы получим равенство алгебраической суммы 2s штук ^х степеней нулю.

Но, в действительности, самое интересное здесь только начинается. Фролов заметил, что если мы продолжим возводить те же самые линейные многочлены в степени k > h, то каждый раз старшие h + 1 степеней будут сокращаться, давая нам выражение какого-то многочлена степени k - h - 1 как алгебраической суммы к-х степеней.

Так, например, наше идеальное решение для h = 3 дает при возведении в степень k = 4 тождество

х4 + (х + 4)4 + (х + 7)4 + (х + 11)4 - (х + 1)4 - (х + 2)4 - (х + 9)4 - (х + 10)4 = 720,

а при возведении в степень k = 5 — тождество

х5 + (х + 4)5 + (х + 7)5 + (х + 11)5 - (х + 1)5 - (х + 2)5 - (х + 9)5 - (х + 10)5 = 24 ■ 32 ■ 52 г + 19800,

— но это, внезапно, и есть тождество именно того вида, который требовался нам для решения легкой проблемы Варинга для к = 5. Но, естественно, подобные тождества будут получаться и для более высоких степеней:

х6 + (х + 4)6 + (х + 7)6 + (х + 11)6 - (х + 1)6 - (х + 2)6 - (х + 9)6 - (х + 10)6 =

10800х2 + 118800х + 361800

и так далее.

7.3. Переборы с вариациями

В действительности, Михаил Фролов сделал несколько больше. А именно, он заметил, что для получения подобных тождеств нам достаточно найти решения частичной проблемы PTE — то, что сегодня известно как mehrgradige Gleichungen.

Не пытаясь объяснять его идеи в самом общем случае, ограничимся следующей простой вариацией. Ясно, что в (х + a)к + (х - a)к автоматически сокращаются нечетные степени a, а в (х + a)k - (х - a)к сокращаются четные степени а. Поэтому вместо решения полной проблемы PTE достаточно рассматривать следующие два ее варианта.

• Четная проблема PTE. Найти непересекающиеся наборы целых чисел A = [ai,..., as] и B = [b1,..., bs], такие, что для всех i = 1,..., h выполняются равенства

af + ... + a2si = bf +... + bf.

• Нечетная проблема PTE. Найти непересекающиеся наборы целых чисел A = [a1,..., as] и B = [b1,..., bs], такие, что для всех i = 1,..., h выполняются равенства

a2-1 +... + a2i-1 = b2-1 + ... + b2i-1.

Как мы только что заметили, каждое решение четной проблемы PTE приводит к тождеству вида

(х + a1)h + (х - a1)h + ... + (х + as )h + (х - as )h = (х + b1)h + (х - b1)h + ... + (х + bs )h + (х - bs )h, а каждое решение нечетной проблемы PTE — к тождеству вида

(х +a1)h + ... + (х+as )h + (х+b1)h + ... + (х+ bs )h = (х-a1)h + ... + (х-as )h + (х -b1)h + ... + (х -bs )h.

Эти тождества и дальнейшие тождества такого типа, получающиеся при варьировании показателя степени к, линейных заменах переменных и т. д., называются тождествами типа Фролова. Вот пара замечательных тождеств, получающихся на этом пути.

• В 2000 году Аджай Чоудхри [60] доказал, что v(7) < 12 . Для этого он использовал тождество

(х + a)7 + (х - a)7 + (2х + b)7 + (2х - b)7 - (х + с)7 - (х - с)7 - (2х + d)7 - (2х - d)7 = ех,

где

a = 534407060429869176086407612538177, b = 859793943610761912321826231621886, с = 292565171139318137956759657471297, d = 863420822620431936290192229011966.

Непосредственное вычисление41 показывает, что

е = 230 ■ 34 ■ 53 ■ 74 ■ 113 ■ 133 ■ 173.43 ■ 593 ■ 713 ■ 793 ■ 833 ■ 127 ■ 1513 ■ 3973 ■ 11633-

12233■33473■45133■124973■873833■37291613■71354593■232606733.

Методами пункта 4.3 легко убедиться в том, что каждый класс кольца Z/eZ представляется как сумма не более, чем четырех 7-х степеней.

41 "This identity can be readily verified by direct computation using any computer package such as Maple" [60, p. 268].

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

• В 2008 году Аджай Чоудхри и Ярослав Врублевский [61] доказали, что v(13) < 27. Они использовали наименьшее известное решение [идеальной] четной проблемы PTE:

я2г' + ... + а2 = ь2* + ... + ъ2, i = 1,2,3,4,5,

равное

A = [22,61,86,127,140,151] B = [35,47,94,121,146,148], чтобы построить тождество

X ((х + af)13 + (x - af)13) - X ((x + bi)13 + (x - bf)13) = ex, i=1 i=1

где

e = 214 ■ 310 ■ 53 ■ 72 ■ 112 ■ 133 ■ 17 ■ 19 ■ 23 ■ 29 ■ 31.

Методами пункта 4.3 легко убедиться в том, что каждый класс кольца Z¡eZ представляется как сумма не более, чем трех 13-х степеней.

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

7.4. Симметрические тождества

Известно очень мало других тождеств, которые давали бы такую же или лучшую оценку слабой константы Варинга v(k), как тождества типа Фролова. Вот два самые знаменитые из них.

• Одно из ранних таких тождеств — это тождество Рао для шестых степеней, которое было использовано в [248] для доказательства оценки v(6) < 14. Вот это тождество:

12abed(e4 - d4)(a24 - b24)x = (a5e + bdx)6 + (a5d - bex)6 + (b5e - adx)6 + (b5d + aex)6

- (a5e - bdx)6 - (a5d + bex)6 - (b5e + adx)6 - (b5d - aex)6.

• Построить аналогичное тождество восьмой степени довольно долго не удавалось, пока его не открыл Леонид Васерштейн [261], который получил с его помощью оценку v(8) < 28. Вот тождество Васерштейна после творческой переработки Лораном Абсиге-ром:

1 сг,,,,„л6г,,48,,64 , ,,48„,64 , „,48,,64 ,,48„,64 ,,48,,64 „,48,,64л„

16(uvw) (u v + v w + w u - u w - v u - w v )y =

(u7v10 + u5 w6y)8 + (u7 w10 - u5 v6y)8 + (v7 w10 + v5u6y)8 + (v7u10 - v5 w6y)8

+ (w7u10 + w5 v6y)8 + (w7 v10 - w5u6y)8 - (u7 v10 - u5 w6y)8 - (u7 w10 + u5 v6y)8

- (v7 w10 - v5 u6y)8 - (v7u10 + v5 w6y)8 - (w7u10 - w5 v6y)8 - (w7 v10 + w5 u6y)8

В действительности в работе Васерштейна это тождество выражено в совершенно другой, гораздо менее симметричной форме. Приведенная здесь форма получается в результате весьма замысловатой замены переменных с дробными показателями степени. Кроме того, как отмечается в [117], работа Васерштейна, как обычно, не свободна от опечаток. Так, например, вместо члена a15ь63^3 следует читать a15b28c98, вместо члена a80b229c395 следует читать a80b-16c640 и так далее.

В этот момент каждому тренированному математику становится очевидной связь с теорией представлений конечных групп. И действительно, Абсигер в работах [117, 118] предложил конструкцию таких тождеств по следующим данным: 1) конечная группа G, и) представление п группы G, ш) ее одномерный характер е, ш) некоторый зависящий от (п, е) набор целых параметров.

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

• Для группы ^ второго порядка — тождество Норри.

• Для четверной группы V = ^ х ^ — тождество Рао.

• Для симметрической группы 53 при одном выборе параметров — тождество Васер-штейна.

• Для симметрической группы 53 при другом выборе параметров — новое тождество Абсигера степени 7:

М^)4^7 - a7)(b7 - a7)(c7 - ^^14 + Ь14 + c14 + a7Ь7 + ^^ + a7c7)x =

x + Ь3x10)7 + (Ь4x + a10c3)7 + (^x + a3b 10)7 + (a4x - Ь3c 10)7+ (Ь4x - а1йс3)7 + (c4x - a3b10)7 + (-a4x + b10c3)7 + (-Ь4x + a3c 10)7+

(-^x + a10b3)7 + (^4x - b10c3)7 + (-Ь4x - a3c 10)7 + (-c4x - a10Ь3)7.

Однако это тождество дает худшую оценку для v(7), чем приведенное в предыдущем пункте тождество Чоудхри.

Мы не будем пытаться воспроизводить дальнейшие тождества такого типа. Из них только тождества Рао и Васерштейна дают лучшие оценки в легкой проблеме Варинга, чем тождества типа Фролова. Я не предлагаю также принимать участие в поиске тождеств такого типа неспециалистам, так как здесь гораздо выше требования к пониманию математической стороны дела, в частности, собственно теории групп и теории представлений.

8. ПРОБЛЕМА ВАРИНГА В ЧИСЛОВЫХ КОЛЬЦАХ

Для сегодняшнего профессионального алгебраиста ограничение исключительно рациональными целыми представляет собой дань традиции и желание обойтись

минимальными пререквизитами — вполне допустимые, впрочем, в преподавании

и пропаганде математики.

С точки зрения же самой математики, все те же вопросы, которые здесь обсуждались

для ф и 1, естественно ставить как минимум для любого поля K алгебраических чисел

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

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

8.1. Суммы четырех кубов в кольце Z[i]

В качестве первой иллюстрации приведем результат Джона Кона [66], утверждающий, что каждое целое гауссово число u е Z[i] является суммой четырех кубов целых гауссовых чисел:

3 3 3 3

u = х3 + у3 + z + w .

Для этого заметим, что, так как -1, i,-i являются кубами в группе единиц Z[i]*, то элемент u е Z[i] в том и только том случае выражается таким образом, когда так выражаются -u, iu и -iu. Число 3 продолжает оставаться простым в кольце Z[i]. Вид разложения зависит от того, делится u на 3 или нет.

• Если u = 0 (mod 3), то нам достаточно рассмотреть три класса u = 0,3,3 + 3i (mod 6), Поскольку для чисел вида 6 v и 6 v+3 мы уже знаем тождества, выражающие их как суммы трех или четырех кубов с целыми коэффициентами, рассмотрение этого случая завершается предъявлением такого же тождества для класса 6v + 3 + 3i:

iНе можете найти то, что вам нужно? Попробуйте сервис подбора литературы.

6v + 3 + 3i = (iv)3 + (iv -1 + i)3 - (iv + i)3 - (iv -1)3.

• Если же u £ 0 (mod 3), то нам достаточно рассмотреть четыре класса u = 1,2,1 + i, 1 + 2i (mod (3 + 3i)). Однако представимость u из этих классов сразу вытекает из тождеств:

3(1 + i)v + 1 = -(v + 1 - i)3 + ((2i - 1) v + i - 3)3 + ((1 - 3i) v + 3 - 2i)3 - ((2 + 2i)v + 1 + 3i)3, 3(1 + i)v + 2 = (v + 1)3 + (iv + 1)3 - (iv)3 - v3,

3(1 + i)v + 1 + i = ((1 + 2i) v + 24 + 12i)3 + (2v + 18 - 15i)3 + (v + 12 - 10i)3 + ((i - 1) v + 18i - 5)3, 3(1 + i)v + 1 + 2i = (v - i)3 + ((1 + i)v + 1)3 - ((1 + i) v)3 + (v + i)3.

Впечатляет? Здесь важно не то, что для кубов в кольце целых гауссовых чисел — в отличие от обычных целых рациональных чисел — легкая проблема Варинга полностью решается. Важно то, насколько она проще классической проблемы и что она полностью решается методами школьной алгебры — это решение, при желании, в XIX веке мог написать всякий любитель — если бы ему, конечно, пришел в голову такой вопрос. Впрочем, профессионал как раз и отличается от любителя не способностью давать ответы, а способностью осознавать вопросы.

8.2. Суммы 12 биквадратов в кольце Z[w]

Воспроизведем теперь для разнообразия результат Филиппа Ревуа [213], утверждающий, что каждое целое эйзенштейново число х е Z[w] является суммой 12 биквадратов целых эйзенштейновых чисел. Здесь ш — первообразный кубический корень из 1, так что 1 + ш + ш2 = 0.

• Заметим, прежде всего, что каждое целое эйзенштейново число является суммой трех квадратов. Поскольку этот факт очевиден, и, несомненно, известен со времени Эйзенштейна, я не стал искать точную историческую ссылку, так как само рассуждение написано в большом количестве источников (например [141, 201]).

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

2 2 2 2 2 2 х\ +... + Х2 = Х +... + х2 + 1)2 - (2у + 1) = (XI +... + х2 + 1)2 - у2 + (у + 1)2,

где

у = (Х1Х2 + Х1 Хз + ... + Х$-1 Х2) + (Х1 + ... + Х$).

Поскольку 1 = 12, ш = (ш2)2 и ш2 — квадраты, любое Эйзенштейново число есть сумма квадратов и, значит, представляется в виде и = Х2 - у2 - х2. Осталось вспомнить, что -1 = ш + ш2 есть сумма двух квадратов. Тем самым,

2 2 2 2 и = Х + (ш + ш)(уг + X ),

но, как мы знаем, произведение сумм двух квадратов снова является суммой двух квадратов (норма комплексного числа).

• Вместо тождества Лиувилля можно теперь воспользоваться гораздо более простым тождеством

2 2 2 4 4 4

2(х 2 + Ху + у2)2 = Х4 + (х + у)4 + у4,

которое, впрочем, является частным случаем тождества Лиувилля.

• Так как

-Зи = (и - 1)2 + (и - 1)(ш(и + 1) + 1) + (ш(и + 1) + 1)2,

из тождества Лиувилля следует, что 18и2 является суммой трех биквадратов. В сочетании с тем, что каждый элемент Ж[ш] есть сумма трех квадратов, это означает, что любой элемент 18Ж[ш] есть сумма 9 биквадратов.

• С другой стороны, так как

22 V = и (1 + 2ш) + 1 = и + и (ши + 1) + (ши + 1)2,

то снова по тождеству Лиувилля 2 V2 есть сумма трех биквадратов. Применяя теперь тождество

6х = (х + 1)2 + (шх + ш2)2 + (ш2 2 + ш)2,

к 2 = (1 + 2ш) и, мы видим, что каждый элемент вида 12(1 + 2ш) и тоже есть сумма 9 биквадратов.

• Таким образом, нам остается только показать, что по модулю 18 любой элемент Ж[ш] является суммой 3 биквадратов. Но по китайской теореме об остатках

Ж[ш]/18Ж[ш] = ¥4 Ф Ж[х]/{9Ж[х] + (х2 + ЗЩх]),

а это ровно та ситуация, которую мы обсуждали в § 4. Каждый элемент поля ^ есть биквадрат, а каждый элемент второго слагаемого представляется как сумма трех биквадратов по лемме Гензеля.

Впечатляет? Снова важно здесь именно то, что все делается методами школьной алгебры — ну, по крайней мере, для тех, кто знает комплексные числа.

В этот момент все задумались над тем, насколько можно сократить перебор и сколько же еще новых тождеств такого типа можно построить при наличии в кольце других

корней из 1 — да и вообще других обратимых элементов! Систематическое построение тождеств такого типа могло бы стать крупным и чрезвычайно поучительным распределенным проектом для школьников, в процессе которого они могли бы выучить огромный фрагмент реально содержательной математики, полезный, в отличие от того, чему их сейчас обычно учат, для сегодняшних приложений.

9. ПОЛИНОМИАЛЬНАЯ ПРОБЛЕМА ВАРИНГА

Те же вопросы, которые сформулированы во введении, естественно задавать не только для поля ф и кольца Ж, но для произвольных полей и колец. Пусть, например, К — произвольное поле. Формула Райли—Ричмонда по прежнему дает выражение произвольного х е К как суммы трех кубов.

• Конечно, у нас будут небольшие проблемы в характеристике 3. Но это как раз понятно, в характеристике 3 сумм кубов очень мало,

и3 + V3 + и>3 = (и + V + и )3.

Но ведь в общем случае совсем не любой элемент обязан быть кубом.

• Но, в любом случае, эта формула является рациональной, в ней есть знаменатели. Иными словами, это формула в поле рациональных дробей К(х). Естественно возникает вопрос, существуют ли аналогичные полиномиальные формулы. Иными словами, формулы, выражающие х как суммы трех кубов многочленов от х?

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

9.1. Как сформулировать полиномиальную проблему Варинга?

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

• Наивная полиномиальная проблема Варинга. Найти для каждого натурального к наименьшее натуральное з такое, что любой многочлен / е К[х] можно представить как сумму к-х степеней многочленов /ъ..., е К[х],

Г = Ак +... + Гк,

в количестве з штук.

Однако, если вдуматься, здесь сформулирован аналог не исходной проблемы Варинга, а какой-то42 слабой версии! Ведь в исходной проблеме предлагалось найти сумму к-х степеней не всех целых чисел, а только натуральных. Иными словами, мы выбираем в каждом классе ассоциированных ненулевых целых чисел положительное. Аналогом знака в кольце многочленов естественно считать старший коэффициент: в каждом классе ассоциированных ненулевых многочленов есть единственный нормированный43. Таким

42 Какой именно, зависит от количества к-х степеней в поле К. Для маленьких К это может быть аналог классической или легкой проблемы Варинга, но в общем случае что-то еще менее ограничительное.

43 В книге [92] Эффинджер и Хайес даже называют нормированные многочлены положительными.

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

• Полиномиальная проблема Варинга. Найти для каждого натурального к наименьшее натуральное я = gK[х] (к) такое, что любой многочлен / е К[х] можно представить как сумму к-х степеней нормированных многочленов /1,..., /х е К[х],

/=/к+...+/к,

в количестве < х штук.

Чтобы избежать обсуждения трудных арифметических условий, оставим в стороне характеристику 0 — в этом случае нахождение явной константы совершенно нетривиально уже для квадратов44 в самом поле К, этому посвящена огромная литература.

Для колец многочленов ¥д [х] над конечным полем ¥д из q = рк элементов проблему Варинга примерно в такой форме с дополнительным равномерным ограничением на стенени

/1),..., ёед( /) < п • /),

где п и я зависят от к, решил Пэли45 в 1933 году [199]. Мы не будем аккуратно формулировать его теорему и дальнейшие результаты в таком духе, где приходится делать массу оговорок, чтобы исключить очевидные запреты и т. д. Доказательство Пэли основано на использовании метода Харди—Литтлвуда. Разумеется, сегодня известны чисто алгебраические доказательства более сильных фактов. Например, теорема Пэли является очень частным случаем результатов Васерштейна [258, 259].

Однако еще в 1930-е годы Леонард Карлиц46 заметил, что, если не накладывать априорных ограничений на степени /1,...,/х, таких представлений слишком много, за счет сокращений в старших степенях. Сам Карлиц предложил рассматривать следующую гораздо более трудную задачу, в которой степени многочленов /1,..., /х минимальные возможные, с тем, вообще, чтобы никаких сокращений, кроме строго необходимых, при сложении их к-х степеней не происходило.

44 Разумеется — как мы вспомнили в предыдущем параграфе! — с точностью до тонких настроек речь идет о нахождении ступени поля K, то есть длины s(K) самого короткого представления -1 = л^ +... + Теорема Пфистера утверждает, что если s(K) конечна, то она является степенью двойки, s(K) = 2h, h е N. При этом, если s(K) = 1, то g(K,2) = 1,2,3. Если s(K) = 2h, h > 2, то g(K,2) = 2h,2h + 1. Но если ступень поля K бесконечна, то есть -1 не является там суммой квадратов, как это происходит для формально вещественных полей, то g(K, 2) может быть вообще произвольным.

45 Тот самый Пэли, Раймонд Эдвард Алан Кристофер, который Пэли—Винер, преобразование Фурье в комплексной области. На вид довольно неожиданно, но на самом деле, нет, так как метод Харди—Литтлвуда — это именно комплексный анализ.

46 Книга [92] начинается с рассказа о приезде Леонарда Карли[т]ца, 1907-1999, в Кэмбридж в 1930-1932 годах, где он, собственно, и предложил Пэли заняться полиномиальной проблемой Варинга. В 1933-1937 годах сам Карлиц исследовал строгую полиномиальную проблему Варинга для квадратов, в дальнейшем в 1950-е годы и для старших степеней. Однако я испытываю некоторые затруднения с тем, чтобы выбрать из его примерно 800 публикаций, общим объемом 7000-8000 страниц — большинство из которых посвящены именно многочленам над конечными полями! — те, которые следует включить в библиографию к настоящей статье, и подожду, пожалуй, окончания публикации его избранных трудов, чтобы сослаться сразу на все. Я хорошо помню свой шок начала 1970-х годов, когда, приходя на выставку свежих поступлений в библиотеку ПОМИ, видел его статью в каждом номере каждого журнала. Вот как примерно это излагает Дэвид Хайес: "In 1953 he published a record 44 papers. His most active decade was 1960-69, when he averaged 27 papers per year.... On more than one day I observed him reading a journal paper raising a question that he found of interest, that evening writing up a paper of his own answering the question, and having it typed and sent off to a journal the following day." [122].

• Строгая полиномиальная проблема Варинга. Найти для каждого натурального к наименьшее натуральное х = вК[х](к), такое, что любой многочлен / е К[х] можно представить как сумму

/=/к+•••+/к

к-х степеней многочленов /ъ..., /х е К[х] в количестве х штук, причем их степени удовлетворяют неравенствам

ае^//) <

/)

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

• Домашняя полиномиальная проблема Варинга. Найти для каждого натурального к наименьшее натуральное х = 1К[х] (к) такое, что любой многочлен / е К[х] можно пред-ставитьможно представить как сумму

/=/к+...+/к,

к-х степеней многочленов /1/х е К[х] в количестве х штук, причем их степени удовлетворяют неравенствам

/1),...,ёед(/) < /).

Здесь нет, разумеется, никакой возможности обсуждать полиномиальную проблему Варинга во всех вариантах и рамификациях. Ограничимся поэтому одним небольшим примером.

9.2. Суммы трех кубов в кольце К[х]

Обсудим, следуя [52, 92, 262], представимость элементов ¥д [х] суммами трех кубов.

Ч

Легко убедиться в том, что при д Ф 2,22,24,7,13 в поле найдутся такие а, Ь Ф 0, что

3 + Ь3 = 1. В этом случае имеет место тождество Серра47:

/ ' / + а3 + П +(/ + а3 - 2 у5 (/ - 2 а3 + 1

а

3а ; 3Ь ; 3аЬ

выражающее любой многочлен как домашнюю сумму кубов — степени всех многочленов решения не превосходят степень самого /. Однако это тождество не дает, вообще говоря, решения строгой проблемы Варинга.

• В характеристике 7 имеет место равенство

х = -(х5 + 3х3 - х)3 - (х6 - 3х4 + х3 + х + 1)3 + (х6 + 3х4 + х3 + х - 1)3,

47 Тот самый Жан-Пьер Серр. На вид довольно неожиданно, но на самом деле, нет. Именно Серр дал ответ на аналогичный вопрос для квадратов. Относительно этой формулы для кубов Хайес и Васерштейн ссылаются на письма Серра, датированные 1982 годом. Сам он, по всей видимости, эти результаты для кубов не публиковал. Скорее всего, ровно потому, что не хотел публиковать незаконченный результат, а формулы в исключительных характеристиках без компьютера вдруг не напишешь.

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

А вот с ограничением степени ответ чуть сложнее. Конечно, случаи многочленов над полями F7h, h > 2, охватываются предыдущим пунктом. Но в поле F7 сумма трех ненулевых кубов не может равняться нулю, поэтому линейный многочлен в F7[x] невозможно представить как сумму трех кубов линейных многочленов.

В то же время, домашние представления как суммы четырех кубов легко написать и в этом случае, например:

X = (х + 1)3 + (х - 1)3 - (х + 3)3 - (х - 3)3.

• В характеристике 13 имеет место равенство

х = (х4 + 6х3 + 5х2 -4х)3 + (5х3 - 3х4 - 5х3 + х2 + 4х + 1)3 - (5х5 - 3х4 - 5х3 + 5х2 - 5х + 1)3.

Но над полем F13 лучшее, что удается сделать, если ограничивать степень, это получить разложение в сумму четырех кубов, например

f = (х + 1)3 + (х - 1)3 - (х + 4)3 - (х -4)3.

Случай char(^) = 2 тоже разобран, но мы не будем воспроизводить детали.

Опять все делается методами школьной алгебры — ну, по крайней мере, для тех, кто знает конечные поля. Систематическое построение тождеств такого типа в разных характеристиках, с разными ограничениями на степени и т. д. могло бы стать еще одним чрезвычайно интересным распределенным проектом для школьников.

10. ПРОДОЛЖЕНИЕ ТЫСЯЧЕЛЕТНЕЙ ТРАДИЦИИ ДРУГИМИ СРЕДСТВАМИ

Мой главный тезис состоит в том, что появление компьютеров и систем компьютерной алгебры резко расширило наши возможности и сам предмет теории чисел. Я не верю, что сформулированные в [2-4] и в настоящей работе недавние результаты могли бы быть получены без компьютера, что кто-либо вообще мог задаваться такого рода вопросами в такой форме. Еще значительнее роль компьютеров в опровержении гипотез. Вот что, например, говорит по этому поводу Анджей Шинцель: "Za to niewatpliwie w rozwoju teorii liczb pomogl rozwoj komputerow - maszyn liczacych. Dzieki nim obalono hipotezy, ktore utrzymywaly sie przez ponad 100 lat, a w jednym przypadku nawet 250 lat."

Я полностью солидарен с тем, что по этому поводу говорит Джонатан Борвайн: "the power of modern computers matched with that of modern mathematical software and the sophistication of current mathematics is changing the way we do mathematics", [44]. С тем, что вторая часть этого высказывания столь же важна, как первая. Современный фантастический прогресс в решении классических вопросов, которые до этого были открыты много веков назад, в такой же степени обязан и росту собственно математической софистикации, тому, что новые поколения математиков с рождения владеют не только математикой 1890-1950 годов, математикой Гильберта и Бурбаки, но и теми невероятными идеями математики 1950-1970 годов, символической фигурой для которых был Александр Гротендик.

Вместе с тем, при всех произошедших изменениях, как с точки зрения наших вычислительных возможностей, так и математических идей, я, как и Андре Вейль полвека назад, воспринимаю то, чем мы делаем сегодня, как продолжение тысячелетней традиции

другими средствами: "The mam thesis will be the continuity of number theory for the last three hundred years and the fact that what we are doing now is in direct continuation of what has been done by the greatest number-theorists since Fermat started it all in the seventeenth century", [270].

Я благодарен Сергею Позднякову, который убедил меня написать этот цикл статей, за чрезвычайно полезные обсуждения. Я чрезвычайно признателен Илье Шкредову, который внимательно прочел рукопись, за многочисленные исправления и чрезвычайно полезные комментарии и ссылки, которые позволили точнее расставить многие акценты.

Список литературы

iНе можете найти то, что вам нужно? Попробуйте сервис подбора литературы.

1. Вавилов Н. А. Компьютеры как новая реальность математики: I. Personal account // Компьютерные инструменты в образовании. 2020. № 2. С. 5-26. doi: 10.32603/2071-2340-2020-2-5-26

2. Вавилов Н. А. Компьютеры как новая реальность математики: II. Проблема Варинга // Компьютерные инструменты в образовании. 2020. № 3. С. 5-55. doi: 10.32603/2071-2340-2020-3-5-55

3. Вавилов Н. А. Компьютер как новая реальность математики: III. Числа Мерсенна и суммы делителей // Компьютерные инструменты в образовании. 2020. № 4. С. 5-58. doi: 10.32603/2071-2340-2020-4-5-58

4. Вавилов Н. А. Компьютер как новая реальность математики: IV. Гипотеза Гольдбаха // Компьютерные инструменты в образовании. 2021. № 4. С. 5-72. doi: 10.32603/2071-2340-2021-4-5-72

5. Вавилов Н. А, ХалинВ. Г., Юрков А. В. Mathematica для нематематика. М.: МЦНМО, 2021. 484 с.

6. Веребрюсовъ А. С. Объ уравненш х3 + y3 + z3 = 2u3. Матем. сб. 1908. Вып. 26, № 4. С. 622-624.

7. Волков С. В. Генералитет Российской Империи: энциклопедический словарь генералов и адмиралов от Петра I до Николая II. В 2 т. М.: Центрополиграф, 2009.

8. Демидов С. С. К истории теории линейных дифференциальных уравнений // Историко-математические исследования. 1985. Вып. 28. С. 78-98.

9. Демьяненко В. А. Об уравнении х3 + y3 + z3 - t3 = 1 // Изв. вузов. Матем. 1965. № 5. С. 57.

10. Демьяненко В. А. О суммах четырех кубов // Изв. вузов. Матем. 1966. № 5. С. 64-69.

11. Конягин С. В. Об оценках сумм Гаусса и проблеме Варинга по простому модулю // Труды Всесоюзной школы по теории функций. Миасс, июль 1989. Тр. МИАН, 1992. Т. 198. С. 111-124.

12. МанинЮ. И. Кубические формы. М.: Наука. 1972. 304 c.

13. МанинЮ. И., Панчишкин А. А. Введение в теорию чисел // Современные Проблемы Математики. Т. 49. М.: ВИНИТИ, 1990. 348 с.

14. Фролов М. М. Минная война въ Севастополь въ 1854-1855 г. подъ руководствомъ генералъ-адъютанта Тотлебена. СПб.: Типограф1я Н. Тиблена и Комп. (Н. Неклюдова), 1868.172 с.

15. Хис-БраунД. Р. К теоремам Шевалле-Варнинга // Успехи Мат. Наук. 2011. Вып. 66, № 2 (398). С. 223-232.

16. Alnaser A. J. Bounds for Waring's number mod Pm in number fields // J. Number Theory. 2013. Vol. 133, № 1. P. 72-82.

17. Alnaser A., Cochrane T. Waring's number mod m // J. Number Theory. 2008. Vol. 128, № 9. P. 2582-2590.

18. Avagyan A., Dallakyan G. A new method in the problem of three cubes // Universal Journal of Computational Mathematics. 2017. Vol. 5, № 3. P. 45-56. doi: 10.13189/ujcmj.2017.050301

19. Bagis N. D. On the numbers that are sums of three cubes. arXiv:2009.11972v1.[math.GM], 24 Sep 2020,14 p.

20. Ballico E., De Paris A. Generic power sum decompositions and bounds for the Waring rank // Discrete Comput. Geom. 2017. Vol. 57, № 4. P. 896-914.

21. Banerjee D.P. On the solution of the "easier" Waring problem//Bull. Calcutta Math. Soc. 1942. Vol. 34. P. 197-199.

22. Bang, A. S. Om Tal, som kan skrives som en Sum af tre eller fire Kubiktal // Mat. Tidsskr. B, K0benhavn, 1940. P. 25-40.

23. BarbinE Gaston Tarry etla doctrine des combinaisons. Dans: Les travaux combinatoires en France (1870-1914) et leur actualite. P. 119-144, Savoirs Sci. Prat. Enseign., Presses Univ. Limoges, Limoges, 2017.

24. Bateman P. T., Stemmler R. M. Waring's problem for algebraic number fields and primes of the form (pr -1)/(pd - 1) // Illinois J. Math. 1962. Vol. 6. P. 142-156.

25. Beck M., Pine E., Tarrant W., Yarbrough Jensen K. New integer representations as the sum of three cubes // Math. Comput. 2007. Vol. 76. P. 1683-1690.

26. BeckerE. Hereditarily Pythagorean fields, infinite Harrison-primes and sums of 2nth powers // Bull. Amer. Math. Soc. 1978. Vol. 84. № 2. P. 278-280.

27. Becker E. The real holomorphy ring and sums of 2nth powers // Real algebraic geometry and quadratic forms 1982. Vol. 959. P. 139-181.

28. Becker E. Summen n-ter Potenzen in Korpern // J. Reine Angew. Math. 1979. Vol. 307. P. 8-30.

29. Becker E., BerrR., Delon F., GondardD. Hilbert's 17th problem for sums of 2 nth powers //J. Reine Angew. Math. 1994. Vol. 450. P. 139-157.

30. Becker E., Powers V. Sums of powers in rings and the real holomorphy ring // J. Reine Angew. Math. 1996. Vol. 480. P. 71-103.

31. Bell E. T. Note on an easier Waring problem // J. Lond. Math. Soc. 1936. Vol. 11. P. 277-278.

32. Bell E. T. Algebraic Identities in the Theory of Numbers // Amer. Math. Monthly. 1943. Vol. 50, № 9. P. 535-541.

33. BellE. T. A method in rational Diophantine analysis // Proc. Nat. Acad. Sci. U.S.A. 1944. Vol. 30. P. 355-359.

34. van Bendegem J.-P. The heterogeneity of mathematical research // Perspectives on Interrogative Models of Inquiry. 2016. Vol. 8. P. 73-94.

35. Bergelson V., Best A., Iosevich. Sums of powers in large finite fields: a mix of methods // Amer. Math. Monthly. 2021. Vol. 128, № 8. P. 701-718.

36. Berr R., Delon F. Sums of powers in function fields // Journal of Pure and Applied Algebra. 2001. Vol. 161, № 3. P. 269-294.

37. Bhaskaran M. Sums of mth powers in algebraic and Abelian number fields // Archiv der Mathematik. 1966. Vol. 17. P. 497-504.

38. Birch B. Waring's problem in algebraic number fields // Proc. Cambridge Philos. Soc. 1961. Vol. 57. P. 449-459.

39. Birch B. Waring's problem for p-adic number fields // Acta Arith. 1964. Vol. 9, № 2. P. 169-176.

40. Bodin A., Car M. Waring's problem for polynomials in two variables // Proc. Am. Math. Soc. 2013. Vol. 141, № 5. P. 1577-1589.

41. Bohman J., Froberg C.-E. Numerical investigation of Waring's problem for cubes // BIT. 1981. Vol. 21, № 1. P. 118122.

42. Booker, A. R. Cracking the problem with 33. Res. Number Theory 5 (2019), № 3, paper № 26. P. 1-6.

43. Booker, A. R., Sutherland A. On a question of Mordell // Proceedings of the National Academy of Sciences of the United States of America. 2021. Vol. 118, № 11, P. e2022377118.

44. Borwein P. The Easier Waring Problem // Computational Excursions in Analysis and Number Theory. 2002. P. 97-101.

45. Bovey J. D. A new upper bound for Waring's problem (mod p) // Acta Arith. 1977. Vol. 32, № 2. P. 157-162.

46. Bremner A. On sums of three cubes, Number theory (Halifax, NS, 1994) // Amer. Math. Soc. Conf. Proc. 1995. Vol. 15. P. 87-91.

47. Bremner A., Guy R. K. A dozen difficult diophantine dilemmas // Am. Math. Mon. 1988. Vol. 95, № 1. P. 31-36.

48. Bremner A., Morton P. A new characterization of the integer 5906 // Manuscripta Math. 1983. Vol. 44, № 1-3. P. 187-229.

49. Cantor M. Sur l'historiographie des mathématiques // Congr. Intern. des Math. Paris, 1900. Paris: Gauthier-Villars. 1902. P. 27-42.

50. Car M. The circle method and the strict Waring problem in function fields // The arithmetic of function fields 1992. (Columbus, OH, 1991), 421-433, Ohio State Univ. Math. Res. Inst. Publ., 2, de Gruyter, Berlin,

51. Car M. New bounds on some parameters in the Waring problem for polynomials over a finite field // Contemp. Math. 2008. Vol. 461. P. 59-77.

52. Car M., Gallardo L. Sums of cubes of polynomials // Acta Arith. 2004. Vol. 112. P. 41-50.

53. Car M., Gallardo L. H. Waring's problem for polynomial biquadrates over a finite field of odd characteristic // Funct. Approx. Comment. Math. 2007. Vol. 37, part 1. P. 39-50.

54. Carlini E., Catalisano M. V., Geramita A. V. The solution to the Waring problem for monomials and the sum of coprime monomials // J. Algebra. 2012. Vol. 370. P. 5-14.

55. Cassels J.W.S. A note on the Diophantine equation x3 + y3 + z3 = 3 // Math. Comput. 1985. Vol. 44, № 169. P. 265266.

56. Catalisano M. V., Chiantini L., Geramita A. V., Oneto A. Waring-like decompositions of polynomials, I // Linear Algebra Appl. 2017. Vol. 533. P. 311-325.

57. Chinburg T. "Easier" Waring problems for commutative rings // Acta Arith. 1979. Vol. 35, № 4. P. 303-331.

58. Choudhry A. Representation of every rational number as an algebraic sum of fifth powers of rational numbers // Enseign. Math. (2). 1989. Vol. 35, № 1-2. P. 19-20.

59. Choudhry A. On sums of eighth powers //J. Number Theory. 1991. Vol. 39, № 1. P. 104-107.

60. Choudhry A. On sums of seventh powers // J. Number Theory. 2000. Vol. 81, № 2. P. 266-269.

61. Choudhry A., Wroblewski J. Ideal solutions of the Tarry—Escott problem of degree eleven with applications to sums of thirteenth powers // Hardy-Ramanujan J. 2008. Vol. 31. P. 1-13.

62. Cipra J. A. Waring's number in a finite field // Integers. 2009. Vol. 9, № 4. P. 435-440.

63. Cipra J. A., Cochraine T., Pinner Ch. Heilbronn's conjecture on Waring's number ( mod p) // J. Number Theory. 2007. Vol. 125, № 2. P. 289-297.

64. Clark P. L. Number theory: a contemporary introduction. URL: http://math.uga.edu/~llpete/4400FULL.pdf (data: 31.10.2022).

65. Colliot-Theiene J.-L., Wittenberg O. Groupe de Brauer et points entiers de deux familles de surfaces cubiques affines // Amer. J. Math. 2012. Vol. 134, № 5. P. 1303-1327.

66. Cohn J. H. E. Sums of cubes of Gaussian integers // Proc. Amer. Math. Soc. 1971. Vol. 29. P. 426.

67. Cohn J. H. E. Waring's problem in quadratic number fields // Acta Arithm. 1972. Vol. 20. P. 1-16. Addendum: ibid. 1973. Vol. 23. P. 417-418.

68. Cohn J. H. E., MordellL.J. On sums of four cubes of polynomials // J. London Math. Soc. (2). 1972. Vol. 5. P. 74-78.

69. Conn W., Vaserstein L. N., On Sums of Three Integral Cubes // Contemporary Mathematics. 1994. Vol. 166. P. 285294.

70. Cooke A., Hamblen S., Whitfield S. Sums of squares in quaternion rings //Involve, a Journal of Mathematics. 2017. Vol. 10, № 4. P. 651-664.

71. Davenport H. Note on sums of fourth powers//J. London Math. Soc. 1941. Vol. s1-16, № 1. P. 3-4.

72. Davenport H., Landau E. On the representation of positive integers as sums of three cubes of positive rational numbers // Number Theory and Analysis. 1969. P. 49-53.

73. Davidson M. Sums of fc-th powers in number fields // Mathematika. 1998. Vol. 45, № 2. P. 359-370.

74. Davidson M. On Waring's problem in number fields // J. London Math. Soc. (2). 1999. Vol. 59, № 2. P. 435-447.

75. Del Centina A., Fiocca A. Guglielmo Libri, matematico e storico della matematica. L'irresistibile ascesa dall'Ateneo pisano all'Institut de France. Cultura e Memoria 47. Fondi Scientifici della Biblioteca Moreniana II. Leo S. Olschki Editore, Florence, 2010. XXII+320+xxii pp.; CD-ROM:. P. 323-482.

76. Demiroglu K. Y. Waring's problem in finite rings // J. Pure Appl. Algebra. 2019. Vol. 223, № 8. P. 3318-3329.

77. Dickson L. E. History of the theory of numbers. Vol. I. Divisibility and primality. Chelsea, 1952, 486 p.

78. Dickson L. E. History of the theory of numbers. Vol. II. Diophantine analysis. Chelsea, 1952, 803 p.

79. Dickson L. E. History of the theory of numbers. Vol. III. Quadratic and higher forms. Chelsea, 1952, 313 p.

80. Dolan S. W. On expressing numbers as the sum of two cubes // The Mathematical Gazette. 1982. Vol. 66. P. 31-38.

81. DurenP. Changing faces: the mistaken portrait of Legendre //Notices Amer. Math. Soc. 2009. Vol. 56, № 11. P. 14401443.

82. Eda Y. On the Waring problem in an algebraic number field // Seminar on Modern Methods in Number Theory. Paper № 10. Tokyo: Inst. Statist. Math., 1971.

83. Eda Y. On Waring's problem in algebraic number fields // Rev. Colombiana Mat. 1975. Vol. 9, № 2. P. 29-73.

84. Effinger G. W., Hayes D/ B. Additive number theory of polynomials over a finite field // Oxford Mathematical Monographs. 1991. P. xvi+157.

85. Ehrhardt C. A quarrel between Joseph Liouville and Guillaume Libri at the French Academy of Sciences in the middle of the nineteenth century // Historia Math. 2011. Vol. 38, № 3. P. 389-414.

86. Ecklund, E. F.,Jr. Polynomials which assume infinitely many prime values // Pi Mu Epsilon J. 1971. Vol. 5. P. 182183.

87. Elkies N. D. Rational points near curves and small nonzero | x3 - y21 via lattice reduction // Algorithmic number theory. 2000. P. 33-63.

88. ElsenhansA. S.,Jahnel J. New sums of three cubes // Math. Comput. 2009. Vol. 78, № 266. P. 1227-1230.

89. Elsholtz Ch. The number r(fc) in Waring's problem // Acta Arith. 2008. Vol. 131, № 1. P. 43-49.

90. Erdos, P. On the easier Waring problem for powers of primes, I, II // Proc. Camb. Philos. Soc. 1937. Vol. 33. P. 6-12; 1939. Vol. 35. P. 149-165.

91. Erdos, P. On the sum and difference of squares of primes. I, II //J. Lond. Math. Soc. 1937. Vol. 12. P. 133-136; 1937. Vol. 12. P. 168-171.

92. Estes D. R., Hsia J. S. Sums of three integer squares in complex quadratic fields // Proc. Amer. Math. Soc. 1983. Vol. 89, № 2. P. 211-214.

93. Ford K. Waring's problem with polynomial summands // J. Lond. Math. Soc. 2000. Vol. 61. P. 671-680.

94. Frey G. Rationale Punkte auf Fermatkurven und getwisteten Modulkurven // J. Reine Angew. Math. 1982. Vol. 331. P. 185-191.

95. FrobergR., Ottaviani G., Shapiro B. On the Waring problem for polynomial rings // PNAS. 2012. Vol. 109, № 15. P. 5600-5602.

96. Froberg R., Lundkvist S., Oneto A., Shapiro B. Algebraic stories from one and from the other pockets // Arnold Math. J. 2018. Vol. 4, № 2. P. 137-160.

97. Frolow M. Le problème d'Euler et les carres magiques. Avec un atlas. St.-Petersbourg: Imprimerie Trenke et Fusnot, 1884. 44 p.

98. Frolow M. Les carres magiques. Nouvelle etude, avec des notes par MM. Delannoy et Ed. Lucas. Paris: Gauthier-

Villars. 1886, 46 p.

99. Frolov M. Egalites a deux degres // Bull. Soc. Math. Fr. 1889. Vol. 17. P. 69-83.

iНе можете найти то, что вам нужно? Попробуйте сервис подбора литературы.

100. Frolov M. Egalites a deux et a trois degres ,// Bull. Soc. Math. Fr. 1892. Vol. 20. P. 69-84.

101. Frolov M. La theorie des paralleles demontree rigoureusement. 2me edition. Paris: Bale et Geneve: Carre & Naud., 1899. 43 p.

102. Fuchs, W. H.J.; Wright, E. M. The 'easier' Waring problem // Quart. J. Math. Oxford Ser. 1939. Vol. 10. P. 190-209.

103. Gallardo L. Sums of biquadrates and cubes in Fq [t] // Rocky Mountain J. Math. 2003. Vol. 33, № 3. P. 865-873.

104. Gallardo L. On the restricted Waring problem over F2n [t] // Acta Arith. 2000. Vol. 42. P. 109-113.

105. Gallardo L., Vaserstein, L. The strict Waring problem for polynomial rings // J. Number Theory. 2008. Vol. 128. P. 2963-2972.

106. Gallardo L., Vaserstein, L. Sums and strict sums of biquadrates in Fq [t ], q e {3,9} //Rocky Mountain J. Math. 2010. Vol. 40, № 6. P. 1863-1874.

107. Gallardo L., Vaserstein, L. Constants as sums of polynomial cubes in characteristic 2 // J. Comb. Number Theory. 2013. Vol. 5, № 1. P. 1-9.

108. Gamble, M., Hamblen, S., Schildhauer, B., Truong, C. Sums of cubes in quaternion rings // Journal of Integer Sequences. 2020. Vol. 23, № 4. Article number 20.4.4. 9 p.

109. Gardiner V. L., Lazarus R. B., Stein P. R., Solutions of the Diophantine Equation x3 + y3 = z3 - d // Mathematics of Computation. 1964. Vol. 18. P. 408-413.

110. Gaufi C. F. Neue Theorie der Zerlegung der Cuben // Zur Theorie der complexen Zahlen, Werke. 1863. Vol. II, Goettingen, Deutschland: Royal Society of Sciences. P. 387-391.

111. Gar-el R., Vaserstein L. On the Diophantine equation a3 + b3 + c3 + d3 = 0 // J. Number Theory. 2002. Vol. 94. P. 219-223.

112. Garge A. S. Matrices over commutative rings as sums of fifth and seventh powers of matrices // Linear Multilinear Algebra. 2021. Vol. 69, № 12. P. 2220-2227.

113. Geramita A.V. Waring's Problem for Forms: inverse systems of fat points, secant varieties and Gorenstein algebras // Queen's Papers Pure Appl. Math. 1996. Vol. 105, № 2. P. 1-129.

114. Gordon G. The answer is 2n ■ n! What's the question? // Amer. Math. Monthly. 1999. Vol. 106, № 7. P. 636-645.

115. Guy R. K. Unsolved problems in number theory // Problem Books in Mathematics. New York, NY: Springer, 1994.

116. GuyR. K. Guy, Richard K. Nothing's new in number theory? //Amer. Math. Monthly. 1998. Vol. 105, № 10, 951-954.

117. Habsieger L. Representations des groupes et identites polynomiales // Sem. Theor. Nombres Bordeaux (2). 1991. Vol. 3, № 1. P. 1-11.

118. Habsieger L. Applications of group representation theory to the easier Waring problem // J. Number Theory. 1993. Vol. 45, № 1. P. 92-111.

119. Hardy G. H., LittlewoodJ. E. Some problems of "partitio numerorum". VIII: The number r (k) in Waring's problem // Proc. London Math. Soc. 1927. Vol. 28, 518-542.

120. Hardy G. H., Wright E. M. An Introduction to the Theory of Numbers, 5th ed., Oxford: Oxford University Press, 1979.

121. Harper J. D. Ramanujan, quadratic forms, and the sum of three cubes // Math. Mag. 2013. Vol. 86, № 4. P. 275-279.

122. Hayes D. R. Leonard Carlitz (1907-1999) // Notices Amer. Math. Soc. 2001. Vol. 48, № 11. P. 1322-1324.

123. Hayman W. K. Waring's theorem and the super Fermat problem for numbers and functions // Complex Var. Elliptic Equ. 2014. Vol. 59, № 1. P. 85-90.

124. Heath-Brown D. R. Searching for Solutions of x3 + y3 + z3 = k // Seminaire de Theorie des Nombres. 1989-1990. P. 71-76.

125. Heath-Brown D. R. The density of zeros of forms for which weak approximation fails // Math.Comput. 1992. Vol. 59, № 200. P. 613-623.

126. Heath-Brown D. R., Lioen W. M., teRieleH.J.J. On solving the Diophantine equation x3 + y3 + z3 = k on a vector computer. Math. Comput.611993. P. 235-244.

127. Hoffmann, Detlev W.;Leep, David B. Sums of squares in nonreal commutative rings //Israel J. Math. 2017. Vol. 221, № 2. P. 803-835.

128. Hua L. K. On Waring's problem with polynomial summands // Am. J. Math. 1936. Vol. 58. P. 553-562.

129. Hua L. K. An easier Waring—Kamke problem // J. Lond. Math. Soc. 1936. Vol. 11. P. 4-5.

130. Hua L. K. Improvement of a result of Wright // J. London Math. Soc. 1949. Vol. 24. P. 157-159.

131. Huisman S. G. Newer sums of three cubes, 2016. arXiv:1604.07746

132. Hunter W. The representation of numbers as the sum of cubes // Math. Gaz., London. 1937. Vol. 21. P. 56-57.

133. Hunter, W. The representation of numbers by sums of fourth powers // J. London Math. Soc. 1941. Vol. 16. P. 177179.

134. Hurlimann W. Permutation invariant properties of primitive cubic quadruples // Ramanujan J. 2017. Vol. 43, № 3. P. 649-662.

135. Hurwitz A. Zu Graßmanns Note: Lösung der Gleichung x3 + y3 + z3 + u3 = 0 // in ganzen Zahlen. Deutsche Math.-Ver. 1918. Vol. 27. P. 55-56.

136. Im B.-H., Larsen M. Waring's problem for rational functions in one variable // Q. J. Math. 2020. Vol. 71, № 2. P. 439-449.

137. Jagy W, C.; Kaplansky I. Sums of squares, cubes, and higher powers //Experiment. Math. 1995. Vol. 4, № 3. P. 169173.

138. Ji C.-G. Sums of three integral squares in cyclotomic fields // Bull. Austral. Math. Soc. 2003. Vol. 68, № 1. P. 101-106.

139. Ji C.-G., Wang Y., XuF. Sums of three squares over imaginary quadratic fields // Forum Math. 2006. Vol. 18, № 4. P. 585-601.

140. Ji C.-G., Wei D.-S. Sums of integral squares in cyclotomic fields // Comptes Rendus Mathematique. 2007. Vol. 344, № 7. P. 413-416.

141. Joly J.-R. Sommes de puissances miemes dans les anneaux p-adiques et les anneaux d'entiers algébriques // Enseign. Math. 1968. Vol. 14. P. 197-204.

142. Joly J.-R. Sommes de puissances d-iemes dans un anneau commutatif // Acta Arith. 1970. Vol. 17. P. 37-114.

143. Joly J.-R. Equations et varietes algébriques sur un corps fini // Enseign. Math. 1973. Vol. 19. P. 1-117.

144. Katre S. A., Garge A. S. Matrices over commutative rings as sums of fc-th powers // Proceedings of the American Mathematical Society. 2013. Vol. 141, № 1. P. 103-113.

145. Katre S. A., Khule S A. Matrices over orders in algebraic number fields as sums of fc-th powers // Proceedings of the American Mathematical Society. 2000. Vol. 128, № 3. P. 671-675.

146. Katre S. A., WadikarK. Matrices over noncommutative rings as sums of kth powers // Linear Multilinear Algebra. 2021. Vol. 69, № 11. P. 2050-2058.

147. Khalin V., Vavilov N., Yurkov A. The skies are falling: Mathematics for non-mathematicians. Basel, Switzerland: MDPI Mathematics, 2021.19 p.

148. Klarner D. A. Representation of an integer as a sum of four integer cubes and related problems // Am. Math. Mon. 1967. Vol. 74. P. 531-537.

149. Ko C. Decompositions into four cubes // Journal of the London Mathematical Society, 1936. Vol. 11. P. 218-219.

150. KononenK. More exact solutions to Waring's problem for finite fields // Acta Arith. 2010. Vol. 145, № 2. P. 209-212.

151. Konyagin S. V., Shparlinski I. E. Character sums with exponential functions and their applications. Cambridge, UK: Cambridge University Press, 1999. doi:10.1017/cbo9780511542930

152. Körner O. Uber das Waringsche Problem in algebraischen Zahlkörpern // Math. Ann. 1961. Vol. 144. P. 224-238

153. Korner O. Uber Mittelwerte trigonometrischer Summen und ihre Anwendung in algebraischen Zahlkorpern // Math. Ann. 1962. Vol. 147. P. 205-239;

154. Körner O. Ganze algebraische Zahlen als Summen von Polynomwerten // Math. Ann. 1962/63. Vol. 149. P. 97-104.

155. Korner O. Uber durch Potenzen erzeugte Ringe und Gruppen in algebraischen Zahlkorpern // Manuscripta Math. 1970. Vol. 3. P. 157-174.

156. Koyama K. Tables of solutions of the Diophantine equation x3 + y3 + z3 = n // Math. Comp. 1994. Vol. 62. P. 941942.

157. Koyama K. On the solutions of the Diophantine equation x3 + y3 + z3 = n // Trans. of Inst. of Electronics, Information and Communication Engineers (IEICE in Japan), 1995. E78-A, № 3. P. 444-449.

158. KoyamaK. On searching for solutions of the Diophantine equation x3 + y3 + 2z3 = n // Math. Comp. 2000. Vol. 69, № 232. P. 1735-1742.

159. Koyama K., Tsuruoka Y., Sekigawa H. On searching for solutions of the Diophantine equation x3 + y3 + z3 = n // Math. Comput. 1997. Vol. 66, № 218. P. 841-851.

160. KrugK. The hitchhickers guide to the integers: die Sache mit der 42 // Mitt. Dtsch. Math.-Ver. 2019. Vol. 27, № 3-4. P. 124-125.

161. Kubota R. M. Waring's problem for Fq [x]. Warszawa: Instytut Matematyczny PolskiejAkademi Nauk, 1974.

162. Lal M., Russell W., Blundon W.J. A note on sums of four cubes // Math. Comp. 1969. Vol. 23. P. 423-424.

163. Larsen M., Nguyen Dong Quan Ngoc Waring's problem for unipotent algebraic groups // Ann. Inst. Fourier (Grenoble). 2019. Vol. 69, № 4. P. 1857-1877.

164. Lazov B., Vetsov T. Sum of three cubes via optimisation. arXiv:2005.09710v1 [math.NT] 19 May 2020.

165. Lebesgue V.-A. Exercises d'analyse numérique. Paris, 1859.

166. Legendre R. Sur la resolution par Euler de l'équation de Fermat pour l'exposant 3 // C. R. Acad. Sci. Paris Ser. A-B. 1972. Vol. 275. P. A413-A414.

167. LehmerD. H. On the Diophantine Equation x3 + y3 + z3 = 1 // Journal of the London Mathematical Society. 1956. Vol. 31. P. 275-280.

168. LehmerD. H. Mechanized mathematics. Bull//Amer. Math. Soc. 1966. Vol. 72, № 5. P. 739-750.

169. Lenstra H. Ode aan het getal 43 // Nieuw Arch. Wiskd. 2009. Vol. 5/10, № 4. P. 240-244.

170. Libri G. Histoire des sciences mathématiques en Italie depuis la renaissance des lettres jusqu'a la fin du 17e

siècle. Vols. I, II, III, IV. Hildesheim: Georg Olms Verlagsbuchhandlung, 1967.

171. Liu Y.-R., Wooley T. D. Waring's problem in function fields // J. Reine Angew. Math. 2010. Vol. 638. P. 1-67.

172. Lobachevsky N. I. Pangeometry. Edited and translated from the French by Athanase Papadopoulos. Heritage of European Mathematics. Z'urich: European Mathematical Society (EMS), 2010. ISBN: 978-3-03719-087-6

173. LUX.;MuQ. On Waring—Goldbach problem of mixed powers//J. Theor. Nombres Bordeaux. 2016. Vol. 28, № 2. P. 523-538.

174. Lukes R. F. A very fast electronic number sieve. Ph. D Thesis, Univ. Manitoba, January 1995. 259 p.

175. Maccioni Ruju P. A., Mostert M. The life and times of Guglielmo Libri (1802-1869). Scientist, patriot, scholar, journalist, and thief: a nineteenth-century story. Hilversum, Netherlands: Verloren Publishers, 1995.

176. Mahler K. Note on hypothesis K of Hardy and Littlewood //J. London Math. Soc. 1936. Vol. 11, № 2. P. 136-138.

177. MakowskiA. Sur quelques problèmes concernant les sommes de quatre cubes // Acta Arith. 1959. Vol. 5. P. 121123.

178. Malter A., Schleicher D., Zagier D. New Looks at Old Number Theory // Amer. Math. Monthly. 2013. Vol. 120, № 3. P. 243-264.

179. Mebius C. A. Zahlentheoretische Untersuchungen. III. Die Diophantische Gleichungen A3 + B3 - C3 - D3 = E // Göteborgs Kungl. Vetenskaps- och Vitterhets-Samhalles Handlingar, Ser. B. 1945. Vol. 3, № 6.

180. Miller J. C. P., Woollett M. F. C. Solutions of the Diophantine equation x3 + y3 + z3 = k // J. Lond. Math. Soc. 1955. Vol. 30. P. 101-110.

181. Mizuno M. W. The works of Konig Denes (1884-1944) in the domain of mathematical recreations and his treatment of recreational problems in his works of graph theory // These du Dottorat, Histoire des mathématiques, Universite Paris-Diderot — Paris VII, 2010.

182. Monnier J.-Ph., Quarez R. Sums of even powers in Archimedean rings // Math. Z. 2002. Vol. 239, № 3. P. 563-577.

183. Mordell L. J. On the representation of a binary cubic form as a sum of cubes // J. Lond. Math. Soc. 1936. Vol. 11. P. 204-208.

184. Mordell L.J. On the four integer cubes problem // J. London Math. Soc. 1936. Vol. 11. P. 208-218.

185. Mordell L.J. On Sums of Three Cubes // J. Lond. Math. Soc. 1942. Vol. 17. P. 139-144.

186. Mordell L.J. On Ryley's solution of x3 + y3 + z3 = n // J. London Math. Soc. 1942. Vol. 17. P. 194-196.

187. Mordell L.J. On the integer solutions of the equation x2 + y2 + z2 + 2xyz = n //J. Lond. Math. Soc. 1953. Vol. 28. P. 500-510.

188. Mordell L. J. On an Infinity of Integer Solutions of ax3 + ay3 + bz3 = bc3 // J. Lond. Math. Soc. 1955. Vol. 30. P. 111-113.

189. Mordell L. J. Diophantine equations. Pure and Applied Mathematics, 30. London—New York: Academic Press. 1969. 312 p.

190. Mordell L.J. On sums of four cubes of polynomials // Acta Arith. 1969/70. Vol. 16. P. 365-369.

191. Mordell L.J. On the representation of an integer as the sum of four integer cubes. Computers in number theory. London: Academic Press. 1971. P. 115-117.

192. Mostafa M. I. A new approach to polynomial identities // Ramanujan J. 2004. Vol. 8, № 4. P. 423-457.

193. Mudge M. Numbers Count: 1729 and all that // Personal Computer World. 1995. Vol. 610.

194. Narkiewicz W. Teoria liczb. Warszawa: PWN. 1977. 355 s.

195. Narkiewicz W. Classical problems in number theory. Warszawa: PWN. 1986. 363 p.

196. Norrie R. On the algebraic solutions of indeterminate cubic and quartic equations. University of St. Andrews 500th Anniversary Memorial Volume Edinburgh: Scotland. 1911. P. 47-92.

197. Oltramare G. L'intermédiaire des Math., 1 (1894), № 25. P. 165-166.

198. Ono K., Trebat-Leder S. The 1729 K3 surface // Res. Number Theory. 2016. Vol. 2, № 26. P. 1-6.

iНе можете найти то, что вам нужно? Попробуйте сервис подбора литературы.

199. PaleyR.E.A. C. Theorems on polynomials in a Galois field//The Quarterly Journal of Mathematics. 1933. Vol. os-4. P. 52-63.

200. Payne G., Vaserstein L. Sums of three cubes // The arithmetic of function fields. Berlin, New York: De Gruyter, 1992.

201. Peters M. Summen von Quadraten in Zahlringen // J. Reine Angew. Math. 1974. Vol. 268-269. P. 318-323.

202. Pierce L. B. The Vinogradov mean value theorem (after Wooley, and Bourgain, Demeter and Guth) // Astérisque. 2019. Vol. 407. P. 479-564.

203. Piezas T. A Collection of Algebraic Identities. URL: https://sites.google.com/site/tpiezas/Home (date: 31.10.2022).

204. Pillai S. S. On v (k) // Proc. Indian Acad. Sci. A. 1939. Vol. 9. P. 175-176.

205. Pintz J. Landau's problems on primes // J. Theor. Nombres Bordeaux. 2009. Vol. 21, № 2. P. 357-404.

206. Pollack P. Waring's problem for integral quaternions // Indag. Math. (N.S.). 2018. Vol. 29, № 5. P. 1259-1269.

207. Pollack P. A remark on the number field analogue of Waring's constant g(k) // Math. Nachr. 2018. Vol. 291, № 1112. P. 1893-1898.

208. PoonenB. Undecidability in number theory // Notices Amer. Math. Soc. 2008. Vol. 55, № 3. P. 344-350.

209. Pumplun S. Sums of d-th powers in non-commutative rings // Beitröge Algebra Geom. 2007. Vol. 48, № 1. P. 291301.

210. Rai T. Easier Waring problem // J. Sci. Res. Benares Hindu Univ. 1950/1951. Vol. 1. P. 5-12.

211. Ramanujam C. P. Sums of m-th powers in p-adic rings // Mathematika. 1963. Vol. 10. P. 137-146.

212. Ramachandra K. I am fifty-five years old // Hardy—Ramanujan J. 2013. Vol. 36. P. 34-42.

213. RevoyPh. Sommes de bicarrés dans Z[ v/-T] et Z[ ^T] // Enseign. Math. (2). 1979. Vol. 25, № 3-4. P. 257-260.

214. Revoy Ph. Sur les sommes de carres dans un anneau // Ann. Sci. Univ. Besancon Math. (3). 1979. № 11. P. 3-8.

215. Revoy Ph. Sur les sommes de quatre cubes // Enseign. Math. (2). 1983. Vol. 29, № 3-4. P. 209-220.

216. Revoy Ph. Le problème facile de Waring // Enseign. Math. 1991. Vol. 37. P. 223-234.

217. ReynyaM. A. Symmetric homogeneous Diophantine equations of odd degree // Int. J. Number Theory. 2013. Vol. 9, № 4. P. 867-876.

218. ReynyaM. A. Representations of a rational number as a sum of odd powers // Int. J. Number Theory. 2016. Vol. 12, № 4. P. 903-911.

219. Reynya M. A. Representation of a rational number as a sum of ninth or higher odd powers // Funct. Approx. Comment. Math. 2018. Vol. 58, № 1. P. 79-87

220. Richman D. R. The Waring problem for matrices // Linear and Multilinear Algebra. 1987. Vol. 22, № 2. P. 171-192.

221. Richmond H. W. On integers which satisfy the equation t3 ± x3 ± y3 ± z3 = 0 // Trans. Cambridge Phil. Soc. 1920. Vol. 22. P. 389-403.

222. Richmond H. W. Every positive rational number is a sum of cubes of three such numbers //Messenger (2). 1921. Vol. 51. P. 171-175.

223. Richmond H. W. An elementary note upon Waring's problem for cubes, positive and negative // Messenger Math. 1921/1922. Vol. 51. P. 177-186.

224. Richmond H. W. On analogues of Waring's problem for rational numbers // Proc. Lond. Math. Soc. 1922. Vol. 21. P. 401-409.

225. Richmond H. W. On rational solutions of x3 + y3 + z3 = R // Proceedings Edinburgh Math. Soc. (2). 1930. Vol. 2 . P. 92-100.

226. Richmond H. W. A note on the four integer cube theorem // J. London math. Soc. 1937. Vol. s1-12. P. 206.

227. Richmond H. W. A note upon Prof. Mordell's paper // J. London Math. Soc. 1942. Vol. 17. P. 196-199.

228. Rowland E. Known families of integer solutions of x3 + y3 + z3 = n/URL: http://thales.math.uqam.ca/~rowland/ papers/ (date: 31.10.2022).

229. Ruiz J. M. A characterization of sums of 2nth powers of global meromorphic functions // Proc. Amer. Math. Soc. 1990. Vol. 109, № 4. P. 915-923.

230. Scarowsky M. On units of certain cubic fields and the Diophantine equation x3 + y3 + z3 = 3 // Proc. Amer. Math. Soc. 1984. Vol. 91, № 3. P. 351-356.

231. Scarowsky M., Boyarsky A. A Note on the Diophantine equation xn + yn + zn = 3 // Math. Comp. 1984. Vol. 42. P. 235-237.

232. SchinzelA. On sums of four cubes of polynomials //J. Lond. Math. Soc. 1968. Vol. s1-43. P. 143-145.

233. Schinzel A., Sierpinski W. Sur les sommes de quatre cubes // Acta Arith. 1958. Vol. 4, № 1. P. 20-30;

234. Schwer S. R., AutebertJ.-M. Henti-Auguste Delannoy, une biographie (premiere partie), Math. & Sci. human. 2006. Vol. 43, № 174. P. 25-67.

235. Sekigawa H., Koyama K. Nonexistence conditions of a solution for the congruence xfc +... + xfc = N (mod pn) // Math. Comp. 1999 Vol. 68, № 227. P. 1283-1297.

236. Siegel C. Generalization of Waring's problem to algebraic number fields // Amer. J. Math. 1944 Vol. 66. P. 122-136.

237. Siegel C. Sums of mth powers of algebraic integers // Ann. of Math. 1945. Vol. 46, № 2. P. 313-339.

238. Sierpinski W. On some unsolved problems of arithmetic // Scripta Math. 1960. Vol. 25. P. 125-136.

239. Sierpinski W. Elementary theory of numbers. Warszawa: PWN, 1964. 480 p.

240. Sierpinski W. A selection of problems in the theory of numbers. New York: Macmillan, 1964.115 p.

241. Small C. Waring's problem | n | // Amer. Math. Monthly. 1977. Vol. 84. P. 12-25.

242. Small C. Solution of Waring's problem | n| // Amer. Math. Monthly. 1977. Vol. 84. P. 356-359.

243. Small C. Sums of powers in large finite fields // Proc. Amer. Math. Soc. 1977. Vol. 65, № 1. P. 35-36.

244. Stemmler R.M. The easier Waring problem in algebraic number fields // Acta Arith. 1961. Vol. 6. P. 447-468.

245. Stewart I., Tall D. Algebraic Number Theory and Fermat's Last Theorem. Massachusetts: AK Peters, 2002.

246. Stoll M. How to solve a Diophantine equation // An invitation to mathematics. From competitions to research. Berlin: Springer, 2011. P.9-19.

247. Subba Rao K. Some Easier Waring's Problems// Math. Z. 1935. Vol. 40, № 1. P. 477-483.

248. Subba Rao K. Representation of every number as a sum of rational fc-th powers // J. Lond. Math. Soc. 1938. Vol. 13. P. 14-16.

249. Sun Qi On Diophantine equation x3 + y3 + z3 = n // Kexue Tongbao. 1988. Vol. 33. P. 2007-2010;

250. Sutherland A. V. Sums of three cubes. URL: https://math.mit.edu/~{\}drew/Waterloo2019.pdf (date: 31.10.2022).

251. Tardy P. Trasformazione di un prodotto di n fattori // Ann. Sci. Mat. Fis. 1851. Vol. 2. P. 287-291.

252. Tatuzawa T. On the Waring problem in an algebraic number field // J. Math. Soc. Jpn. 1958. Vol. 10. P. 322-341.

253. Tatuzawa, T. On Waring's problem in an algebraic number field // Acta Arith. 1973. Vol. 24. P. 37-60.

254. Tatuzawa, T. Fourier analysis used in analytic number theory // Acta Arith. 1975. Vol. 28. P. 263-272.

255. Tatuzawa, T. On a proof of Siegel's theorem. In: Number Theory and Combinatorics // World Scientific, Singapore.1985. P. 383-416.

256. TietavUinen A. Note on Waring's problem mod p // Ann. Acad. Sci. Fenn., Ser. A1 Math. 1973. Vol. 554. P. 1-7.

257. Tongsomporn J., Oswald N., Steuding J. Waring's problem for Hurwitz quaternion integers // Journal of Integer Sequences. 2019. Vol. 22, № 8. Article number 19.8.1.

258. VasersteinL. N. On the sum of powers of matrices // Linear and Multilinear Algebra. 1987. Vol. 21, № 3. P. 261-270.

259. Vaserstein L. N. Waring's problem for algebras over fields // J. Number Theory. 1987. Vol. 26, № 3. P. 286-298.

260. Vaserstein L. N. Waring's problem for commutative rings // J. Number Theory. 1987. Vol. 26, № 3. P. 299-307.

261. Vaserstein L. N. Every integer is a sum or difference of 28 integral eighth powers // J. Number Theory. 1988. Vol. 28. P. 66-68.

262. Vaserstein L. N. Sums of cubes in polynomial rings // Math. Comp. 1991. Vol. 56, № 193. P. 349-357.

263. Vavilov N. Waring problem as an issue of polynomial computer algebra // Proc. Intern. Conf. Polynomial Computer Algebra. St Petersburg. October 2020. EIMI, 2020.

264. Vesely V. O jedne obdobe Waringova problemu // Casopis Mat. Fys. 1933. Vol. 62. P. 123-127.

265. Villegas F. R., Zagier D. Which primes are sums of two cubes? // CMS Conf Proc. Number Theory. Halifax, NS, 1994. Vol. 15. Amer. Math. Soc, Providence RI. 1995. P. 295-306.

266. WadikarK. G.,KatreS.A. Matrices over a commutative ring with unity as sums of cubes//Proc. of Internat. Conf. on Emerging Trends in Math. and Comp. Appl. Dec. 16-18, 2010. Sivakasi, India, Allied Publ. 2010. P. 8-12.

267. WahlgrenA. Om tal, som kunna skrivas som en summa av fyra kubiktal // Matematisk Tidssrift B. 1941. P. 33-41.

268. Wakeling E. Lewis Carroll's games and puzzles. New York : Dover Publications in association with the Lewis Carroll Birthplace Trust, Daresbury, Cheshire, England, 1992. 80 p.

269. Warning E. Bemerkung zur vorstehenden Arbeit von Herrn Chevalley // Abh. Math. Sem. Univ. Hamburg. 1935. Vol. 11, № 1. P. 76-83.

270. Weil A. Two lectures on number theory, past and present // Enseign. Math. (2). 1974. Vol. 20. P. 87-110.

271. Weil A. Number theory. An approach through history. From Hammurapi to Legendre. Boston, MA: Birkhauser Boston, Inc., 1984. xxi+375 p.

272. Wiles A. Modular elliptic curves and Fermat's last theorem // Ann. Math. 1995. Vol. 141. P. 443-551.

273. Winterhom A. On Waring's problem in finite fields // Acta Arith. 1998. Vol. 87, № 2,171-177.

274. Winterhom A. A note on Waring's problem in finite fields // Acta Arith. 2001. Vol. 96, № 4. P. 365-368.

275. Winterhom A., van de Woestijne Ch. Exact solutions to Waring's problem for finite fields // Acta Arith. 2010. Vol. 141, № 2. P. 171-190.

276. Wright E. M. An Extension of Waring's Problem Philosophical Transactions of the Royal Society of London // Series A. Containing Papers of a Mathematical or Physical Character. 1934. Vol. 232. P. 1-26.

277. Wright E. M. An Easier Waring's Problem // J. London Math. Soc. 1934. Vol. 9, № 4. P. 267-272.

278. Wright E. M. The Representation of a Number as a Sum of Three or Four Squares // Proc. London Math. Soc. (2). 1937. Vol. 42, № 7. P. 481-500.

279. Zhang Bin, Ji Chun-Gang Sums of three integral squares in biquadratic fields // J. Number Theory. 2014. Vol. 138. P. 37-47.

Поступила в редакцию 15.08.2022, окончательный вариант — 31.10.2022.

Вавилов Николай Александрович, доктор физико-математических наук, профессор факультета математики и компьютерных наук СПбГУ, И [email protected]

Computer tools in education, 2022 № 3: 5-63 http://cte.eltech.ru doi:10.32603/2071-2340-2022-3-5-63

Computers as Novel Mathematical Reality. V. Easier Waring Problem

Vavilov N. A.1, Dr. Sci., Professor, El [email protected] 1 Saint Petersburg State University, 29, Line 14th, Vasilyevsky Island, 199178, Saint Petersburg, Russia

Abstract

In this part I continue the discussion of the role of computers in the current research on the additive number theory, in particular in the solution of the easier Waring problem. This problem consists in finding for each natural k the smallest such s = v(k) that all natural numbers n can be written as sums of s integer k-th powers n = ±xk ± ... ± xSk with signs. This problem turned out to be much harder than the original Waring problem. It is intimately related with many other problems of arithmetic and diophantine geometry. In this part I discuss various aspects of this problem, and several further related problems, such as the rational Waring problem, and Waring problems for finite fields, other number rings, and polynomials, with special emphasys on connection with polynomial identities and the role of computers in their solution. As of today, these problems are quite far from being fully solved, and provide extremely broad terrain both for the use in education, and amateur computer assisted exploration.

Keywords: sums of powers with signs, easier Waring problem, sums of cubes, rational Waring problem, Frolov type identities, Waring problem for number fields, Waring problem for polynomials, polynomial computer algebra.

Citation: N. A. Vavilov, "Computers as Novel Mathematical Reality. V. Easier Waring Problem," Computer tools in education, no. 3, pp. 5-63, 2022 (in Russian); doi:10.32603/2071-2340-2022-3-5-63

Acknowledgements: The present paper emerged as part of my work on the RFBR grant 19-29-14141.

References

1. N. A. Vavilov, "Computers as novel mathematical reality. I. Personal Account," Computer tools in education, no. 2, pp. 5-26, 2020 (in Russian); doi: 10.32603/2071-2340-2020-2-5-26

2. N. A. Vavilov, "Computers as novel mathematical reality. II. Waring Problem," Computer tools in education, no. 3, pp. 5-55, 2020 (in Russian); doi: 10.32603/2071-2340-2020-3-5-55

3. N. A. Vavilov, "Computers as novel mathematical reality. III. Mersenne numbers and divisor sums," Computer tools in education, no. 4, pp. 5-58, 2020 (in Russian); doi: 10.32603/2071-2340-2020-4-5-58

4. N. A. Vavilov, "Computers as novel mathematical reality. IV. Goldbach Problem" Computer tools in education, no. 4, pp. 5-71, 2021 (in Russian); doi: 10.32603/2071-2340-2021-4-5-71

5. N. A. Vavilov, V. G. Khalin, and A. V. Yurkov, Mathematica dlya nematematika [Mathematica for nonmathemati-cian], Moscow: MCCME, 2021 (in Russian).

6. A. S. Verebrussov, "Sur l'equation x3 + y3 + z3 = 2 m3," Mat. Sb., vol. 26, no. 4, pp. 622-624,1908 (in Russian).

7. S. V. Volkov, GeneralitetRossiiskoi Imperii: entsiklopedicheskii slovar'generalov i admiralov otPetraldoNikolaya II., vol. 1, vol. 2., Moscow: Tsentropoligraf, 2009 (in Russian).

8. S. S. Demidov, "K istorii teorii lineinykh differentsial'nykh uravnenii," Istoriko-matematicheskie Issledovaniya, vol. 28, pp. 78-98, 1985 (in Russian).

iНе можете найти то, что вам нужно? Попробуйте сервис подбора литературы.

9. V. A. Demjanenko, "On equation x3 + y3 + z3 - t3 = 1," Izv. Vyssh. Uchebn. Zaved. Mat., no. 5, p. 57, 1965 (in Russian).

10. V. A. Demjanenko, "On sums of four cubes," Izv. Vyssh. Uchebn. Zaved. Mat., no. 5, pp. 64-69,1966 (in Russian).

11. S. V. Konyagin, "On estimates of sums of Gauss and Waring's problem for prime module," in Proc. of the All-Union school on the theory of functions (Miass,July 1989), Proc. Steklov Inst. Math., vol. 198, pp. 105-117,1994.

12. Yu. I. Manin, Cubic forms: algebra, geometry, arithmetic, Moscow: Izdat. Nauka, 1972 (in Russian).

13. Yu. I. Manin and A. A. Panchishkin, "Introduction to number theory," Number theory, vol. 49, Moscow: VINITI, pp. 5-341, 1990 (in Russian).

14. M. M. Folov, The mineral war in Sevastopol in 1854-1855 under the leadership of adjutant general Totleben, Colonel-General Frolov ed., St. Petersburg, Russia: type. N. Tiblen and Co. (N. Neklyudova), 1868.

15. D. R. Heath-Brown, "A note on the Chevalley-Warning theorems," Russian Math. Surveys, no. 66:2, pp. 427-435, 2011; doi: 10.4213/rm9423

16. A. J. Alnaser, "Bounds for Waring's number | Pm | in number fields," J. Number Theory, vol. 133, no. 1, pp. 72-82, 2012; doi: 10.1016/j.jnt.2012.06.017

17. A. Alnaser and T. Cochrane, "Waring's number |m|," J. Number Theory, vol. 128, no. 9, pp. 2582-2590, 2008; doi: 10.1016/j.jnt.2008.03.006

18. A. Avagyan and G. Dallakyan, "A New Method in the Problem of Three Cubes," Universal Journal of Computational Mathematics, vol. 5, no. 3, pp. 45-56; doi: 10.13189/ujcmj.2017.050301.

19. N. D. Bagis, "On the numbers that are sums of three cubes," in arXiv:2009.11972v1.[math.GM], 24 Sep 2020.

20. E. Ballico and A. De Paris, "Generic Power Sum Decompositions and Bounds for the Waring Rank," Discrete and Computational Geometry, vol. 57, no. 4, pp. 896-914, 2017; doi: 10.1007/s00454-017-9886-7

21. D. P. Banerjee, "On the solution of the "easier" Waring problem," Bull. Calcutta Math. Soc., vol. 34, pp. 197-199, 1942.

22. A. S. Bang, "Om Tal, som kan skrives som en Sum af tre eller fire Kubiktal," Mat. Tidsskr. B, pp. 25-42,1940 (in Danish).

23. E Barbin, Gaston Tarry et la doctrine des combinaisons. Dans: Les travaux combinatoires en France (1870-1914) et leur actualité, Limoges: Presses Univ., pp. 119-144, 2017.

24. P. T. Bateman and R. M. Stemmler, "Waring's problem for algebraic number fields and primes of the form (pr - 1) ¡(pd - 1)," Illinois J. Math., vol. 6,142-156,1962.

25. M. Beck, E. Pine, and W. Tarrant, K. Yarbrough Jensen, "New integer representations as the sum of three cubes," Math. Comput., vol. 76, pp. 1683-1690, 2007.

26. E. Becker, "Hereditarily Pythagorean fields, infinite Harrison-primes and sums of 2n th powers," Bull. Amer. Math. Soc., vol. 84, no. 2, pp. 278-280,1978.

27. E. Becker, "The real holomorphy ring and sums of 2nth powers," Real algebraic geometry and quadratic forms, pp. 139-181, 1982; doi: 10.1007/bfb0062253

28. E. Becker, "Summen n-ter Potenzen in Korpern," J. Reine Angew. Math., vol. 307, pp. 8-30,1979.

29. E. Becker, R. Berr, F. Delon, and D. Gondard, "Hilbert's 17th problem for sums of 2nth powers," J. Reine Angew. Math., vol. 450, pp. 139-157,1994.

30. E. Becker and V. Powers, "Sums of powers in rings and the real holomorphy ring," J. Reine Angew. Math., vol. 480, pp. 71-103, 1996.

31. E. T. Bell, "Note on an easier Waring problem," J. Lond. Math. Soc., vol. 11, pp. 277-278,1936.

32. E. T. Bell, "Algebraic Identities in the Theory of Numbers," Amer. Math. Monthly, vol. 50, no. 9, pp. 535-541,1943.

33. E. T. Bell, "A method in rational Diophantine analysis," Proc. Nat. Acad. Sci. U.S.A., vol. 30, pp. 355-359,1944.

34. P. Van Bendegem, "The Heterogeneity of Mathematical Research," in Perspectives on Interrogative Models of Inquiry, pp. 73-94, 2016; doi: 10.1007/978-3-319-20762-9_5.

35. V. Bergelson, A. Best, and A. Iosevich, "Sums of Powers in Large Finite Fields: A Mix of Methods," The American Mathematical Monthly, vol. 128, no. 8, pp. 701-718, 2021; doi: 10.1080/00029890.2021.1943117

36. R. Berr and F. Delon, "Sums of powers in function fields," Journal ofPure and Applied Algebra, vol. 161, no. 3, pp. 269-294, 2001; doi: 10.1016/s0022-4049(00)00113-4

37. M. Bhaskaran, "Sums ofm th powers in algebraic and abelian number fields," Archiv der Mathematik, vol. 17, no. 6, pp. 497-504, 1966; doi: 10.1007/bf01899421

38. B. Birch, "Waring's problem in algebraic number fields," Proc. Cambridge Philos. Soc., vol. 57, pp. 449-459,1961; doi: 10.1017/s0305004100035490

39. B. Birch, "Waring's problem for p-adic number fields," Acta Arith., vol. 9, no. 2, pp. 169-176,1964; doi: 10.4064/aa-9-2-169-176

40. A. Bodin and M. Car, "Waring's problem for polynomials in two variables," Proc. of the American Mathematical Society, vol. 141, no. 5, pp. 1577-1589, 2012; doi: 10.1090/s0002-9939-2012-11503-5

41. J. Bohman and C.-E.Froberg, "Numerical investigation of Waring's problem for cubes," BIT, vol. 21, no. 1, pp. 118122, 1981; doi: 10.1007/bf01934077

42. A. R. Booker, "Cracking the problem with 33," Research inNumber Theory, vol. 5, no. 3, 2019; doi: 10.1007/s40993-019-0162-1

43. A. R. Booker and A. V. Sutherland, "On a question of Mordell," Proceedings of the National Academy of Sciences,

vol. 118, no. 11, pp. e2022377118, 2021; doi: 10.1073/pnas.2022377118

44. P. Borwein, "The Easier Waring Problem," Computational Excursions in Analysis and Number Theory, pp. 97-101, 2002, doi: 10.1007/978-0-387-21652-2_12

45. J. D. Bovey, "A new upper bound for Waring's problem mod p," Acta Arith., vol. 32, no. 2, pp. 157-162, 1977; doi: 10.4064/aa-32-2-157-162

46. A. Bremner, "On sums of three cubes, Number theory (Halifax, NS, 1994)," Amer. Math. Soc. Conf. Proc., vol. 15, pp. 87-91, 1995.

47. A. Bremner and R. K. Guy, "A Dozen Difficult Diophantine Dilemmas," The American Mathematical Monthly, vol. 95, no. 1, pp. 31-36, 1988; doi:10.1080/00029890.1988.11971961

48. A. Bremner and P. Morton, "A new characterization of the integer 5906," Manuscripta Mathematica, vol. 44, no. 1-3, pp. 187-229, 1983; doi: 10.1007/bf01166081

49. M. Cantor, Sur l'historiographie des mathematiques, in Congr. Intern. des Math., Paris, 1900, Paris: Gauthier-Villars, pp. 27-42,1902 (in French).

50. M. Car, "The Circle Method and the Strict Waring Problem in Function Fields," The Arithmetic of Function Fields, 1992; doi: 10.1515/9783110886153.421

51. Car, "New bounds on some parameters in the Waring problem for polynomials over a finite field," Contemporary Mathematics, pp. 59-77, 2008; doi: 10.1090/conm/461/08983

52. M. Car and L. Gallardo, "Sums of cubes of polynomials," Acta Arithmetica, vol. 112, no. 1, pp. 41-50, 2004; doi: 10.4064/aa112-1-4

53. M. Car and L. H. Gallardo, "Waring's problem for polynomial biquadrates over a finite field of odd characteristic," Funct. Approx. Comment. Math., vol. 37, part 1, pp. 39-50, 2007; doi: 10.7169/facm/1229618740

54. E. Carlini, M. V. Catalisano, and A. V. Geramita, "The solution to the Waring problem for monomials and the sum of coprime monomials," Journal of Algebra, vol. 370, pp. 5-14, 2012; doi: 10.1016/j.jalgebra.2012.07.028

55. W. S. Cassels, "A note on the Diophantine equation x3 + y3 + z3 = 3," Mathematics of Computation, vol. 44, no. 169, pp. 265-266, 1985; doi: 10.1090/s0025-5718-1985-0771049-4

56. M. V. Catalisano, L. Chiantini, A. V. Geramita, and A. Oneto, "Waring-like decompositions of polynomials, 1," Linear Algebra and its Applications, vol. 533, pp. 311-325, 2017; doi: 10.1016/j.laa.2017.07.021

57. T. Chinburg, "Easier Waring problems for commutative rings," Acta Arithmetica, vol. 35, no. 4, pp. 303-331,1979; doi: 10.4064/aa-35-4-303-331

58. A. Choudhry, "Representation of every rational number as an algebraic sum of fifth powers of rational numbers," Enseign. Math. (2), vol. 35, no. 1-2, pp. 19-20,1989.

59. A. Choudhry, "On sums of eighth powers," Journal of Number Theory, vol. 39, no. 1, pp. 104-107, 1991; doi: 10.1016/0022-314x(91)90037-c

60. A. Choudhry, "On Sums of Seventh Powers," Journal ofNumber Theory, vol. 81, no. 2, pp. 266-269, 2000; doi: 10.1006/jnth.1999.2465

61. A. Choudhry and J. Wroblewski, "Ideal solutions of the Tarry-Escott problem of degree eleven with applications to sums of thirteenth powers," Hardy-Ramanujan Journal, vol. 31-2008, 2008; doi: 10.46298/hrj.2008.161

62. J. A. Cipra, "Waring's number in a finite field," Integers, vol. 9, no. 4, pp. 435-440,2009; doi:10.1515/integ.2011.109

63. J. A. Cipra, T. Cochraine, and Ch. Pinner, "Heilbronn's conjecture on Waring's number |p|," J. Number Theory, vol. 125, no. 2, pp. 289-297, 2007; doi: 10.1016/j.jnt.2006.12.001

64. P. L. Clark, "Number theory: a contemporary introduction," in math.uga.edu, [Online]. Available: math.uga.edu/ ~{}pete/4400FULL.pdf

65. J.-L. Colliot-Thelene and O. Wittenberg, "Groupe de Brauer et points entiers de deux familles de surfaces cubiques affines," American Journal of Mathematics, vol. 134, no. 5, pp. 1303-1327, 2012; doi: 10.1353/ajm.2012.0036

66. H. E. Cohn, "Sums of cubes of Gaussian integers," in Proc. of the American Mathematical Society, vol. 29, no. 2, p. 426, 1971; doi:10.1090/s0002-9939-1971-0285482-2

67. J. H. E. Cohn, "Waring's problem in quadratic number fields," Acta Arithm., vol. 20, pp. 1-16,1972; Addendum: ibid. vol. 23, pp. 417-418, 1973.

68. J. H. E. Cohn and L. J. Mordell, "On Sums of Four Cubes of Polynomials," Journal of the London Mathematical Society, vol. s2-5, no. 1, pp. 74-78, 1972; doi: 10.1112/jlms/s2-5.1.74

69. W. Conn and L. N. Vaserstein, "On sums of three integral cubes," Contemporary Mathematics, pp. 285-294,1994; doi: 10.1090/conm/166/01628

70. A. Cooke, S. Hamblen, and S. Whitfield, "Sums of squares in quaternion rings," Involve, a Journal of Mathematics, vol. 10, no. 4, pp. 651-664, 2017, doi: 10.2140/involve.2017.10.651

71. H. Davenport, "Note on Sums of Fourth Powers," Journal of the London Mathematical Society, vol. s1-16, no. 1, pp. 3-4,1941; doi: 10.1112/jlms/s1-16.1.3.

72. H. Davenport and E. Landau, "On the Representation of Positive Integers as Sums of Three Cubes of Positive Rational Numbers," Number Theory and Analysis, pp. 49-53,1969, doi: 10.1007/978-1-4615-4819-5_4

73. M. Davidson, "Sums of fc-th powers in number fields," Mathematika, vol. 45, no. 2, pp. 359-370, Dec. 1998, doi: 10.1112/s0025579300014261

74. M. Davidson, "On Waring's problem in number fields," J. London Math. Soc. (2), vol. 59, no. 2, pp. 435-447,1999.

75. A. Del Centina and A. Fiocca, Guglielmo Libri, matematico e storico della matematica, L'irresistibile ascesa dall'Ateneo pisano all'Institut de France. Cultura e Memoria vol. 47, Florence, Italy: Fondi Scientifici della Biblioteca Moreniana II., pp. XXII+320+xxii, 2010 (in Italian); doi: 10.1163/18253911-02901017

76. K. Y. Demiroglu, "Waring's problem in finite rings," J. PureAppl. Algebra, vol. 223, no. 8, pp. 3318-3329, 2019.

77. L. E. Dickson, History of the theory of numbers, vol. I, Chelsea, 1952.

78. L. E. Dickson, History of the theory of numbers, vol. II, Chelsea, 1952.

79. L. E. Dickson, History of the theory of numbers, vol. III, Chelsea, 1952.

80. S. W. Dolan, "On expressing numbers as the sum of two cubes," The Mathematical Gazette, vol. 66, no. 435, pp. 31-38, 1982; doi: 10.2307/3617304

81. P. Duren, "Changing faces: the mistaken portrait of Legendre," Notices Amer. Math. Soc., vol. 56, no. 11, pp. 14401443, 2009.

82. Y. Eda, "On the Waring problem in an algebraic number field," Seminar on Modern Methods in Number Theory, paper no. 10,1971.

83. Y. Eda, "On Waring's problem in algebraic number fields," Rev. Colombiana Mat, vol. 9, no. 2, pp. 29-73, 1975.

84. G. W. Effinger and D. B. Hayes, "Additive number theory of polynomials over a finite field," Oxford Mathematical Monographs, pp. xvi+157, 1991.

85. C. Ehrhardt, "A quarrel between Joseph Liouville and Guillaume Libri at the French Academy of Sciences in the middle of the nineteenth century," Historia Mathematica, vol. 38, no. 3, pp. 389-414, 2011; doi: 10.1016/ j.hm.2011.02.002

86. Jr. E. F. Ecklund, "Polynomials which assume infinitely many prime values," Pi Mu Epsilon J., vol. 5, pp. 182-183, 1971.

87. N. D. Elkies, "Rational Points Near Curves and Small Nonzero | x 3 - y 2| via Lattice Reduction," Algorithmic Number Theory, pp. 33-63, 2000; doi: 10.1007/10722028_2

88. A.-S. Elsenhans and J. Jahnel, "New sums of three cubes," Mathematics of Computation, vol. 78, no. 266, pp. 12271230, 2008; doi: 10.1090/s0025-5718-08-02168-6.

89. Ch. Elsholtz, "The number r(k) in Waring's problem," Acta Arith., vol. 131, no. 1, pp. 43-49, 2008.

90. P. Erdos, "On the easier Waring problem for powers of primes I, II," Proc. Camb. Philos. Soc., vol. 33, pp. 6-12, 1937; vol. 35, pp. 149-165, 1939.

91. P. Erdos, "On the sum and difference of squares of primes I, II," J. Lond. Math. Soc., vol. 12, pp. 133-136,1937; vol. 12, pp. 168-171, 1937.

92. D. R. Estes and J. S. Hsia, "Sums of three integer squares in complex quadratic fields," Proc. of the American Mathematical Society, vol. 89, no. 2, pp. 211-214, 1983, doi: 10.1090/s0002-9939-1983-0712624-2

93. K. Ford, "Waring's problem with polynomial summands," J. Lond. Math. Soc., vol. 61, pp. 671-680, 2000.

94. G. Frey, "Rationale Punkte auf Fermatkurven und getwisteten Modulkurven," Journal für die reine und angewandte Mathematik, vol. 1982, no. 331, pp. 185-191, 1982, doi: 10.1515/crll.1982.331.185

95. R. Froberg, G. Ottaviani, and B. Shapiro, "On the Waring problem for polynomial rings," Proc. of the National Academy ofSciences, vol. 109, no. 15, pp. 5600-5602, 2012; doi: 10.1073/pnas.1120984109

96. R. Froberg, S. Lundqvist, A. Oneto, and B. Shapiro, "Algebraic Stories from One and from the Other Pockets," Arnold Mathematical Journal, vol. 4, no. 2, pp. 137-160, 2018; doi: 10.1007/s40598-018-0088-z

97. M. Frolow, Le problème d'Euler et les carries magiques. Avec un atlas, St.-Petersbourg, Imprimerie Trenke et Fusnot, 1884.

98. M. Frolow, Les carres magiques. Nouvelle etude, avec des notes par MM. Delannoy et Ed. Lucas, Paris: Gauthier-Villars, 1886.

99. M. Frolov "Egalites a deux degrés," Bull. Soc. Math. Fr., vol. 17, pp. 69-83,1889 (in French).

100. M. Frolow, "Egalites a deux et a trois degrés," Bull. Soc. Math. Fr., vol. 20, pp. 69-84,1892 (in French).

101. M. Frolow, La theeorie des parallèles demontree rigoureusement, 2nd ed., Paris: Bale et Geneve Carre & Naud., 1899 (in French).

102. W. H. J Fuchs and E. M. Wright, "The 'easier' Waring problem," Quart. J. Math. Oxford Ser., vol. 10, pp. 190-209, 1939.

103. L. Gallardo, "Sums of biquadrates and cubes in Fq [t ]," Rocky Mountain Journal of Mathematics, vol. 33, no. 3, 2003; doi: 10.1216/rmjm/1181069932

104. L. Gallardo, "On the restricted Waring problem over F2n [t]," Acta Arith., vol. 42, pp. 109-113, 2000.

105. L. H. Gallardo and L. N. Vaserstein, "The strict Waring problem for polynomial rings," Journal of Number Theory, vol. 128, no. 12, pp. 2963-2972, 2008.

106. L. Gallardo and L. Vaserstein, "Sums and strict sums of biquadrates in Fq [t], q e {3,9}," Rocky Mountain J. Math., vol. 40, no. 6, pp. 1863-1874, 2010.

107. L. Gallardo and L. Vaserstein, "Constants as sums of polynomial cubes in characteristic 2," J. Comb. Number Theory, vol. 5, no. 1, pp. 1-9, 2013.

iНе можете найти то, что вам нужно? Попробуйте сервис подбора литературы.

108. M. Gamble, S. Hamblen, B. Schildhauer, and C. Truong, "Sums of cubes in quaternion rings," Journal of Integer

Sequences, vol. 23, no. 4, Article number 20.4.4, 2020.

109. V.L. Gardiner, R. B. Lazarus, and P. R. Stein, "Solutions of the Diophantine Equation x3 + y3 = z3 -d," Mathematics of Computation, vol. 18, no. 87, pp. 408-413,1964; doi:10.1090/s0025-5718-1964-0175843-9

110. C. F. Gauß, "Neue Theorie der Zerlegung der Cuben," Zur Theorie der complexenZahlen, Werke, vol. II, Goettingen, Deutschland: Royal Society of Sciences, pp. 387-391,1863 (in German).

111. R. Gar-el and L. Vaserstein, "On the Diophantine Equation a3 + b3 + c3 +

d3

= 0," Journal of Number Theory,

vol. 94, no. 2, pp. 219-223, 2002.

112. A. S. Garge, "Matrices over commutative rings as sums of fifth and seventh powers of matrices," Linear and Multilinear Algebra, vol. 69, no. 12, pp. 2220-2227, 2019.

113. A. V. Geramita, "Waring's Problem for Forms: inverse systems of fat points, secant varieties and Gorenstein algebras," Queen's Papers Pure Appl. Math., vol. 105, no. 2, pp. 1-129,1996.

114. G. Gordon, "The answer is 2n ■ n! What's the question?," Amer. Math. Monthly, vol. 106, no. 7, pp. 636-645,1999.

115. R. K. Guy, "Unsolved Problems in Number Theory," in Problem Books in Mathematics, New York, NY: Springer, 1994; doi: 10.1007/978-1-4899-3585-4

116. R. K. Guy, "Nothing's new in number theory?," Amer. Math. Monthly, vol. 105, no. 10, pp. 951-954,1998.

117. L. Habsieger, "Representations des groupes et identités polynomiales," Sem. Theor. Nombres Bordeaux (2), vol. 3, no. 1, pp. 1-11, 1991.

118. L. Habsieger, "Applications of group representation theory to the easier Waring problem," J. Number Theory, vol. 45, no. 1, pp. 92-111, 1993.

119. G. H. Hardy and J. E. Littlewood, "Some problems of partitio numerorum. VIII: The number r(fc) in Waring's problem," Proc. London Math. Soc., vol. 28, pp. 518-542,1927.

120. G. H. Hardy and J. E. Littlewood, An Introduction to the Theory of Numbers, 5th ed., Oxford: Oxford University Press, 1979.

121. J. D Harper, "Ramanujan, quadratic forms, and the sum of three cubes," Math. Mag., vol. 86, no. 4, pp. 275-279, 2013.

122. D. R. Hayes, "Leonard Carlitz (1907-1999)," Notices Amer. Math. Soc., vol. 48, no 11, pp. 1322-1324, 2001.

123. W. K. Hayman, "Waring's theorem and the super Fermat problem for numbers and functions," Complex Var. Elliptic Equ., vol. 59, no. 1, pp. 85-90, 2014.

124. D. R. Heath-Brown, "Searching for Solutions of x3 + y3 + z3 = fc," Seminaire de Theorie des Nombres, pp. 71-76, 1989-1990.

125. D. R. Heath-Brown, "The density of zeros of forms for which weak approximation fails," Math. Comput., vol. 59, pp. 613-623, 1992.

126. D. R. Heath-Brown, W. M. Lioen, and H. J. J. te Riele, "On solving the Diophantine equation x3 + y3 + z3 = fc on a vector computer," Math. Comput., vol. 61, pp. 235-244,1993.

127. D. W. Hoffmann and D. B. Leep, "Sums of squares in nonreal commutative rings," Israel Journal of Mathematics, vol. 221, no. 2, pp. 803-835, 2017.

128. L. K. Hua, "On Waring's problem with polynomial summands," Am. J. Math., vol. 58, pp. 553-562,1936.

129. L. K. Hua, "An Easier Waring-Kamke Problem," Journal of the London Mathematical Society, vol. s1-11, no. 1, pp. 4-5, 1936.

130. L.-K. Hua, "Improvement of a Result of Wright," Journal of the London Mathematical Society, vol. s1-24, no. 2, pp. 157-159, 1949.

131. S. G. Huisman, "Newer sums of three cubes," in arXiv, arXiv:1604.07746, 2016.

132. W. Hunter, "The representation of numbers as the sum of cubes," Math. Gaz. London, vol. 21, pp. 56-57,1937.

133. W. Hunter, "The representation of numbers by sums of fourth powers," J. London Math. Soc., vol. 16, pp. 177-179, 1941.

134. W. Hürlimann, "Permutation invariant properties of primitive cubic quadruples," Ramanujan J., vol. 43, no. 3, pp. 649-662, 2017.

135. A. Hurwitz, "Zu Graßmanns Note: Losung der Gleichung x3 + y3 + z3 + u3 = 0 in ganzen Zahlen," Deutsche Math.-Ver., vol. 27, pp. 55-56,1918 (in German).

136. B.-H. Im and M. Larsen, "Waring's Problem for Rational Functions in One Variable," The Quarterly Journal of Mathematics, vol. 71, no. 2, pp. 439-449, 2020.

137. W. C. Jagy and I. Kaplansky, "Sums of Squares, Cubes, and Higher Powers," Experimental Mathematics, vol. 4, no. 3, pp. 169-173, 1995.

138. C.-G. Ji, "Sums of three integral squares in cyclotomic fields," Bulletin of the Australian Mathematical Society, vol. 68, no. 1, pp. 101-106, 2003.

139. C. Ji, Y. Wang, and F. Xu, "Sums of three squares over imaginary quadratic fields," Forum Mathematicum, vol. 18, no. 4, pp. 585-601, 2006.

140. C.-G. Ji and D.-S. Wei, "Sums of integral squares in cyclotomic fields," Comptes Rendus Mathematique, vol. 344, no. 7, pp. 413-416, 2007.

141. J.-R. Joly, "Sommes de puissances miemes dans les anneaux p-adiques et les anneaux d'entiers algébriques,"

Enseign. Math., vol. 14, pp. 197-204,1968.

142. J.-R. Joly, "Sommes de puissances d-iémes dans un anneau commutatif," Acta Arith., vol. 17, pp. 37-114,1970; doi: 10.4064/aa-17-1-37-114

143. J.-R. Joly, "Equations et varietes algébriques sur un corps fini," Enseign. Math., vol. 19, pp. 1-117,1973 (in French).

144. S. A. Katre and S. A. Khule, "Matrices over orders in algebraic number fields as sums of k-th powers," Proceedings of the American Mathematical Society, vol. 128, no. 3, pp. 671-675,1999; doi: 10.1090/s0002-9939-99-05206-5

145. S. A. Katre and S. A. Khule, "Matrices over orders in algebraic number fields as sums of k-th powers," Proceedings of the American Mathematical Society, vol. 128, no. 3, pp. 671-675,1999; doi: 10.1090/s0002-9939-99-05206-5

146. S. A. Katre and K. Wadikar, "Matrices over noncommutative rings as sums of kth powers," Linear and Multilinear Algebra, vol. 69, no. 11, pp. 2050-2058, 2019; doi: 10.1080/03081087.2019.1659219

147. V. Khalin, N. Vavilov, and A. Yurkov, The skies are falling: Mathematics for non-mathematicians, Basel, Switzerland: MDPI Mathematics, 2021.

148. D. A. Klarner, "Representation of an Integer as a Sum of Four Integer Cubes and Related Problems," The American Mathematical Monthly, vol. 74, no. 5, pp. 531-537, 1967; doi: 10.1080/00029890.1967.11999996

149. C. Ko, "Decompositions Into Four Cubes," Journal of the London Mathematical Society, vol. s1-11, no. 3, pp.'218-219, Jul. 1936, doi: 10.1112/jlms/s1-11.3.218

150. K. Kononen, "More exact solutions to Waring's problem for finite fields," Acta Arith., vol. 145, no. 2, pp. 209-212, 2010.

151. S. Konyagin and I. Shparlinski, Character Sums with Exponential Functions and their Applications, Sep. 1999, doi: 10.1017/cbo9780511542930

152. O. Körner, "Uber das Waringsche Problem in algebraischen Zahlkorpern," Math. Ann., vol. 144, pp. 224-238, 1961 (in German).

153. O. Korner, "Uber Mittelwerte trigonometrischer Summen und ihre Anwendung in algebraischen Zahlkorpern," Math. Ann., vol. 147, pp. 205-239,1962 (in German).

154. O. Korner, "Ganze algebraische Zahlen als Summen von Polynomwerten," Math. Ann., vol. 149, pp. 97-104, 1962/63), (in German).

155. O. Körner, "Uber durch Potenzen erzeugte Ringe und Gruppen in algebraischen Zahlkorpern," Manuscripta Mathematica, vol. 3, no. 2, pp. 157-174,1970 (in German); doi: 10.1007/bf01273308

156. K. Koyama and K. Koyama, "Tables of solutions of the Diophantine equation x3 + y3 + z3 = n," Mathematics of Computation, vol. 62, no. 206, pp. 941-942, 1994, doi: 10.2307/2153554.

157. K. Koyama, "On the solutions of the Diophantine equation x3 + y3 + z3 = n," Trans. of Inst. of Electronics, Information and Communication Engineers (IEICE in Japan), E78-A, no. 3, pp. 444-449,1995.

158. K. Koyama, "On searching for solutions of the Diophantine equation x3 + y3 + 2z3 = n," Mathematics of Computation, vol. 69, no. 232, pp. 1735-1743, 2000.

159. K. Koyama, Y. Tsuruoka, and H. Sekigawa, "On searching for solutions of the Diophantine equation x3 + y3 + z3 = n," Mathematics of Computation, vol. 66, no. 218, pp. 841-851,1997.

160. K. Krug, "The Hitchhickers Guide to the Integers: Die Sache mit der 42," Mitteilungen der Deutschen Mathematiker-Vereinigung, vol. 27, no. 3-4, pp. 124-125, 2019; doi: 10.1515/dmvm-2019-0044

161. R. M. Kubota, Waring's problem for Fq [x ], Warszawa: Instytut Matematyczny PolskiejAkademi Nauk, 1974.

162. M. Lal, W. Russell, and W. J. Blundon, "A note on sums of four cubes," Mathematics of Computation, vol. 23, no. 106, pp. 423-424, 1969.

163. M. Larsen and D. Q. N. Nguyen, "Waring's problem for unipotent algebraic groups," Annales de l'Institut Fourier, vol. 69, no. 4, pp. 1857-1877, 2019.

164. B. Lazov and T. Vetsov, "Sum of three cubes via optimisation," in arXiv, arXiv:2005.09710v1, [math.NT], 19 May 2020.

165. V.-A. Lebesgue, "Exercises d'analyse numérique," Paris, 1859.

166. R. Legendre, "Sur la resolution par Euler de l'équation de Fermat pour l'exposant 3," C. R. Acad. Sci. Paris Sér. A-B, vol. 275, pp. A413-A414,1972 (in French).

167. D. H. Lehmer, "On the Diophantine Equation x3 + y3 + z3 = 1," Journal of the London Mathematical Society, vol. 31, pp. 275-280, 1956.

168. D. H. Lehmer, "Mechanized mathematics," Bull. Amer. Math. Soc., vol. 72, no. 5, pp. 739-750, 1966.

169. H. Lenstra, "Ode aan het getal 43," Nieuw Arch. Wiskd., vol. 5/10, no. 4, pp. 240-244, 2009.

170. G. Libri, Histoire des sciences matheematiques en Italie depuis la renaissance des lettres jusqu'il la fin du 17e siècle, vols. I, II, III, IV, Hildesheim: Georg Olms Verlagsbuchhandlung, 1967 (in French).

171. Y.-R. Liu and T. D. Wooley, "Waring's problem in function fields," J. Reine Angew. Math., vol. 638, pp. 1-67, 2010.

172. N. I. Lobachevsky, Pangeometry. Edited and translated from the French by Athanase Papadopoulos. Heritage of European Mathematics, Zurich: European Mathematical Society (EMS), 2010.

173. X. Lü and Q. Mu, "On Waring-Goldbach problem of mixed powers," Journal de Theorie des Nombres de Bordeaux, vol. 28, no. 2, pp. 523-538, 2016.

174. R. F. Lukes, A very fast electronic number sieve, [Ph. D Thesis], Univ. Manitoba, January 1995.

175. P. A. Maccioni Ruju and M. Mostert, The life and times ofGuglielmo Libri (1802-1869). Scientist, patriot, scholar, journalist, and thief: a nineteenth-century story, Hilversum, Netherlands: Verloren Publishers, 1995.

176. K. Mahler, "Note on hypothesis K of Hardy and Littlewood," J. London Math. Soc., vol. 11, no. 2, pp. 136-138, 1936.

177. A. Makowski, "Sur quelques problèmes concernant les sommes de quatre cubes," Acta Arithmetica, vol. 5, no. 2, pp. 121-123, 1959 (in French); doi: 10.4064/aa-5-2-121-123.

178. A. Malter, D. Schleicher, and D. Zagier, "New Looks at Old Number Theory," The American Mathematical Monthly, vol. 120, no. 3, pp. 243-264, 2013.

179. C. A. Mebius "Zahlentheoretische Untersuchungen. III. Die Diophantische Gleichungen A3 + B3 - C3 - D3 = E," Goteborgs Kungl. Vetenskaps- och Vitterhets-Samhalles Handlingar, Ser. B, vol. 3, no. 6,1945.

180. J. C. P. Miller and M. F. C. Woollett, "Solutions of the Diophantine equation x3 + y3 + z3 = fc," Journal of the London Mathematical Society, vol. s1-30, no. 1, pp. 101-110, 1955.

181. M. W. Mizuno, "The works of Konig Denes (1884-1944) in the domain of mathematical recreations and his treatment of recreational problems in his works of graph theory," in Thèse du Dottorat, Histoire des mathematiques, Universite; Paris-Diderot, Paris, 2010 (in French).

182. J.-P. Monnier and R. Quarez, "Sums of even powers in Archimedean rings," Mathematische Zeitschrift, vol. 239, no. 3, pp. 563-577, 2002.

183. L. J. Mordell, "On the Representation of a Binary Cubic Form as a Sum of Cubes," Journal of the London Mathematical Society, vol. s1-11, no. 3, pp. 204-208, 1936.

184. L. J. Mordell, "On the Four Integer Cubes Problem," Journal of the London Mathematical Society, vol. s1-11, no. 3, pp. 208-218, 1936.

185. L. J. Mordell, "On Sums of Three Cubes," Journal of the London Mathematical Society, vol. s1-17, no. 3, pp. 139-144, 1942.

186. L. J. Mordell, "On Ryley's solution of x3 + y3 + z3 = n," J. London Math. Soc., vol. 17, pp. 194-196,1942.

187. L. J. Mordell, "On the integer solutions of the equation x2 + y2 + z2 + 2xyz = n," J. London Math. Soc., vol. 28, pp. 500-510, 1953.

188. L. J. Mordell, "On an Infinity of Integer Solutions of ax3 + ay3 + bz3 = bc3," J. Lond. Math. Soc., vol. 30, pp. 111113, 1955.

189. L. J. Mordell, Diophantine equations. Pure and Applied Mathematics, vol. 30, London—New York: Academic Press, 1969.

190. L. J. Mordell, "On sums of four cubes of polynomials," Acta Arithmetica, vol. 16, no. 4, pp. 365-370,1970.

191. L. J. Mordell, "On the representation of an integer as the sum of four integer cubes," in Computers in number theory, pp. 115-117. London: Academic Press, 1971.

192. M. I. Mostafa, "A New Approach to Polynomial Identities," The Ramanujan Journal, vol. 8, no. 4, pp. 423-457, 2005.

193. M. Mudge, "Numbers Count: 1729 and all that," Personal Computer World, vol. 610,1995.

194. W. Narkiewicz, Teoria liczb, Warszawa: PWN, 1977 (in Polish).

195. W. Narkiewicz, Classical problems in number theory, Warszawa: PWN, 1986.

196. R. Norrie, "On the algebraic solutions of indeterminate cubic and quartic equations," University of St. Andrews 500th Anniversary Memorial Volume, Edinburgh: Scotland, pp. 47-92,1911.

197. G. Oltramare, "L'intermédiaire des Math.," vol. 1, no. 25, pp. 165-166,1894 (in French).

198. K. Ono and S. Trebat-Leder, "The 1729 K3 surface," Res. Number Theory, vol. 2, no. 26, pp. 1-6, 2016.

199. R. E. A. C. Paley, "Theorems on polynomials in a Galois field," The Quarterly Journal of Mathematics, vol. os-4, no. 1, pp. 52—63, 1933.

200. G. Payne and L. Vaserstein, "Sums of Three Cubes," in The Arithmetic ofFunction Fields, Berlin, New York: De Gruyter, pp. 443-454, 1992.

201. M. Peters, "Summen von Quadraten in Zahlringen," J. Reine Angew. Math., vol. 1974, no. 268-269, pp. 318-323, 1974 (in German).

202. L. B. Pierce, "The Vinogradov Mean Value Theorem (after Wooley, and Bourgain, Demeter and Guth)," Asterisque, vol. 407, pp. 479-564, 2019 (in French).

iНе можете найти то, что вам нужно? Попробуйте сервис подбора литературы.

203. T. A Piezas, "Collection of Algebraic Identities," in sites.google.com. [Online]. Available: sites.google.com/site/ tpiezas/Home

204. S. S. Pillai, "On v (fc)," Proc. Indian Acad. Sci. A, vol. 9, pp. 175-176,1939.

205. J. Pintz, "Landau's problems on primes," J. Theeor. Nombres Bordeaux, vol. 21, no. 2, pp. 357-404, 2009.

206. P. Pollack, "Waring's problem for integral quaternions," Indag. Math. (N.S.), vol. 29, no. 5, pp. 1259-1269, 2018.

207. P. Pollack, "A remark on the number field analogue of Waring's constant g (fc)," Math. Nachr., vol. 291, no. 11-12, pp. 1893-1898, 2018.

208. B. Poonen, "Undecidability in number theory," Notices Amer. Math. Soc., vol. 55, no. 3, pp. 344-350, 2008.

209. S. Pumplün, "Sums of d-th powers in non-commutative rings," Beiträge Algebra Geom., vol. 48, no. 1, pp. 291-301, 2007.

210. T. Rai, "Easier Waring problem," J. Sci. Res. Benares Hindu Univ., vol. 1, pp. 5-12,1950/1951.

211. C. P. Ramanujam, "Sums of m-th powers in p-adic rings," Mathematika, vol. 10, pp. 137-146,1963.

212. K. Ramachandra, "I am fifty-five years old," Hardy—Ramanujan J., vol. 36, pp. 34-42, 2013.

213. Ph. Revoy, "Sommes de bicarrés dans Z[ V—I] et Z[ ^Ij," Enseign. Math. (2), vol. 25, no. 3-4, pp. 257-260,1979 (in French).

214. Ph. Revoy, "Sur les sommes de carrés dans un anneau," Ann. Sci. Univ. Besancon Math. (3), no. 11, pp. 3-8,1979 (in French).

215. Ph. Revoy, "Sur les sommes de quatre cubes, Enseign. Math. (2), vol. 29, no. 3-4, pp. 209-220,1983 (in French).

216. Ph. Revoy, "Le problème facile de Waring," Enseign. Math., vol. 37, pp. 223-234,1991 (in French).

217. M. A. Reynya, "Symmetric homogeneous Diophantine equations of odd degree," Int.J. Number Theory, vol. 9, no. 4, pp. 867-876, 2013.

218. M. A. Reynya, "Representations of a rational number as a sum of odd powers," Int. J. Number Theory, vol. 12, no. 4, pp. 903-911, 2016.

219. M. A. Reynya, "Representation of a rational number as a sum of ninth or higher odd powers," Funct. Approx. Comment. Math., vol. 58, no. 1, pp. 79-87, 2018.

220. D. R. Richman, "The Waring problem for matrices," Linear and Multilinear Algebra, vol. 22, no. 2, pp. 171-192, 1987.

221. H. W. Richmond, "On integers which satisfy the equation t3 ± x3 ± y3 ± z3 = 0," Trans. Cambridge Phil. Soc., vol. 22, pp. 389-403, 1920.

222. H. W. Richmond, "Every positive rational number is a sum of cubes of three such numbers," Messenger (2), vol. 51, pp. 171-175, 1921.

223. H. W. Richmond, "An elementary note upon Waring's problem for cubes, positive and negative," Messenger Math., vol. 5, pp. 177-186,1921/1922.

224. H. W. Richmond, "On analogues of Waring's problem for rational numbers," Proc. Lond. Math. Soc., vol. 21, pp. 401-409, 1922.

225. H. W. Richmond, "On rational solutions of x3 + y3 + z3 = R," Proceedings Edinburgh Math. Soc. (2), vol. 2, pp. 92100, 1930.

226. H. W. Richmond, "A note on the four integer cube theorem," J. London math. Soc., vol. s1-12, no. 3, pp. 206-206, 1937.

227. H. W. Richmond, "A note upon Prof. Mordell's paper," J. London Math. Soc., vol. 17, no. 4, pp. 196-199,1942.

228. Rowland E. Known families of integer solutions of x3 + y3 + z3 = n," in https://ericrowland.github.io, 2013. [Online]. Available: https://ericrowland.github.io/papers.html

229. J. M. Ruiz, "A characterization of sums of 2 nth powers of global meromorphic functions," Proceedings of the American Mathematical Society, vol. 109, no. 4, pp. 915-923, 1990.

230. M. Scarowsky, "On units of certain cubic fields and the Diophantine equation x3 + y3 + z3 = 3," Proceedings of the American Mathematical Society, vol. 91, no. 3, pp. 351-356,1984.

231. M. Scarowsky and A. Boyarsky, "A note on the Diophantine equation xn+yn+zn = 3," Mathematics of Computation, vol. 42, no. 165, pp. 235-237, 1984.

232. A. Schinzel, "On Sums of Four Cubes of Polynomials," Journal of the London Mathematical Society, vol. s1-43, no. 1, pp. 143-145, 1968.

233. A. Schinzel and W. Sierpinski, "Sur les sommes de quatre cubes," Acta Arith., vol. 4, no. 1, pp. 20-30,1958.

234. S. R. Schwer and J.-M. Autebert, Henti-Auguste Delannoy, une biographie (premiere partie), Math. & Sci. human., vol. 43, no. 174, pp. 25-67, 2006.

235. Sekigawa and K. Koyama, "Nonexistence conditions of a solution for the congruence x^+...+= N (mod pn )," Mathematics ofComputation, vol. 68, no. 227, pp. 1283-1297, 1999; doi: 10.1090/s0025-5718-99-01067-4

236. C. Siegel, "Generalization of Waring's problem to algebraic number fields," Amer.J. Math, vol. 66, pp. 122-136, 1944.

237. C. Siegel, "Sums of mth powers of algebraic integers," Ann. of Math., vol. 46, no. 2, pp. 313-339,1945.

238. W. Sierpinski, "On some unsolved problems of arithmetic," Scripta Math., vol. 25, pp. 125-136,1960.

239. W. Sierpinski, Elementary theory of numbers, Warszawa: PWN, 1964.

240. W. Sierpinski, A selection of problems in the theory of numbers, New York: Macmillan, 1964.

241. C. Small, "Waring's problem |n|," Amer. Math. Monthly, vol. 84, pp. 12-25,1977.

242. C. Small, "Solution of Waring's problem |n|," Amer. Math. Monthly, vol. 84, pp. 356-359,1977.

243. C. Small, "Sums of powers in large finite fields," Proc. Amer. Math. Soc., vol. 65, no. 1, pp. 35-36,1977.

244. R. M. Stemmler, "The easier Waring problem in algebraic number fields," Acta Arith., vol. 6, pp. 447-468,1961.

245. I. Stewart and D. Tall, Algebraic Number Theory and Fermat's Last Theorem, Massachusetts: AK Peters, 2002.

246. M. Stoll, "How to solve a Diophantine equation," in An invitation to mathematics. From competitions to research, Berlin: Springer, pp. 9-19, 2011.

247. K. Subba Rao, "Some Easier Waring's Problems," Math. Z., vol. 40, no. 1, pp. 477-483, 1935.

248. K. Subba Rao, "Representation of every number as a sum of rational k-th powers," J. Lond. Math. Soc., vol. 13,

pp. 14-16, 1938.

249. Q. Sun, "On Diophantine equation x3 + y3 + z3 = n," Kexue Tongbao, vol. 33, pp. 2007-2010,1988.

250. Sutherland A. V. Sums of three cubes. https://math.mit.edu/" drew/Waterloo2019.pdf

251. P. Tardy, "Trasformazione di un prodotto di n fattori," Ann. Sci. Mat. Fis., vol. 2, pp. 287-291,1851.

252. T. Tatuzawa, "On the Waring problem in an algebraic number field," J. Math. Soc.Jpn., vol. 10, pp. 322-341,1958.

253. T. Tatuzawa, "On Waring's problem in an algebraic number field," Acta Arith., vol. 24, pp. 37-60,1973.

254. T. Tatuzawa, "Fourier analysis used in analytic number theory," Acta Arithmetica, vol. 28, no. 3, pp. 263-272, 1975; doi: 10.4064/aa-28-3-263-272

255. T. Tatuzawa, "On aproof of Siegel's theorem. In: NumberTheory and Combinatorics," World Scientific, Singapore, pp. 383-416, 1985.

256. A. Tietavainen, "Note on Waring's problem |p|," Ann. Acad. Sci. Fenn., Ser. A 1 Math., vol. 554, pp. 1-7,1973.

257. J. Tongsomporn, N. Oswald, and J. Steuding, "Waring's problem for Hurwitz quaternion integers," Journal of Integer Sequences, vol. 22, no. 8, art. number 19.8.1, 2019.

258. L. N. Vaserstein, "On the sum of powers of matrices," Linear and Multilinear Algebra, vol. 21, no. 3, pp. 261-270, 1987.

259. L. N. Vaserstein, "Waring's problem for algebras over fields," J. Number Theory, vol. 26, no. 3, pp. 286-298, 1987.

260. L. N. Vaserstein, "Waring's problem for commutative rings," J. Number Theory, vol. 26, no. 3, pp. 299-307, 1987; doi:10.1016/0022-314x(87)90086-2

261. L. N. Vaserstein, "Every integer is a sum or difference of 28 integral eighth powers," Journal of Number Theory, vol. 28, no. 1, pp. 66-68, 1988; doi: 10.1016/0022-314x(88)90119-9

262. L. N. Vaserstein, "Sums of cubes in polynomial rings," Mathematics of Computation, vol. 56, no. 193, pp. 349-357, 1991; doi: 10.1090/s0025-5718-1991-1052104-3

263. N. Vavilov, "Waring problem as an issue of polynomial computer algebra," in Proc. Intern. Conf. Polynomial Computer Algebra, 2020, St Petersburg, October 2020, EIMI, 2020.

264. V. O Vesely, "Jedne obdobe Waringova problemu," Casopis Mat. Fys., vol. 62, pp. 123-127,1933 (in Polish); doi: 10.21136/cpmf.1933.123908

265. F. R. Villegas and D. Zagier, "Which primes are sums of two cubes?" in CMS ConfProc. Number Theory, Halifax, NS, 1994) 295-306, vol. 15, Amer. Math. Soc, Providence RI, 1995.

266. K. G. Wadikar and S. A. Katre, "Matrices over a commutative ring with unity as sums of cubes," in Proc. of Internat. Conf. on Emerging Trends in Math. and Comp.Appl., Dec. 16-18, 2010, Sivakasi, India, pp. 8-12, 2010.

267. A. Wahlgren, "Om tal, som kunna skrivas som en summa av fyra kubiktal," Matematisk Tidssrift B, pp. 33-41, 1941.

268. E. Wakeling, Lewis Carroll's games and puzzles, New York: Dover Publications in association with the Lewis Carroll Birthplace Trust, Daresbury, Cheshire, England, 1992.

269. H. Chevalley and E. Warning, "Bemerkung zur vorstehenden Arbeit," Abhandlungen aus dem Mathematischen Seminar der Universitat Hamburg, vol. 11, no. 1, pp. 76-83,1935; doi: 10.1007/bf02940715

270. A. Weil, "Two lectures on number theory, past and present," Enseign. Math. (2), vol. 20, pp. 87-110,1974.

271. A. Weil, Number theory. An approach through history. From Hammurapi to Legendre, Boston, MA: Birkhauser Boston, Inc., 1984.

272. A. Wiles, "Modular Forms, Elliptic Curves, and Fermat's Last Theorem," Proceedings of the International Congress of Mathematicians, pp. 243-245,1995; doi: 10.1007/978-3-0348-9078-6_18

273. A. Winterhom, "On Waring's problem in finite fields," Acta Arith., vol. 87, no. 2, pp. 171-177,1998.

274. A. Winterhom, "A note on Waring's problem in finite fields," Acta Arith., vol. 96, no. 4, pp. 365-368, 2001.

275. A. Winterhom and Ch. van de Woestijne, "Exact solutions to Waring's problem for finite fields," Acta Arith., vol. 141, no. 2, pp. 171-190, 2010.

276. E. M. Wright, "An Extension of Waring's Problem Philosophical Transactions of the Royal Society of London," Series A, Containing Papers of a Mathematical or Physical Character, pp. 232, pp. 1-26,1934.

277. E. M. Wright, "An Easier Waring's Problem," J. London Math. Soc., vol. 9, no. 4, pp. 267-272,1934.

278. E. M. Wright, "The Representation of a Number as a Sum of Three or Four Squares," Proceedings of the London Mathematical Society, vol. s2-42, no. 1, pp. 481-500, 1937; doi: 10.1112/plms/s2-42.1.481.

279. B. Zhang and C.-G. Ji, "Sums of three integral squares in biquadratic fields," Journal of Number Theory, vol. 138, pp. 37-47, 2014, doi: 10.1016/j.jnt.2013.11.013

Received 15.08.20222, the final version — 31.10.2022.

Nikolai Vavilov, Dr. Sci., Professor, Department of Mathematics and Computer Science, SPbU, ИЗ [email protected]

i Надоели баннеры? Вы всегда можете отключить рекламу.