Исследуйте уравнение в целых числах x^2 + y^2 = z^2 + t^2. Приведите параметры общего решения, обсудите способы классификации представлений числа в виде суммы двух квадратов и приведите примеры нетривиальных тождеств, которые дают целые решения
Ниже — исследование целочисленной уравнения x^2 + y^2 = z^2 + t^2, параметризация общих решений, классификация представлений целого числа как суммы двух квадратов и примеры нетривиальных тождеств, дающих целые решения.
1) Идея через гауссовы числа Рассмотрим комплексные целые a + ib GaussianintegersGaussian integersGaussianintegers. Норма Na+iba+iba+ib = a^2 + b^2. Уравнение x^2 + y^2 = z^2 + t^2 равносильно равенству норм двух гауссовых чисел: Nx+iyx + iyx+iy = Nz+itz + itz+it. Используя умножение в Ziii и его мультипликативность норм, получаем классическое тождество Брахмагупта—ФибоначчиБрахмагупта — ФибоначчиБрахмагупта—Фибоначчи:
Это тождество даёт семейство целых решений уравнения: положим x = ac + bd, y = ad - bc, z = ad + bc, t = ac - bd. Тогда x^2 + y^2 = z^2 + t^2 = a2+b2a^2 + b^2a2+b2c2+d2c^2 + d^2c2+d2.
2) Это почти «общая» параметризация Если заданы целые x,y,z,t и положим A = x + iy, B = z + it, то NAAA = NBBB. В UFD Ziii можно разложить A и B возможнособщиммножителемвозможно с общим множителемвозможнособщиммножителем. Благодаря единственности разложения в Ziiiдоассоциатовисопряжениядо ассоциатов и сопряжениядоассоциатовисопряжения можно показать, что любая пара A,B с одной и той же норм получается витогев итогевитоге так: существует гауссово α = a+ib и β = c+id такие, что сучётомединицисопряженийс учётом единиц и сопряженийсучётомединицисопряжений
A = α·β, B = α·conjβββ
или вариации с перестановкой и умножением на единицы ±1,±i±1, ±i±1,±i. Отсюда формула 111 описывает все решения вплоть до тривиальных симметрий знаков,порядкакомпонент,умножениянаединицывZ[i]знаков, порядка компонент, умножения на единицы в Z[i]знаков,порядкакомпонент,умножениянаединицывZ[i]. Иначе говоря, все представления одного и того же n в виде суммы двух квадратов связаны разложением n в Ziii и переводятся к тождеству 111.
3) Классификация чисел, представимых как сумма двух квадратов Классический критерий черезразложениенапростыечерез разложение на простыечерезразложениенапростые:
Натуральное n представимо в виде n = x^2 + y^2 для целых x,y тогда и только тогда, когда в разложении n на простые простые p ≡ 3 mod4mod 4mod4 входят c чётными показателями. То есть в факторизации n = 2^e \prod p_i^{\alpha_i} \prod q_j^{\beta_j}, где p_i ≡ 1 mod4mod 4mod4, q_j ≡ 3 mod4mod 4mod4, все β_j чётны.Количество представлений сучётомпорядкаизнаковс учётом порядка и знаковсучётомпорядкаизнаков задаётся формулой r_2nnn = 4 d1(n)−d3(n)d1(n) - d3(n)d1(n)−d3(n), где d1nnn — число делителей n, которые ≡ 1 mod4mod 4mod4, а d3nnn — число делителей ≡ 3 mod4mod 4mod4. Привыводеэтойформулыиспользуетсяразложениенагауссовыпростые.При выводе этой формулы используется разложение на гауссовы простые.Привыводеэтойформулыиспользуетсяразложениенагауссовыпростые.
Примеры и следствия:
Простое p ≡ 1 mod4mod 4mod4 имеет представление p = a^2 + b^2, единственное с точностью до порядка и знаков.Простое p ≡ 3 mod4mod 4mod4 не представимо вообще.Если n имеет более чем одно представление как сумма двух квадратов, то эти представления взаимосвязаны через разложение n в Ziii и формулы типа 111.
4) Примеры нетривиальных тождеств и конкретные решения
Тождество 111 само по себе — главный источник. Несколько конкретных примеров:
a=1,b=2,c=3,d=4 даёт ac+bd,ad−bc,ad+bc,ac−bdac+bd, ad-bc, ad+bc, ac-bdac+bd,ad−bc,ad+bc,ac−bd = 11,−2,10,−511, -2, 10, -511,−2,10,−5, т.е. 11^2 + −2-2−2^2 = 121 + 4 = 125 = 10^2 + −5-5−5^2.a=1,b=2,c=2,d=1 даёт 4,−3,5,04, -3, 5, 04,−3,5,0 → 4^2 + 3^2 = 5^2 получаемпифагоровотроˊйкуполучаем пифагорово тро́йкуполучаемпифагоровотроˊйку.a=1,b=k,c=k,d=1 даёт семейство 2k,1−k2,1+k2,02k, 1-k^2, 1+k^2, 02k,1−k2,1+k2,0 и равенство 2k2k2k^2 + 1−k21-k^21−k2^2 = 1+k21+k^21+k2^2.Для a,b,c,da,b,c,da,b,c,d = 1,1,2,31,1,2,31,1,2,3: x = 1·2 + 1·3 = 5, y = 1·3 - 1·2 = 1, z = 1·3 + 1·2 = 5, t = 1·2 - 1·3 = -1, тут получается тривиальная перестановка 5,15,15,1 и 5,−15,-15,−1 — показывает симметрии.
Бесконечные нетривиальные семейства: взять любые непостоянные целые a,b,c,d — получаем бесконечно много решений. Можно получить и пары с четырьмя различными положительными числами, выбрав a,b,c,d так, чтобы все четыре выражения отличались по абсолютной величине.
5) Краткое резюме и замечания
Формула 111 — центральный инструмент: она даёт явные целые решения и отражает мультипликативность представлений суммы двух квадратов.Критерий через простые p ≡ 3 mod4mod 4mod4 даёт условие существования представления n = x^2 + y^2; число представлений вычисляется через делители n по модулю 4.Любое равенство x^2 + y^2 = z^2 + t^2 вцелыхв целыхвцелых описывается через разложения в Ziii и, в сущности, сводится сучётомединицисопряженийс учётом единиц и сопряженийсучётомединицисопряжений к тождеству a2+b2a^2 + b^2a2+b2c2+d2c^2 + d^2c2+d2 = ac±bdac ± bdac±bd^2 + ad∓bcad ∓ bcad∓bc^2.
Если хотите, могу:
Привести доказательство формулы r_2nnn = 4d1(n)−d3(n)d1(n) − d3(n)d1(n)−d3(n),Показать явные примеры с малыми n, у которых несколько различных представлений например,n=50,65,125ит.п.например, n = 50, 65, 125 и т. п.например,n=50,65,125ит.п.,Построить примеры с дополнительными условиями всепеременныеположительны,попарноразличныеит.д.все переменные положительны, попарно различные и т. д.всепеременныеположительны,попарноразличныеит.д..
Ниже — исследование целочисленной уравнения
x^2 + y^2 = z^2 + t^2,
параметризация общих решений, классификация представлений целого числа как суммы двух квадратов и примеры нетривиальных тождеств, дающих целые решения.
1) Идея через гауссовы числа
Рассмотрим комплексные целые a + ib GaussianintegersGaussian integersGaussianintegers. Норма Na+iba+iba+ib = a^2 + b^2. Уравнение x^2 + y^2 = z^2 + t^2 равносильно равенству норм двух гауссовых чисел:
Nx+iyx + iyx+iy = Nz+itz + itz+it.
Используя умножение в Ziii и его мультипликативность норм, получаем классическое тождество Брахмагупта—ФибоначчиБрахмагупта — ФибоначчиБрахмагупта—Фибоначчи:
Для любых целых a,b,c,d справедливо
ac+bdac + bdac+bd^2 + ad−bcad - bcad−bc^2 = ac−bdac - bdac−bd^2 + ad+bcad + bcad+bc^2 = a2+b2a^2 + b^2a2+b2c2+d2c^2 + d^2c2+d2. 111
Это тождество даёт семейство целых решений уравнения: положим
x = ac + bd,
y = ad - bc,
z = ad + bc,
t = ac - bd.
Тогда x^2 + y^2 = z^2 + t^2 = a2+b2a^2 + b^2a2+b2c2+d2c^2 + d^2c2+d2.
2) Это почти «общая» параметризация
Если заданы целые x,y,z,t и положим A = x + iy, B = z + it, то NAAA = NBBB. В UFD Ziii можно разложить A и B возможнособщиммножителемвозможно с общим множителемвозможнособщиммножителем. Благодаря единственности разложения в Ziii доассоциатовисопряжениядо ассоциатов и сопряжениядоассоциатовисопряжения можно показать, что любая пара A,B с одной и той же норм получается витогев итогевитоге так: существует гауссово α = a+ib и β = c+id такие, что сучётомединицисопряженийс учётом единиц и сопряженийсучётомединицисопряжений A = α·β, B = α·conjβββ или вариации с перестановкой и умножением на единицы ±1,±i±1, ±i±1,±i. Отсюда формула 111 описывает все решения вплоть до тривиальных симметрий знаков,порядкакомпонент,умножениянаединицывZ[i]знаков, порядка компонент, умножения на единицы в Z[i]знаков,порядкакомпонент,умножениянаединицывZ[i]. Иначе говоря, все представления одного и того же n в виде суммы двух квадратов связаны разложением n в Ziii и переводятся к тождеству 111.
3) Классификация чисел, представимых как сумма двух квадратов
Натуральное n представимо в виде n = x^2 + y^2 для целых x,y тогда и только тогда, когда в разложении n на простые простые p ≡ 3 mod4mod 4mod4 входят c чётными показателями. То есть в факторизации n = 2^e \prod p_i^{\alpha_i} \prod q_j^{\beta_j}, где p_i ≡ 1 mod4mod 4mod4, q_j ≡ 3 mod4mod 4mod4, все β_j чётны.Количество представлений сучётомпорядкаизнаковс учётом порядка и знаковсучётомпорядкаизнаков задаётся формулойКлассический критерий черезразложениенапростыечерез разложение на простыечерезразложениенапростые:
r_2nnn = 4 d1(n)−d3(n)d1(n) - d3(n)d1(n)−d3(n),
где d1nnn — число делителей n, которые ≡ 1 mod4mod 4mod4, а d3nnn — число делителей ≡ 3 mod4mod 4mod4. Привыводеэтойформулыиспользуетсяразложениенагауссовыпростые.При выводе этой формулы используется разложение на гауссовы простые.Привыводеэтойформулыиспользуетсяразложениенагауссовыпростые.
Примеры и следствия:
Простое p ≡ 1 mod4mod 4mod4 имеет представление p = a^2 + b^2, единственное с точностью до порядка и знаков.Простое p ≡ 3 mod4mod 4mod4 не представимо вообще.Если n имеет более чем одно представление как сумма двух квадратов, то эти представления взаимосвязаны через разложение n в Ziii и формулы типа 111.4) Примеры нетривиальных тождеств и конкретные решения
Тождество 111 само по себе — главный источник. Несколько конкретных примеров:
a=1,b=2,c=3,d=4 даётac+bd,ad−bc,ad+bc,ac−bdac+bd, ad-bc, ad+bc, ac-bdac+bd,ad−bc,ad+bc,ac−bd = 11,−2,10,−511, -2, 10, -511,−2,10,−5,
т.е. 11^2 + −2-2−2^2 = 121 + 4 = 125 = 10^2 + −5-5−5^2.a=1,b=2,c=2,d=1 даёт
4,−3,5,04, -3, 5, 04,−3,5,0 → 4^2 + 3^2 = 5^2 получаемпифагоровотроˊйкуполучаем пифагорово тро́йкуполучаемпифагоровотроˊйку.a=1,b=k,c=k,d=1 даёт семейство
2k,1−k2,1+k2,02k, 1-k^2, 1+k^2, 02k,1−k2,1+k2,0 и равенство 2k2k2k^2 + 1−k21-k^21−k2^2 = 1+k21+k^21+k2^2.Для a,b,c,da,b,c,da,b,c,d = 1,1,2,31,1,2,31,1,2,3:
x = 1·2 + 1·3 = 5, y = 1·3 - 1·2 = 1, z = 1·3 + 1·2 = 5, t = 1·2 - 1·3 = -1,
тут получается тривиальная перестановка 5,15,15,1 и 5,−15,-15,−1 — показывает симметрии.
Бесконечные нетривиальные семейства: взять любые непостоянные целые a,b,c,d — получаем бесконечно много решений. Можно получить и пары с четырьмя различными положительными числами, выбрав a,b,c,d так, чтобы все четыре выражения отличались по абсолютной величине.
5) Краткое резюме и замечания
Формула 111 — центральный инструмент: она даёт явные целые решения и отражает мультипликативность представлений суммы двух квадратов.Критерий через простые p ≡ 3 mod4mod 4mod4 даёт условие существования представления n = x^2 + y^2; число представлений вычисляется через делители n по модулю 4.Любое равенство x^2 + y^2 = z^2 + t^2 вцелыхв целыхвцелых описывается через разложения в Ziii и, в сущности, сводится сучётомединицисопряженийс учётом единиц и сопряженийсучётомединицисопряжений к тождеству a2+b2a^2 + b^2a2+b2c2+d2c^2 + d^2c2+d2 = ac±bdac ± bdac±bd^2 + ad∓bcad ∓ bcad∓bc^2.Если хотите, могу:
Привести доказательство формулы r_2nnn = 4d1(n)−d3(n)d1(n) − d3(n)d1(n)−d3(n),Показать явные примеры с малыми n, у которых несколько различных представлений например,n=50,65,125ит.п.например, n = 50, 65, 125 и т. п.например,n=50,65,125ит.п.,Построить примеры с дополнительными условиями всепеременныеположительны,попарноразличныеит.д.все переменные положительны, попарно различные и т. д.всепеременныеположительны,попарноразличныеит.д..