Пифагорейская тройка - Pythagorean triple
А Пифагорейская тройка состоит из трех положительных целые числа а, б, и c, так что а2 + б2 = c2. Такая тройка обычно пишется (а, б, c), и хорошо известный пример (3, 4, 5). Если (а, б, c) пифагорова тройка, то и (ка, kb, kc) для любого положительного целого числа k. А примитивная пифагорейская тройка тот, в котором а, б и c находятся совмещать (то есть у них нет общего делителя больше 1).[1] Треугольник, стороны которого образуют пифагорову тройку, называется Пифагоров треугольник, и обязательно является прямоугольный треугольник.
Название происходит от теорема Пифагора, утверждая, что каждый прямоугольный треугольник имеет длину стороны, удовлетворяющую формуле а2 + б2 = c2; таким образом, тройки Пифагора описывают три целые длины сторон прямоугольного треугольника. Однако прямоугольные треугольники с нецелыми сторонами не образуют пифагоровых троек. Например, треугольник с боков а = б = 1 и c = √2 это прямоугольный треугольник, но (1, 1, √2) не пифагорова тройка, потому что √2 не является целым числом. Более того, 1 и √2 не имеют целого общего кратного, потому что √2 является иррациональный.
Пифагорейские тройки известны с давних времен. Самая старая известная запись происходит от Плимптон 322, вавилонская глиняная табличка примерно 1800 г. до н.э., написанная на шестидесятеричный система счисления. Это было обнаружено Эдгар Джеймс Бэнкс вскоре после 1900 года и продан Джордж Артур Плимптон в 1922 году за 10 долларов.[2]
При поиске целочисленных решений уравнение а2 + б2 = c2 это Диофантово уравнение. Таким образом, тройки Пифагора являются одними из самых старых известных решений нелинейный Диофантово уравнение.
Примеры
Есть 16 примитивных пифагорейских троек с c ≤ 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) - это нет примитивная пифагорова тройка, так как она кратна (3, 4, 5). Каждая из этих точек с низким c образует одну из наиболее легко узнаваемых излучающих линий на диаграмме рассеяния.
Кроме того, это все примитивные пифагоровы тройки с 100 < c ≤ 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) |
Создание тройки
Формула евклида[3] фундаментальная формула для генерации пифагоровых троек по произвольной паре целых чисел м и п с м > п > 0. Формула утверждает, что целые числа
образуют пифагорейскую тройку. Тройка, порожденная Евклид формула примитивна тогда и только тогда, когда м и п находятся совмещать и не оба лишние. Когда оба м и п нечетные, то а, б, и c будет четным, а тройка примитивной не будет; однако, разделив а, б, и c на 2 даст примитивную тройку, когда м и п взаимно просты и оба нечетны.[4]
Каждый возникает примитивная тройка (после обмена а и б, если а четное) из уникальная пара взаимно простых чисел м, п, один из которых четный. Отсюда следует, что существует бесконечно много примитивных пифагоровых троек. Это отношение а, б и c к м и п от формулы Евклида упоминается в остальной части этой статьи.
Несмотря на генерацию всех примитивных троек, формула Евклида не дает всех троек - например, (9, 12, 15) не может быть сгенерировано с использованием целых чисел м и п. Это можно исправить, добавив дополнительный параметр k к формуле. Следующее будет генерировать все тройки Пифагора однозначно:
куда м, п, и k положительные целые числа с м > п, и с м и п взаимно простые, а не оба нечетные.
То, что эти формулы порождают пифагоровы тройки, можно проверить, расширив а2 + б2 с помощью элементарная алгебра и убедившись, что результат равен c2. Поскольку каждую тройку Пифагора можно разделить на некоторое целое число k чтобы получить примитивную тройку, каждая тройка может быть сгенерирована однозначно с помощью формулы с м и п чтобы сгенерировать его примитивный аналог, а затем умножить на k как в последнем уравнении.
Выбор м и п из определенных целочисленных последовательностей дает интересные результаты. Например, если м и п последовательные Числа Пелла, а и б будет отличаться на 1.[5]
Многие формулы для генерации троек с определенными свойствами были разработаны со времен Евклида.
Доказательство формулы Евклида
Это удовлетворение формулы Евклида а, б, в является достаточный Пифагоровость треугольника очевидна из того факта, что для положительных целых чисел м и п, м > п, то а, б, и c заданные формулой, все положительные целые числа, и из того факта, что
Доказательство необходимость который а, б, в быть выраженным формулой Евклида для любой примитивной пифагоровой тройки следующим образом.[6] Все такие тройки можно записать как (а, б, c) куда а2 + б2 = c2 и а, б, c находятся совмещать. Таким образом а, б, c находятся попарно взаимно просты (если простое число делит два из них, оно также вынуждено делить третье). В качестве а и б взаимно просты, хотя бы один из них нечетный, поэтому можно предположить, что а нечетно, заменив, если нужно, а и б. Отсюда следует, что б даже и c нечетное (если б были странными, c будет даже, и c2 будет кратно 4, а а2 + б2 было бы конгруэнтный до 2 по модулю 4, поскольку нечетный квадрат сравним с 1 по модулю 4).
Из мы получаем и поэтому . потом . С рационально, полагаем равным в самые низкие сроки. Таким образом , являясь обратным . Затем решение
за и дает
В качестве полностью сокращается, м и п взаимно просты, и они не могут быть одинаковыми. Если бы они оба были нечетными, числитель будет кратно 4 (поскольку нечетный квадрат сравним с 1 по модулю 4), а знаменатель 2млн не будет кратно 4. Поскольку 4 будет минимально возможным четным множителем в числителе, а 2 будет максимально возможным четным множителем в знаменателе, это будет означать а быть даже несмотря на определение его как нечетного. Таким образом, один из м и п нечетное, а второе четное, а числители двух дробей со знаминателем 2млн странные. Таким образом, эти дроби полностью сокращаются (нечетное простое число, делящее этот знаменатель, делит одно из м и п но не другой; таким образом, он не разделяет м2 ± п2). Таким образом, можно приравнять числители к числителям, а знаменатели - к знаменателям, получив формулу Евклида
- с м и п взаимно простой и противоположной четности.
Более длинное, но более банальное доказательство дано в Maor (2007).[7] и Серпинский (2003).[8] Другое доказательство дано в Диофантово уравнение § Пример пифагоровых троек, как пример общего метода, который применяется к каждому однородный Диофантово уравнение второй степени.
Интерпретация параметров в формуле Евклида
Предположим, что стороны треугольника Пифагора имеют длины м2 − п2, 2млн, и м2 + п2, и предположим, что угол между ножками длины м2 − п2 и гипотенуза длины м2 + п2 обозначается как β. потом а тригонометрические значения для полного угла: , , и .[9]
Вариант
Следующий вариант формулы Евклида иногда более удобен, так как он более симметричен по м и п (такое же условие четности на м и п).
Если м и п два нечетных целых числа такие, что м > п, тогда
- три целых числа, которые образуют тройку Пифагора, которая является примитивной тогда и только тогда, когда м и п взаимно просты. И наоборот, каждая примитивная пифагорова тройка возникает (после обмена а и б, если а четно) из единственной пары м > п > 0 взаимно простых нечетных чисел.
Элементарные свойства примитивных пифагоровых троек
Общие свойства
Свойства примитивной пифагорейской тройки (а, б, c) с а < б < c (без указания, какой из а или же б четное и нечетное) включают:
- всегда идеальный квадрат.[10] Поскольку это только необходимое условие, но не достаточное, его можно использовать для проверки того, является ли данная тройка чисел нет тройка Пифагора, когда они не пройдут тест. Например, тройной {6, 12, 18} проходит тест, который (c − а)(c − б)/2 идеальный квадрат, но не пифагорова тройка.
- Когда тройка чисел а, б и c образует примитивную пифагорову тройку, тогда (c минус ровная нога) и половина (c минус нечетная нога) оба являются полными квадратами; однако это недостаточное условие, поскольку числа {1, 8, 9} пройти тест на идеальные квадраты, но не являются тройкой Пифагора, поскольку 12 + 82 ≠ 92.
- Максимум один из а, б, c это квадрат.[11]
- Площадь треугольника Пифагора не может быть квадратом.[12]:п. 17 или вдвое больше квадрата[12]:п. 21 год натурального числа.
- Ровно один из а, б является странный; c странно.[13]
- Ровно один из а, б делится на 3.[8]:23–25
- Ровно один из а, б делится на 4.[8]
- Ровно один из а, б, c делится на 5.[8]
- Наибольшее число, которое всегда делит abc 60 лет.[14]
- Все основные факторы c находятся простые числа формы 4п + 1.[15] Следовательно, c имеет вид 4п + 1.
- Площадь (K = ab/ 2) является конгруэнтное число[16] делится на 6.
- В каждом треугольнике Пифагора радиус окружать а радиусы трех вневписанных окружностей - натуральные числа. В частности, для примитивной тройки радиус вписанной окружности равен р = п(м − п), а радиусы вневписанных окружностей, противоположных сторонам м2 − п2, 2мин, а гипотенуза м2 + п2 соответственно м(м − п), п(м + п), и м(м + п).[17]
- Как и в любом прямоугольном треугольнике, обратное Теорема Фалеса говорит, что диаметр описанный круг равен гипотенузе; следовательно, для примитивных троек диаметр описанной окружности равен м2 + п2, а окружной радиус составляет половину этого и, следовательно, является рациональным, но не целым числом (так как м и п имеют противоположный паритет).
- Когда площадь треугольника Пифагора умножается на искривления его вписанной окружности и 3 вневписанных окружностей, результат - четыре положительных целых числа ш > Икс > у > z, соответственно. Целые числа −ш, Икс, у, z удовлетворить Уравнение окружности Декарта.[18] Эквивалентно радиус Внешний круг Содди любого прямоугольного треугольника равен его полупериметру. Внешний центр Содди расположен по адресу D, куда ACBD это прямоугольник, ACB прямоугольный треугольник и AB его гипотенуза.[18]:п. 6
- Только две стороны примитивной пифагоровой тройки могут быть одновременно простыми, потому что по Формула евклида для создания примитивной пифагоровой тройки одна из ножек должна быть составной и четной.[19] Однако только одна сторона может быть целым числом совершенной мощности. потому что, если бы две стороны были целыми числами совершенной степени с равным показателем это противоречило бы тому факту, что нет целочисленных решений для Диофантово уравнение , с , и попарно взаимно просты.[20]
- Не существует треугольников Пифагора, в которых гипотенуза и один катет являются катетами другого треугольника Пифагора; это одна из эквивалентных форм Теорема Ферма о прямоугольном треугольнике.[12]:п. 14
- Каждый примитивный треугольник Пифагора имеет отношение площади, K, в квадрат полупериметр, s, который уникален сам по себе и задается[21]
- Никакой примитивный треугольник Пифагора не имеет целой высоты от гипотенузы; то есть каждый примитивный треугольник Пифагора неразложим.[22]
- Множество всех примитивных пифагоровых троек образует корневую тройное дерево естественным образом; видеть Древо первобытных пифагорейских троек.
- Ни один из острые углы треугольника Пифагора может быть Рациональное число из градусы.[23] (Это следует из Теорема Нивена.)
Особые случаи
Кроме того, может быть гарантировано существование особых пифагоровых троек с некоторыми дополнительными свойствами:
- Каждое целое число больше 2, которое не конгруэнтно 2 по модулю 4 (другими словами, каждое целое число больше 2, которое нет формы 4k + 2) является частью примитивной пифагоровой тройки. (Если целое число имеет вид 4k, можно взять п =1 и м = 2k в формуле Евклида; если целое число 2k + 1, можно взять п = k и м = k + 1.)
- Каждое целое число больше 2 является частью примитивной или непримитивной тройки Пифагора. Например, целые числа 6, 10, 14 и 18 не являются частью примитивных троек, но являются частью непримитивных троек. (6, 8, 10), (14, 48, 50) и (18, 80, 82).
- Существует бесконечно много троек Пифагора, в которых гипотенуза и самый длинный катет отличаются ровно на единицу. Такие тройки обязательно примитивны и имеют вид (2п + 1, 2п2 + 2п, 2п2 + 2п +1). Это следует из формулы Евклида, поскольку из этого условия следует, что тройка примитивна и должна проверять (м2 + п2) - 2млн = 1. Из этого следует (м – п)2 = 1, и поэтому м = п + 1. Приведенная выше форма троек, таким образом, заменяет м за п + 1 в формуле Евклида.
- Существует бесконечно много примитивных пифагоровых троек, в которых гипотенуза и самый длинный катет отличаются ровно на два. Все они примитивны, и их можно получить, положив п = 1 в формуле Евклида. В более общем плане для каждого целого числа k > 0 существует бесконечно много примитивных пифагоровых троек, в которых гипотенуза и нечетный катет отличаются на 2k2. Их можно получить, положив п = k в формуле Евклида.
- Существует бесконечно много троек Пифагора, в которых два катета отличаются ровно на один. Например, 202 + 212 = 292; они порождаются формулой Евклида, когда это сходящийся к √2.
- Для каждого натурального числа k, существуют k Пифагоровы тройки с разными гипотенусами и одинаковой площадью.
- Для каждого натурального числа k, существует как минимум k разные примитивные пифагорейские тройки с одной ногой а, куда а некоторое натуральное число (длина четной ножки 2млн, и достаточно выбрать а со многими факторизациями, например а = 4б, куда б продукт k разные нечетные простые числа; это дает как минимум 2k разные примитивные тройки).[8]:30
- Для каждого натурального числа п, существует как минимум п разные пифагоровы тройки с одинаковой гипотенузой.[8]:31
- Существует бесконечно много пифагоровых троек с квадратными числами для обеих гипотенуз. c и сумма ног а + б. По словам Ферма, самый маленький такая тройка[24] имеет стороны а = 4,565,486,027,761; б = 1 061 652 293 520; и c = 4 687 298 610 289. Здесь а + б = 2,372,1592 и c = 2,165,0172. Это генерируется формулой Евклида со значениями параметров м = 2 150 905 и п = 246,792.
- Существуют непримитивные Треугольники Пифагора с целой высотой от гипотенузы.[25][26] Такие треугольники Пифагора известны как разложимый так как они могут быть разделены вдоль этой высоты на два отдельных пифагоровых треугольника меньшего размера.[22]
Геометрия формулы Евклида
Рациональные точки на единичной окружности
Формула Евклида для пифагорейской тройки
можно понять с точки зрения геометрии рациональные точки на единичный круг (Траутман 1998 ).
Фактически, точка в Декартова плоскость с координатами (Икс, у) принадлежит единичной окружности, если Икс2 + у2 = 1. Дело в том рациональный если Икс и у находятся рациональное число, то есть если есть взаимно простые целые числа а, б, c такой, что
Умножив оба члена на c2, можно видеть, что рациональные точки на окружности находятся во взаимно однозначном соответствии с примитивными пифагоровыми тройками.
Единичный круг также может быть определен параметрическое уравнение
Формула Евклида для троек Пифагора означает, что, за исключением (−1, 0), точка на окружности рациональна тогда и только тогда, когда соответствующее значение т - рациональное число.
Стереографический подход
Есть соответствие между точки на единичной окружности с рациональными координатами и примитивные пифагорейские тройки. На этом этапе формулы Евклида могут быть выведены либо методами тригонометрия или, что то же самое, с помощью стереографическая проекция.
Для стереографического подхода предположим, что п′ - точка на Иксось с рациональными координатами
Тогда с помощью базовой алгебры можно показать, что точка п имеет координаты
Это устанавливает, что каждый рациональная точка из Икс- ось переходит в рациональную точку единичной окружности. И наоборот, каждая рациональная точка единичной окружности происходит из такой точки Иксось, следует с применением обратной стереографической проекции. Предположим, что п(Икс, у) - точка единичной окружности с Икс и у рациональное число. Тогда точка п′ Полученные стереографической проекцией на Икс-ось имеет координаты
что рационально.
С точки зрения алгебраическая геометрия, то алгебраическое многообразие рациональных точек на единичной окружности равно бирациональный к аффинная линия над рациональными числами. Таким образом, единичная окружность называется рациональная кривая, и именно этот факт позволяет явно параметризовать точки (рациональное число) на нем с помощью рациональных функций.
Пифагоровы треугольники в двумерной решетке
2D решетка является регулярным массивом изолированных точек, где, если любая одна точка выбрана как декартово начало координат (0, 0), то все остальные точки находятся в (Икс, у) куда Икс и у диапазон по всем положительным и отрицательным целым числам. Любой треугольник Пифагора с тройным (а, б, c) можно нарисовать внутри двумерной решетки с вершинами в координатах (0, 0), (а, 0) и (0, б). Количество точек решетки, лежащих строго в пределах треугольника, определяется выражением [27] для примитивных пифагоровых троек это количество внутренней решетки равно Площадь (по Теорема Пика на единицу меньше, чем количество внутренних решеток плюс половина количества граничных решеток) равно .
Первое появление двух примитивных пифагоровых троек, разделяющих одну и ту же площадь, происходит с треугольниками со сторонами (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 ). Это начинается
- и дает рациональные объяснения
- они, в свою очередь, генерируют примитивные тройки
Спиноры и модульная группа
Пифагоровы тройки также могут быть закодированы в квадратная матрица формы
Матрица такого вида есть симметричный. Кроме того, детерминант из Икс является
который равен нулю именно тогда, когда (а,б,c) - пифагорова тройка. Если Икс соответствует тройке Пифагора, то в качестве матрицы она должна иметь классифицировать 1.
С Икс симметрично, то из результата линейная алгебра что есть вектор столбца ξ = [м п]Т так что внешний продукт
(1)
держится, где Т обозначает матрица транспонировать. Вектор ξ называется спинор (для Группа Лоренца SO (1, 2)). В абстрактных терминах формула Евклида означает, что каждая примитивная пифагорова тройка может быть записана как внешнее произведение спинора с целыми элементами на себя, как в (1).
В модульная группа Γ - это множество матриц 2 × 2 с целыми элементами
с определителем, равным единице: αδ - βγ = 1. Этот набор образует группа, поскольку матрица, обратная матрице из Γ, снова находится в Γ, как и произведение двух матриц из Γ. Модульная группа действует на совокупности всех целочисленных спиноров. Кроме того, группа транзитивна на совокупности целочисленных спиноров с относительно простыми элементами. Ибо если [м п]Т имеет относительно простые элементы, то