Каждое натуральное число можно представить в виде суммы четырех квадратов целых чисел.
Теорема Лагранжа о четырех квадратах , также известная как гипотеза Баше , утверждает, что каждое неотрицательное целое число может быть представлено в виде суммы четырех неотрицательных целых квадратов . [1] То есть, квадраты образуют аддитивный базис четвертого порядка.
где четыре числа являются целыми числами. Для иллюстрации, 3, 31 и 310 могут быть представлены в виде суммы четырех квадратов следующим образом:
Из примеров, приведенных в «Арифметике» , ясно, что Диофант знал эту теорему. Эта книга была переведена в 1621 году на латынь Баше (Клод Гаспар Баше де Мезириак) , который сформулировал теорему в примечаниях к своему переводу. Но теорема была доказана только в 1770 году Лагранжем. [2]
Адриен-Мари Лежандр расширил теорему в 1797–1798 годах своей теоремой о трех квадратах , доказав, что положительное целое число может быть выражено в виде суммы трех квадратов тогда и только тогда, когда оно не имеет вида для целых чисел k и m . Позднее, в 1834 году, Карл Густав Якоб Якоби открыл простую формулу для числа представлений целого числа в виде суммы четырех квадратов с помощью своей теоремы о четырех квадратах .
Существует несколько очень похожих современных версий [4] [5] [6] доказательства Лагранжа. Приведенное ниже доказательство представляет собой слегка упрощенную версию, в которой случаи, когда m четно или нечетно, не требуют отдельных аргументов.
Классическое доказательство
Достаточно доказать теорему для каждого нечетного простого числа p . Это немедленно следует из четырехквадратного тождества Эйлера (и из того факта, что теорема верна для чисел 1 и 2).
Остатки a 2 по модулю p различны для каждого a между 0 и ( p − 1)/2 (включительно). Чтобы увидеть это, возьмем некоторое a и определим c как a 2 mod p . a является корнем многочлена x 2 − c над полем Z/ p Z . Так же как и p − a (который отличен от 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 .
Доказательство с использованием целых чисел Гурвица
Доказательство с использованием целых чисел Гурвица
Кватернионы Гурвица состоят из всех кватернионов с целыми компонентами и всех кватернионов с полуцелыми компонентами. Эти два набора можно объединить в одну формулу,
где — целые числа. Таким образом, компоненты кватерниона — это либо все целые числа, либо все полуцелые числа, в зависимости от того, является ли четным или нечетным, соответственно. Набор кватернионов Гурвица образует кольцо ; то есть сумма или произведение любых двух кватернионов Гурвица также является кватернионом Гурвица.
(Арифметическая или полевая) норма рационального кватерниона — это неотрицательное рациональное число ,
где — сопряженное число . Обратите внимание, что норма кватерниона Гурвица всегда является целым числом. (Если коэффициенты являются полуцелыми числами, то их квадраты имеют вид , а сумма четырех таких чисел является целым числом.)
Поскольку умножение кватернионов ассоциативно, а действительные числа коммутируют с другими кватернионами, норма произведения кватернионов равна произведению норм:
Для любого , . Легко следует, что является единицей в кольце кватернионов Гурвица тогда и только тогда, когда .
Доказательство основной теоремы начинается с редукции к случаю простых чисел. Четырехквадратное тождество Эйлера подразумевает, что если теорема Лагранжа о четырех квадратах верна для двух чисел, то она верна и для произведения этих двух чисел. Поскольку любое натуральное число можно разложить на степени простых чисел, достаточно доказать теорему для простых чисел. Она верна для . Чтобы показать это для нечетного простого целого числа 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] )
Число представлений натурального числа 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, 3, 5, 9, 11, 17, 29, 41 и всех чисел вида или .
Дальнейшие уточнения
Теорему Лагранжа о четырех квадратах можно уточнить различными способами. Например, Чжи-Вэй Сунь [14] доказал, что каждое натуральное число можно записать в виде суммы четырех квадратов с некоторыми требованиями к выбору этих четырех чисел.
Можно также задаться вопросом, необходимо ли использовать весь набор квадратных целых чисел, чтобы записать каждое натуральное число как сумму четырех квадратов. Эдуард Вирсинг доказал, что существует набор квадратов S с таким, что каждое положительное целое число, меньшее или равное n, может быть записано как сумма не более 4 элементов S . [15]
^ Здесь аргумент представляет собой прямое доказательство от противного . При изначальном предположении, что m > 2, m < p — некоторое целое число, такое что mp — сумма четырех квадратов (не обязательно наименьшая), аргумент можно модифицировать, чтобы он стал аргументом бесконечного спуска в духе Ферма.
Ireland, Kenneth; Rosen, Michael (1990). Классическое введение в современную теорию чисел (2-е изд.). Springer. doi :10.1007/978-1-4757-2103-4. ISBN 978-1-4419-3094-1.
Ландау, Эдмунд (1958) [1927]. Элементарная теория чисел. Т. 125. Перевод Гудмена, Джейкоба Э. (2-е изд.). AMS Chelsea Publishing.
Нивен, Иван; Цукерман, Герберт С. (1960). Введение в теорию чисел . Wiley .
О, Бён-Квон (2000). «Представление бинарных форм пятеричными квадратичными формами» (PDF) . Тенденции в математике . 3 (1): 102–107.
Рабин, МО ; Шаллит, ДЖО (1986). «Рандомизированные алгоритмы в теории чисел». Сообщения по чистой и прикладной математике . 39 (S1): S239–S256. doi :10.1002/cpa.3160390713.
Рамануджан, С. (1917). «О выражении числа в форме ax 2 + by 2 + cz 2 + dw 2 ». Proc. Camb. Phil. Soc . 19 : 11–21.
Sarnak, Peter (2013). «Гипотеза Рамануджана и некоторые диофантовы уравнения». YouTube (Лекция в Институте фундаментальных исследований Тата). Серия лекций ICTS. Бангалор, Индия.
Стиллвелл, Джон (2003). Элементы теории чисел . Тексты для студентов по математике. Springer. doi :10.1007/978-0-387-21735-2. ISBN 978-0-387-95587-2. Збл 1112.11002.
Sun, Z.-W. (2017). «Уточнение теоремы Лагранжа о четырех квадратах». J. Number Theory . 175 : 167–190. arXiv : 1604.06723 . doi : 10.1016/j.jnt.2016.11.008. S2CID 119597024.
Уильямс, Кеннет С. (2011). Теория чисел в духе Лиувилля . Тексты для студентов Лондонского математического общества. Том 76. Cambridge University Press . ISBN 978-0-521-17562-3. Збл 1227.11002.
Спенсер, Джоэл (1996). «Четыре квадрата с немногими квадратами». Теория чисел: Нью-Йоркский семинар 1991–1995 . Springer US. стр. 295–297. doi :10.1007/978-1-4612-2418-1_22. ISBN 9780387948263.
Поллак, П.; Тревиньо, Э. (2018). «Нахождение четырех квадратов в теореме Лагранжа» (PDF) . Целые числа . 18A : A15.
Внешние ссылки
Доказательство на PlanetMath.org
Еще одно доказательство
Апплет, разлагающий числа на суммы четырех квадратов
Индекс OEIS для последовательностей, связанных с суммами квадратов и суммами кубов