Pytagorejský trojnásobek - Pythagorean triple

A Pytagorejský trojnásobek skládá se ze tří pozitivních celá čísla A, b, a C, takový, že A2 + b2 = C2. Taková trojice se běžně píše (A, b, C)a známým příkladem je (3, 4, 5). Li (A, b, C) je Pytagorejský trojnásobek, pak také je (ka, kb, kc) pro jakékoli kladné celé číslo k. A primitivní Pythagorejský trojnásobek je jeden, ve kterém A, b a C jsou coprime (to znamená, že nemají společného dělitele většího než 1).[1] Trojúhelník, jehož strany tvoří Pythagorovu trojku, se nazývá a Pytagorův trojúhelník, a je nutně a pravoúhlý trojuhelník.
Název je odvozen od Pythagorova věta, s tím, že každý pravý trojúhelník má délky stran, které splňují vzorec A2 + b2 = C2; tedy Pythagorovy trojice popisují tři celočíselné délky stran pravoúhlého trojúhelníku. Pravé trojúhelníky s nečíselnými stranami však netvoří Pythagorovy trojice. Například trojúhelník s bočnicemi A = b = 1 a C = √2 je pravý trojúhelník, ale (1, 1, √2) není Pythagorova trojka, protože √2 není celé číslo. Navíc, 1 a √2 nemají celé číslo společný násobek, protože √2 je iracionální.
Pytagorejské trojčata jsou známa již od starověku. Nejstarší známý záznam pochází z Plimpton 322, babylonská hliněná deska z doby kolem roku 1800 př. n. l., napsaná v a sexagesimal číselný systém. Objevil jej Edgar James Banks krátce po roce 1900 a prodán společnosti George Arthur Plimpton v roce 1922 za 10 $.[2]
Při hledání celočíselných řešení se zobrazí rovnice A2 + b2 = C2 je Diophantine rovnice. Pytagorejské trojčata tedy patří mezi nejstarší známá řešení a nelineární Diophantine rovnice.
Příklady

Existuje 16 primitivních Pythagorovských trojic 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) |
Všimněte si například, že (6, 8, 10) je ne primitivní pythagorovský trojnásobek, protože se jedná o násobek (3, 4, 5). Každý z těchto bodů low-c tvoří jednu z lépe rozpoznatelných vyzařujících čar v bodovém grafu.
Navíc se jedná o všechny primitivní Pythagorovy trojice 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) |
Generování trojitého


Euklidův vzorec[3] je základní vzorec pro generování pythagorovských trojic, kterým je dán libovolný pár celých čísel m a n s m > n > 0. Vzorec uvádí, že celá čísla
tvoří Pythagorovu trojku. Trojnásobek vygenerovaný uživatelem Euklid Vzorec je primitivní právě tehdy m a n jsou coprime a ne oba zvláštní. Když obojí m a n jsou tedy zvláštní A, b, a C bude sudé a trojice nebude primitivní; nicméně, dělení A, b, a C o 2 přinese primitivní trojnásobek, když m a n jsou coprime a oba liché.[4]
Každý vzniká primitivní trojnásobek (po výměně A a b, pokud A je dokonce) z a jedinečný pár coprime čísel m, n, z nichž jeden je sudý. Z toho vyplývá, že existuje nekonečně mnoho primitivních pythagorovských trojic. Tento vztah A, b a C na m a n z Euklidova vzorce je zmíněn ve zbytku tohoto článku.
Navzdory generování všech primitivních trojic Euklidův vzorec neprodukuje všechny trojice - například (9, 12, 15) nelze generovat pomocí celého čísla m a n. To lze napravit vložením dalšího parametru k do vzorce. Následující text jedinečně vygeneruje všechny Pythagorovy trojice:
kde m, n, a k jsou kladná celá čísla s m > n, a s m a n coprime a ne oba zvláštní.
Že tyto vzorce generují Pythagorovy trojnásobky, lze ověřit rozšířením A2 + b2 použitím elementární algebra a ověření, že se výsledek rovná C2. Protože každý pythagorovský trojnásobek lze rozdělit na celé číslo k k získání primitivní trojky lze každou trojici vygenerovat jedinečně pomocí vzorce s m a n generovat jeho primitivní protějšek a poté vynásobit k jako v poslední rovnici.
Výběr m a n z určitých celočíselných sekvencí poskytuje zajímavé výsledky. Například pokud m a n jsou po sobě jdoucí Pell čísla, A a b se bude lišit o 1.[5]
Od doby Euklida bylo vyvinuto mnoho vzorců pro generování trojic se zvláštními vlastnostmi.
Důkaz Euklidova vzorce
To uspokojení Euklidova vzorce tím a, b, c je dostatečný pro trojúhelník být Pythagorean je zřejmé ze skutečnosti, že pro pozitivní celá čísla m a n, m > n, a, b, a C dané vzorcem jsou všechna kladná celá čísla a ze skutečnosti, že
Důkaz o nutnost že a, b, c být vyjádřen Euklidovým vzorcem pro jakoukoli primitivní Pythagorovu trojku je následující.[6] Všechny takové trojice lze psát jako (A, b, C) kde A2 + b2 = C2 a A, b, C jsou coprime. Tím pádem A, b, C jsou dvojice coprime (pokud by prvočíslo rozdělilo dva z nich, bylo by nuceno rozdělit i to třetí). Tak jako A a b jsou coprime, alespoň jeden z nich je lichý, takže to můžeme předpokládat A je liché, podle potřeby výměnou, A a b. To z toho vyplývá b je sudé a C je liché (pokud b byly zvláštní, C by bylo sudé a C2 by byl násobkem 4, zatímco A2 + b2 bylo by shodný na 2 modulo 4, protože lichý čtverec odpovídá 1 modulo 4).
Z získáváme a tudíž . Pak . Od té doby je racionální, nastavili jsme to na v nejnižších termínech. Tím pádem , je reciproční z . Pak řešení
pro a dává
Tak jako je plně redukován, m a n jsou coprime a nemohou být oba sudí. Pokud byli oba lichí, čitatel by byl násobkem 4 (protože lichý čtverec odpovídá 1 modulo 4) a jmenovatel 2mn by nebyl násobkem 4. Jelikož 4 by byl minimální možný sudý faktor v čitateli a 2 by byl maximální možný sudý faktor ve jmenovateli, znamenalo by to A být vyrovnaný, přestože to definujeme jako zvláštní. Tak jeden z m a n je liché a druhé sudé a čitatelé dvou zlomků se jmenovatelem 2mn jsou zvláštní. Tyto zlomky jsou tedy plně redukovány (liché prvočíslo dělící tento jmenovatel dělí jeden z m a n ale ne ten druhý; nerozděluje se m2 ± n2). Lze tedy srovnávat čitatele s čitateli a jmenovatele se jmenovateli, což dává Euklidův vzorec
- s m a n coprime a opačných parit.
Delší, ale častější důkaz je uveden v Maor (2007)[7] a Sierpiński (2003).[8] Další důkaz je uveden v Diophantine rovnice § Příklad Pythagorovy trojice, jako příklad obecné metody, která platí pro všechny homogenní Diophantine rovnice stupně dva.
Interpretace parametrů v Euklidově vzorci
Předpokládejme, že strany Pythagorovho trojúhelníku mají délky m2 − n2, 2mn, a m2 + n2a předpokládejme úhel mezi nohou délky m2 − n2 a přepona délky m2 + n2 je označen jako β. Pak a trigonometrické hodnoty z plného úhlu jsou , , a .[9]
Varianta
Následující varianta Euklidova vzorce je někdy pohodlnější, protože je symetrickější m a n (stejná paritní podmínka dne m a n).
Li m a n jsou dvě lichá celá čísla taková m > n, pak
jsou tři celá čísla, která tvoří Pythagorovu trojku, která je primitivní právě tehdy m a n jsou coprime. Naopak, každý primitivní pythagorovský triple vzniká (po výměně A a b, pokud A je dokonce) z jedinečného páru m > n > 0 coprime lichá celá čísla.
Základní vlastnosti primitivních pythagorovských trojic
Obecné vlastnosti
Vlastnosti primitivního pythagorovského trojnásobku (A, b, C) s A < b < C (bez upřesnění, který z A nebo b je sudé a liché) zahrnují:
- je vždy perfektní čtverec.[10] Jelikož je to pouze nutná podmínka, ale ne dostatečná, lze ji použít ke kontrole, zda daná trojčíslí je ne Pytagorejský trojnásobek, když v testu neprospějí. Například trojnásobný {6, 12, 18} projde testem (C − A)(C − b)/2 je perfektní čtverec, ale není to pythagorovská trojka.
- Když trojnásobek čísel A, b a C tvoří tedy primitivní Pythagorovu trojku (C minus sudá noha) a jedna polovina (C minus lichá noha) jsou oba perfektní čtverce; to však není dostatečná podmínka, protože čísla {1, 8, 9} projít testem dokonalých čtverců, ale od té doby nejsou Pythagorovy trojky 12 + 82 ≠ 92.
- Maximálně jeden z A, b, C je čtverec.[11]
- Plocha Pytagorova trojúhelníku nemůže být čtverec[12]:p. 17 nebo dvojnásobek čtverce[12]:p. 21 přirozeného čísla.
- Přesně jeden z A, b je zvláštní; C je zvláštní.[13]
- Přesně jeden z A, b je dělitelné 3.[8]:23–25
- Přesně jeden z A, b je dělitelné 4.[8]
- Přesně jeden z A, b, C je dělitelné 5.[8]
- Největší číslo, které se vždy dělí abc je 60.[14]
- Všechny hlavní faktory C jsou prvočísla formy 4n + 1.[15] Proto má c tvar 4n + 1.
- Oblast (K. = ab/ 2) je a shodné číslo[16] dělitelné 6.
- V každém Pythagorově trojúhelníku je poloměr incircle a poloměry tří kruhů jsou přirozená čísla. Konkrétně pro primitivní trojnásobek je poloměr incircle r = n(m − n)a poloměry excircleů naproti stranám m2 − n2, 2 mila přepona m2 + n2 jsou příslušně m(m − n), n(m + n), a m(m + n).[17]
- Pokud jde o jakýkoli pravý trojúhelník, obrácený z Thalesova věta říká, že průměr obvod rovná se přepona; tedy u primitivních trojic je obvodový průměr m2 + n2, a circumradius je polovina z toho, a proto je racionální, ale ne celé číslo (od m a n mít opačnou paritu).
- Když je plocha Pythagorova trojúhelníku vynásobena zakřivení z jeho incircle a 3 excircles, výsledkem jsou čtyři kladná celá čísla w > X > y > z, resp. Celá čísla −w, X, y, z uspokojit Descartova kruhová rovnice.[18] Ekvivalentně poloměr vnější kruh Soddy pravého trojúhelníku se rovná jeho semiperimetru. Vnější centrum Soddy se nachází na D, kde ACBD je obdélník, ACB pravý trojúhelník a AB jeho přepona.[18]:p. 6
- Pouze dvě strany primitivního pythagorovského trojnásobku mohou být současně prime, protože by Euklidův vzorec pro generování primitivního pythagorovského trojnásobku musí být jedna z nohou složená a rovnoměrná.[19] Avšak pouze jedna strana může být celé číslo dokonalé síly protože kdyby dvě strany byla celá čísla dokonalých sil se stejným exponentem odporovalo by to skutečnosti, že neexistují celočíselná řešení Diophantine rovnice , s , a být párovým coprime.[20]
- Neexistují žádné Pythagorovy trojúhelníky, ve kterých by přepona a jedna noha byly nohami jiného Pythagorova trojúhelníku; toto je jedna z ekvivalentních forem Fermatova věta o pravoúhlém trojúhelníku.[12]:p. 14
- Každý primitivní Pythagorův trojúhelník má poměr plochy, K., na druhou semiperimetr, s, který je pro sebe jedinečný a je dán[21]
- Žádný primitivní Pythagorův trojúhelník nemá celočíselnou nadmořskou výšku od přepony; to znamená, že každý primitivní Pythagorovský trojúhelník je nerozložitelný.[22]
- Sada všech primitivních pythagorovských trojic tvoří kořeny ternární strom přirozeným způsobem; vidět Strom primitivních trojitých Pythagorejců.
- Ani jeden z ostré úhly pythagorovského trojúhelníku může být a racionální číslo z stupňů.[23] (To vyplývá z Nivenova věta.)
Speciální případy
Kromě toho lze zaručeně existovat speciální pythagorovské trojice s určitými dalšími vlastnostmi:
- Každé celé číslo větší než 2, které není shodný s 2 mod 4 (jinými slovy každé celé číslo větší než 2, což je ne formuláře 4k + 2) je součástí primitivního pythagorovského trojnásobku. (Pokud má celé číslo tvar 4k, jeden může vzít n =1 a m = 2k v Euklidově vzorci; pokud je celé číslo 2k + 1, jeden může vzít n = k a m = k + 1.)
- Každé celé číslo větší než 2 je součástí primitivního nebo neprimitivního pythagorovského trojnásobku. Například celá čísla 6, 10, 14 a 18 nejsou součástí primitivních trojic, ale jsou součástí neprimitivních trojic (6, 8, 10), (14, 48, 50) a (18, 80, 82).
- Existuje nekonečně mnoho pythagorovských trojic, ve kterých se přepona a nejdelší noha liší přesně o jednu. Takové trojice jsou nutně primitivní a mají podobu (2n + 1, 2n2 + 2n, 2n2 + 2n +1). To vyplývá z Euklidova vzorce poznamenáním, že podmínka znamená, že trojice je primitivní a musí být ověřena (m2 + n2) - 2mn = 1. Z toho vyplývá (m – n)2 = 1, a tudíž m = n + 1. Výše uvedená forma trojic je tedy výsledkem střídání m pro n + 1 v Euklidově vzorci.
- Existuje nekonečně mnoho primitivních pythagorovských trojic, ve kterých se přepona a nejdelší noha liší přesně o dvě. Všichni jsou primitivní a získávají se kladením n = 1 v Euklidově vzorci. Obecněji pro každé celé číslo k > 0, existuje nekonečně mnoho primitivních pythagorovských trojic, ve kterých se přepona a lichá noha liší o 2k2. Získávají se kladením n = k v Euklidově vzorci.
- Existuje nekonečně mnoho pythagorovských trojic, ve kterých se obě nohy liší přesně o jednu. Například 202 + 212 = 292; jsou generovány Euklidovým vzorcem, když je konvergentní na √2.
- Pro každé přirozené číslo k, existují k Pytagorejský trojnásobek s různými přepony a stejnou oblastí.
- Pro každé přirozené číslo k, existuje alespoň k různé primitivní Pythagorovy trojice se stejnou nohou A, kde A je nějaké přirozené číslo (délka sudé nohy je 2mna stačí si vybrat A například s mnoha faktorizacemi A = 4b, kde b je produktem k různá lichá prvočísla; to produkuje alespoň 2k různé primitivní trojice).[8]:30
- Pro každé přirozené číslo n, existuje alespoň n různé Pythagorovy trojice se stejnou přeponou.[8]:31
- Existuje nekonečně mnoho pythagorovských trojic se čtvercovými čísly pro obě přepony C a součet nohou A + b. Podle Fermata nejmenší takový trojitý[24] má strany A = 4,565,486,027,761; b = 1 061 652 293 520; a C = 4 687 298 610 289. Tady A + b = 2,372,1592 a C = 2,165,0172. To je generováno Euklidovým vzorcem s hodnotami parametrů m = 2 150 905 a n = 246,792.
- Existují neprimitivní Pythagorovy trojúhelníky s celočíselnou nadmořskou výškou od přepony.[25][26] Takové Pythagorovy trojúhelníky jsou známé jako rozložitelný protože je lze v této výšce rozdělit na dva samostatné a menší Pythagorovy trojúhelníky.[22]
Geometrie Euklidova vzorce
Racionální body na jednotkové kružnici


Euklidův vzorec pro Pythagorovu trojku
lze chápat z hlediska geometrie racionální body na jednotkový kruh (Trautman 1998 ).
Ve skutečnosti je to bod v Kartézské letadlo se souřadnicemi (X, y) patří do kruhu jednotek, pokud X2 + y2 = 1. Jde o to Racionální -li X a y jsou racionální čísla, tj. pokud existují nesoudělná čísla A, b, C takhle
Vynásobením obou členů číslem C2, je vidět, že racionální body na kruhu jsou ve vzájemné korespondenci s primitivními Pythagorovy trojice.
Jednotkový kruh může být také definován a parametrická rovnice
Euklidův vzorec pro Pythagorovy trojice znamená, že až na (−1, 0), bod na kružnici je racionální právě tehdy, když odpovídá hodnotě t je racionální číslo.
Stereografický přístup

Existuje korespondence mezi body na jednotkové kružnici s racionálními souřadnicemi a primitivní Pythagorovy trojice. V tomto okamžiku lze Euklidovy vzorce odvodit buď metodami trigonometrie nebo ekvivalentně pomocí stereografická projekce.
Pokud jde o stereografický přístup, předpokládejme to P′ Je bod na X-os s racionálními souřadnicemi
Poté lze základní algebrou ukázat, že jde o bod P má souřadnice
Tím se stanoví, že každý z nich racionální bod z X-osa přejde k racionálnímu bodu jednotkové kružnice. Konverzace, že každý racionální bod jednotkové kružnice pochází z takového bodu X- osa, následuje inverzní stereografická projekce. Předpokládejme to P(X, y) je bod jednotkové kružnice s X a y racionální čísla. Pak bod P′ Získané stereografickou projekcí na X-os má souřadnice
což je racionální.
Ve smyslu algebraická geometrie, algebraická rozmanitost racionálních bodů na jednotkové kružnici je birational do afinní linie přes racionální čísla. Jednotkový kruh se tedy nazývá a racionální křivka, a právě tato skutečnost umožňuje explicitní parametrizaci bodů (racionálního počtu) na něm pomocí racionálních funkcí.
Pythagorovy trojúhelníky ve 2D mřížce
2D mříž je pravidelné pole izolovaných bodů, kde pokud je jako kartézský počátek zvolen libovolný bod (0, 0), pak jsou všechny ostatní body na (X, y) kde X a y rozsah přes všechna kladná a záporná celá čísla. Libovolný pythagorovský trojúhelník s trojitým (A, b, C) lze nakreslit v 2D mřížce s vrcholy na souřadnicích (0, 0), (A, 0) a (0, b). Počet mřížových bodů ležících striktně v mezích trojúhelníku je dán vztahem [27] pro primitivní trojice Pythagorejců je tento počet vnitřních mřížek Oblast (podle) Pickova věta rovno jedné menší než počet vnitřní mřížky plus polovina počtu hraniční mřížky) se rovná .
První výskyt dvou primitivních pythagorovských trojic sdílejících stejnou oblast nastává u trojúhelníků se stranami (20, 21, 29), (12, 35, 37) a společnou oblastí 210 (sekvence A093536 v OEIS ). První výskyt dvou primitivních pythagorovských trojic sdílejících stejný počet vnitřních mřížek se vyskytuje u (18108, 252685, 253333), (28077, 162964, 165365) a počtu vnitřních mřížek 2287674594 (sekvence A225760 v OEIS ). Byly nalezeny tři primitivní pythagorejské trojice, které sdílejí stejnou oblast: (4485, 5852, 7373), (3059, 8580, 9109), (1380, 19019, 19069) s oblastí 13123110. Dosud nebyla nalezena žádná sada tří primitivních pythagorejských trojic bylo zjištěno, že sdílí stejný počet vnitřních mřížek.
Výčet primitivních pythagorovských trojic
Podle Euklidova vzorce lze z celých čísel vygenerovat všechny primitivní Pythagorovy trojice a s , liché a . Proto existuje mapování racionálů 1: 1 (v nejnižších termínech) na primitivní trojice Pythagorejců, kde je v intervalu a zvláštní.
Zpětné mapování z primitivní trojky kde racionální je dosaženo studiem dvou součtů a . Jednou z těchto součtů bude čtverec, který lze přirovnat k a druhá bude dvakrát čtvereční, což lze přirovnat k . Potom je možné určit racionální .
Aby bylo možné vyjmenovat primitivní Pythagorovy trojnásobky, lze racionální vyjádřit jako uspořádaný pár a mapována na celé číslo pomocí párovací funkce, jako je Cantorova párovací funkce. Příklad lze vidět na (sekvence A277557 v OEIS ). Začíná to
- a dává racionální
- ty zase generují primitivní trojice
Spinors a modulární skupina
Pythagorovy trojice lze také kódovat do a čtvercová matice formuláře
Matice této formy je symetrický. Kromě toho určující z X je
což je přesně nula, když (A,b,C) je Pythagorova trojka. Li X odpovídá Pythagorově trojici, pak jako matice musí mít hodnost 1.
Od té doby X je symetrický, vyplývá to z výsledku v lineární algebra že existuje vektor sloupce ξ = [m n]T takové, že vnější produkt
(1)
drží, kde T označuje maticová transpozice. Vektor ξ se nazývá a spinor (pro Skupina Lorentz SO (1, 2)). V abstraktních termínech Euklidův vzorec znamená, že každý primitivní pythagorovský trojnásobek lze zapsat jako vnější produkt s sebou spinor s celočíselnými položkami, jako v (1).
The modulární skupina Γ je sada matic 2 × 2 s celočíselnými zápisy
s determinantem rovným jedné: αδ - βγ = 1. Tato sada tvoří a skupina, protože inverze matice v Γ je opět v Γ, stejně jako součin dvou matic v Γ. Modulární skupina činy na kolekci všech celočíselných spinorů. Dále je skupina tranzitivní na kolekci celočíselných spinorů s relativně prvotřídními položkami. Pro if [m n]T má tedy relativně nejlepší položky