Diophantische Gleichungen

Diophantische Gleichungen

Diophantische Gleichungen, nach dem griech. Mathematiker Diophantos (s. d.) benannte Aufgaben, bei denen nur ganzzahlige Werte der Unbekannten als Lösungen zugelassen werden. Die Anzahl der Unbekannten muß dabei mindestens um Eins größer sein als die Anzahl der Gleichungen. Am einfachsten sind die Diophantischen Gleichungen ersten Grades mit zwei Unbekannten; sie haben die Form: ax+by = c, wo a, b, c gegebene ganze Zahlen sind. Soll eine solche Gleichung durch ganzzahlige Werte von x und y befriedigt werden, so ist notwendig, daß jeder gemeinschaftliche Teiler von a und b, also jede ganze Zahl i, durch die a und b beide teilbar sind, auch ein Teiler von c ist; denn wären a und b durch f teilbar, c aber nicht, so wäre ax+by für alle ganzzahligen Werte von x und y durch f teilbar und könnte daher niemals gleich c werden. Ist diese notwendige Bedingung erfüllt, so kann man die ganze Gleichung durch den größten gemeinschaftlichen Teiler von a und b dividieren, oder, was auf dasselbe hinauskommt, man kann von vornherein annehmen, daß a und b keinen andern gemeinschaftlichen Teiler haben als die Zahl 1. Unter dieser Voraussetzung hat dann die Gleichung: ax+by = c sogar unendlich viele Lösungen, von denen man aber nur eine aufzusuchen braucht, denn ist x = x0, y = y0 eine Lösung, also ax0+by0 = c, so ergibt sich a(x-x0)+b(y-y0) = 0, und daraus folgt, daß alle andern Lösungen in der Form: x = x0+bρ, y = y0-aρ enthalten sind, wo ρ eine beliebige ganze Zahl ist. Man kunn zu den Lösungen der Gleichung: ax+by = c auf folgendem Wege gelangen: Ist b kleiner als a, so erhält man, indem man mit b in a dividiert: a = b.α+a1, wo α und a1, ganze Zahlen sind und a1 kleiner als b ist, ebenso erhält man: c = bγ+c1, wobei c1 kleiner als c ist. Die Gleichung läßt sich jetzt schreiben: b(αx+y-γ)+a1x = c1, oder wenn man y = y1-αx+γ setzt: by1+a1x = c1. Das ist eine neue Diophantische Gleichung, in welcher der Koeffizient von y1 wieder b ist, der Koeffizient von x aber kleiner als b, und es ist klar, daß man alle ganzzahligen Lösungen der ursprünglichen Gleichung angeben kann, wenn man alle ganzzahligen der neuen kennt. Behandelt man die neue Gleichung genau so wie die ursprüngliche, so kommt man auf eine neue Gleichung von der Form: b1y1+a1x = c2, wo b1 < a1 ist, und da man es mit endlichen ganzen Zahlen zu tun hat, kommt man schließlich, nachdem man das Verfahren eine gewisse Anzahl von Malen wiederholt hat, auf eine Gleichung von der Form: a´u+v = c´, deren Lösungen man sofort angeben kann, da jeder ganzzahlige Wert von u auch für v einen ganzzahligen Wert liefert. Die Diophantischen Gleichungen vom zweiten Grade mit zwei Unbekannten können, von gewissen Ausnahmen abgesehen, auf die Form: ax2+2bxy+cx2 = f gebracht werden, wo a, b, c, f ganze Zahlen sind, und wo man voraussetzen kann, daß a, b, c keinen gemeinsamen Teiler haben. Die linke Seite: ax2+2by+cy2 der Gleichung nennt man eine quadratische Form, und jede ganze Zahl f, für welche die gegebene Gleichung ganzzahlige Lösungen x und y besitzt, nennt man durch diese quadratische Form darstellbar, und jede solche Lösung x, y nennt man eine Darstellung der Zahl f durch die Form. So ist jede ganze Zahl, die durch 4 dividiert den Rest 1 ergibt, durch die Form: x2+y2 darstellbar, z. B. 29 = 22+52, 41 = 42+52 etc. In der Theorie der quadrat. Form: ax2+2bxy+cy2 ist besonders wichtig der Ausdruck: b2-ac, den man nach Gauß die Determinante der Form nennt und mit D bezeichnet. Ist D negativ, so kann es für eine gegebene ganze Zahl f stets nur eine endliche Anzahl von Darstellungen durch die quadratische Form geben; ist aber D positiv, so kann es unendlich viele solche Darstellungen geben. Aus diesem Grund ist die Theorie der Formen mit negativer Determinante viel einfacher als die der Formen mit positiver. Unter den unendlich vielen Formen mit der positiven Determinante D ist die einfachste diese: x2-Dy2, und die Aufgabe, alle Darstellungen der Zahl 1 durch diese Form zu finden, heißt (allerdings mit Unrecht, vgl. Konen, Geschichte der Gleichung t2-Du2 = 1, Leipz. 1901) die Pellsche Gleichung: x2-Dy2 = 1, nach dem englischen Mathematiker Pell (17. Jahrh.). Die Lösung dieser Pellschen Gleichung ist von großer Bedeutung für die Theorie aller Formen von der Determinante D. Hier sei nur folgendes erwähnt. Wenn man eine ganzzahlige Lösung: x = t, y = u der Gleichung kennt, wobei nur nicht t = 1, u = 0 gesetzt werden darf, so erhält man unendlich viele neue ganzzahlige Lösungen bei folgender Aufstellung: x+y√D = (t+√Du)n, x-y√D = (t-√Du)n vorausgesetzt, daß n eine beliebige positive ganze Zahl ist. Stellen die positiven ganzen Zahlen die kleinste Lösung der Pellschen Gleichung dar, so erhält man auf diese Weise sogar alle positiven Losungen, die es gibt. Das Nähere über die Diophantischen Gleichungen, und was damit zusammenhängt, findet man in den Lehrbüchern der Zahlentheorie, z. B. Dirichlet-Dedekind, Vorlesungen über Zahlentheorie (4. Aufl., Braunschw. 1894, 2 Bde.); Wertheim, Anfangsgründe der Zahlenlehre (das. 1902).


http://www.zeno.org/Meyers-1905. 1905–1909.

Игры ⚽ Нужна курсовая?

Schlagen Sie auch in anderen Wörterbüchern nach:

  • Diophantische Gleichungen — Diophantische Gleichungen, solche Gleichungen, bei denen die Anzahl der Unbekannten größer ist als die Zahl der Gleichungen, wobei aber für die Unbekannten nur ganze Zahlen als Lösungen zugelassen werden. Die Zahl der Lösungen ist unendlich groß …   Lexikon der gesamten Technik

  • Diophantische Gleichungen — Diophantische Gleichungen, nach Diophantus (s.d.) benannte Gleichungen, bei denen die Anzahl der Unbekannten größer ist als die Anzahl der zu erfüllenden Gleichungen; sie haben mehrere Lösungen …   Kleines Konversations-Lexikon

  • Gleichungen [1] — Gleichungen. Es handelt sich hier nicht um identische Gleichungen, die (wie z.B. (a + b) (a – b) = a2 – b2) für alle beliebigen Werte der darin vorkommenden Größen richtig sind (s. Identitäten), sondern um Gleichungen im engeren Sinne,… …   Lexikon der gesamten Technik

  • Diophantische Gleichung — In der algebraischen Zahlentheorie ist eine diophantische Gleichung (benannt nach dem griechischen Mathematiker Diophant von Alexandrien / Diophantos, um 250) eine Gleichung der Form f(x1,x2,x3,...,xn) = 0 (f Polynomfunktion) mit ganzzahligen… …   Deutsch Wikipedia

  • Lineare Diophantische Gleichung — Eine lineare diophantische Gleichung (benannt nach dem griechischen Mathematiker Diophant von Alexandrien, um 250 v. Chr.) ist eine Gleichung der Form a1x1 + a2x2 + a3 x3 + . . . + anxn + c = 0 mit ganzzahligen Koeffizienten ai, bei der man sich… …   Deutsch Wikipedia

  • Gleichungssystem — Dieser Artikel befasst sich mit mathematischen Gleichungen; Zu chemischen Reaktionsgleichungen siehe ebenda; Zu Gleichungen aus der Volkswirtschaft siehe Gleichung (Volkswirtschaft). In der Mathematik ist eine Gleichung eine Aussage, in der die… …   Deutsch Wikipedia

  • Identitätsgleichung — Dieser Artikel befasst sich mit mathematischen Gleichungen; Zu chemischen Reaktionsgleichungen siehe ebenda; Zu Gleichungen aus der Volkswirtschaft siehe Gleichung (Volkswirtschaft). In der Mathematik ist eine Gleichung eine Aussage, in der die… …   Deutsch Wikipedia

  • Nichtlineare Gleichung — Dieser Artikel befasst sich mit mathematischen Gleichungen; Zu chemischen Reaktionsgleichungen siehe ebenda; Zu Gleichungen aus der Volkswirtschaft siehe Gleichung (Volkswirtschaft). In der Mathematik ist eine Gleichung eine Aussage, in der die… …   Deutsch Wikipedia

  • Lineare Gleichung — Eine lineare Gleichung ist eine mathematische Bestimmungsgleichung, in der ausschließlich Linearkombinationen der Unbekannten vorkommen. Typischerweise sind die Unbekannten einer linearen Gleichung Skalare, meist reelle Zahlen. Im einfachsten… …   Deutsch Wikipedia

  • Hilberts Liste von 23 mathematischen Problemen — Die hilbertschen Probleme sind eine Liste von 23, zum Zeitpunkt der Veröffentlichung, ungelösten Problemem der Mathematik. Sie wurden vom deutschen Mathematiker David Hilbert im Jahr 1900 beim Internationalen Mathematiker Kongress in Paris… …   Deutsch Wikipedia

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”