Пифагорейская тройка

редактировать
Анимация, демонстрирующая простейшую тройку Пифагора, 3 2  + 4 2  = 5 2.

Пифагора тройной состоит из трех положительных целых чисел а, б, и гр, такой, что 2 + Ь 2 = C 2. Такая тройка обычно обозначается ( a, b, c), а хорошо известный пример - (3, 4, 5). Если ( a, b, c) - тройка Пифагора, то также ( ka, kb, kc) для любого положительного целого числа k. Примитивный Пифагора тройной является тот, в котором, Ь и с являются взаимно простыми (то есть, они не имеют общего делителя больше, чем 1). Треугольник, стороны которого образуют тройку Пифагора, называется треугольником Пифагора и обязательно является прямоугольным.

Название происходит от теоремы Пифагора, утверждающей, что каждый прямоугольный треугольник имеет длину стороны, удовлетворяющую формуле a 2 + b 2 = c 2 ; таким образом, пифагоровы тройки описывают три целые длины сторон прямоугольного треугольника. Однако прямоугольные треугольники с нецелыми сторонами не образуют пифагоровых троек. Например, треугольник со сторонами a = b = 1 и c = √ 2 является прямоугольным треугольником, но (1, 1, √ 2) не является тройкой Пифагора, потому что √ 2 не является целым числом. Кроме того, 1 и √ 2 не имеют целое число, общее кратное потому √ 2 является иррациональным.

Пифагорейские тройки известны с давних времен. Самая старая известная запись происходит от Плимптона 322, вавилонской глиняной таблички примерно 1800 г. до н.э., написанной в шестидесятеричной системе счисления. Он был обнаружен Эдгаром Джеймсом Бэнксом вскоре после 1900 года и продан Джорджу Артуру Плимптону в 1922 году за 10 долларов.

При поиске целочисленных решений уравнение a 2 + b 2 = c 2 является диофантовым уравнением. Таким образом, пифагоровы тройки являются одними из самых старых известных решений нелинейного диофантова уравнения.

СОДЕРЖАНИЕ

  • 1 Примеры
  • 2 Создание тройки
    • 2.1 Доказательство формулы Евклида
    • 2.2 Интерпретация параметров в формуле Евклида
    • 2.3 Вариант
  • 3 Элементарные свойства примитивных пифагоровых троек
    • 3.1 Общие свойства
    • 3.2 Особые случаи
  • 4 Геометрия формулы Евклида
    • 4.1 Рациональные точки на единичной окружности
    • 4.2 Стереографический подход
  • 5 пифагоровых треугольников в двумерной решетке
  • 6 Перечисление примитивных пифагоровых троек
  • 7 Спиноры и модульная группа
  • 8 Отношения родитель / ребенок
  • 9 Связь с гауссовскими целыми числами
    • 9.1 Как гауссовские целые числа в виде полного квадрата
  • 10 Связь с эллипсами с интегральными размерами
  • 11 Раздача троек
  • 12 Частные случаи и родственные уравнения
    • 12.1 Платоническая последовательность
    • 12.2 Уравнение Якоби – Мэддена
    • 12.3 Равные суммы двух квадратов
    • 12.4 Равные суммы двух четвертых степеней
    • 12.5 Теорема Декарта о круге
    • 12.6 Почти равнобедренные пифагоровы тройки
    • 12.7 Числа Фибоначчи в троек Пифагора
  • 13 Обобщений
    • 13.1 Пифагорова n -частица
      • 13.1.1 Четверка Пифагора
    • 13.2 Последняя теорема Ферма
    • 13.3 n - 1 или n n степень суммирования до n степени
    • 13.4 Треугольник Герона троек
    • 13.5 Применение в криптографии
  • 14 См. Также
  • 15 заметок
  • 16 Ссылки
  • 17 Внешние ссылки

Примеры

График разброса отрезков ( a, b) первых троек Пифагора с a и b менее 6000. Отрицательные значения включены для иллюстрации параболических паттернов. «Лучи» являются результатом того факта, что если ( a, b, c) является тройкой Пифагора, то также (2 a, 2 b, 2 c), (3 a, 3 b, 3 c) и, в более общем случае ( ka, kb, kc) для любого положительного целого числа k.

Существует 16 примитивных пифагоровых троек чисел до 100:

(3, 4, 5) (5, 12, 13) (8, 15, 17) (7, 24, 25)
(20, 21, 29) (12, 35, 37) (9, 40, 41) (28, 45, 53)
(11, 60, 61) (16, 63, 65) (33, 56, 65) (48, 55, 73)
(13, 84, 85) (36, 77, 85) (39, 80, 89) (65, 72, 97)

Каждая из этих точек образует излучающую линию на диаграмме рассеяния. Другие маленькие пифагоровы тройки, такие как (6, 8, 10), не указаны, потому что они не являются примитивными; например (6, 8, 10) делится на (3, 4, 5).

Кроме того, это оставшиеся примитивные пифагоровы тройки чисел до 300:

(20, 99, 101) (60, 91, 109) (15, 112, 113) (44, 117, 125)
(88, 105, 137) (17, 144, 145) (24, 143, 145) (51, 140, 149)
(85, 132, 157) (119, 120, 169) (52, 165, 173) (19, 180, 181)
(57, 176, 185) (104, 153, 185) (95, 168, 193) (28, 195, 197)
(84, 187, 205) (133, 156, 205) (21, 220, 221) (140, 171, 221)
(60, 221, 229) (105, 208, 233) (120, 209, 241) (32, 255, 257)
(23, 264, 265) (96, 247, 265) (69, 260, 269) (115, 252, 277)
(160, 231, 281) (161, 240, 289) (68, 285, 293)

Создание тройки

Основная статья: Формулы для генерации троек Пифагора Примитивные пифагоровы тройки показаны в виде треугольников на графике Первобытные пифагорейские тройки. Нечетный отрезок a отложен на горизонтальной оси, четный отрезок b - на вертикальной. Криволинейная сетка состоит из кривых постоянной m  -  n и постоянной m  +  n в формуле Евклида. График троек, созданный по формуле Евклида, отображает часть конуса z 2  =  x 2  +  y 2. Константа m или n указывает на часть параболы на конусе.

Формула Евклида - это фундаментальная формула для создания пифагоровых троек по произвольной паре целых чисел m и n с m gt; n gt; 0. Формула утверждает, что целые числа

а знак равно м 2 - п 2 ,   б знак равно 2 м п ,   c знак равно м 2 + п 2 {\ displaystyle a = m ^ {2} -n ^ {2}, \ \, b = 2mn, \ \, c = m ^ {2} + n ^ {2}}

образуют пифагорейскую тройку. Тройной порожденный Евклид формулой «s примитивно тогда и только тогда, когда т и п является взаимно простыми, а не оба нечетными. Когда и m, и n нечетны, тогда a, b и c будут четными, а тройка не будет примитивной; однако деление a, b и c на 2 даст примитивную тройку, если m и n взаимно просты и оба нечетны.

Каждая примитивная тройка возникает (после обмена a и b, если a четное) из уникальной пары взаимно простых чисел m, n, одно из которых четное. Отсюда следует, что существует бесконечно много примитивных пифагоровых троек. Эта связь a, b и c с m и n из формулы Евклида упоминается в остальной части этой статьи.

Несмотря на создание всех примитивных троек, формула Евклида не дает всех троек - например, (9, 12, 15) не может быть сгенерировано с использованием целых m и n. Это можно исправить, добавив в формулу дополнительный параметр k. Следующее будет генерировать все тройки Пифагора однозначно:

а знак равно k ( м 2 - п 2 ) ,   б знак равно k ( 2 м п ) ,   c знак равно k ( м 2 + п 2 ) {\ displaystyle a = k \ cdot (m ^ {2} -n ^ {2}), \ \, b = k \ cdot (2mn), \ \, c = k \ cdot (m ^ {2} + n ^ {2})}

где m, n и k - положительные целые числа с m gt; n, с m и n взаимно простыми, а не с нечетными.

То, что эти формулы порождают пифагоровы тройки, можно проверить, расширив a 2 + b 2 с помощью элементарной алгебры и убедившись, что результат равен c 2. Поскольку каждую тройку Пифагора можно разделить на некоторое целое число k, чтобы получить примитивную тройку, каждая тройка может быть сгенерирована уникальным образом, используя формулу с m и n для создания ее примитивного аналога, а затем умножая ее на k, как в последнем уравнении.

Выбор m и n из определенных целочисленных последовательностей дает интересные результаты. Например, если m и n - последовательные числа Пелла, a и b будут отличаться на 1.

Многие формулы для генерации троек с определенными свойствами были разработаны со времен Евклида.

Доказательство формулы Евклида

Это соответствие формулы Евклида по а, б, в этом достаточном для треугольника, чтобы быть Пифагор виден из того факта, что для положительных целых чисел т и п, т gt; п, то а, б, и с дается формулой все положительны целые числа, и из того, что

а 2 + б 2 знак равно ( м 2 - п 2 ) 2 + ( 2 м п ) 2 знак равно ( м 2 + п 2 ) 2 знак равно c 2 . {\ displaystyle a ^ {2} + b ^ {2} = (m ^ {2} -n ^ {2}) ^ {2} + (2mn) ^ {2} = (m ^ {2} + n ^ {2}) ^ {2} = c ^ {2}.}

Доказательство необходимости, что а, б, выражается формулой Евклида для любого примитивного пифагорейской тройка следующим образом. Все такие примитивные тройки можно записать в виде ( в, б, с), где 2 + Ь 2 = C 2 и, Ь, с являются взаимно простыми. Таким образом, б, с являются попарно взаимно просты (если простое число делится два из них, он будет вынужден также разделить третий). Поскольку a и b взаимно просты, по крайней мере один из них нечетный, поэтому мы можем предположить, что a нечетное, поменяв местами, если необходимо, a и b. Это означает, что b четно, а c нечетно (если бы b было нечетным, c было бы четным, а c 2 было бы кратным 4, в то время как 2 + b 2 было бы сравнимо с 2 по модулю 4, так как нечетный квадрат равен сравнимо с 1 по модулю 4).

Из получаем, а значит. Тогда. Поскольку это рационально, мы устанавливаем его равным в самом низком смысле. Таким образом, будучи аналогом. Затем решение а 2 + б 2 знак равно c 2 {\ displaystyle a ^ {2} + b ^ {2} = c ^ {2}} c 2 - а 2 знак равно б 2 {\ displaystyle c ^ {2} -a ^ {2} = b ^ {2}} ( c - а ) ( c + а ) знак равно б 2 {\ Displaystyle (CA) (с + а) = Ь ^ {2}} ( c + а ) б знак равно б ( c - а ) {\ displaystyle {\ tfrac {(c + a)} {b}} = {\ tfrac {b} {(ca)}}} ( c + а ) б {\ displaystyle {\ tfrac {(c + a)} {b}}} м п {\ displaystyle {\ tfrac {m} {n}}} ( c - а ) б знак равно п м {\ displaystyle {\ tfrac {(ca)} {b}} = {\ tfrac {n} {m}}} ( c + а ) б {\ displaystyle {\ tfrac {(c + a)} {b}}}

c б + а б знак равно м п , c б - а б знак равно п м {\ displaystyle {\ frac {c} {b}} + {\ frac {a} {b}} = {\ frac {m} {n}}, \ quad \ quad {\ frac {c} {b}} - {\ frac {a} {b}} = {\ frac {n} {m}}}

для и дает c б {\ displaystyle {\ tfrac {c} {b}}} а б {\ displaystyle {\ tfrac {a} {b}}}

c б знак равно 1 2 ( м п + п м ) знак равно м 2 + п 2 2 м п , а б знак равно 1 2 ( м п - п м ) знак равно м 2 - п 2 2 м п . {\ displaystyle {\ frac {c} {b}} = {\ frac {1} {2}} \ left ({\ frac {m} {n}} + {\ frac {n} {m}} \ right) = {\ frac {m ^ {2} + n ^ {2}} {2mn}}, \ quad \ quad {\ frac {a} {b}} = {\ frac {1} {2}} \ left ({\ frac {m} {n}} - {\ frac {n} {m}} \ right) = {\ frac {m ^ {2} -n ^ {2}} {2mn}}.}

Поскольку полностью сокращено, m и n взаимно просты, и они не могут быть четными. Если бы они оба были нечетными, числитель был бы кратен 4 (поскольку нечетный квадрат сравним с 1 по модулю 4), а знаменатель 2 mn не был бы кратен 4. Поскольку 4 было бы минимально возможным четным множителем в числителе и 2 будет максимально возможным четным множителем в знаменателе, это будет означать, что a будет четным, несмотря на определение его как нечетного. Таким образом, одно из m и n нечетное, а другое четное, и числители двух дробей со знаминателем 2 mn нечетны. Таким образом, эти дроби полностью сокращаются (нечетное простое число, делящее этот знаменатель, делит одно из m и n, но не другое; таким образом, оно не делит m 2 ± n 2). Таким образом, можно приравнять числители к числителям и знаменатели со знаменателями, получив формулу Евклида м п {\ displaystyle {\ tfrac {m} {n}}} м 2 - п 2 2 м п {\ Displaystyle {\ tfrac {м ^ {2} -n ^ {2}} {2mn}}}

а знак равно м 2 - п 2 ,   б знак равно 2 м п ,   c знак равно м 2 + п 2 {\ displaystyle a = m ^ {2} -n ^ {2}, \ \, b = 2mn, \ \, c = m ^ {2} + n ^ {2}}с m и n взаимно простыми и противоположными четностями.

Более длинное, но более банальное доказательство дано в Maor (2007) и Sierpiński (2003). Другое доказательство дается в разделе «Диофантово уравнение § Пример пифагоровых троек» как пример общего метода, применимого к каждому однородному диофантовому уравнению степени два.

Интерпретация параметров в формуле Евклида

Предположим, что стороны треугольника Пифагора имеют длины m 2 - n 2, 2 mn и m 2 + n 2, и предположим, что угол между катетом длины m 2 - n 2 и гипотенузой длины m 2 + n 2 равен обозначается как β. Тогда и полный угол тригонометрических значений, и. загар β 2 знак равно п м {\ displaystyle \ tan {\ tfrac {\ beta} {2}} = {\ tfrac {n} {m}}} грех β знак равно 2 м п м 2 + п 2 {\ displaystyle \ sin {\ beta} = {\ tfrac {2mn} {m ^ {2} + n ^ {2}}}} потому что β знак равно м 2 - п 2 м 2 + п 2 {\ displaystyle \ cos {\ beta} = {\ tfrac {m ^ {2} -n ^ {2}} {m ^ {2} + n ^ {2}}}} загар β знак равно 2 м п м 2 - п 2 {\ displaystyle \ tan {\ beta} = {\ tfrac {2mn} {m ^ {2} -n ^ {2}}}}

Вариант

Следующий вариант формулы Евклида иногда более удобен, поскольку он более симметричен по m и n (то же условие четности по m и n).

Если m и n - два нечетных целых числа такие, что m gt; n, то

а знак равно м п ,   б знак равно м 2 - п 2 2 ,   c знак равно м 2 + п 2 2 {\ displaystyle a = mn, \ \, b = {\ frac {m ^ {2} -n ^ {2}} {2}}, \ \, c = {\ frac {m ^ {2} + n ^ {2}} {2}}}

- три целых числа, которые образуют тройку Пифагора, которая является примитивной тогда и только тогда, когда m и n взаимно просты. И наоборот, каждая примитивная пифагорова тройка возникает (после обмена a и b, если a четное) из уникальной пары m gt; n gt; 0 взаимно простых нечетных целых чисел.

Элементарные свойства примитивных пифагоровых троек

Общие свойства

Свойства примитивной пифагоровой тройки ( a, b, c) с a lt; b lt; c (без указания, какой из a или b четный, а какой нечетный) включают:

  • ( c - а ) ( c - б ) 2 {\ displaystyle {\ tfrac {(ca) (cb)} {2}}}всегда идеальный квадрат. Как только необходимое условие, но не достаточная один, он может быть использован при проверке, если данная тройка чисел не пифагореец тройной, когда они терпят неудачу испытания. Например, тройки {6, 12, 18} и {1, 8, 9} проходят проверку, что ( c - a) ( c - b) / 2 является полным квадратом, но ни одна из них не является пифагоровой тройкой.
  • Когда тройка чисел a, b и c образует примитивную тройку Пифагора, тогда ( c минус четная сторона) и половина ( c минус нечетная сторона) оба являются точными квадратами; однако это недостаточное условие, поскольку числа {1, 8, 9} проходят проверку на полные квадраты, но не являются тройкой Пифагора, поскольку 1 2 + 8 2 9 2.
  • Максимум одно из значений a, b, c является квадратом.
  • Площадь треугольника Пифагора не может быть квадратом или двукратным квадратом натурального числа.
  • Ровно один из, б является делится на 2 (это еще ), но никогда с.
  • Ровно одно из a, b делится на 3, но никогда не c.
  • Ровно одно из a, b делится на 4, но никогда не может c (потому что c никогда не бывает четным).
  • Ровно одно из чисел a, b, c делится на 5.
  • Наибольшее число, которое всегда делит abc, равно 60.
  • Любое нечетное число вида 2 m +1, где m - целое число и m gt; 1, может быть нечетной частью примитивной пифагоровой тройки [PPT]. См. Раздел о почти равнобедренной PPT ниже. Однако только четные числа, делящиеся на 4, могут быть четной частью PPT. Это потому , что приведенная выше формула Евклида для четного отрезка равна 2 mn, и одно из m или n должно быть четным.
  • Гипотенуза c представляет собой сумму двух квадратов. Это требует, чтобы все его простые множители были простыми числами вида 4 n + 1. Следовательно, c имеет вид 4 n + 1. Последовательность возможных номеров гипотенузы для PPT можно найти по адресу (последовательность A008846 в OEIS ).
  • Площадь ( K = ab / 2) - это конгруэнтное число, делящееся на 6.
  • В каждом треугольнике Пифагора радиус вписанной окружности и радиусы трех вневписанных окружностей являются натуральными числами. В частности, для примитивной тройки радиус вписанной окружности равен r = n ( m - n), а радиусы вневписанных окружностей напротив сторон m 2 - n 2, 2mn и гипотенузы m 2 + n 2 равны соответственно m ( m - n), n ( m + n) и m ( m + n).
  • Как и в случае любого прямоугольного треугольника, обратная теореме Фалеса гласит, что диаметр описанной окружности равен гипотенузе; следовательно, для примитивных троек диаметр описанной окружности равен m 2 + n 2, а радиус описанной окружности равен половине этого значения и, следовательно, является рациональным, но не целым числом (поскольку m и n имеют противоположную четность).
  • Когда площадь треугольника Пифагора умножается на кривизну его вписанной окружности и 3 вневписанных окружностей, получается четыре положительных целых числа w gt; x gt; y gt; z соответственно. Целые числа - w, x, y, z удовлетворяют уравнению окружности Декарта. Точно так же радиус внешнего круга Содди любого прямоугольного треугольника равен его полупериметру. Внешний центр Содди расположен в точке D, где ACBD - прямоугольник, ACB - прямоугольный треугольник, а AB - гипотенуза.
  • Только две стороны примитивной тройки Пифагора могут быть одновременно простыми, потому что по формуле Евклида для создания примитивной тройки Пифагора одна из ветвей должна быть составной и четной. Тем не менее, только одна сторона может быть целым числом от идеальной власти, потому что, если обе стороны были целые числа совершенных степеней с одинаковым показателем это противоречило бы тому, что нет целочисленных решений к уравнению диофантовой с, и быть попарно взаимно просты. п 2 {\ displaystyle p \ geq 2} п {\ displaystyle p} Икс 2 п ± у 2 п знак равно z 2 {\ displaystyle x ^ {2p} \ pm y ^ {2p} = z ^ {2}} Икс {\ displaystyle x} у {\ displaystyle y} z {\ displaystyle z}
  • Не существует треугольников Пифагора, в которых гипотенуза и один катет являются катетами другого треугольника Пифагора; это одна из эквивалентных форм теоремы Ферма о прямоугольном треугольнике.
  • Каждый примитив Пифагор треугольник имеет отношение площади, К, к квадрату полупериметру, ев, который является уникальным для себя и задается
K s 2 знак равно п ( м - п ) м ( м + п ) знак равно 1 - c s . {\ displaystyle {\ tfrac {K} {s ^ {2}}} = {\ tfrac {n (mn)} {m (m + n)}} = 1 - {\ tfrac {c} {s}}. }

Особые случаи

Кроме того, может быть гарантировано существование особых пифагоровых троек с некоторыми дополнительными свойствами:

  • Каждое целое число больше 2, которое не конгруэнтно 2 по модулю 4 (другими словами, каждое целое число больше 2, которое не имеет формы 4 k + 2), является частью примитивной пифагоровой тройки. (Если целое число имеет вид 4 k, в формуле Евклида можно взять n = 1 и m = 2 k ; если целое число равно 2 k + 1, можно взять n = k и m = k + 1.)
  • Каждое целое число больше 2 является частью примитивной или непримитивной тройки Пифагора. Например, целые числа 6, 10, 14 и 18 не являются частью примитивных троек, но являются частью непримитивных троек (6, 8, 10), (14, 48, 50) и (18, 80, 82).
  • Существует бесконечно много пифагоровых троек, в которых гипотенуза и самый длинный катет отличаются ровно на единицу. Такие тройки обязательно примитивны и имеют вид (2 n + 1, 2 n 2 + 2 n, 2 n 2 + 2 n +1). Это вытекает из формулы Евклида, поскольку из этого условия следует, что тройка примитивна и должна проверять ( m 2 + n 2) - 2 mn = 1. Отсюда следует ( m - n) 2 = 1, а значит, m = n + 1. Вышеупомянутая форма троек, таким образом, означает замену m на n + 1 в формуле Евклида.
  • Существует бесконечно много примитивных пифагоровых троек, в которых гипотенуза и самый длинный катет отличаются ровно на два. Все они примитивны, и их можно получить, положив n = 1 в формулу Евклида. В более общем смысле, для любого целого k  gt; 0 существует бесконечно много примитивных пифагоровых троек, в которых гипотенуза и нечетный катет отличаются на 2 k 2. Их можно получить, положив в формулу Евклида n = k.
  • Существует бесконечно много пифагоровых троек, в которых два катета отличаются ровно на один. Например, 20 2 + 21 2 = 29 2 ; они порождаются формулой Евклида, когда является сходящейся к √ 2. м - п п {\ displaystyle {\ tfrac {mn} {n}}}
  • Для каждого натурального числа k существует k пифагоровых троек с разными гипотенусами и одинаковой площадью.
  • Для каждого натурального числа k существует не менее k различных примитивных пифагоровых троек с одним и тем же отрезком a, где a - некоторое натуральное число (длина четного отрезка равна 2 mn, и достаточно выбрать a с множеством факторизаций, например a = 4 b, где b - произведение k различных нечетных простых чисел; это дает не менее 2 k различных примитивных троек).
  • Для каждого натурального числа n существует не менее n различных троек Пифагора с одинаковой гипотенузой.
  • Существует бесконечно много троек Пифагора с квадратными числами как для гипотенузы c, так и для суммы катетов a  +  b. Согласно Ферма, наименьшая такая тройка имеет стороны a  = 4,565 486 027 761; b  = 1 061 652 293 520; и c = 4 687 298 610 289. Здесь a  +  b  = 2,372,159 2 и c  = 2,165,017 2. Это генерируется формулой Евклида со значениями параметров m  = 2 150 905 и n  = 246 792.
  • Существуют непримитивные треугольники Пифагора с целой высотой от гипотенузы. Такие треугольники Пифагора известны как разложимые, поскольку их можно разделить вдоль этой высоты на два отдельных, меньших по размеру треугольника Пифагора.

Геометрия формулы Евклида

Рациональные точки на единичной окружности

3,4,5 сопоставляется с точкой x, y (4 / 5,3 / 5) на единичной окружности В рациональных точек на окружности соответствуют, при стереографической проекции, в рациональных точках линии.

Формула Евклида для тройки Пифагора

а знак равно 2 м п , б знак равно м 2 - п 2 , c знак равно м 2 + п 2 {\ displaystyle a = 2mn, \ quad b = m ^ {2} -n ^ {2}, \ quad c = m ^ {2} + n ^ {2}}

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

Фактически, точка на декартовой плоскости с координатами ( x, y) принадлежит единичной окружности, если x 2 + y 2 = 1. Точка является рациональной, если x и y - рациональные числа, то есть если существуют взаимно простые целые числа a, b, c такие, что

( а c ) 2 + ( б c ) 2 знак равно 1. {\ displaystyle {\ biggl (} {\ frac {a} {c}} {\ biggr)} ^ {2} + {\ biggl (} {\ frac {b} {c}} {\ biggr)} ^ { 2} = 1.}

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

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

Икс знак равно 1 - т 2 1 + т 2 у знак равно 2 т 1 + т 2 . {\ displaystyle x = {\ frac {1-t ^ {2}} {1 + t ^ {2}}} \ quad y = {\ frac {2t} {1 + t ^ {2}}}.}.

Формула Евклида для пифагоровых троек означает, что, за исключением (−1, 0), точка на окружности рациональна тогда и только тогда, когда соответствующее значение t является рациональным числом.

Стереографический подход

Стереографическая проекция единичной окружности на ось x. Учитывая точку P на единичной окружности, проведите линию от P до точки N = (0, 1) ( северный полюс). Точка Р ', где линия пересекает й Оу является стереографической проекцией P. И наоборот, начиная с точки P 'на оси x и проводя линию от P ' до N, обратная стереографическая проекция представляет собой точку P, в которой линия пересекает единичный круг.

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

Для стереографического подхода предположим, что P ′ - точка на оси x с рациональными координатами

п знак равно ( м п , 0 ) . {\ displaystyle P '= \ left ({\ frac {m} {n}}, 0 \ right).}

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

п знак равно ( 2 ( м п ) ( м п ) 2 + 1 , ( м п ) 2 - 1 ( м п ) 2 + 1 ) знак равно ( 2 м п м 2 + п 2 , м 2 - п 2 м 2 + п 2 ) . {\ displaystyle P = \ left ({\ frac {2 \ left ({\ frac {m} {n}} \ right)} {\ left ({\ frac {m} {n}} \ right) ^ {2 } +1}}, {\ frac {\ left ({\ frac {m} {n}} \ right) ^ {2} -1} {\ left ({\ frac {m} {n}} \ right) ^ {2} +1}} \ right) = \ left ({\ frac {2mn} {m ^ {2} + n ^ {2}}}, {\ frac {m ^ {2} -n ^ {2 }} {m ^ {2} + n ^ {2}}} \ right).}

Это доказывает, что каждая рациональная точку из й -Axis переходит к рациональной точке единичной окружности. Обратное, что каждая рациональная точка единичной окружности исходит из такой точки оси x, следует путем применения обратной стереографической проекции. Предположим, что P ( x, y) - точка единичной окружности с рациональными числами x и y. Тогда точка P ′, полученная стереографической проекцией на ось x, имеет координаты

( Икс 1 - у , 0 ) {\ displaystyle \ left ({\ frac {x} {1-y}}, 0 \ right)}

что рационально.

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

Пифагоровы треугольники в двумерной решетке

Двумерная решетка - это регулярный массив изолированных точек, где, если какая-либо одна точка выбрана в качестве декартова начала координат (0, 0), то все другие точки находятся в ( x, y), где x и y изменяются по всем положительным и отрицательным целым числам.. Любой треугольник Пифагора с тройкой ( a, b, c) можно нарисовать внутри двумерной решетки с вершинами в координатах (0, 0), ( a, 0) и (0, b). Количество точек решетки, лежащих строго в пределах треугольника, задается формулой   для примитивных троек Пифагора, это количество внутренней решетки равно  . Площадь (по теореме Пика равна на единицу меньше, чем количество внутренней решетки плюс половина количества граничной решетки) равна    . ( а - 1 ) ( б - 1 ) - gcd ( а , б ) + 1 2 ; {\ displaystyle {\ tfrac {(a-1) (b-1) - \ gcd {(a, b)} + 1} {2}};} ( а - 1 ) ( б - 1 ) 2 . {\ displaystyle {\ tfrac {(a-1) (b-1)} {2}}.} а б 2 {\ displaystyle {\ tfrac {ab} {2}}}

Первое появление двух примитивных пифагоровых троек, разделяющих одну и ту же площадь, происходит с треугольниками со сторонами (20, 21, 29), (12, 35, 37) и общей площадью 210 (последовательность A093536 в OEIS ). Первое появление двух примитивных пифагоровых троек с одним и тем же числом внутренней решетки происходит с (18108, 252685, 253333), (28077, 162964, 165365) и числом внутренней решетки 2287674594 (последовательность A225760 в OEIS ). Были обнаружены три примитивных пифагорейских тройки в одной и той же области: (4485, 5852, 7373), (3059, 8580, 9109), (1380, 19019, 19069) с площадью 13123110. На данный момент ни один набор из трех примитивных пифагоровых троек не имеет были обнаружены с одинаковым количеством внутренних решеток.

Перечисление примитивных пифагоровых троек

По формуле Евклида все примитивные пифагоровы тройки могут быть сгенерированы из целых чисел и с, нечетным и. Следовательно, существует отображение 1: 1 рациональных чисел (в низших терминах) в примитивные пифагоровы тройки, где находится в интервале и нечетно. м {\ displaystyle m} п {\ displaystyle n} м gt; п gt; 0 {\ displaystyle mgt; ngt; 0} м + п {\ displaystyle m + n} gcd ( м , п ) знак равно 1 {\ Displaystyle \ НОД (т, п) = 1} п м {\ displaystyle {\ tfrac {n} {m}}} ( 0 , 1 ) {\ displaystyle (0,1)} м + п {\ displaystyle m + n}

Обратное отображение из примитива тройных, где к рациональному достигается путем изучения двух сумм и. Одна из этих сумм будет квадратом, который можно приравнять, а другая - удвоенным квадратом, к которому можно приравнять. Тогда можно определить рациональное. ( а , б , c ) {\ Displaystyle (а, б, в)} c gt; б gt; а gt; 0 {\ displaystyle cgt; bgt; agt; 0} п м {\ displaystyle {\ tfrac {n} {m}}} а + c {\ displaystyle a + c} б + c {\ displaystyle b + c} ( м + п ) 2 {\ Displaystyle (м + п) ^ {2}} 2 м 2 {\ displaystyle 2m ^ {2}} п м {\ displaystyle {\ tfrac {n} {m}}}

Чтобы перечислить примитивные пифагоровы тройки, рациональное можно выразить как упорядоченную пару и преобразовать в целое число с помощью функции сопряжения, такой как функция сопряжения Кантора. Пример можно увидеть по адресу (последовательность A277557 в OEIS ). Начинается ( п , м ) {\ Displaystyle (п, м)}

8 , 18 , 19 , 32 , 33 , 34 , {\ Displaystyle 8,18,19,32,33,34, \ точки} и дает рациональные объяснения
1 2 , 2 3 , 1 4 , 3 4 , 2 5 , 1 6 , {\ displaystyle {\ tfrac {1} {2}}, {\ tfrac {2} {3}}, {\ tfrac {1} {4}}, {\ tfrac {3} {4}}, {\ tfrac {2} {5}}, {\ tfrac {1} {6}}, \ dots} они, в свою очередь, генерируют примитивные тройки
( 3 , 4 , 5 ) , ( 5 , 12 , 13 ) , ( 8 , 15 , 17 ) , ( 7 , 24 , 25 ) , ( 20 , 21 год , 29 ) , ( 12 , 35 год , 37 ) , {\ Displaystyle (3,4,5), (5,12,13), (8,15,17), (7,24,25), (20,21,29), (12,35,37), \ точки}

Спиноры и модульная группа

Пифагоровы тройки также могут быть закодированы в квадратную матрицу вида

Икс знак равно [ c + б а а c - б ] . {\ displaystyle X = {\ begin {bmatrix} c + b amp; a \\ a amp; c-b \ end {bmatrix}}.}

Матрица такой формы симметрична. Кроме того, определитель из X является

Det Икс знак равно c 2 - а 2 - б 2 {\ Displaystyle \ Det X = с ^ {2} -a ^ {2} -b ^ {2} \,}

который равен нулю именно тогда, когда ( a, b, c) - пифагорова тройка. Если X соответствует тройке Пифагора, то как матрица она должна иметь ранг 1.

Поскольку X симметрично, из результата в линейной алгебре следует, что существует вектор-столбец ξ = [ m n ] T такой, что внешнее произведение

Икс знак равно 2 [ м п ] [ м   п ] знак равно 2 ξ ξ Т {\ Displaystyle X = 2 {\ begin {bmatrix} m \\ n \ end {bmatrix}} [m \ n] = 2 \ xi \ xi ^ {T} \,}

 

 

 

 

( 1)

где T обозначает транспонированную матрицу. Вектор ξ называется спинором (для группы Лоренца SO (1, 2)). В абстрактных терминах формула Евклида означает, что каждая примитивная пифагорова тройка может быть записана как внешнее произведение спинора с целыми элементами, как в ( 1), на себя.

Модульная группа Γ является множеством 2 × 2 матриц с целыми записями

А знак равно [ α β γ δ ] {\ displaystyle A = {\ begin {bmatrix} \ alpha amp; \ beta \\\ gamma amp; \ delta \ end {bmatrix}}}

с определителем, равным единице: αδ - βγ = 1. Это множество образует группу, поскольку матрица, обратная матрице из Γ, снова находится в Γ, как и произведение двух матриц из Γ. Модульная группа действует на совокупность всех целочисленных спиноров. Кроме того, группа транзитивна на совокупности целочисленных спиноров с относительно простыми элементами. Ведь если [ m  n ] T имеет относительно простые элементы, то

[ м - v п ты ] [ 1 0 ] знак равно [ м п ] {\ displaystyle {\ begin {bmatrix} m amp; -v \\ n amp; u \ end {bmatrix}} {\ begin {bmatrix} 1 \\ 0 \ end {bmatrix}} = {\ begin {bmatrix} m \\ n \ end {bmatrix}}}

где u и v выбраны ( алгоритмом Евклида ) так, чтобы mu + nv = 1.

Воздействуя на спинор ξ в ( 1), действие группы Γ переходит в действие на пифагоровых троек, если учитываются тройки с возможно отрицательными компонентами. Таким образом, если A - матрица из Γ, то

2 ( А ξ ) ( А ξ ) Т знак равно А Икс А Т {\ Displaystyle 2 (A \ xi) (A \ xi) ^ {T} = AXA ^ {T} \,}

 

 

 

 

( 2)

вызывает действие на матрицу X в ( 1). Это не дает четко определенного действия на примитивные тройки, так как может превратить примитивную тройку в импримитивную. На этом этапе удобно (по Траутману 1998) называть тройку ( a, b, c) стандартной, если c gt; 0 и либо ( a, b, c) взаимно просты, либо ( a / 2, b / 2, c / 2) взаимно просты с / 2 нечетно. Если спинор [ m n ] T имеет относительно простые элементы, то ассоциированная тройка ( a, b, c), определенная с помощью ( 1), является стандартной тройкой. Отсюда следует, что действие модулярной группы транзитивно на множестве стандартных троек.  

В качестве альтернативы, ограничьте внимание теми значениями m и n, для которых m нечетно, а n четно. Пусть подгруппа Γ (2) Г является ядром из группы гомоморфизма

Γ знак равно S L ( 2 , Z ) S L ( 2 , Z 2 ) {\ Displaystyle \ Gamma = \ mathrm {SL} (2, \ mathbf {Z}) \ to \ mathrm {SL} (2, \ mathbf {Z} _ {2})}

где SL (2, Z 2) является специальной линейной группой над конечным полем Z 2 из целых чисел по модулю 2. Тогда Γ (2) - это группа унимодулярных преобразований, сохраняющих четность каждого элемента. Таким образом, если первая запись ξ нечетная, а вторая четная, то то же самое верно и для A ξ для всех A ∈ Γ (2). Фактически, при действии ( 2) группа Γ (2) действует транзитивно на совокупности примитивных пифагоровых троек ( Альперин, 2005).

Группа Γ (2) - это свободная группа, образующими которой являются матрицы

U знак равно [ 1 2 0 1 ] , L знак равно [ 1 0 2 1 ] . {\ displaystyle U = {\ begin {bmatrix} 1 amp; 2 \\ 0 amp; 1 \ end {bmatrix}}, \ qquad L = {\ begin {bmatrix} 1 amp; 0 \\ 2 amp; 1 \ end {bmatrix}}.}

Следовательно, каждый примитивный Пифагор тройной могут быть получен уникальным способом как произведение копий матрицы U и  L.

Родительские / дочерние отношения

Основная статья: Древо пифагорейских троек

Согласно результату Берггрена (1934), все примитивные пифагоровы тройки могут быть сгенерированы из (3, 4, 5) треугольника с помощью трех линейных преобразований T 1, T 2, T 3 ниже, где a, b, c - стороны тройки:

новая сторона а новая сторона b новая сторона c
Т 1: а - 2 б + 2 в 2 а - б + 2 в 2 а - 2 б + 3 в
Т 2: а + 2 б + 2 в 2 а + б + 2 в 2 а + 2 б + 3 в
Т 3: - а + 2 б + 2 в −2 а + Ь + 2 с −2 а + 2 Ь + 3 в

Другими словами, каждая примитивная тройка будет «родителем» для трех дополнительных примитивных троек. Начиная с начального узла с a = 3, b = 4 и c = 5, операция T 1 создает новую тройку

(3 - (2 × 4) + (2 × 5), (2 × 3) - 4 + (2 × 5), (2 × 3) - (2 × 4) + (3 × 5)) = (5, 12, 13),

и аналогично T 2 и T 3 производят тройки (21, 20, 29) и (15, 8, 17).

Линейные преобразования T 1, T 2 и T 3 имеют геометрическую интерпретацию на языке квадратичных форм. Они тесно связаны между собой (но не равны) отражениями, порождающие ортогональной группой из й 2 + у 2 - г 2 над целыми числами.

Отношение к гауссовским целым числам

В качестве альтернативы формулы Евклида могут быть проанализированы и доказаны с использованием целых гауссовских чисел. Целые гауссовские числа - это комплексные числа вида α = u + vi, где u и v - обычные целые числа, а i - квадратный корень из отрицательной единицы. В единицы гауссовых целых чисел равна ± 1 и ± Я. Обычные целые числа называются целыми рациональной и обозначаются как Z. Целые гауссовы числа обозначаются Z [ i ]. Правую часть теоремы Пифагора можно разложить на гауссовы целые числа:

c 2 знак равно а 2 + б 2 знак равно ( а + б я ) ( а + б я ) ¯ знак равно ( а + б я ) ( а - б я ) . {\ displaystyle c ^ {2} = a ^ {2} + b ^ {2} = (a + bi) {\ overline {(a + bi)}} = (a + bi) (a-bi).}

Примитивный Пифагор тройка, в которой и Ь являются взаимно простыми, то есть, они не разделяют ни одного простых множителей в целых числах. Для такой тройки либо a, либо b четное, а другое нечетное; отсюда следует, что c также нечетно.

Два множителя z  : = a + bi и z *  : = a - bi примитивной пифагоровой тройки равны квадрату гауссовского целого числа. Это может быть доказано с помощью того свойства, что каждое гауссовское целое число может быть однозначно разложено на гауссовские простые числа с точностью до единиц. (Эта уникальная факторизация следует из того факта, что, грубо говоря, на них может быть определена версия алгоритма Евклида. ) Доказательство состоит из трех шагов. Во-первых, если a и b не имеют общих делителей в целых числах, то они также не имеют общих делителей в гауссовых целых числах. (Предположим, что а = гу и б = Gv с Gaussian целые числа г, ¯u и v и г не является единицей. Тогда ¯u и v лежат на одной и той же линии, проходящей через начало координат. Все гауссовы целые числа на такой линии являются целыми кратными некоторого гауссова целочисленного h. Но тогда целое число gh ± 1 делит как a, так и b.) Во-вторых, отсюда следует, что z и z * также не имеют общих делителей в гауссовых целых числах. Ведь если бы они это сделали, то их общий делитель δ также делил бы z  +  z * = 2 a и z  -  z * = 2 ib. Поскольку a и b взаимно просты, отсюда следует, что δ делит 2 = (1 + i) (1 - i) = i (1 - i) 2. Из формулы c 2 =  zz * это, в свою очередь, означало бы, что c четно, вопреки гипотезе о примитивной пифагоровой тройке. В-третьих, поскольку c 2 является квадратом, каждое гауссовское простое число в его факторизации удваивается, т. Е. Появляется четное число раз. Поскольку z и z * не имеют общих делителей, это удвоение верно и для них. Следовательно, z и z * - квадраты.

Таким образом, первый множитель можно записать

а + б я знак равно ε ( м + п я ) 2 , ε { ± 1 , ± я } . {\ displaystyle a + bi = \ varepsilon \ left (m + ni \ right) ^ {2}, \ quad \ varepsilon \ in \ {\ pm 1, \ pm i \}.}

Действительная и мнимая части этого уравнения дают две формулы:

{ ε знак равно + 1 , а знак равно + ( м 2 - п 2 ) , б знак равно + 2 м п ; ε знак равно - 1 , а знак равно - ( м 2 - п 2 ) , б знак равно - 2 м п ; ε знак равно + я , а знак равно - 2 м п , б знак равно + ( м 2 - п 2 ) ; ε знак равно - я , а знак равно + 2 м п , б знак равно - ( м 2 - п 2 ) . {\ Displaystyle {\ begin {cases} \ varepsilon = + 1, amp; \ quad a = + \ left (m ^ {2} -n ^ {2} \ right), \ quad b = + 2mn; \\\ varepsilon = -1, amp; \ quad a = - \ left (m ^ {2} -n ^ {2} \ right), \ quad b = -2mn; \\\ varepsilon = + i, amp; \ quad a = -2mn, \ quad b = + \ left (m ^ {2} -n ^ {2} \ right); \\\ varepsilon = -i, amp; \ quad a = + 2mn, \ quad b = - \ left (m ^ {2} -n ^ {2} \ right). \ End {case}}}

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

Как гауссовские целые числа в виде полного квадрата

Если мы рассмотрим квадрат гауссовского целого числа, мы получим следующую прямую интерпретацию формулы Евклида как представляющую полный квадрат гауссовского целого числа.

( м + п я ) 2 знак равно ( м 2 - п 2 ) + 2 м п я . {\ displaystyle (m + ni) ^ {2} = (m ^ {2} -n ^ {2}) + 2mni.}

Используя тот факт, что гауссовские целые числа являются евклидовой областью и что для гауссовского целого числа p всегда является квадратом, можно показать, что пифагорова тройка соответствует квадрату простого гауссовского целого числа, если гипотенуза простая. | п | 2 {\ displaystyle | p | ^ {2}}

Если гауссова целое число не является простым, то это произведение двух целых гауссовых чисел р и д с и целыми числами. Поскольку величины умножаются в гауссовских целых числах, произведение должно быть таким, что при возведении в квадрат для нахождения тройки Пифагора должно быть составным. Контрапозитив завершает доказательство. | п | 2 {\ displaystyle | p | ^ {2}} | q | 2 {\ displaystyle | q | ^ {2}} | п | | q | {\ displaystyle | p || q |}

Связь с эллипсами с интегральными размерами

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

Что касается рисунка и определения фокусов эллипса, F 1 и F 2, для любой точки P на эллипсе F 1 P + PF 2 является постоянным.

Поскольку обе точки A и B находятся на эллипсе, F 1 A + AF 2 = F 1 B + BF 2. В силу симметрии F 1 A + AF 2 = F 2 A '+ AF 2 = AA' = 2 AC и F 1 B + BF 2 = 2 BF 2. Следовательно, AC = BF 2.

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

Раздача троек

График рассеяния ног (, б) первого пифагорейских троек с и б меньше, чем 4500.

Есть ряд результатов о распределении троек Пифагора. На диаграмме рассеяния уже виден ряд очевидных закономерностей. Всякий раз, когда ветви ( a, b) примитивной тройки появляются на графике, все целые числа, кратные ( a, b), также должны появляться на графике, и это свойство создает появление линий, исходящих из начала координат на диаграмме.

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

Эти закономерности можно объяснить следующим образом. Если это целое число, то (,,) является Пифагора в три раза. (Фактически каждая пифагорова тройка ( a, b, c) может быть записана таким образом с целым числом n, возможно, после замены a и b, поскольку и a и b не могут быть нечетными.) Таким образом, пифагоровы тройки лежат на кривых, заданных формулой, то есть параболы, отраженные на оси a, и соответствующие кривые, у которых a и b поменялись местами. Если a варьируется для данного n (т. Е. По данной параболе), целые значения b встречаются относительно часто, если n является квадратом или небольшим кратным квадрату. Если несколько таких значений оказываются близко друг к другу, соответствующие параболы приблизительно совпадают, и тройки группируются в узкую параболическую полосу. Например, 38 2 = 1444, 2 × 27 2 = 1458, 3 × 22 2 = 1452, 5 × 17 2 = 1445 и 10 × 12 2 = 1440; соответствующая параболическая полоса около n ≈ 1450 хорошо видна на диаграмме рассеяния. а 2 / 4 п {\ displaystyle a ^ {2} / 4n} | п - а 2 / 4 п | {\ displaystyle | na ^ {2} / 4n |} п + а 2 / 4 п {\ Displaystyle п + а ^ {2} / 4n} п знак равно ( б + c ) / 2 {\ Displaystyle п = (Ь + с) / 2} б знак равно | п - а 2 / 4 п | {\ displaystyle b = | na ^ {2} / 4n |}

Описанные выше угловые свойства непосредственно вытекают из функциональной формы парабол. Параболы отражаются по оси a при a = 2 n, и производная b по a в этой точке равна –1; следовательно, угол падения составляет 45 °. Поскольку кластеры, как и все тройки, повторяются с целым кратным числом, значение 2 n также соответствует кластеру. Соответствующая парабола пересекает ось b под прямым углом при b = 2 n, и, следовательно, ее отражение при перестановке точек a и b пересекает ось a под прямым углом при a = 2 n, именно там, где парабола для n отражается в точке ось. (То же самое, конечно, верно для мест a и b.)

Альберт Фесслер и другие дают представление о значении этих парабол в контексте конформных отображений.

Частные случаи и родственные уравнения

Платоническая последовательность

Случай n = 1 более общей конструкции пифагоровых троек известен давно. Прокл в своем комментарии к 47-му предложению первой книги Элементов Евклида описывает это следующим образом:

Некоторые методы открытия такого рода треугольников передаются по наследству, один из которых относится к Платону, а другой - к Пифагору. (Последний) начинается с нечетных чисел. Потому что это делает нечетное число меньшей из сторон прямого угла; затем он берет его квадрат, вычитает единицу и делает половину разницы большей из сторон прямого угла; наконец, он добавляет единство к этому и таким образом образует оставшуюся сторону, гипотенузу.. .. Ибо метод Платона исходит из четных чисел. Он берет данное четное число и делает его одной из сторон под прямым углом; затем, разделив это число пополам и возведя половину в квадрат, он прибавляет единицу к квадрату, чтобы сформировать гипотенузу, и вычитает единицу из квадрата, чтобы образовать другую сторону под прямым углом.... Таким образом, получился тот же треугольник, что и другим методом.

В форме уравнения это выглядит следующим образом:

a нечетное (Пифагор, ок. 540 г. до н.э.):

боковая сторона  а : боковая сторона  б знак равно а 2 - 1 2 : боковая сторона  c знак равно а 2 + 1 2 . {\ displaystyle {\ text {side}} a: {\ text {side}} b = {a ^ {2} -1 \ over 2}: {\ text {side}} c = {a ^ {2} + 1 \ более 2}.}

а есть четное (Платон, ок. 380 г. до н. э.):

боковая сторона  а : боковая сторона  б знак равно ( а 2 ) 2 - 1 : боковая сторона  c знак равно ( а 2 ) 2 + 1 {\ displaystyle {\ text {side}} a: {\ text {side}} b = \ left ({a \ over 2} \ right) ^ {2} -1: {\ text {side}} c = \ слева ({a \ over 2} \ right) ^ {2} +1}

Можно показать, что все тройки Пифагора могут быть получены при соответствующем изменении масштаба из базовой платоновской последовательности ( a, ( a 2 - 1) / 2 и ( a 2 + 1) / 2), позволяя a принимать нецелое число рациональные ценности. Если заменить a дробью m / n в последовательности, результат будет равен «стандартному» тройному генератору (2 mn, m 2 - n 2, m 2 + n 2) после изменения масштаба. Из этого следует, что каждый тройной имеет соответствующее рациональное в значение, которое может быть использовано, чтобы генерировать подобный треугольник (один с теми же тремя углами и со сторонами в тех же пропорциях, что и оригинал). Например, платоновский эквивалент (56, 33, 65) генерируется как a = m / n = 7/4 как ( a, ( a 2 –1) / 2, ( a 2 +1) / 2) = ( 56/32, 33/32, 65/32). Сама платоновская последовательность может быть получена, выполнив шаги для «разделения квадрата», описанные в Диофанте II.VIII.

Уравнение Якоби – Мэддена.

Основная статья: уравнение Якоби – Мэддена

Уравнение,

а 4 + б 4 + c 4 + d 4 знак равно ( а + б + c + d ) 4 {\ displaystyle a ^ {4} + b ^ {4} + c ^ {4} + d ^ {4} = (a + b + c + d) ^ {4}}

эквивалентно специальной тройке Пифагора,

( а 2 + а б + б 2 ) 2 + ( c 2 + c d + d 2 ) 2 знак равно ( ( а + б ) 2 + ( а + б ) ( c + d ) + ( c + d ) 2 ) 2 {\ displaystyle (a ^ {2} + ab + b ^ {2}) ^ {2} + (c ^ {2} + cd + d ^ {2}) ^ {2} = ((a + b) ^ {2} + (a + b) (c + d) + (c + d) ^ {2}) ^ {2}}

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

а , б , c , d знак равно - 2634 , 955 , 1770 , 5400 {\ displaystyle a, b, c, d = -2634,955,1770,5400}
а , б , c , d знак равно - 31764 , 7590 , 27385 , 48150 {\ displaystyle a, b, c, d = -31764,7590,27385,48150}

Равные суммы двух квадратов

Один из способов создания решений - параметризация a, b, c, d в терминах целых чисел m, n, p, q следующим образом: а 2 + б 2 знак равно c 2 + d 2 {\ displaystyle a ^ {2} + b ^ {2} = c ^ {2} + d ^ {2}}

( м 2 + п 2 ) ( п 2 + q 2 ) знак равно ( м п - п q ) 2 + ( п п + м q ) 2 знак равно ( м п + п q ) 2 + ( п п - м q ) 2 . {\ displaystyle (m ^ {2} + n ^ {2}) (p ^ {2} + q ^ {2}) = (mp-nq) ^ {2} + (np + mq) ^ {2} = (mp + nq) ^ {2} + (np-mq) ^ {2}.}

Равные суммы двух четвертых степеней

Учитывая два набора пифагоровых троек,

( а 2 - б 2 ) 2 + ( 2 а б ) 2 знак равно ( а 2 + б 2 ) 2 {\ displaystyle (a ^ {2} -b ^ {2}) ^ {2} + (2ab) ^ {2} = (a ^ {2} + b ^ {2}) ^ {2}}
( c 2 - d 2 ) 2 + ( 2 c d ) 2 знак равно ( c 2 + d 2 ) 2 {\ displaystyle (c ^ {2} -d ^ {2}) ^ {2} + (2cd) ^ {2} = (c ^ {2} + d ^ {2}) ^ {2}}

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

( а 2 - б 2 ) ( а 2 + б 2 ) знак равно ( c 2 - d 2 ) ( c 2 + d 2 ) {\ displaystyle (a ^ {2} -b ^ {2}) (a ^ {2} + b ^ {2}) = (c ^ {2} -d ^ {2}) (c ^ {2} + d ^ {2})}

легко видеть, эквивалентно уравнению

а 4 - б 4 знак равно c 4 - d 4 {\ displaystyle a ^ {4} -b ^ {4} = c ^ {4} -d ^ {4}}

и был впервые решен Эйлером как. Поскольку он показал, что это рациональная точка эллиптической кривой, то существует бесконечное число решений. Фактически, он также обнаружил параметризацию полинома 7-й степени. а , б , c , d знак равно 133 , 59 , 158 , 134 {\ displaystyle a, b, c, d = 133,59,158,134}

Теорема Декарта о круге

В случае теоремы Декарта о круге, где все переменные - квадраты,

2 ( а 4 + б 4 + c 4 + d 4 ) знак равно ( а 2 + б 2 + c 2 + d 2 ) 2 {\ displaystyle 2 (a ^ {4} + b ^ {4} + c ^ {4} + d ^ {4}) = (a ^ {2} + b ^ {2} + c ^ {2} + d ^ {2}) ^ {2}}

Эйлер показал, что это эквивалентно трем одновременным тройкам Пифагора:

( 2 а б ) 2 + ( 2 c d ) 2 знак равно ( а 2 + б 2 - c 2 - d 2 ) 2 {\ displaystyle (2ab) ^ {2} + (2cd) ^ {2} = (a ^ {2} + b ^ {2} -c ^ {2} -d ^ {2}) ^ {2}}
( 2 а c ) 2 + ( 2 б d ) 2 знак равно ( а 2 - б 2 + c 2 - d 2 ) 2 {\ displaystyle (2ac) ^ {2} + (2bd) ^ {2} = (a ^ {2} -b ^ {2} + c ^ {2} -d ^ {2}) ^ {2}}
( 2 а d ) 2 + ( 2 б c ) 2 знак равно ( а 2 - б 2 - c 2 + d 2 ) 2 {\ displaystyle (2ad) ^ {2} + (2bc) ^ {2} = (a ^ {2} -b ^ {2} -c ^ {2} + d ^ {2}) ^ {2}}

Существует также бесконечное количество решений, и для особого случая, когда уравнение упрощается до а + б знак равно c {\ displaystyle a + b = c}

4 ( а 2 + а б + б 2 ) знак равно d 2 {\ displaystyle 4 (a ^ {2} + ab + b ^ {2}) = d ^ {2}}

с малыми решениями как и могут быть решены как бинарные квадратичные формы. а , б , c , d знак равно 3 , 5 , 8 , 14 {\ displaystyle a, b, c, d = 3,5,8,14}

Почти равнобедренные пифагорейские тройки

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

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

3 2 + 4 2 знак равно 5 2 {\ displaystyle 3 ^ {2} + 4 ^ {2} = 5 ^ {2}}
20 2 + 21 год 2 знак равно 29 2 {\ displaystyle 20 ^ {2} + 21 ^ {2} = 29 ^ {2}}

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

( Икс - 1 2 ) 2 + ( Икс + 1 2 ) 2 знак равно у 2 {\ displaystyle \ left ({\ tfrac {x-1} {2}} \ right) ^ {2} + \ left ({\ tfrac {x + 1} {2}} \ right) ^ {2} = y ^ {2}}

где { x, y } - решения уравнения Пелла. Икс 2 - 2 у 2 знак равно - 1 {\ displaystyle x ^ {2} -2y ^ {2} = - 1}

Если a, b, c являются сторонами этого типа примитивной пифагоровой тройки (PPT), то решение уравнения Пелля дается рекурсивной формулой

а п знак равно 6 а п - 1 - а п - 2 + 2 {\ displaystyle a_ {n} = 6a_ {n-1} -a_ {n-2} +2}с и а 1 знак равно 3 {\ displaystyle a_ {1} = 3} а 2 знак равно 20 {\ displaystyle a_ {2} = 20}
б п знак равно 6 б п - 1 - б п - 2 - 2 {\ displaystyle b_ {n} = 6b_ {n-1} -b_ {n-2} -2}с и б 1 знак равно 4 {\ displaystyle b_ {1} = 4} б 2 знак равно 21 год {\ displaystyle b_ {2} = 21}
c п знак равно 6 c п - 1 - c п - 2 {\ displaystyle c_ {n} = 6c_ {n-1} -c_ {n-2}}с и. c 1 знак равно 5 {\ displaystyle c_ {1} = 5} c 2 знак равно 29 {\ displaystyle c_ {2} = 29}

Эта последовательность PPT формирует центральную основу (ствол) тройного корневого дерева PPT.

Когда длинная сторона без гипотенузы и гипотенуза различаются на единицу, например, в

5 2 + 12 2 знак равно 13 2 {\ displaystyle 5 ^ {2} + 12 ^ {2} = 13 ^ {2}}
7 2 + 24 2 знак равно 25 2 {\ displaystyle 7 ^ {2} + 24 ^ {2} = 25 ^ {2}}

то полное решение для PPT a, b, c есть

а знак равно 2 м + 1 , б знак равно 2 м 2 + 2 м , c знак равно 2 м 2 + 2 м + 1 {\ displaystyle a = 2m + 1, \ quad b = 2m ^ {2} + 2m, \ quad c = 2m ^ {2} + 2m + 1}

а также

( 2 м + 1 ) 2 + ( 2 м 2 + 2 м ) 2 знак равно ( 2 м 2 + 2 м + 1 ) 2 {\ displaystyle (2m + 1) ^ {2} + (2m ^ {2} + 2m) ^ {2} = (2m ^ {2} + 2m + 1) ^ {2}}

где целое число - порождающий параметр. м gt; 0 {\ displaystyle mgt; 0}

Это показывает, что все нечетные числа (больше 1) появляются в этом типе почти равнобедренной PPT. Эта последовательность PPT формирует правый внешний ствол корневого троичного дерева PPT.

Еще одно свойство этого типа почти равнобедренной PPT состоит в том, что стороны связаны таким образом, что

а б + б а знак равно K c {\ displaystyle a ^ {b} + b ^ {a} = Kc}

для некоторого целого числа. Или, другими словами, делится на такие, как в K {\ displaystyle K} а б + б а {\ displaystyle a ^ {b} + b ^ {a}} c {\ displaystyle c}

( 5 12 + 12 5 ) / 13 знак равно 18799189 {\ displaystyle (5 ^ {12} + 12 ^ {5}) / 13 = 18799189}.

Числа Фибоначчи в троек Пифагора

Начиная с 5, каждое второе число Фибоначчи - это длина гипотенузы прямоугольного треугольника с целыми сторонами, или, другими словами, наибольшее число в тройке Пифагора, полученное по формуле

( F п F п + 3 ) 2 + ( 2 F п + 1 F п + 2 ) 2 знак равно F 2 п + 3 2 . {\ displaystyle (F_ {n} F_ {n + 3}) ^ {2} + (2F_ {n + 1} F_ {n + 2}) ^ {2} = F_ {2n + 3} ^ {2}. } Полученная по этой формуле последовательность треугольников Пифагора имеет стороны длин
(3,4,5), (5,12,13), (16,30,34), (39,80,89),...

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

Обобщения

Есть несколько способов обобщить концепцию троек Пифагора.

Пифагорейская n -элементная

Используя простое алгебраическое тождество,

( Икс 1 2 - Икс 0 ) 2 + ( 2 Икс 1 ) 2 Икс 0 знак равно ( Икс 1 2 + Икс 0 ) 2 {\ displaystyle (x_ {1} ^ {2} -x_ {0}) ^ {2} + (2x_ {1}) ^ {2} x_ {0} = (x_ {1} ^ {2} + x_ { 0}) ^ {2}}

для произвольных x 0, x 1 легко доказать, что квадрат суммы n квадратов сам является суммой n квадратов, положив x 0  =  x 2 2  +  x 3 2  +... +  x n 2 и затем раздача условий. Можно видеть, что пифагоровы тройки и четверки являются лишь частными случаями x 0  =  x 2 2 и x 0  =  x 2 2  +  x 3 2, соответственно, и так далее для других n, с пятерками, заданными формулой

( а 2 - б 2 - c 2 - d 2 ) 2 + ( 2 а б ) 2 + ( 2 а c ) 2 + ( 2 а d ) 2 знак равно ( а 2 + б 2 + c 2 + d 2 ) 2 . {\ displaystyle (a ^ {2} -b ^ {2} -c ^ {2} -d ^ {2}) ^ {2} + (2ab) ^ {2} + (2ac) ^ {2} + ( 2ad) ^ {2} = (a ^ {2} + b ^ {2} + c ^ {2} + d ^ {2}) ^ {2}.}

Поскольку сумма F ( k, m) k последовательных квадратов, начинающихся с m 2, задается формулой,

F ( k , м ) знак равно k м ( k - 1 + м ) + k ( k - 1 ) ( 2 k - 1 ) 6 {\ Displaystyle F (к, м) = км (к-1 + м) + {\ гидроразрыва {к (к-1) (2к-1)} {6}}}

можно найти значения ( k, m) так, чтобы F ( k, m) было квадратом, например квадрат Хиршхорна, где количество членов само по себе является квадратом,

м знак равно v 4 - 24 v 2 - 25 48 , k знак равно v 2 , F ( м , k ) знак равно v 5 + 47 v 48 {\ Displaystyle m = {\ tfrac {v ^ {4} -24v ^ {2} -25} {48}}, \; k = v ^ {2}, \; F (m, k) = {\ tfrac {v ^ {5} + 47v} {48}}}

и v ≥ 5 любое целое число не делится на 2 или 3. Для самого маленького случая V = 5, следовательно, K = 25, это дает хорошо известную пушечной укладку Проблема Lucas,

0 2 + 1 2 + 2 2 + + 24 2 знак равно 70 2 {\ displaystyle 0 ^ {2} + 1 ^ {2} + 2 ^ {2} + \ dots + 24 ^ {2} = 70 ^ {2}}

факт, связанный с решеткой Пиявки.

Кроме того, если в n -наборе Пифагора ( n ≥ 4) все слагаемые являются последовательными, кроме одного, можно использовать уравнение

F ( k , м ) + п 2 знак равно ( п + 1 ) 2 {\ Displaystyle F (к, м) + p ^ {2} = (p + 1) ^ {2}}

Поскольку вторая степень p сокращается, это только линейно и легко решается, как будто k, m следует выбрать так, чтобы p было целым числом, с небольшим примером k = 5, m = 1, что дает, п знак равно F ( k , м ) - 1 2 {\ displaystyle p = {\ tfrac {F (k, m) -1} {2}}}

1 2 + 2 2 + 3 2 + 4 2 + 5 2 + 27 2 знак равно 28 год 2 {\ displaystyle 1 ^ {2} + 2 ^ {2} + 3 ^ {2} + 4 ^ {2} + 5 ^ {2} + 27 ^ {2} = 28 ^ {2}}

Таким образом, один из способов генерации пифагоровых n -элементов состоит в использовании для различных x,

Икс 2 + ( Икс + 1 ) 2 + + ( Икс + q ) 2 + п 2 знак равно ( п + 1 ) 2 , {\ displaystyle x ^ {2} + (x + 1) ^ {2} + \ cdots + (x + q) ^ {2} + p ^ {2} = (p + 1) ^ {2},}

где q = n –2 и где

п знак равно ( q + 1 ) Икс 2 + q ( q + 1 ) Икс + q ( q + 1 ) ( 2 q + 1 ) 6 - 1 2 . {\ displaystyle p = {\ frac {(q + 1) x ^ {2} + q (q + 1) x + {\ frac {q (q + 1) (2q + 1)} {6}} - 1} {2}}.}

Пифагорейская четверка

Основная статья: пифагорейская четверка

Набор из четырех натуральных чисел a, b, c и d таких, что a 2 + b 2 + c 2 = d 2, называется четверкой Пифагора. Самый простой пример - (1, 2, 2, 3), поскольку 1 2 + 2 2 + 2 2 = 3 2. Следующий простейший (примитивный) пример - (2, 3, 6, 7), поскольку 2 2 + 3 2 + 6 2 = 7 2.

Все четверки задаются формулой

( м 2 + п 2 - п 2 - q 2 ) 2 + ( 2 м q + 2 п п ) 2 + ( 2 п q - 2 м п ) 2 знак равно ( м 2 + п 2 + п 2 + q 2 ) 2 . {\ displaystyle (m ^ {2} + n ^ {2} -p ^ {2} -q ^ {2}) ^ {2} + (2mq + 2np) ^ {2} + (2nq-2mp) ^ { 2} = (m ^ {2} + n ^ {2} + p ^ {2} + q ^ {2}) ^ {2}.}

Последняя теорема Ферма

Основная статья: Последняя теорема Ферма

Обобщением концепции троек Пифагора является поиск троек натуральных чисел a, b и c, таких что a n + b n = c n, для некоторых n строго больше 2. Пьер де Ферма в 1637 году утверждал, что нет такая тройка существует, и это утверждение стало известно как Великая теорема Ферма, потому что на его доказательство или опровержение ушло больше времени, чем на любое другое предположение Ферма. Первое доказательство было дано Эндрю Уайлсом в 1994 году.

n - 1 или n n- ая степень суммируется с n- ой степенью

Основная статья: гипотеза Эйлера о сумме степеней

Другое обобщение - поиск последовательностей из n  + 1 натуральных чисел, для которых n- я степень последнего является суммой n- х степеней предыдущих членов. Наименьшие последовательности для известных значений n следующие:

  • n = 3: {3, 4, 5; 6}.
  • n = 4: {30, 120, 272, 315; 353}
  • n = 5: {19, 43, 46, 47, 67; 72}
  • n = 7: {127, 258, 266, 413, 430, 439, 525; 568}
  • n = 8: {90, 223, 478, 524, 748, 1088, 1190, 1324; 1409}

Для случая n = 3, который называется кубикой Ферма, существует общая формула, дающая все решения. Икс 3 + у 3 + z 3 знак равно ш 3 , {\ displaystyle x ^ {3} + y ^ {3} + z ^ {3} = w ^ {3},}

Несколько иное обобщение позволяет сумме ( k  + 1) n- ых степеней равняться сумме ( n  -  k) n- ых степеней. Например:

  • ( n = 3): 1 3 + 12 3 = 9 3 + 10 3, ставшее известным благодаря воспоминаниям Харди о разговоре с Рамануджаном о том, что число 1729 является наименьшим числом, которое может быть выражено как сумма двух кубов двумя различными способами..

Также может существовать n  - 1 натуральное число, сумма n- й степени которого равна n- й степени (хотя, согласно Великой теореме Ферма, не для n  = 3); это контрпримеры к гипотезе Эйлера о сумме степеней. Наименьшие известные контрпримеры:

  • п = 4: (95800, 217519, 414560; 422481)
  • п = 5: (27, 84, 110, 133; 144)

Треугольник Герона троек

Основная статья: треугольник Герона

Героны треугольника обычно определяются как одна с целыми сторонами, площадь которых также является целым число, и мы будем рассматривать герон треугольника с различными целыми сторонами. Длины сторон такого треугольника образуют тройку Герона ( a, b, c) при условии, что a lt; b lt; c. Каждая пифагорейская тройка является геронической тройкой, потому что по крайней мере одна из катетов a, b должна быть четной в пифагорейской тройке, поэтому площадь ab / 2 является целым числом. Однако не каждая тройка герона является пифагорейской тройкой, как показывает пример (4, 13, 15) с областью 24.

Если ( a, b, c) - тройка Герона, то же самое и ( ma, mb, mc), где m - любое положительное целое число; его площадь будет целое число, м 2 раза целое площадь ( в, б, с) треугольника. Heronian тройной (, Ь, с) является примитивным при условии,, Ь, с являются setwise взаимно просты. (Для примитивных пифагоровых троек применимо и более сильное утверждение, что они попарно взаимно просты, но с примитивными треугольниками Герона более сильное утверждение не всегда верно, например, с (7, 15, 20).) Вот несколько простейших примитивов. Тройки герона, не являющиеся пифагорейскими тройками:

(4, 13, 15) площадью 24
(3, 25, 26) площадью 36
(7, 15, 20) площадью 42
(6, 25, 29) площадью 60
(11, 13, 20) площадью 66
(13, 14, 15) площадью 84
(13, 20, 21) площадью 126

По формуле Герона дополнительное условие для тройки натуральных чисел ( a, b, c) с a lt; b lt; c, чтобы быть героническим, состоит в том, что

( a 2 + b 2 + c 2) 2 - 2 ( a 4 + b 4 + c 4)

или эквивалентно

2 ( a 2b 2 + a 2c 2 + b 2c 2) - ( a 4 + b 4 + c 4)

- ненулевой полный квадрат, делящийся на 16.

Приложение к криптографии

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

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

Примечания

использованная литература

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

Последняя правка сделана 2023-04-13 11:18:30
Содержание доступно по лицензии CC BY-SA 3.0 (если не указано иное).
Обратная связь: support@alphapedia.ru
Соглашение
О проекте