Ein Pythagoreisches Tripel wird von drei natürlichen Zahlen gebildet, die als Längen der Seiten eines rechtwinkeligen Dreiecks vorkommen können. Es muss also gelten:

Beispiel:

Es gibt genau ein Pythagoreisches Tripel mit

Finde das Produkt !

Lösung

Möglichkeit 1

Gegeben sind zwei Formeln

für drei Unbekannte: .

Wir eleminieren zunächst mit der zweiten Gleichung das aus der ersten:

Da alle drei Zahlen positiv sind (natürliche Zahlen), und ihre Summe gleich 1000 sein soll, kann keine der Zahlen größer als 998 sein:

Es müssen also nur zwei Schleifen für a und b jeweils von 1 bis 998 durchlaufen werden.

Matlab-Code:

fertig = 0;

for a = 1 : 998
    for b = 1 : 998
        if a * a + b * b == (1000 - (a + b)) * (1000 - (a + b))
            fertig = 1;
            break;
        end
    end
    if fertig == 1
        break;
    end
end

c = 1000 - a - b;

a, b, c
produkt = a * b * c

Ergebnis:

a = 200
b = 375
c = 425
produkt = 31875000

Rechenzeit: 0.004038 Sekunden

Möglichkeit 2

Ein Pythagoreisches Tripel

ist per Definition primitiv, wenn der größte gemeinsame Teiler (ggT) der drei Zahlen 1 ist:

Da in einem Pythagoerischen Tripel gilt

ist ein solches Tripel genau dann primitiv, wenn gilt:

Schon die alten Griechen wussten, dass man ein Pythagoreisches Tripel schreiben kann als

Mit diesen Formeln erhält man immer ein Pythagoreisches Tripel, aber dieses ist nur genau dann primitiv, wenn gilt:

und wenn genau eine der beiden Zahlen gerade ist. Von einem beliebigen Pythagoreischen Tripel kommt man zu einem primitiven, wenn man den ggT ausklammert, daher hat jedes Phythagoreische Tripel eine eindeutige Darstellung

Mit dieser Parametrisierung sehen wir:

Die rechte Seite ist laut Aufgabenstellung 1000, oder allgemein die Summe . Um ein Pythagoreisches Tripel mit

zu finden, müssen wir also einen Teiler von und einen ungeraden Teiler von mit finden. Dann weisen wir zu: