stringtranslate.com

Пифагорова тройка

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

Тройка Пифагора состоит из трёх натуральных чисел a , b и c , таких , что a2 + b2 = c2 . Такую тройку обычно пишут ( a , b , c ) , а хорошо известный пример — (3, 4, 5) . Если ( a , b , c ) является тройкой Пифагора, то таковой является и ( ka , kb , kc ) для любого положительного целого числа k . Примитивная пифагорова тройка — это тройка, в которой a , b и c взаимно просты (то есть не имеют общего делителя, большего 1). [1] Например, (3, 4, 5) является примитивной пифагоровой тройкой, а (6, 8, 10) — нет. Треугольник, стороны которого образуют тройку Пифагора, называется треугольником Пифагора и является прямоугольным .

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

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

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

Примеры

Диаграмма рассеяния ветвей ( 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:

Другие маленькие пифагорейские тройки, такие как (6, 8, 10), не указаны, поскольку они не примитивны; например (6, 8, 10) кратно (3, 4, 5).

Каждая из этих точек (с кратными им точками) образует расходящуюся линию на диаграмме рассеяния справа.

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

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

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

Формула Евклида [4] является фундаментальной формулой для генерации троек Пифагора по произвольной паре целых чисел m и n с m > n > 0 . Формула утверждает, что целые числа

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

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

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

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

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

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

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

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

То, что a, b, c удовлетворяет формуле Евклида, достаточно для того, чтобы треугольник был пифагорейским, очевидно из того факта, что для натуральных чисел m и n , m > n , a , b и c, заданные формулой, все положительны. целые числа, и из того, что

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

Отсюда получаем и, следовательно , . Затем . Поскольку является рациональным, мы полагаем его равным в наименьших выражениях. Таким образом , будучи обратным . Затем решение

для и дает

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

с m и n взаимно простыми и противоположной четности.

Более длинное, но более банальное доказательство дано в работах Маора (2007) [8] и Серпинского (2003). [9] Другое доказательство дано в Диофантовом уравнении § Пример пифагоровых троек как пример общего метода, применимого к каждому однородному диофантову уравнению второй степени.

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

Предположим, что стороны треугольника Пифагора имеют длины m 2n 2 , 2 mn и m 2 + n 2 , и предположим, что угол между катетом длины m 2n 2 и гипотенузой длины m 2 + n 2 равен обозначается как β . Тогда и полноугольные тригонометрические значения равны , , и . [10]

Вариант

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

Если m и n — два нечетных целых числа такие, что m > n , то

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

Не меняя местами a и b

В изложении выше сказано, что все пифагоровы тройки однозначно получаются по формуле Евклида «после замены a и b , если a четное». Чтобы избежать этого обмена, формулу Евклида и приведенный выше вариант можно объединить следующим образом, что приведет к следующему результату.

Любую примитивную пифагорову тройку можно записать однозначно.

где m и n — положительные взаимно простые целые числа, и если m и n нечетны, и в противном случае. Эквивалентно, если a нечетное, и если a четное.

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

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

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

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

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

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

Рациональные точки на единичном круге

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

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

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

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

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

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

Формула Евклида для троек Пифагора и обратное соотношение t = y /( x + 1) означают, что, за исключением (−1, 0) , точка ( x , y ) на окружности является рациональной тогда и только тогда, когда соответствующее значение t — рациональное число. Обратите внимание, что t = y /( x + 1) = b /( a + c ) = n / m также является тангенсом половины угла , противоположного стороне треугольника длиной b .

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

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

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

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

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

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

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

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

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

Двумерная решетка — это регулярный массив изолированных точек, где, если какая-либо точка выбрана в качестве декартова начала координат (0, 0), то все остальные точки находятся в точках ( x , y ) , где x и y варьируются во всех положительных и отрицательных целых числах. . Любой треугольник Пифагора с тройкой ( a , b , c ) можно нарисовать внутри двумерной решетки с вершинами в координатах (0, 0) , ( a , 0) и (0, b ) . Число точек решетки, лежащих строго внутри границ треугольника, определяется формулой   [30] для примитивных пифагорейских троек, это количество внутренних решеток равно   площади (по теореме Пика, равной на единицу меньше, чем количество внутренних решеток плюс половина количества граничных решеток). равно    .

Первое появление двух примитивных пифагорейских троек, имеющих одну и ту же площадь, происходит с треугольниками со сторонами (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 рациональных чисел (в низших терминах) в примитивные пифагоровы тройки, где находится в интервале и нечетно.

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

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

и дает обоснования
они, в свою очередь, порождают примитивные тройки

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Родительско-детские отношения

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

Другими словами, каждая примитивная тройка будет «родителем» для трех дополнительных примитивных троек. Начиная с начального узла с 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).

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

Связь с целыми гауссовыми числами

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

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

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

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

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

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

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

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

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

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

Распределение троек

Диаграмма рассеяния ножек ( a , b ) первых пифагорейских троек с a и b меньше 4500.

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

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

Эти закономерности можно объяснить следующим образом. Если – целое число, то ( a , , ) – пифагорова тройка. (На самом деле каждая тройка Пифагора ( 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 .

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

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

Особые случаи и связанные с ними уравнения

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

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

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

В форме уравнения это выглядит так:

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

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

Можно показать, что все пифагоровы тройки могут быть получены с соответствующим изменением масштаба из основной платоновской последовательности ( a , ( a 2 − 1)/2 и ( a 2 + 1)/2 ), позволяя a принимать нецелые числа. рациональные ценности. Если a заменить в последовательности дробью m / n , результат будет равен «стандартному» тройному генератору (2 mn , m 2n 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 .

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

Уравнение,

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

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

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

Один из способов генерации решений состоит в параметризации a, b, c, d целыми числами m, n, p, q следующим образом: [36]

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

Даны два набора троек Пифагора.

задача о нахождении равных произведений негипотенузной стороны и гипотенузы,

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

и впервые было решено Эйлером как . Поскольку он показал, что это рациональная точка эллиптической кривой , то существует бесконечное количество решений. Фактически, он также нашел параметризацию полинома 7-й степени.

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

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

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

Существует также бесконечное число решений, а для частного случая , когда уравнение упрощается до:

с малыми решениями как и могут быть решены как бинарные квадратичные формы .

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

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

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

и бесконечное количество других. Они могут быть полностью параметризованы как:

где { x, y } — решения уравнения Пелля .

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

с и
с и
с и . [37]

Эта последовательность PPT образует центральный ствол (ствол) корневого троичного дерева PPT.

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

тогда полное решение для PPT a , b , c будет

и

где целое число — генерирующий параметр.

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

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

для некоторого целого числа . Или, другими словами , делится на такие, как в

. [38]

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

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

(3,4,5), (5,12,13), (16,30,34), (39,80,89), ...

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

Обобщения

Существует несколько способов обобщить понятие пифагорейских троек.

Пифагорейский n -кортеж

Выражение

является пифагорейским n -кортежом для любого набора натуральных чисел ( m 1 , ..., m n ) с m2
1
> м2
2
+ ... + м2
н
. Пифагорейский набор n можно сделать примитивным, разделив его значения на наибольший общий делитель.

Более того, любой примитивный пифагоров n -кортеж a2
1
+ ... + а2
н
= c 2
можно найти с помощью этого подхода. Используйте ( m 1 , ..., m n ) = ( c + a 1 , a 2 , ..., a n ) , чтобы получить пифагорейский n -кортеж по приведенной выше формуле и разделите его на наибольший общий целочисленный делитель, что составляет 2 м 1 знак равно 2( c + а 1 ) . Деление на наибольший общий делитель этих ( m 1 , ..., m n ) значений дает тот же самый примитивный пифагорейский n -кортеж; и существует взаимно однозначное соответствие между кортежами взаимно простых положительных целых чисел ( m 1 , ..., m n ) , удовлетворяющих m2
1
> м2
2
+ ... + м2
н
и примитивные пифагорейские n -кортежи.

Примеры связи между взаимно простыми значениями и примитивными пифагорейскими n -кортежами включают: [40]

Последовательные квадраты

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

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

и v ≥ 5 — любое целое число, не кратное 2 или 3. Для наименьшего случая v = 5 , следовательно, k = 25 , это дает хорошо известную задачу Лукаса о укладке пушечных ядер :

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

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

Поскольку вторая степень p сокращается, это только линейно и легко решается, как будто k , m следует выбирать так, чтобы p было целым числом, с небольшим примером: k = 5 , m = 1 , что дает:

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

где q = n –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 , который называется кубикой Ферма , существует общая формула, дающая все решения.

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

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

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

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

Если ( a , b , c ) — тройка Герона, то же самое относится и к ( ka , kb , kc ) , где k — любое положительное целое число; его площадь будет целым числом, которое в 2 раза превышает целочисленную площадь треугольника ( a , b , c ) . Геронова тройка ( a , b , c ) является примитивной при условии, что a , b , c взаимно просты . (К примитивным пифагоровым тройкам также применимо более строгое утверждение о том, что они попарно взаимно просты, но к примитивным героновым треугольникам более сильное утверждение не всегда справедливо, как, например, в случае (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 < b < c была героновой, является то, что

( а 2 + б 2 + c 2 ) 2 - 2( а 4 + б 4 + c 4 )

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

2( а 2 б 2 + а 2 c 2 + б 2 c 2 ) - ( а 4 + б 4 + c 4 )

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

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

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

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

Примечания

  1. ^ Лонг (1972, стр. 48)
  2. ^ 1634–1699: Маккаскер, Джей-Джей (1997). Сколько это в реальных деньгах? Исторический индекс цен для использования в качестве дефлятора денежных ценностей в экономике Соединенных Штатов: Addenda et Corrigenda (PDF) . Американское антикварное общество .1700–1799: Маккаскер, Джей-Джей (1992). Сколько это в реальных деньгах? Исторический индекс цен для использования в качестве дефлятора денежных ценностей в экономике Соединенных Штатов (PDF) . Американское антикварное общество .1800 – настоящее время: Федеральный резервный банк Миннеаполиса. «Индекс потребительских цен (оценка) 1800–» . Проверено 28 мая 2023 г.
  3. ^ Робсон, Элеонора (2002), «Слова и изображения: новый свет на Плимптон 322» (PDF) , The American Mathematical Monthly , 109 (2): 105–120, doi : 10.1080/00029890.2002.11919845, S2CID  33907668
  4. Джойс, DE (июнь 1997 г.), «Книга X, Предложение XXIX», Элементы Евклида , Университет Кларка
  5. ^ Митчелл, Дуглас В. (июль 2001 г.), «Альтернативная характеристика всех примитивных пифагорейских троек», The Mathematical Gazette , 85 (503): 273–5, doi : 10.2307/3622017, JSTOR  3622017, S2CID  126059099
  6. ^ Слоан, Нью-Джерси (редактор), «Последовательность A000129 (числа Пелла)», Интернет -энциклопедия целочисленных последовательностей , Фонд OEIS
  7. ^ Борегар, Раймон А.; Сурьянараян, Э.Р. (2000), «Параметрическое представление примитивных пифагорейских троек», в книге Нельсена, Роджера Б. (редактор), « Доказательства без слов: дополнительные упражнения по визуальному мышлению» , том. II, Математическая ассоциация Америки , стр. 120, ISBN 978-0-88385-721-2, OCLC  807785075
  8. ^ Маор, Эли , Теорема Пифагора , Princeton University Press, 2007: Приложение B.
  9. ^ abcdef Серпинский, Вацлав (2003), Треугольники Пифагора , Дувр, стр. iv – vii, ISBN 978-0-486-43278-6
  10. ^ Хьюстон, Дэвид (1993), «Тройки Пифагора с помощью формул двойного угла», Нельсен, Роджер Б. (редактор), « Доказательства без слов: упражнения по визуальному мышлению» , Математическая ассоциация Америки, стр. 141, ISBN 978-0-88385-700-7, OCLC  29664480
  11. ^ Посаментье, Альфред С. (2010), Теорема Пифагора: история ее силы и красоты, Prometheus Books, стр. 156, ISBN 9781616141813.
  12. ^ Об отсутствии решений, в которых a и b являются квадратными, первоначально доказал Ферма, см. Koshy, Thomas (2002), Elementary Number Theory with Applications, Academic Press, p. 545, ISBN 9780124211711. О другом случае, когда c является одним из квадратов, см. Стиллвелл, Джон (1998), Числа и геометрия, Тексты для студентов по математике , Springer, p. 133, ISBN 9780387982892.
  13. ^ abc Кармайкл, Роберт Д. (1915), Диофантовый анализ, John Wiley & Sons
  14. ^ Серпинский 2003, стр. 4–6.
  15. ^ Труды Юго-восточной конференции по комбинаторике, теории графов и вычислениям, том 20, Utilitas Mathematica Pub, 1990, стр. 141, ISBN 9780919628700
  16. ^ Аб Макхейл, Дес ; ван ден Бош, Кристиан (март 2012 г.), «Обобщение результата о тройках Пифагора», Mathematical Gazette , 96 : 91–96, doi : 10.1017/S0025557200004010 , S2CID  124096076
  17. ^ Салли, Джудит Д. (2007), Корни исследования: вертикальное развитие математических проблем, Американское математическое общество, стр. 74–75, ISBN 9780821872673.
  18. ^ Это следует непосредственно из того факта, что ab делится на двенадцать, а также из определения конгруэнтных чисел как площадей прямоугольных треугольников с рациональными сторонами. См., например , Коблиц, Нил (1993), «Введение в эллиптические кривые и модульные формы», «Тексты для аспирантов по математике», том. 97, Спрингер, с. 3, ISBN 9780387979663.
  19. ^ Барагар, Артур (2001), Обзор классической и современной геометрии: с помощью компьютера , Прентис Холл, Упражнение 15.3, с. 301, ISBN 9780130143181
  20. ^ аб Бернхарт, Фрэнк Р.; Прайс, Х. Ли (2005), формула Герона, круги Декарта и треугольники Пифагора , arXiv : math/0701624
  21. ^ Слоан, Нью-Джерси (редактор), «Последовательность A237518 (наименьшие простые числа, которые вместе с prime (n) образуют геронов треугольник)», Интернет -энциклопедия целочисленных последовательностей , Фонд OEIS
  22. ^ Х. Дармон и Л. Мерел. Факторы намотки и некоторые варианты Великой теоремы Ферма, Дж. Рейн Ангью. Математика. 490 (1997), 81–100.
  23. ^ Розенберг, Стивен; Спиллейн, Майкл; Вульф, Дэниел Б. (май 2008 г.), «Треугольники Херона и пространства модулей», Учитель математики , 101 : 656–663, doi : 10.5951/MT.101.9.0656
  24. ^ Аб Ю, Пол (2008), Треугольники Херона, которые не могут быть разложены на два целых прямоугольных треугольника (PDF) , 41-е собрание Флоридской секции Математической ассоциации Америки, стр. 17
  25. ^ Вайсштейн, Эрик В. , «Рациональный треугольник», MathWorld
  26. ^ Екутиэли, Амнон (2023), «Тройки Пифагора, комплексные числа, абелевы группы и простые числа», The American Mathematical Monthly , 130 (4): 321–334, arXiv : 2101.12166 , doi : 10.1080/00029890.2023.2176114, MR  456741 9
  27. ^ Пиковер, Клиффорд А. (2009), «Теорема Пифагора и треугольники», Книга математики, Стерлинг, стр. 40, ISBN 978-1402757969
  28. ^ Воулс, Роджер (июль 1999 г.), «83,27 Целочисленные решения », The Mathematical Gazette , 83 (497): 269–271, doi : 10.2307/3619056, JSTOR  3619056, S2CID  123267065
  29. ^ Ричиник, Дженнифер (июль 2008 г.), «92.48 Перевернутая теорема Пифагора», The Mathematical Gazette , 92 (524): 313–316, doi : 10.1017/s0025557200183275, JSTOR  27821792, S2CID  125989951
  30. ^ Ю, Пол (2003), «Рекреационная математика» (PDF) , конспекты курса , кафедра математических наук, Атлантический университет Флориды, гл. 2, с. 110
  31. ^ (Альперин 2005)
  32. ^ Стиллвелл, Джон (2002), «6.6 Пифагоровы тройки», Элементы теории чисел , Springer, стр. 110–2, ISBN 978-0-387-95587-2
  33. ^ Гаусс CF (1832), "Theoria residuorum biquadraticorum", Comm. Соц. Рег. наук. Гетт. Рек. , 4 .См. также Werke , 2 :67–148.
  34. ^ Препринт 1988 г., заархивированный 9 августа 2011 г. в Wayback Machine , см. рисунок 2 на стр. 3., позже опубликованный как Фесслер, Альберт (июнь – июль 1991 г.), «Множественные тройки пифагорейских чисел», American Mathematical Monthly , 98 (6): 505–517, номер документа : 10.2307/2324870, JSTOR  2324870.
  35. ^ Бенито, Мануэль; Варона, Хуан Л. (июнь 2002 г.), «Треугольники Пифагора со сторонами меньше n », Журнал вычислительной и прикладной математики , 143 (1): 117–126, Бибкод : 2002JCoAM.143..117B, doi : 10.1016/S0377 -0427(01)00496-4как PDF
  36. ^ Нахин, Пол Дж. (1998), Воображаемая сказка: История , Принстон, Нью-Джерси: Princeton University Press, стр. 25–26, ISBN 0-691-02795-1, МР  1645703
  37. ^ Слоан, Нью-Джерси (редактор), «Последовательность A001652», Интернет -энциклопедия целочисленных последовательностей , Фонд OEIS; Слоан, Нью-Джерси (редактор), «Последовательность A001653», Интернет -энциклопедия целочисленных последовательностей , Фонд OEIS
  38. ^ Слоан, Нью-Джерси (редактор), «Последовательность A303734», Интернет -энциклопедия целочисленных последовательностей , Фонд OEIS
  39. ^ Паньи, Дэвид (сентябрь 2001 г.), «Фибоначчи встречает Пифагора», Математика в школе , 30 (4): 39–40, JSTOR  30215477
  40. ^ Слоан, Нью-Джерси (редактор), «Последовательность A351061 (наименьшее положительное целое число, квадрат которого можно записать как сумму n положительных полных квадратов)», Интернет -энциклопедия целочисленных последовательностей , Фонд OEIS
  41. ^ Сумма последовательных кубов равна кубу, заархивировано из оригинала 15 мая 2008 г.
  42. ^ Хиршхорн, Майкл (ноябрь 2011 г.), «Когда сумма последовательных квадратов является квадратом?», The Mathematical Gazette , 95 : 511–2 , doi : 10.1017/S0025557200003636 , ISSN  0025-5572, OCLC  819659848, S2CID  118776 198
  43. ^ Гёль, Джон Ф. младший (май 2005 г.), «Размышления читателя», Учитель математики , 98 (9): 580, doi : 10.5951/MT.98.9.0580
  44. ^ Гёль, Джон Ф.-младший, «Тройки, квартеты, пентады», Учитель математики 98, май 2005 г., стр. 580.
  45. ^ Ким, Скотт (май 2002 г.), «Богглеры», Discover : 82, Уравнение w 4 + x 4 + y 4 = z 4 сложнее. В 1988 году, после 200 лет попыток математиков доказать это, Ноам Элкис из Гарварда нашел контрпример: 2 682 440 4 + 15 365 639 4 + 18 796 760 4 = 20 615 673 4 .
  46. ^ Элкис, Ноам (1988), «На A4 + B4 + C4 = D4», Mathematics of Computation , 51 (184): 825–835, doi : 10.2307/2008781, JSTOR  2008781, MR  0930224
  47. ^ Как, С. и Прабху, М. Криптографические применения примитивных пифагорейских троек. Криптология, 38:215–222, 2014. [1]

Рекомендации

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