Formeln zur Erzeugung pythagoreischer Tripel

aus Wikipedia, der freien Enzyklopädie
Zur Navigation springen Zur Suche springen

Neben der Formel von Euklid wurden viele andere Formeln zur Erzeugung pythagoreischer Tripel entwickelt.

Die Formeln von Euklid, Pythagoras und Platon

[Bearbeiten | Quelltext bearbeiten]

Die Formeln von Euklid, Pythagoras und Platon zur Berechnung von Tripeln wurden hier beschrieben:

Pythagoreische Tripel unter Verwendung von Matrizen und linearen Transformationen

[Bearbeiten | Quelltext bearbeiten]

Die folgenden Methoden erscheinen in verschiedenen Quellen - oft ohne Angabe ihrer Herkunft.

Fibonaccis Methode

[Bearbeiten | Quelltext bearbeiten]

Fibonacci (ca. 1170–1240) beschrieb diese Methode[1][2] zur Erzeugung primitiver Tripel unter Verwendung der Folge aufeinanderfolgender ungerader ganzer Zahlen und der Tatsache, dass die Summe der ersten Glieder dieser Folge ist. Wenn das -te Folgenglied ist, dann ist .

Man wähle eine beliebige ungerade Quadratzahl aus dieser Folge () und es sei dieses Quadrat das -te Folgenglied. Sei außerdem die Summe der vorherigen Folgenglieder und sei die Summe aller Folgenglieder. Dann stellen wir fest, dass ist, und wir haben das primitive Tripel (a, b, c) erzeugt. Diese Methode erzeugt unendlich viele primitive Tripel, aber nicht alle.

BEISPIEL: Wir wählen . Diese ungerade quadratische Zahl ist das fünfte Glied der Folge, weil . Die Summe der vorherigen 4 Folgenglieder ist und die Summe aller Glieder ist . Das gibt uns und damit das primitive Tripel (a, b, c) = (3, 4, 5).

Folgen von ganzen und gebrochenen Zahlen - gemischte Brüche

[Bearbeiten | Quelltext bearbeiten]

Der deutsche Mathematiker und Theologe Michael Stifel veröffentlichte 1544 die folgende Methode.[3][4]

Man betrachte folgende Folge gemischter Brüche: Die Eigenschaften dieser Folge sind:

  • die ganzzahligen Teile der Brüche sind die natürlichen Zahlen;
  • die Zähler der gebrochenen Teile sind auch die natürlichen Zahlen;
  • die Nenner sind die ungeraden Zahlen, beginnend mit 3.

Um ein pythagoreisches Tripel zu berechnen, wählt man ein beliebiges Folgenglied aus und wandelt es in einen unechten Bruch um. Nehmen Sie zum Beispiel den Term . Der unechte Bruch ist . Die Zahlen 7 und 24 sind die Seiten und eines rechtwinkligen Dreiecks, und die Hypotenuse ist um eins größer als die größte Seite. Zum Beispiel:

Jacques Ozanam[5] veröffentlichte 1694 Stifels Folge erneut und fügte eine ähnliche Folge hinzu, deren Terme von abgeleitet sind. Um aus dieser Folge ein Tripel zu erzeugen, wählt man wie zuvor ein beliebiges Folgenglied aus und wandelt es in einen unechten Bruch um. Der Zähler und der Nenner sind die Seiten und eines rechtwinkligen Dreiecks. In diesem Fall ist die Hypotenuse der erzeugten Tripel um 2 größer als die größere Seite. Zum Beispiel:

Zusammen erzeugen die Stifel- und Ozanam-Folgen alle primitiven Tripel der Plato- und Pythagoras-Familien. Die Fermat-Familie muss auf andere Weise gefunden werden.

Mit als kürzerer und als längerer Kathete des Dreiecks gilt:

Dicksons Methode

[Bearbeiten | Quelltext bearbeiten]

Leonard E. Dickson (1920)[6] schreibt sich die folgende Methode zur Erzeugung pythagoreischer Tripel zu: Um ganzzahlige Lösungen für zu finden, sucht man positive ganze Zahlen , und , so dass ein perfektes Quadrat ist. Dann ist

Daraus sehen wir, dass eine beliebige gerade ganze Zahl ist und dass und Faktoren von sind. Alle pythagoreischen Tripel können mit dieser Methode gefunden werden. Wenn und teilerfremd sind, ist das Tripel primitiv. Ein einfacher Beweis für Dicksons Methode wurde von Josef Rukavicka (2013) vorgelegt.[7]

Beispiel: Wählt man , dann ist . Die drei Faktorpaare von 18 sind: (1, 18), (2, 9) und (3, 6). Alle drei Faktorpaare ergeben unter Verwendung der obigen Gleichungen pythagoreische Tripel.

erzeugt das Tripel (7, 24, 25), da , und .
erzeugt das Tripel (8, 15, 17), da , , .
erzeugt das Tripel (9, 12, 15), da , , . (Da und nicht teilerfremd sind, ist dieses Tripel nicht primitiv.)

Verallgemeinerte Fibonacci-Folge

[Bearbeiten | Quelltext bearbeiten]

Für Fibonacci-Zahlen, die mit und starten und bei denen jede nachfolgende Fibonacci-Zahl die Summe der beiden vorhergehenden ist, kann man eine Folge von pythagoreischen Tripeln erzeugen, indem man mit beginnt, und mittels

für berechnet.

Ein pythagoreisches Tripel kann unter Verwendung von zwei beliebigen positiven ganzen Zahlen durch das folgende Verfahren unter Verwendung verallgemeinerter Fibonacci-Folgen erzeugt werden.

Für anfängliche positive ganze Zahlen hn und hn+1, mit hn + hn+1 = hn+2 und hn+1 + hn+2 = hn+3 gilt:

ist ein pythagoreisches Tripel.[8]

Das Folgende ist ein Matrix-basierter Ansatz zur Erzeugung primitiver Tripel mit verallgemeinerten Fibonacci-Folgen.[9] Man beginnt mit einem 2 × 2-Array und fügt zwei positive teilerfremde ganze Zahlen (q, q') in die obere Zeile ein. Man platziert die gerade Zahl (falls vorhanden) in die linke Spalte.

Nun verwendet man die folgende Fibonacci-Regel an, um die Einträge der unteren Zeile zu erhalten:

Eine solche Matrix kann als „Fibonacci-Box“ bezeichnet werden. Beachten Sie, dass q', q, p, p' eine verallgemeinerte Fibonacci-Folge ist. Wenn wir Spalten-, Zeilen- und Diagonalprodukte bilden, erhalten wir die Seiten des Dreiecks (a, b, c), seine Fläche A und seinen Umfang P, sowie die Radien ri seines Inkreises und seiner drei Ankreise wie folgt:

Der jeweilige Tangens der halben spitzen Winkel ist q/p bzw. q'/p'.

BEISPIEL:

Verwendet man die teilerfremden Zahlen 9 und 2.

Die Spalten-, Zeilen- und Diagonalprodukte sind: (Spalten: 22 und 117), (Zeilen: 18 und 143), (Diagonalen: 26 und 99), also

Der jeweilige Tangens der halben spitzen Winkel ist 2/11 bzw. 9/13. Es ist zu beachten, dass dieses Verfahren zu einem nicht-primitiven Tripel führt, wenn die gewählten ganzen Zahlen q, q' einen gemeinsamen Teiler >1 haben.

Pythagoreische Tripel und der Satz von Descartes

[Bearbeiten | Quelltext bearbeiten]

Diese Methode zur Erzeugung primitiver pythagoreischer Tripel liefert auch ganzzahlige Lösungen für den Satz von Descartes,[9]

wobei die ganzzahlige Krümmung ki erhalten wird, indem der Kehrwert jedes Radius mit der Fläche A multipliziert wird. Das Ergebnis ist k1 = pp', k2 = qp', k3 = q'p, k4 = qq'. Hier wird angenommen, dass der größte Kreis eine negative Krümmung in Bezug auf die anderen drei aufweist. Der größte Kreis (Krümmung k4) kann auch durch einen kleineren Kreis mit positiver Krümmung ersetzt werden (k0 = 4pp' − qq' ).

BEISPIEL: Unter Verwendung der Fläche und der vier Radien, die oben für das primitive Tripel (44, 117, 125) berechnet wurden, erhalten wir die folgenden ganzzahligen Lösungen für den Satz von Descartes: k1 = 143, k2 = 99, k3 = 26, k4 = (−18), und k0 = 554.

Ein ternärer Baum: Generieren aller primitiven pythagoreischen Tripel

[Bearbeiten | Quelltext bearbeiten]

Jedes primitive pythagoreische Tripel entspricht eindeutig einer Fibonacci-Box. Umgekehrt entspricht jede Fibonacci-Box genau einem primitiven pythagoreischen Tripel. In diesem Abschnitt verwenden wir die Fibonacci-Box anstelle des primitiven Tripels, das sie darstellt. Ein unendlicher ternärer Baum, der alle primitiven pythagoreischen Tripel / Fibonacci-Boxen enthält, kann wie folgt konstruiert werden:[10]

Betrachtet man eine Fibonacci-Box, die in der rechten Spalte zwei ungerade teilerfremde ganze Zahlen x und y enthält.

Man könnte diese Zahlen x und y auch wie folgt platzieren:

Daraus resultieren drei weitere gültige Fibonacci-Boxen mit x und y. Wir können uns die erste Box als den „Elternteil“ der nächsten drei vorstellen. Wenn zum Beispiel x = 1 und y = 3 ist und wir die Fibonacci-Regel vom Anfang des Abschnitts „Methode III“ verwenden, haben wir:

Darüber hinaus ist jedes „Kind“ selbst der Elternteil von drei weiteren Kindern, die nach dem gleichen Verfahren erhalten werden können. Die Fortsetzung dieses Prozesses an jedem Knoten führt zu einem unendlichen ternären Baum, der alle möglichen Fibonacci-Boxen enthält – oder äquivalent zu einem ternären Baum, der alle möglichen primitiven Tripel enthält. (Der hier gezeigte Baum unterscheidet sich von dem von Berggren 1934 beschriebenen klassischen Baum und hat viele verschiedene zahlentheoretische Eigenschaften.) Vergleiche: „Klassischer Baum“[11] und auch Baumstruktur der primitiven pythagoreischen Tripel.[12]

Generieren von Tripeln mit quadratischen Gleichungen

[Bearbeiten | Quelltext bearbeiten]

Es gibt verschiedene Methoden zum Definieren quadratischer Gleichungen zur Berechnung der Katheten eines pythagoreischen Tripels.[13] Eine einfache Methode besteht darin, die Standard-Euklid-Gleichung zu modifizieren, indem zu jedem Paar u und v eine Variable x addiert wird. Das Paar (u, v) wird als Konstante behandelt, während der Wert von x variiert, um eine Folge von Tripeln basierend auf dem ausgewählten Tripel zu erzeugen. Ein beliebiger Faktor kann vor den Wert x in der Formel für u oder v gesetzt werden, wodurch die resultierenden Paare (u1, v1) aus der Gleichung systematisch durch die Tripel springen. Betrachten Sie zum Beispiel das Tripel (20, 21, 29), das aus den Euklid-Gleichungen mit einem Wert von u = 5 und v = 2 berechnet werden kann. Nimmt man noch den Koeffizienten 4 willkürlich vor dem x im Term für u:

Sei und und setzt man dies in die Euklid-Gleichung ein

Man beachte, dass das ursprüngliche Tripel jeweils den konstanten Term in den quadratischen Gleichungen bildet. Unten finden Sie eine Beispielausgabe dieser Gleichungen. Beachten Sie, dass diese Gleichungen dazu führen, dass der u-Wert in den Euklid-Gleichungen in Schritten von 4 erhöht wird, während der v-Wert um 1 erhöht wird.

x Seite a Seite b Seite c u v
0 20 21 29 5 2
1 54 72 90 9 3
2 104 153 185 13 4
3 170 264 314 17 5
4 252 405 477 21 6

Fläche proportional zu Quadratsummen

[Bearbeiten | Quelltext bearbeiten]

Alle primitiven Tripel mit und a ungerade können wie folgt erzeugt werden:[14]

Pythagoreisches Tripel halber Umfang Fläche Inkreis-Radius Umkreis-Radius
1 + 2 + 3 1
1 + 2 + 3 + 4 + 5 2
1 + 2 + 3 + 4 + 5 + 6 + 7 3
....... ....... ....... ....... .......
1 + 2 + ... + a

Satz über die Aufzählung von Höhenüberschüssen

[Bearbeiten | Quelltext bearbeiten]

Wade und Wade[15] führten zuerst die Kategorisierung der pythagoreischen Tripel nach ihrer Höhe ein, definiert als c - b, und verbanden 3, 4, 5 mit 5, 12, 13 und 7, 24, 25 und so weiter.

McCullough und Wade[16] haben diesen Ansatz erweitert, der alle pythagoreischen Tripel erzeugt, wenn : Schreibt man eine positive ganze Zahl h als pq2 mit p quadratfrei und q positiv. Setze d = 2pq, wenn p ungerade ist bzw. d = pq wenn p gerade ist. Für alle Paare (h, k) positiver ganzer Zahlen sind die Tripel gegeben durch

Die primitiven Tripel entstehen dabei, wenn ggT(k, h) = 1 und h = q2 mit q ungerade oder h = 2q2.

Einzelnachweise

[Bearbeiten | Quelltext bearbeiten]
  1. Leonardo Pisano Fibonacci: Liber Quadratorum. 1225.
  2. L. E. Sigler (Hrsg.): Leonardo Pisano Fibonacci: The Book of Squares (Liber Quadratorum). Academic Press, Orlando, FL 1987, ISBN 0-12-643130-2.
  3. Michael Stifel (1544), Arithmetica Integra.
  4. Jacques Ozanam: Recreations in Mathematics and Natural Philosophy. In: Recreations in Mathematics and Natural Philosophy. Band 1. G. Kearsley, 1814, S. 49 (google.com [abgerufen am 15. März 2021]).
  5. Edward Riddle, Thomas Tegg (Bearb.): Jacques Ozanam: Science and Natural Philosophy: Dr. Hutton's Translation of Montucla's edition of Ozanam. London 1844. (online)
  6. L. E. Dickson: History of the Theory of Numbers. Vol. II: Diophantine Analysis. (= Carnegie Institution of Washington. Publication. No. 256). 1920. (archive.org)
  7. J. Rukavicka: Dickson's Method for Generating Pythagorean Triples Revisited. In: European Journal of Pure and Applied Mathematics. Vol. 6, No. 3, 2013, S. 363–364. (online1, online2)
  8. A. F. Horadam: Fibonacci number triples. In: American Mathematical Monthly. Band 68, 1961, S. 751–753.
  9. a b Frank R. Bernhart, H. Lee Price: Heron's formula, Descartes circles, and Pythagorean triangles. 2005, abgerufen am 7. April 2021.
  10. H. Lee Price: The Pythagorean Tree: A New Species. 2008, abgerufen am 7. April 2021.
  11. B. Berggren: Pytagoreiska trianglar. In: Tidskrift för elementär matematik, fysik och kemi. Band 17, 1934, S. 129–139 (schwedisch).
  12. Alda Carvalho, Carlos Pereira dos Santos: A very useful Pythagorean tree. In: Jorge Nuno Silva (Hrsg.): Proceedings of the recreational mathematics colloquium II, University of Évora, Portugal, April 27–30, 2011. Associação Ludus, Lisboa 2012, ISBN 978-989-97346-2-3, S. 3–15.
  13. J. L. Poet, D. L. Vestal, Jr: Curious Consequences of a Miscopied Quadratic. In: College Mathematics Journal. Band 36, 2005, S. 273–277.
  14. Edward Barbeau: Power Play. Mathematical Association of America, 1997, S. 51, Punkt 3.
  15. Peter Wade, William Wade: Recursions that produce Pythoagorean triples. In: College Mathematics Journal. Band 31, März 2000, S. 98–101.
  16. Darryl McCullough, Elizabeth Wade: Recursive enumeration of Pythagorean triples. In: College Mathematics Journal. Band 34, März 2003, S. 107–111.