Wie finde ich alle pythagoreischen Tripel? so dass die Hypotenuse ist ein Bein in einem anderen pythagoreischen Tripel?
Zum Beispiel, ist ein solches pythagoräisches Tripel, weil die Länge der Hypotenuse für dieses rechtwinklige Dreieck 5 ist und diese Länge als Bein in einem anderen pythagoreischen Tripel auftaucht .
Das ist viel einfacher, als es aussieht. Es stellt sich heraus, dass die Antwort "alle von ihnen" lautet. Eigentlich jede einzelne Zahl größer als erscheint als das Bein eines pythagoräischen Dreiecks. Wenn keine Zweierpotenz ist, funktioniert der folgende Weg: Nehmen Sie zuerst an ist ungerade. Dann
Wenn ist eine Macht von , verwenden mit entsprechender Skalierung.
Es gibt ein primitives pythagoräisches Tripel mit Seite gleich einer ungeraden Zahl . Wir können diese Primitive (oder die doppelten oder perfekten quadratischen Vielfachen davon) finden, indem wir die lösen oder Funktionen für und eine endliche Suche nach Werte (basierend auf Werte in diesem Problem). Für , wir lassen
Beispielsweise möchten wir Übereinstimmungen für die Hypotenuse von finden .
Für die meisten Werte von , wir finden aber wir finden drei Übereinstimmungen.
Für Und , es gibt stimmt mit jedem überein, und es scheint, dass die Wahrscheinlichkeit, Übereinstimmungen zu haben, mit der Größe von zunimmt .
Nehmen wir jetzt das Triple Wo ist gerade.
Alle pythagoräischen Tripel auf den ganzen Zahlen haben die folgende Form:
Beachten Sie, dass jede gerade Zahl eine sein kann .
Jede ganze Zahl kann a sein es sei denn, die höchste Potenz einer Primzahl, p, in ihrer Primfaktorzerlegung ist kongruent zu 3 (mod 4) und wird auf eine ungerade Potenz erhoben.
Ein beliebiger wird funktionieren. Für ungerade b let Und . Für sogar , lassen . Das lassen Und .
Mithilfe dieser Regeln können Sie Nummern finden, die zu beiden Gruppen gehören.
poetase
Rosie F