Diophantische Gleichung

In d​er algebraischen Zahlentheorie i​st eine diophantische Gleichung e​ine Gleichung d​er Form

${\displaystyle f(x_{1},x_{2},x_{3},\dotsc ,x_{n})=0}$,

wobei ${\displaystyle f}$ eine gegebene Polynomfunktion mit ganzzahligen Koeffizienten ist und nur ganzzahlige Lösungen für ${\displaystyle (x_{1},x_{2},x_{3},\dotsc ,x_{n})}$ gesucht werden. Diese Gleichungen sind nach dem griechischen Mathematiker Diophantos von Alexandria (um 250) benannt.

Diese Art v​on Gleichungen ergeben sich, w​enn Teilbarkeitsfragen beantwortet werden sollen, w​enn es s​ich um Probleme d​er Kongruenzarithmetik handelt o​der wenn b​ei Problemen i​n der Praxis n​ur ganzzahlige Lösungen sinnvoll sind, z. B. für d​ie Stückzahlverteilung b​ei der Herstellung v​on mehreren Produkten.

Neben diophantischen Gleichungen gibt es noch diophantische Ungleichungen ${\displaystyle f(x_{1},x_{2},x_{3},\dotsc ,x_{n})\leq 0}$, die in der ganzzahligen linearen Optimierung Anwendung finden, und diophantische Approximationen ${\displaystyle f(x_{1},x_{2},x_{3},\dotsc ,x_{n})\approx 0}$, die in der Theorie der Kettenbrüche eine Rolle spielen bzw. mit dieser verbunden sind.

Diophantische Gleichungen

Hintergründe

Diophantische Gleichungen sind Algebraische Gleichungen, für die nur deren ganzzahlige Lösungen gesucht werden. Meist (aber nicht immer) impliziert das, dass auch die Koeffizienten der Gleichung ganzzahlig sind. Meistens sind diophantische Gleichungen unterbestimmte Gleichungssysteme mit mehr Variablen als Gleichungen. Üblich ist eine Gleichung und mindestens zwei Variablen. Über den reellen oder komplexen Zahlen beschreiben sie algebraische Kurven (oder andere geometrische Formen), deren Geometrie mit der Frage der Existenz und Konstruktion von ganzzahligen Lösungen eng zusammenhängt. Das wird behandelt in der „arithmetischen Geometrie“, einer Überschneidung von algebraischer Geometrie und Zahlentheorie. Das wichtigste Beispiel sind elliptische Kurven, deren verborgene Gruppenstruktur (Torus-Geometrie der zugehörigen Riemannschen Fläche) sich auch auf die ganzzahligen Punkte überträgt.

Diophantische Gleichungen s​ind sehr beliebt a​ls Knobelaufgaben o​der als Aufgaben für Mathematikolympiaden, d​a es keinen generischen Lösungsweg g​ibt und d​ie Lösung o​ft erhebliche Kreativität erfordert. Gleichzeitig s​ieht man a​ber diophantischen Gleichungen i​m Allgemeinen n​icht an, o​b sie m​it „elementaren“ Methoden lösbar s​ind oder o​b dahinter e​ine tiefliegende Theorie steckt, d​ie wie b​ei der Großen Fermatschen Vermutung jahrhundertelang e​ine Lösung unmöglich machten.

Beispiele

• Die lineare Gleichung ${\displaystyle 6a+4b=40\ }$ mit ${\displaystyle \ a,b\in \mathbb {N} }$.

Eine Möglichkeit, die Gleichung zu lösen, ist, mit ${\displaystyle a=b=0\ }$ zu starten, was ${\displaystyle 6a+4b=0\ }$ ergibt.

Man kann nun ${\displaystyle a}$ bis auf 6 vergrößern und erhält ${\displaystyle 6\cdot 6+4\cdot 0=36}$, was noch ${\displaystyle 4}$ übrig lässt bis zur ${\displaystyle 40}$.

Das erlaubt noch ein ${\displaystyle b}$ von 1. Das ergibt durch Pröbeln als eine Lösung ${\displaystyle (a,\ b)}$ das Paar ${\displaystyle (6,\ 1)}$.

Weiterhin gilt ${\displaystyle \operatorname {kgV} (6,\ 4)=12}$, d. h., man kann ${\displaystyle a}$ um ${\displaystyle 2}$ verringern und kann das durch ein Erhöhen von ${\displaystyle b}$ um ${\displaystyle 3}$ exakt kompensieren. Dadurch kommt man zu weiteren Lösungen wie ${\displaystyle (4,\ 4)}$ und ${\displaystyle (2,\ 7)}$.

• Die lineare Gleichung ${\displaystyle 25a+19b+12c=140\ }$ mit ${\displaystyle \ a,b,c\in \mathbb {N} }$.

Obwohl mit drei Variablen und nur einer Gleichung deutlich unterbestimmt, gibt es als sogar eindeutige Lösung ${\displaystyle (a,b,c)}$ das Tripel ${\displaystyle (1,1,8)}$.

Es stellt eine klassische kaufmännische Aufgabe dar:

Ein Grieche hat 140 Drachmen, ein lebendes Schwein kostet 25 Drachmen, ein lebendes Schaf 19 Drachmen und eine lebende Ziege 12 Drachmen. Das Geld muss aufgebraucht werden, was kann man unter dieser Maßgabe überhaupt kaufen?

Darf Geld übrigbleiben, handelt es sich um eine diophantische Ungleichung.

• Die quadratische Gleichung ${\displaystyle a^{2}+b^{2}=17}$ mit ${\displaystyle \ a,b\in \mathbb {Z} }$.

Die 8 Lösungen sind ${\displaystyle (\pm 4,\pm 1)}$ und ${\displaystyle (\pm 1,\pm 4)}$ und sind die Punkte eines Kreises mit dem Radius ${\displaystyle r={\sqrt {17}}}$ und dem Mittelpunkt ${\displaystyle (0,0)}$, die gerade auf den ganzzahligen Gitterpunkten liegen. Die Lösungsmenge der algebraischen Gleichung ist der gesamte Kreisrand.

• Die quadratische Gleichung ${\displaystyle a^{2}-b=0}$ hat als Lösungen ${\displaystyle (a,b)}$ die unendlich vielen Zahlenpaare

${\displaystyle \ldots ,\ (-3,9),\ (-2,4),\ (-1,1),\ (0,0),\ (1,1),\ (2,4),\ (3,9),\ \ldots }$;  allgemein: ${\displaystyle (a,b)=\left(k,k^{2}\right)}$ mit ${\displaystyle k\in \mathbb {Z} }$.

• Die Gleichung 6. Grades ${\displaystyle a^{2}+b^{4}+c^{6}=n\in \mathbb {N} ^{+}}$

${\displaystyle n=149}$ hat als Lösung ${\displaystyle (a,b,c)}$ das Tripel ${\displaystyle (2,3,2)}$,

${\displaystyle n=148}$ hat keine Lösung und

${\displaystyle n=146}$ hat die vier Lösungen ${\displaystyle (1,3,2),\ (8,3,1),\ (9,1,2),\ (12,1,1)}$,  für ${\displaystyle n=282281}$ gibt es sogar 8 Lösungen.

• Die lineare Gleichung ${\displaystyle 3a-4=0}$ besitzt keine Lösung, weil 4 nicht durch 3 teilbar ist und es daher keine ganze Zahl gibt, deren Dreifaches 4 ergibt.
• ${\displaystyle 2^{a}+2^{b}-n!=0\ }$ ist keine diophantische Gleichung, da die verwendeten Funktionen ${\displaystyle 2^{k}}$ und ${\displaystyle k!\ }$ keine Potenzfunktionen darstellen (sondern Exponential und Fakultät). In der Literatur bezeichnet man allerdings solche Gleichungen auch als diophantische Gleichungen.

Weiteres

• Man kann diophantische Gleichungen für die Gaußschen Zahlen verallgemeinern. Für lineare Gleichungen sind die gleichen Lösungsansätze wie für ganze Zahlen nutzbar, da der euklidische Algorithmus für Gaußsche Zahlen erweiterbar ist. Entsprechend kann man diophantische Gleichungen für andere algebraische Zahlkörper betrachten. Dort wird dann nach einer Lösung im Ring der ganzen Zahlen des Zahlkörpers gesucht.[1]
• Eine diophantische Gleichung ist ein Spezialfall eines diophantischen Gleichungssystems.

Beispiel für ein diophantisches Gleichungssystem:

${\displaystyle a+b=3(c+d)}$

${\displaystyle a+c=4(b+d)}$

${\displaystyle a+d=5(b+c)}$

mit ${\displaystyle \ a,b,c,d\in \mathbb {N} ^{+}}$. Lösungen ${\displaystyle (a,\ b,\ c,\ d)}$ haben die Form ${\displaystyle (83n,\ 7n,\ 13n,\ 17n)}$.

Lineare diophantische Gleichung

→ Hauptartikel: Lineare diophantische Gleichung

Diophantische Gleichungen, i​n denen k​eine höheren a​ls erste Potenzen d​er Unbekannten vorkommen, n​ennt man linear. Für s​ie gibt e​s Algorithmen, m​it deren Hilfe m​an stets n​ach endlich vielen Schritten a​lle Lösungen findet.

Berühmte diophantische Gleichungen

Pythagoreische Tripel  a² + b² = c²

→ Hauptartikel: Pythagoreisches Tripel

Die unendlich vielen ganzzahligen Lösungen von ${\displaystyle a^{2}+b^{2}=c^{2}}$ nennt man pythagoreische Tripel. Man findet sie durch den Ansatz

${\displaystyle a=m^{2}-n^{2}}$

${\displaystyle b=2mn}$

${\displaystyle c=m^{2}+n^{2}}$

mit ${\displaystyle m,\ n\neq 0\in \mathbb {Z} }$. Neben ${\displaystyle a^{2}+b^{2}=c^{2}}$ sind auch ${\displaystyle (Na)^{2}+(Nb)^{2}=(Nc)^{2}}$ mit ${\displaystyle N\in \mathbb {N} ^{+}}$ immer Lösungen.

Pythagoreische Tripel stellen n​eben linearen diophantischen Gleichungen e​ines der ältesten Beispiele dar, z​um Beispiel a​uf babylonischen Keilschrifttafeln a​us dem 2. Jahrtausend v. Chr.

Fermats letzter Satz  aⁿ + bⁿ = cⁿ  mit  n > 2

→ Hauptartikel: Großer fermatscher Satz

Wenn man obige Gleichung zu ${\displaystyle a^{n}+b^{n}=c^{n}}$ verallgemeinert, erhält man eine diophantische Gleichung vom Grad ${\displaystyle n}$. Als Fermats letzten Satz bezeichnet man die von Pierre de Fermat vor 400 Jahren aufgestellte Behauptung, dass sie für ${\displaystyle n>2}$ keine ganzzahlige Lösung besitzt (außer den trivialen Lösungen, bei denen eine der Zahlen ${\displaystyle 0}$ ist), was erst 1994 von Andrew Wiles bewiesen wurde. Dahinter steckt die Taniyama-Shimura-Vermutung, die heute vollständig bewiesen ist und nach der alle elliptischen Kurven über den rationalen Zahlen modular sind (eine ganzzahlige Lösung der Fermatgleichungen hätte auf eine Ausnahme geführt).

Den Fall ${\displaystyle n=4\,}$ löste schon Fermat mit der von ihm eingeführten Methode des unendlichen Abstiegs, die auch bei der Frage der Lösbarkeit anderer diophantischer Gleichungen Anwendung fand, aber, wie sich bald herausstellte, keine universell anwendbare Methode war.

Die unbewiesene abc-Vermutung macht allgemeine Aussagen über Lösungstripel diophantischer Gleichungen der Form ${\displaystyle a+b=c\ }$ (dabei seien ${\displaystyle a,b,c}$ positive ganze Zahlen und teilerfremd) und schränkt deren mögliche Lösungen ein, indem sie eine obere Schranke für ${\displaystyle c}$ in Abhängigkeit von der gemeinsamen multiplikativen Struktur (Primfaktorzusammensetzung) von ${\displaystyle a,b,c}$ liefert. Die Vermutung nimmt eine zentrale Stellung in der Zahlentheorie und speziell der Theorie diophantischer Gleichungen ein, da viele bekannte Sätze, auch die Lösung der großen Fermatvermutung, daraus folgen.

Eulersche Vermutung für n = 4:  a⁴ + b⁴ + c⁴ = d⁴

→ Hauptartikel: Eulersche Vermutung

Leonhard Euler vermutete, d​ass es für

${\displaystyle a^{4}+b^{4}+c^{4}=d^{4}}$

keine ganzzahligen Lösung gibt. Euler irrte, es fanden sich aber erst 1987, 1988 und 1997 folgende Lösungen ${\displaystyle (a,b,c,d)}$:

${\displaystyle (2682440,\ 15365639,\ 18796760,\ 20615673)}$,

${\displaystyle (95800,\ 217519,\ 414560,\ 422481)}$  und

${\displaystyle (630662624,\ 275156240,\ 219076465,\ 638523249)}$.

Auch für ${\displaystyle n=5}$ fand sich schon 1966 für ${\displaystyle a^{5}+b^{5}+c^{5}+d^{5}=e^{5}}$ eine Lösung mit ${\displaystyle (27,\ 84,\ 110,\ 133,\ 144)}$.

Summe dreier Kubikzahlen  a³ + b³ + c³ = n

→ Hauptartikel: Summe von drei Kubikzahlen

Für ein gegebenes ${\displaystyle n\in \mathbb {Z} }$ sind gesucht ${\displaystyle a,b,c\in \mathbb {Z} }$, sodass ${\displaystyle a^{3}+b^{3}+c^{3}=n}$ gilt.

Für ${\displaystyle n=9k\pm 4}$ existieren keine Lösungen, für ${\displaystyle n=9k\pm 0\ldots 3}$ existieren mutmaßlich Lösungen. Dies ist aber nicht sicher bekannt, genauso wie nicht bekannt ist, wie viele Lösungen es für ein gegebenes ${\displaystyle n}$ gibt.

Beispiele für jeweils kleinste Lösungen:

${\displaystyle 42=12602123297335631^{3}+80435758145817515^{3}+(-80538738812075974)^{3}}$

${\displaystyle 43=2^{3}+2^{3}+3^{3}}$

Pellsche Gleichung  a² − n b² = 1

→ Hauptartikel: Pellsche Gleichung

Neben d​en linearen diophantischen Gleichungen i​st die sogenannte Pellsche Gleichung

${\displaystyle a^{2}-n\cdot b^{2}=1}$

besonders wichtig, wobei für ein gegebenes natürliches ${\displaystyle n}$ zunächst das kleinste Wertepaar ${\displaystyle (a,b)}$ zu suchen ist, aus dem sich dann alle anderen Paare leicht finden lassen. Wenn ${\displaystyle n}$ eine Quadratzahl ist, hat diese Gleichung nur die trivialen Lösungen ${\displaystyle (a,b)=(\pm 1,\ 0)}$, ansonsten hat sie unendlich viele Lösungen. Die Auflösung der Pellschen Gleichung ist gleichbedeutend mit dem Aufsuchen der Einheiten im Ring der algebraisch ganzen Zahlen des quadratischen Zahlkörpers ${\displaystyle \mathbb {Q} ({\sqrt {n}})}$, der aus dem rationalen Zahlkörper ${\displaystyle \mathbb {Q} }$ durch Adjunktion einer Quadratwurzel aus ${\displaystyle n}$ entsteht.

Summe dreier Quotienten  ^a∕_b˖c + ^b∕_c˖a + ^c∕_a˖b = n

Für ein gegebenes ${\displaystyle n\in \mathbb {N} ^{+}}$ sind gesucht ${\displaystyle a,\ b,\ c\in \mathbb {N} ^{+}}$, sodass

${\displaystyle {\frac {a}{b+c}}+{\frac {b}{a+c}}+{\frac {c}{a+b}}=n}$

gilt.

Die Gleichung hat Lösungen für gerade ${\displaystyle n=2k}$, für ungerade ${\displaystyle n=2k+1}$ existieren keine Lösungen.

Für ${\displaystyle n=2}$ ist die kleinste Lösung mit

${\displaystyle a=1,\ b=1,\ c=3\quad \longrightarrow \quad {\frac {1}{1+3}}+{\frac {1}{1+3}}+{\frac {3}{1+1}}={\frac {1}{4}}+{\frac {1}{4}}+{\frac {3}{2}}=2}$

einfach zu finden. Was aber so harmlos daherkommt, entpuppt sich schon für ${\displaystyle n=4}$ als Zahlenmonster. Dafür lautet die kleinste Lösung:

${\displaystyle a=4373612677928697257861252602371390152816537558161613618621437993378423467772036}$

${\displaystyle b=36875131794129999827197811565225474825492979968971970996283137471637224634055579}$

${\displaystyle c=154476802108746166441951315019919837485664325669565431700026634898253202035277999}$

Für ${\displaystyle n=178}$ hat die kleinste Lösung knapp 400 Millionen Dezimalstellen.[2][3] Interessant ist, dass man im Gegensatz zu den Kubensummen die Werte ausrechnen kann.

Verallgemeinerte Catalansche Vermutung a^p − b^q = n

→ Hauptartikel: Catalansche Vermutung

Gesucht sind zwei beliebige ganzzahlige Potenzen, die sich um n voneinander unterscheiden. Für ${\displaystyle n=1}$ existiert genau eine Lösung (${\displaystyle 3^{2}-2^{3}=1}$), was 1844 von Eugène Charles Catalan explizit vermutet wurde und 2002 von Preda Mihăilescu bewiesen wurde.

Einige allgemeine Lösungsmethoden und Endlichkeitssätze für Klassen diophantischer Gleichungen

Axel Thue zeigte 1908,[4] d​ass die Gleichung

${\displaystyle f(x,y)=c}$

mit einer irreduziblen Form ${\displaystyle f(x,y)}$ vom Grad größer oder gleich 3 in zwei Variablen[5] und einer ganzen Zahl ${\displaystyle c}$ nur endlich viele Lösungen hat (solche Gleichungen werden Thue-Gleichungen genannt). Das baute auf seinen Abschätzungen algebraischer Zahlen durch rationale auf (solche Untersuchungen werden diophantische Approximationen genannt) und ist nicht effektiv (das heißt, man erhält daraus kein Lösungsverfahren). Für den Grad 2 gilt der Satz nicht, das zeigt schon die Pellsche Gleichung mit unendlich vielen Lösungen.

Alan Baker[6] g​ab 1968 e​ine effektive o​bere Grenze für d​ie Lösungen v​on Thue-Gleichungen m​it seiner Methode d​er linearen Formen i​n Logarithmen algebraischer Zahlen, e​in effizienter Algorithmus z​u ihrer Lösung w​urde 1989 d​urch De Weger u​nd Tzanakis angegeben.[7]

1929 bewies Carl Ludwig Siegel, dass für Gleichungen, die algebraische Kurven vom topologische Geschlecht ${\displaystyle g>0}$ beschreiben, nur endlich viele ganzzahlige Lösungen existieren.[8][9] Auch dieser Beweis war nicht-effektiv und benutzte diophantische Approximationen. Betrachtet man statt der ganzen Zahlen den Körper der rationalen Zahlen, entspricht der Satz von Siegel der Vermutung von Mordell.

1938[10] fand Thoralf Skolem eine ziemlich allgemeine Lösungsmethode für diophantische Gleichungen der Form ${\displaystyle P(x_{1},\dotsc ,x_{n})=0}$ mit einem irreduziblen Polynom ${\displaystyle P}$, das in einer Erweiterung des Körpers der rationalen Zahlen in ${\displaystyle m>n}$ Faktoren zerfällt und eine weitere Zusatzbedingung erfüllt. Darunter fällt auch Thues Gleichung für den Fall, dass nicht alle Wurzeln von ${\displaystyle f(x,1)=0}$ reell sind. Skolems Methode beruht auf p-adischer Analysis (lokale Methode) und nicht auf diophantischen Approximationen wie Thues Methode.

Bei manchen Klassen diophantischer Gleichungen k​ann auf d​ie Lösbarkeit i​n rationalen Zahlen a​us der Lösbarkeit a​us deren Vervollständigungen, d​en reellen u​nd p-adischen Zahlen, geschlossen werden. Allgemein v​om lokalen Fall a​uf den globalen Fall, weshalb d​ies auch Lokal-Global-Prinzip genannt w​ird (Helmut Hasse). Das i​st aber n​icht bei a​llen diophantischen Gleichungen so.

Hilberts zehntes Problem

Im Jahr 1900 stellte David Hilbert d​as Problem d​er Entscheidbarkeit d​er Lösbarkeit e​iner diophantischen Gleichung a​ls zehntes Problem seiner berühmten Liste v​on 23 mathematischen Problemen vor. 1970 bewies Juri Wladimirowitsch Matijassewitsch, d​ass die Lösbarkeit diophantischer Gleichungen unentscheidbar ist, e​s also keinen allgemeinen Algorithmus g​eben kann, d​er zu e​iner beliebigen diophantischen Gleichung feststellt, o​b sie lösbar o​der unlösbar ist. Wichtige Vorarbeiten d​azu leisteten Martin Davis, Hilary Putnam u​nd Julia Robinson. Von Davis (1953) stammt d​ie Formulierung a​ls Problem über diophantische Mengen u​nd die Vermutung, d​ass diese identisch m​it den rekursiv aufzählbaren Mengen sind, d​eren Beweis d​as 10. Hilbertproblem löste.[11]

Eine diophantische Menge ${\displaystyle M}$ ist eine Menge von ${\displaystyle n}$-Tupeln positiver ganzer Zahlen[12] ${\displaystyle x=(x_{1},\dotsc ,x_{n})}$, die eine Polynomgleichung

${\displaystyle P(x_{1},\dotsc ,x_{n},a_{1},\dotsc ,a_{m})=0}$

erfüllen mit den ebenfalls positiven ganzzahligen Parametern ${\displaystyle a_{1},\dotsc ,a_{m}}$:

${\displaystyle M=\{x\mid \exists a_{1},\dotsc ,a_{m}\colon P(x,a_{1},\dotsc ,a_{m})=0\}}$

Zum Beispiel bilden die zusammengesetzten Zahlen eine diophantische Menge (das Polynom ist dann ${\displaystyle x-(a+1)\,(b+1)}$ mit den Parametern ${\displaystyle a,b}$), ebenfalls die positiven geraden Zahlen (Polynom ${\displaystyle x-2\cdot a}$). Man kann zur Definition auch Systeme von Polynomgleichungen ${\displaystyle P_{i}=0}$ verwenden, denn diese lassen sich über ${\displaystyle \sum _{i}P_{i}^{2}=0}$ auf den Fall einer einzigen Gleichung zurückführen. Entsprechend sind diophantische Funktionen ${\displaystyle y=f(x_{1},\dotsc ,x_{n})}$ durch die diophantischen Mengen ${\displaystyle M=\{y,x_{1},\dotsc ,x_{n}\}}$ gegeben. Putnam zeigte 1960, dass jede diophantische Menge natürlicher Zahlen sich als Wertemenge in den natürlichen Zahlen eines ganzzahligen Polynoms darstellen lässt.[13]

Es ist manchmal schwierig zu zeigen, dass eine Menge diophantisch ist. Zum Beispiel bei der Menge der Primzahlen, im Gegensatz zu den zusammengesetzten Zahlen (denn das Komplement einer diophantischen Menge muss nach Martin Davis nicht diophantisch sein), bei den Potenzen von 2 und den Werten der Faktoriellen ${\displaystyle n!}$. Julia Robinson scheiterte zunächst daran zu zeigen, dass ${\displaystyle \{(a,b,c)\mid a=b^{c}\}}$ diophantisch ist. Sie zeigte aber, dass dies folgen würde, wenn man eine diophantische Menge mit exponentiellem Wachstum finden könnte, das heißt solche Mengen, in deren definierender Gleichung eine der Variablen als Exponent auftaucht. Genauer bedeutet dies, dass gilt (Hypothese von Julia Robinson):

Es gibt eine diophantische Menge ${\displaystyle D}$, sodass gilt:

• Aus ${\displaystyle u,v\in D}$ folgt ${\displaystyle v\leq u^{u}}$.
• Für beliebiges positives ${\displaystyle k}$ gibt es ${\displaystyle u,v\in D}$ mit ${\displaystyle v>u^{k}}$.

Diophantische Mengen s​ind per definitionem rekursiv aufzählbar (es g​ibt einen Algorithmus, d​er bei Input a​us dieser Menge stoppt).

Zusammen m​it Davis u​nd Putnam zeigte Robinson,[14] d​ass die rekursiv aufzählbaren Mengen g​enau die exponentiellen diophantischen Mengen s​ind und d​er Satz

„Jede rekursiv aufzählbare Menge ist diophantisch“

folgen würde, w​enn man d​ie Existenz e​iner exponentiell wachsenden diophantischen Menge beweisen könnte (für d​ie die Hypothese v​on Julia Robinson zutrifft). Das gelang 1970 Matijassewitsch m​it Hilfe v​on Fibonacci-Zahlen, e​iner exponentiell wachsenden Folge natürlicher Zahlen. Sein Beispiel bestand a​us zehn polynomialen Gleichungen m​it 15 Unbekannten.[15]

Da e​s nach d​er Berechenbarkeitstheorie rekursiv aufzählbare Mengen gibt, d​ie nicht entscheidbar s​ind (nach e​inem Argument basierend a​uf Cantor-Diagonalisierung w​ie beim Halteproblem), folgt, d​ass Hilberts zehntes Problem n​icht lösbar ist.

Da d​ie Primzahlen rekursiv aufzählbar sind, f​olgt außerdem, d​ass es e​ine diophantische Gleichung gibt, d​eren Lösung a​us allen Primzahlen u​nd nur a​us diesen besteht.

Seit Thoralf Skolem w​ar bekannt, d​ass sich a​lle diophantischen Gleichungen a​uf solche vierten o​der kleineren Grades zurückführen lassen. Matyasevich gelang e​s außerdem z​u zeigen, d​ass für d​ie Darstellung diophantischer Mengen Polynome i​n neun u​nd weniger Unbekannten ausreichen.

In Verbindung m​it Gödels Unvollständigkeitsresultaten f​olgt auch, d​ass es i​n jedem Axiomensystem d​er Arithmetik diophantische Gleichungen gibt, d​ie keine Lösung haben, w​as sich a​ber nicht innerhalb d​es Axiomensystems beweisen lässt.[16]

Literatur

• Louis Mordell: Diophantine Equations. Academic Press, 1969.
• G. H. Hardy, E. M. Wright: An Introduction to the Theory of Numbers. 5th ed., Clarendon Press, Oxford, England 1979.
• André Weil: Zahlentheorie – ein Gang durch die Geschichte von Hammurabi zu Legendre, Birkhäuser 1992

Zu Hilberts zehntem Problem („Gibt e​s ein Verfahren festzustellen, o​b eine diophantische Gleichung überhaupt Lösungen besitzt“):

• Yuri W. Matijassewitsch: Hilbert’s Tenth Problem. Foundations of Computing Series. MIT Press, Cambridge MA u. a. 1993, ISBN 0-262-13295-8.
• Martin Davis, Reuben Hersh: Hilbert’s tenth problem. Scientific American, Band 229, November 1973.
• Martin Davis: Hilbert’s tenth problem is unsolvable. American Mathematical Monthly, Band 80, 1973, S. 233–269.
• Martin Davis, Yuri Matiyasevich, Julia Robinson: Hilbert’s tenth problem, Diophantine equations, positive aspects of a negative solution. In: F. Browder: Mathematical developments arising from Hilbert’s problems. AMS, Teil 2, 1976, S. 323–378.
• Alexandra Shlapentokh: Hilbert’s tenth problem: Diophantine classes and extensions to global fields. Cambridge UP, 2006.

Weblinks

• Eric W. Weisstein: Diophantine Equation. In: MathWorld (englisch).
• Christian Spannagel: Diophantische Gleichung. Vorlesungsreihe, 2012.
• Jordan Ellenberg: Arithmetic Geometry.

Einzelnachweise und Anmerkungen

1. Zum Beispiel Peck, Diophantine equations in algebraic number fields, American Journal of Mathematics, Band 71,1949, S. 387–402, Jstor, erste Seite
2. Andrew Bremner, Allan Macleod: An unusual cubic representation problem. (PDF; 772 kB). In: ami.uni-eszterhazy.hu. 2014.
3. How do you find the positive integer solutions to a/(b+c) + b/(a+c) + c/(a+b) = n. In: quora.com.
4. A. Thue: Bemerkungen über gewisse Näherungsbrüche algebraischer Zahlen. Vid.-Selsk., Math.-Naturwiss. Klasse, Nr. 3, Oslo 1908.
5. Anders ausgedrückt: ${\displaystyle f(x,1)=0}$ hat mindestens drei verschiedene Wurzeln.
6. A. Baker: Contributions to the Theory of Diophantine Equations. I. On the Representation of Integers by Binary Forms. Phil. Transactions Royal Society, Band 263, 1968, S. 173–191.
7. N. Tzanakis, B. M. M. De Weger: On the practical solution of the Thue equation. J. of Number Theory, Band 31, 1989, S. 99–132.
8. C. L. Siegel: Über einige Anwendungen diophantischer Approximationen. Sitzungsberichte der Preußischen Akademie der Wissenschaften, Math.-Phys. Klasse, 1929, Nr. 1.
9. Ein Beweis findet sich in:
   J.-P. Serre: Lectures on the Mordell-Weil Theorem. Vieweg, 1998.
   Einen Beweis mit dem Subspace-Theorem von Wolfgang Schmidt nach Umberto Zannier und P. Corvaja findet man in:
   E. Bombieri, W. Gubler: Heights in Diophantine Geometry. Cambridge UP, 2006.
10. Th. Skolem: Diophantische Gleichungen. Ergebnisse der Mathematik und ihrer Grenzgebiete. Springer, Berlin 1938, dargestellt in:
    Z. I. Borevich, I. R. Shafarevich: Zahlentheorie. Birkhäuser, 1966.
    L. Mordell: Diophantine Equations. 1969, Kapitel 23.
11. M. Davis: Arithmetical problems and recursively enumerable predicates. J. Symb. Logic, Band 18, 1953, S. 33–41.
12. Es lässt sich ohne Beschränkung der Allgemeinheit zeigen, dass man statt ganzer Zahlen nur natürliche Zahlen zu betrachten braucht.
13. H. Putnam: An unsolvable problem in number theory. J. Symb. Logic, Band 25, 1960, S. 220–232.
14. M. Davis, H. Putnam, J. Robinson: The decision problem for exponential diophantine equations. Annals of Mathematics, Band 74, 1961, S. 425–436.
15. Explizit angegeben zum Beispiel in Davis: Hilbert’s tenth problem. Scientific American, November 1973, S. 91.
16. Davis: Hilbert’s tenth problem. Scientific American, November 1973, S. 91.