Проблема Варинга — теоретико-числовое утверждение, согласно которому для каждого целого существует такое число , что всякое натуральное число может быть представлено в виде:

с целыми неотрицательными .

Как гипотеза предложена в 1770 году Эдуардом ВарингомWaring E. Meditationes algebraicae. — Cambridge, 1770., доказана Гильбертом в 1909 году. Уже после доказательства вокруг вопросов, как связанных с доказательством основной проблемы, так и с различными вариантами и обобщениями, проведено значительное количество исследований, в рамках которых получены примечательные результаты и развиты важные методы; в Математической предметной классификации проблеме Варинга и связанным с ней исследованиям посвящён отдельный раздел третьего уровня11P05 Waring’s problem and variants // Mathematical Subject Classification, 2010 .

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

Первое доказательство справедливости гипотезы было дано в 1909 году ГильбертомHilbert D. Beweis für die Darstellbarkeit der ganzen Zahlen durch eine feste Anzahl n-ter Potenzen (Waringsches Problem) // Mathematische Annalen, 67, pages 281—300 (1909), оно было весьма объёмным и строилось на сложных аналитических конструкциях, включая пятикратные интегралы.

В 1920 году новое доказательство этой же теоремы дали Харди и Литлвуд, разработав для этого специальный круговой методHardy G. H., Littlwood J. E. // Nachr. Acad. Wiss. Gettingen Math.-Phys. Kl., 1920. p. 33—54. IV: Math. Z., 1922, № 12, p. 161—188.. Они ввели две функции — и ;  — наименьшее такое, что проблема Варинга разрешима при ;  — наименьшее такое, что проблема Варинга разрешима при . (Ясно, что .) Харди и Литтлвуд дали для оценку снизу , которая по порядку и по константе в общем случае не улучшена по состоянию на 2010-е годы, и оценку сверху, которая впоследствии была радикально улучшена. Эта функция с тех пор называется функцией Харди. Они также получили асимптотическую формулу для числа решений проблемы Варинга.

Таким образом, в результате исследования проблемы Варинга были разработаны мощные аналитические методы. Однако Линник в 1942 году нашёл доказательство основной теоремы на базе элементарных методовЛинник Ю. В. Элементарное решение проблемы Waring’a по методу Шнирельмана // Мат. сб., 1943, т. 12, № 54, с. 218—230..

Функция известна. Для более фундаментальной функции получен ряд оценок сверху и снизу, однако её конкретные значения неизвестны даже для малых .

Функция Иоганн Эйлер, сын Леонарда Эйлера, предположил около 1772 годаЛ. Эйлер Opera postuma (1), 203—204 (1862), что: . В 1940-е годы Леонард Диксон, , и Нивен с учётом результата доказали, что это верно за исключением конечного числа значений , превышающих . Существует гипотеза, что эта формула верна для всех натуральных чисел.

Несколько первых значений : 1, 4, 9, 19, 37, 73, 143, 279, 548, 1079, 2132, 4223, 8384, 16 673, 33 203, 66 190, 132 055, …

Примечательно, что, например, для только числа 23 и 239 не представимы суммой восьми кубов.

Функция В 1924 году Виноградов применил к проблеме Варинга свой метод тригонометрических суммВиноградов И. М. К вопросу о верхней границе для G(n) // Изв. АН СССР. Сер. мат., 1959, т. 23, № 5, с. 637—642., это не только сильно упростило доказательство, но и открыло путь к принципиальному улучшению оценки для . После целого ряда уточнений он в 1959 году доказал, что: . Применяя сконструированную им -адическую форму кругового метода Харди — Литтлвуда — Рамануджана — Виноградова к оценкам тригонометрических сумм, в которых суммирование ведётся по числам с малыми простыми делителями, Карацуба в 1985 году улучшил эту оценку. При : . В дальнейшем оценку улучшил Вули, сначала в работе 1992 годаWooley T. D. Large improvements in Waring’s problem // Ann. of Math. 135 (1992), 131—164., затем — в 1995 годуWooley T. D. New estimates for smooth Weyl sums // J. London Math. Soc. (2) 51 (1995), 1-13.: . Воган и Вули написали о проблеме Варинга объёмную обзорную статью, в которой результат Карацубы, опубликованный в 1985 году, относят к публикации Вогана 1989 годаVaughan R. C. A new iterative method in Waring’s problem // Acta Math. 162 (1989), 1—71..

Границы Фактически величина известна только для двух значений аргумента, именно и .

Сумма квадратов: G(2)

В соответствии с теоремой Лагранжа любое натуральное число можно представить в виде суммы четырёх квадратов целых чисел. Также легко показать, что числа, дающие остаток 7 при делении на 8, не представимы в виде суммы менее чем 4 квадратов. Таким образом .

Сумма кубов: G(3) Легко доказать, что . Это следует из того, что кубы всегда сравнимы с 0, 1 или −1 по модулю 9.

Линник доказал, что в 1943 году. Компьютерные эксперименты позволяют предположить, что эта оценка может быть улучшена до 4 (то есть ), так как из чисел, меньших 1.3, последнее число, которое потребует шесть кубов это , и количество чисел между N и 2N, требующих пять кубов, падает при увеличении N с достаточно большой скоростью. Наибольшее известное число, которое, возможно, не представимо в виде суммы четырёх кубов, это , и есть основания думать, что это наибольшее такое число. Любое неотрицательное число можно представить в виде 9 кубов, и существует гипотеза, что наибольшие числа, требующие минимум 9, 8, 7, 6 и 5 кубов, это 239, 454, 8042, и соответственно, а их количество — 2, 17, 138, 4060, соответственно.

Сумма четвёртых степеней: G(4) Известно значение для — это 16. Этот результат доказал в 1930-е годы ДэвенпортDavenport H. // Ann. of Math., 1939, № 40, p. 731—747.

Для чисел вида 31·16n необходимо по крайней мере шестнадцать четвёртых степеней. Число требует 19 четвёртых степеней. Число требует 17 четвёртых степеней. Любое число, большее , может быть представлено в виде суммы не более чем шестнадцати четвёртых степеней. Это было доказано для чисел, меньших 10245 в 2000 году, а для остальных чисел в 2005 году улучшением результата Дэвенпорта.

Сумма пятых степеней: G(5)  — это последнее число, меньшее 1.3, которое потребует 10 пятых степеней, и  — это последнее число, меньшее 1.3, которое потребует 11. На основании компьютерных экспериментов есть основания полагать, что .

Помимо точных значений открытым остаётся вопрос и о числе решений проблемы Варинга при заданных параметрах и ограничениях. В посвящённых этому вопросу работах возможны формулировки вида: «проблема Варинга для 9 кубов с почти равными слагаемыми»Мирзоабдугафуров К. И. Проблема Варинга для 9 кубов с почти равными слагаемыми . — Диссертация … кандидата физико-математических наук..

Обобщения

Проблема Варинга — Гольдбаха Проблема Варинга — Гольдбаха ставит вопрос о представимости целого числа суммой степеней простых чисел, по аналогии с проблемой Варинга и проблемой Гольдбаха.

Хуа Ло-кен, используя улучшенные методы Харди — Литлвуда и Виноградова, получил для числа простых слагаемых оценку сверху Hua Lo Keng Additive theory of prime numbers // Translations of Mathematical Monographs, 13, American Mathematical Society, Providence, R. I., 1965, xiii+190 pp..

На официальном сайте механико-математического факультета МГУ по состоянию на 2014 год утверждается, полное решение проблемы Варинга — Гольдбаха в 2009 году нашёл Чубариков, однако в единственной статье 2009 годаЧубариков В. Н. К проблеме Варинга — Гольдбаха // Доклады Академии наук. — 2009. Т. 427, № 1, с. 24—27 даётся решение задачи, лишь в некотором смысле сходной с проблемой Варинга — ГольдбахаРецензия: Zbl 1220.11128.

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

Все натуральные числа, за исключением чисел вида представимы в виде . Естественно возникает вопрос: как близко к заданному числу можно подойти суммой двух квадратов целых чисел? Так как и правая часть этого равенства имеет порядок корня квадратного из , то одним квадратом можно подойти к на расстояние порядка . Следовательно, суммой двух квадратов можно подойти к на расстояние порядка . А можно ли подойти ближе? Со времен Эйлера стоит эта задача «без движения», хотя есть гипотеза о том, что

где  — любое, . Заменить в предыдущем рассуждении на со сколь угодно малым фиксированным , не удаётся, и эта, на первый взгляд, простая задача не продвигается с середины XVIII векаСовр. пробл. матем., 2008, выпуск 11, с.22.

Многомерный аналог проблемы Варинга В своих дальнейших исследованиях по проблеме Варинга Карацуба получил двумерное обобщение этой проблемы. Рассматривается система уравнений: ,

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

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

Проблемой Варинга в научных статьях могут называться и более частные задачиО проблеме Варинга для тернарной квадратичной формы и произвольной четной степени.

Примечания

Литература

А. Буфетов, А. Я. Канель. Новое элементарное решение проблемы Варинга. — Фундамент. и прикл. матем., 3:4 (1997), 1239–1252 Б. И. Сегал, Тригонометрические суммы и некоторые их применения к теории чисел - содержит полное изложение метода Харди-Литтлвуда на русском языке

Категория:Аналитическая теория чисел Категория:Аддитивная теория чисел