stringtranslate.com

Теорема Лагранжа о четырех квадратах

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

Теорема Лагранжа о четырех квадратах , также известная как гипотеза Баше , утверждает, что каждое неотрицательное целое число может быть представлено в виде суммы четырех неотрицательных целых квадратов . [1] То есть, квадраты образуют аддитивный базис четвертого порядка. где четыре числа являются целыми числами. Для иллюстрации, 3, 31 и 310 могут быть представлены в виде суммы четырех квадратов следующим образом:

Эта теорема была доказана Жозефом Луи Лагранжем в 1770 году. Она является частным случаем теоремы Ферма о многоугольных числах .

Историческое развитие

Из примеров, приведенных в «Арифметике» , ясно, что Диофант знал эту теорему. Эта книга была переведена в 1621 году на латынь Баше (Клод Гаспар Баше де Мезириак) , который сформулировал теорему в примечаниях к своему переводу. Но теорема была доказана только в 1770 году Лагранжем. [2]

Адриен-Мари Лежандр расширил теорему в 1797–1798 годах своей теоремой о трех квадратах , доказав, что положительное целое число может быть выражено в виде суммы трех квадратов тогда и только тогда, когда оно не имеет вида для целых чисел k и m . Позднее, в 1834 году, Карл Густав Якоб Якоби открыл простую формулу для числа представлений целого числа в виде суммы четырех квадратов с помощью своей теоремы о четырех квадратах .

Формула также связана с теоремой Декарта о четырех «целующихся окружностях», которая включает сумму квадратов кривизн четырех окружностей. Это также связано с аполлоновыми прокладками , которые позднее были связаны с гипотезой Рамануджана–Петерссона . [3]

Доказательства

Классическое доказательство

Существует несколько очень похожих современных версий [4] [5] [6] доказательства Лагранжа. Приведенное ниже доказательство представляет собой слегка упрощенную версию, в которой случаи, когда m четно или нечетно, не требуют отдельных аргументов.

Классическое доказательство

Достаточно доказать теорему для каждого нечетного простого числа p . Это немедленно следует из четырехквадратного тождества Эйлера (и из того факта, что теорема верна для чисел 1 и 2).

Остатки a 2 по модулю p различны для каждого a между 0 и ( p − 1)/2 (включительно). Чтобы увидеть это, возьмем некоторое a и определим c как a 2 mod p . a является корнем многочлена x 2c над полем Z/ p Z . Так же как и pa (который отличен от a ). В поле K любой многочлен степени n имеет не более n различных корней ( теорема Лагранжа (теория чисел) ), поэтому нет других a с этим свойством, в частности, не среди 0 до ( p − 1)/2 .

Аналогично, для b, принимающего целые значения от 0 до ( p − 1)/2 (включительно), b 2 − 1 различны. По принципу ящика существуют a и b в этом диапазоне, для которых a 2 и b 2 − 1 сравнимы по модулю p , то есть для которых

Теперь пусть m будет наименьшим положительным целым числом, таким что mp является суммой четырех квадратов, x 1 2 + x 2 2 + x 3 2 + x 4 2 (мы только что показали, что существует некоторое m (а именно n ) с этим свойством, поэтому существует по крайней мере одно m , и оно меньше p ). Покажем от противного, что m равно 1: предположив, что это не так, мы докажем существование положительного целого числа r , меньшего m , для которого rp также является суммой четырех квадратов (это в духе метода бесконечного спуска [7] Ферма).

Для этой цели мы рассматриваем для каждого x i y i , который находится в том же классе вычетов по модулю m и между (– m + 1)/2 и m /2 (возможно, включая их). Из этого следует, что y 1 2 + y 2 2 + y 3 2 + y 4 2 = mr , для некоторого строго положительного целого числа r, меньшего  m .

Наконец, еще одно обращение к тождеству четырех квадратов Эйлера показывает, что mpmr = z 1 2 + z 2 2 + z 3 2 + z 4 2 . Но тот факт, что каждый x i конгруэнтен соответствующему ему y i , подразумевает, что все z i делятся на m . Действительно,

Отсюда следует, что при w i = z i / m , w 1 2 + w 2 2 + w 3 2 + w 4 2 = rp , а это противоречит минимальности  m .

В приведенном выше спуске мы должны исключить как случай y 1 = y 2 = y 3 = y 4 = m /2 (который дал бы r = m и никакого спуска), так и случай y 1 = y 2 = y 3 = y 4 = 0 (который дал бы r = 0, а не строго положительное число). Для обоих этих случаев можно проверить, что mp = x 1 2 + x 2 2 + x 3 2 + x 4 2 будет кратным m 2 , что противоречит тому факту, что p является простым числом, большим m .

Доказательство с использованием целых чисел Гурвица

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

Доказательство с использованием целых чисел Гурвица

Кватернионы Гурвица состоят из всех кватернионов с целыми компонентами и всех кватернионов с полуцелыми компонентами. Эти два набора можно объединить в одну формулу, где — целые числа. Таким образом, компоненты кватерниона — это либо все целые числа, либо все полуцелые числа, в зависимости от того, является ли четным или нечетным, соответственно. Набор кватернионов Гурвица образует кольцо ; то есть сумма или произведение любых двух кватернионов Гурвица также является кватернионом Гурвица.

(Арифметическая или полевая) норма рационального кватерниона — это неотрицательное рациональное число , где — сопряженное число . Обратите внимание, что норма кватерниона Гурвица всегда является целым числом. (Если коэффициенты являются полуцелыми числами, то их квадраты имеют вид , а сумма четырех таких чисел является целым числом.)

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

Для любого , . Легко следует, что является единицей в кольце кватернионов Гурвица тогда и только тогда, когда .

Доказательство основной теоремы начинается с редукции к случаю простых чисел. Четырехквадратное тождество Эйлера подразумевает, что если теорема Лагранжа о четырех квадратах верна для двух чисел, то она верна и для произведения этих двух чисел. Поскольку любое натуральное число можно разложить на степени простых чисел, достаточно доказать теорему для простых чисел. Она верна для . Чтобы показать это для нечетного простого целого числа p , представим его в виде кватерниона и предположим на данный момент (как мы покажем позже), что он не является неприводимым по Гурвицу ; то есть его можно разложить на два неединичных кватерниона Гурвица

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

Если так случилось, что выбранный имеет полуцелые коэффициенты, его можно заменить другим кватернионом Гурвица. Выбрать таким образом, чтобы имел четные целые коэффициенты. Тогда

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

Что касается демонстрации того, что p не является неприводимым числом Гурвица, Лагранж доказал, что любое нечетное простое число p делит по крайней мере одно число вида , где l и m — целые числа. [8] Это можно увидеть следующим образом: поскольку p — простое число, может выполняться для целых чисел , только когда . Таким образом, множество квадратов содержит различные остатки по модулю p . Аналогично, содержит остатки. Поскольку всего имеется только p остатков, и , множества X и Y должны пересекаться.

Число u можно разложить на кватернионы Гурвица:

Норма кватернионов Гурвица удовлетворяет форме евклидова свойства: для любого кватерниона с рациональными коэффициентами мы можем выбрать кватернион Гурвица так, что, сначала выбрав так, что , а затем так, что для . Тогда мы получим

Отсюда следует, что для любых кватернионов Гурвица с , существует кватернион Гурвица такой, что

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

В частности, для некоторого кватерниона Гурвица . Если бы был единицей, был бы кратен p , однако это невозможно, так как не является кватернионом Гурвица для . Аналогично, если бы был единицей, мы бы имели так что p делит , что снова противоречит тому факту, что не является кватернионом Гурвица. Таким образом, p не является неприводимым по Гурвицу, как и утверждается.

Обобщения

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

для всех положительных целых чисел n в целых числах ? Случай решен положительно теоремой Лагранжа о четырех квадратах. Общее решение было дано Рамануджаном . [ 9] Он доказал, что если мы предположим, без потери общности, что тогда существует ровно 54 возможных выбора для , таких, что задача разрешима в целых числах для всех n . (Рамануджан перечислил 55-ю возможность , но в этом случае задача неразрешима, если . [10] )

Алгоритмы

В 1986 году Майкл О. Рабин и Джеффри Шаллит [11] предложили рандомизированные полиномиальные алгоритмы для вычисления единственного представления для заданного целого числа n за ожидаемое время выполнения . В 2018 году они были улучшены Полом Поллаком и Энрике Тревиньо. [12]

Количество представлений

Число представлений натурального числа n в виде суммы четырех квадратов целых чисел обозначается r 4 ( n ). Теорема Якоби о четырех квадратах гласит, что это в восемь раз больше суммы делителей n , если n нечетное, и в 24 раза больше суммы нечетных делителей n, если n четное (см. функцию делителя ), т.е.

Эквивалентно, это восемь раз больше суммы всех своих делителей, которые не делятся на 4, т.е.

Мы также можем записать это как, где второй член следует принять равным нулю, если n не делится на 4. В частности, для простого числа p мы имеем явную формулу  r 4 ( p ) = 8( p + 1) . [13]

Некоторые значения r 4 ( n ) встречаются бесконечно часто, как r 4 ( n ) = r 4 (2 m n ) всякий раз, когда n четное. Значения r 4 ( n )/ n могут быть произвольно большими: действительно, r 4 ( n )/ n бесконечно часто больше 8 log n . [13]

Уникальность

Последовательность положительных целых чисел, имеющих только одно представление в виде суммы четырех квадратов неотрицательных целых чисел (вплоть до порядка):

1, 2, 3, 5, 6, 7, 8, 11, 14, 15, 23, 24, 32, 56, 96, 128, 224, 384, 512, 896 ... (последовательность A006431 в OEIS ).

Эти целые числа состоят из семи нечетных чисел 1, 3, 5, 7, 11, 15, 23 и всех чисел вида или .

Последовательность положительных целых чисел, которая не может быть представлена ​​в виде суммы четырех ненулевых квадратов:

1, 2, 3, 5, 6, 8, 9, 11, 14, 17, 24, 29, 32, 41, 56, 96, 128, 224, 384, 512, 896 ... (последовательность A000534 в OEIS ).

Эти целые числа состоят из восьми нечетных чисел 1, 3, 5, 9, 11, 17, 29, 41 и всех чисел вида или .

Дальнейшие уточнения

Теорему Лагранжа о четырех квадратах можно уточнить различными способами. Например, Чжи-Вэй Сунь [14] доказал, что каждое натуральное число можно записать в виде суммы четырех квадратов с некоторыми требованиями к выбору этих четырех чисел.

Можно также задаться вопросом, необходимо ли использовать весь набор квадратных целых чисел, чтобы записать каждое натуральное число как сумму четырех квадратов. Эдуард Вирсинг доказал, что существует набор квадратов S с таким, что каждое положительное целое число, меньшее или равное n, может быть записано как сумма не более 4 элементов S . [15]

Смотрите также

Примечания

  1. ^ Эндрюс, Джордж Э. (1994), Теория чисел , Dover Publications, стр. 144, ISBN 0-486-68252-8
  2. ^ Айрленд и Розен 1990.
  3. ^ Сарнак 2013.
  4. ^ Ландау 1958, Теоремы 166–169.
  5. ^ Харди и Райт 2008, Теорема 369.
  6. Нивен и Цукерман 1960, параграф 5.7.
  7. ^ Здесь аргумент представляет собой прямое доказательство от противного . При изначальном предположении, что m > 2, m < pнекоторое целое число, такое что mp — сумма четырех квадратов (не обязательно наименьшая), аргумент можно модифицировать, чтобы он стал аргументом бесконечного спуска в духе Ферма.
  8. ^ ab Stillwell 2003, стр. 138–157.
  9. Рамануджан 1917.
  10. ^ О, 2000.
  11. ^ Рабин и Шаллит 1986.
  12. ^ Поллак и Тревиньо 2018.
  13. ^ ab Williams 2011, стр. 119.
  14. Вс 2017.
  15. ^ Спенсер 1996.

Ссылки

Внешние ссылки