www.wikidata.de-de.nina.az

Markoff Zahl Eine nach Andrei Andrejewitsch Markow ist eine natürliche Zahl x y displaystyle x y oder z displaystyle z d

Markoff-Zahl

Eine Markoff-Zahl (nach Andrei Andrejewitsch Markow) ist eine natürliche Zahl oder , die als Lösung der diophantischen Markoff-Gleichung

Die ersten Einträge im Baum der Markoff-Zahlen

vorkommt. Die ersten Markoff-Zahlen sind

Sie sind Teile der Lösungen der Markoff-Gleichung, von denen die ersten lauten. Die Lösungen werden auch als Markoff-Tripel bezeichnet.

Markoff-Zahlen kommen in der Theorie der Quadratischen Formen und der diophantischen Approximationen vor: Ist eine Markoff-Zahl, so ist sowohl ein Element des sogenannten Markoff-Spektrums (quadratische Formen) als auch des Lagrange-Spektrums (diophantische Approximationen).

Eigenschaften Bearbeiten

Es gibt unendlich viele Markoff-Zahlen und -Tripel. Da die Markoff-Gleichung symmetrisch in den Variablen ist, kann man die Lösungstripel der Größe nach geordnet mit angeben. Mit Ausnahme der beiden kleinsten Tripel und bestehen die Lösungstripel aus drei verschiedenen Zahlen. Eine seit langer Zeit untersuchte – aber noch unbewiesene – Vermutung besagt, dass das größte Element eines Tripels schon das Markoff-Tripel bestimmt.

Die Markoff-Zahlen können wie rechts abgebildet in einem Baum angeordnet werden. Die zur Region 1 benachbarten Markoff-Zahlen sind die Fibonacci-Zahlen mit ungeradem . Die zur Region 2 benachbarten Markoff-Zahlen sind die sogenannten Pell-Zahlen mit ungeradem .

Ist eine Markoff-Zahl ungerade, so erfüllt sie die Kongruenz und wenn sie gerade ist, dann gilt . Die drei Markoff-Zahlen eines Tripels sind stets paarweise teilerfremd.

Die Erzeugung neuer Markoff-Tripel aus bekannten Bearbeiten

Man kann aus einer Lösung der Markoff-Gleichung mittels weitere Lösungen erzeugen. Dabei ist es nicht nötig, dass die Lösung, mit der man beginnt, der Größe nach geordnet ist. Die unterschiedlichen Anordnungen von und können unterschiedliche Tripel erzeugen.

Nimmt man zum Beispiel , dann bekommt man die drei benachbarten Tripel und im Markoff-Baum, wenn man gleich oder setzt. Wendet man zweimal an, ohne die Einträge im Tripel umzusortieren, so bekommt man wieder das Ausgangstripel.

Fehler der Approximation für die ersten 1000 Markoff-Zahlen

Beginnt man mit und vertauscht fortwährend und vor jeder Transformation, so erzeugt man damit die oben erwähnten Markoff-Tripel, die Fibonacci-Zahlen enthalten. Mit dem gleichen Starttripel aber mit Vertauschen von und erzeugt man die Pell-Lösungen.

Wie groß ist die n-te Markoff-Zahl? Bearbeiten

Im Jahr 1982 bewies Don Zagier eine asymptotische Formel für die Anzahl der Markoff-Tripel unterhalb einer Schranke und vermutete, dass die -te Markoff-Zahl asymptotisch gegeben ist durch

(hier wird die O-Notation von E. Landau verwendet). Der Fehler ist in der nebenstehenden Abbildung illustriert. Die 1000. Markoff-Zahl ist ca. .

Literatur Bearbeiten

  • Thomas Cusick, Mari Flahive: The Markoff and Lagrange spectra. In: Math. Surveys and Monographs, 30, 1989, AMS, Providence
  • Serge Perrine: La théorie de Markoff et ses développements. Tessier & Ashpool, 2002, arxiv:math-ph/0307032
  • Caroline Series: The Geometry of Markoff Numbers. In: The Mathematical Intelligencer, 7 (3), 1985, S. 20–29.
  • Eric W. Weisstein: Markov number. In: MathWorld (englisch).

Einzelnachweise Bearbeiten

  1. Siehe auch den Abschnitt „Die Markoff-Zahlen“ in Paulo Ribenboims Buch Meine Zahlen, meine Freunde: Google Books
  2. Die Markoff-Zahlen sind die Folge A002559 in Neil Sloanes Online Encyclopedia of Integer Sequences.
  3. Der Lösungsansatz von Norbert Riedel aus dem Jahr 2007 (Markoff Equation and Nilpotent Matrices, arxiv:0709.1499) wird diskutiert in dem langen Artikel von Serge Perrine: De Frobenius à Riedel: analyse des solutions de l’équation de Markoff, Archive-Ouvertes (PDF; 713 kB).
  4. Diese genügen, mit den Startwerten und , der Rekursion . Die Pell-Zahlen mit ungeradem haben die Eigenschaft, dass eine Quadratzahl ist (sie sind Lösungen der Pellschen Gleichung ).
  5. Ying Zhang: Congruence and Uniqueness of Certain Markov Numbers, Acta Arithmetica 128 3, 2007, 295–301
  6. Es gilt nämlich .
  7. Don B. Zagier: On the Number of Markoff Numbers Below a Given Bound. In: Mathematics of Computation, 160, 1982, S. 709–723, ams.org (PDF; 1,2 MB)
  8. Siehe den (Memento vom 24. Februar 2014 im Internet Archive; PDF; 4,2 MB)
  9. Folge A002559 in OEIS
wikipedia, wiki, deutsches, deutschland, buch, bücher, bibliothek artikel lesen, herunterladen kostenlos kostenloser herunterladen, MP3, Video, MP4, 3GP, JPG, JPEG, GIF, PNG, Bild, Musik, Lied, Film, Buch, Spiel, Spiele
Veröffentlichungsdatum:
Eine Markoff Zahl nach Andrei Andrejewitsch Markow ist eine naturliche Zahl x y displaystyle x y oder z displaystyle z die als Losung der diophantischen Markoff GleichungDie ersten Eintrage im Baum der Markoff Zahlen x 2 y 2 z 2 3 x y z displaystyle x 2 y 2 z 2 3xyz vorkommt Die ersten Markoff Zahlen sind 1 2 5 13 29 34 89 169 194 233 433 610 985 1325 Sie sind Teile der Losungen der Markoff Gleichung von denen die ersten 1 1 1 1 1 2 1 2 5 1 5 13 2 5 29 displaystyle 1 1 1 1 1 2 1 2 5 1 5 13 2 5 29 lauten Die Losungen werden auch als Markoff Tripel bezeichnet 1 2 Markoff Zahlen kommen in der Theorie der Quadratischen Formen und der diophantischen Approximationen vor Ist m displaystyle m eine Markoff Zahl so ist m 9 m 2 4 displaystyle m sqrt 9m 2 4 sowohl ein Element des sogenannten Markoff Spektrums quadratische Formen als auch des Lagrange Spektrums diophantische Approximationen Inhaltsverzeichnis 1 Eigenschaften 2 Die Erzeugung neuer Markoff Tripel aus bekannten 3 Wie gross ist die n te Markoff Zahl 4 Literatur 5 EinzelnachweiseEigenschaften BearbeitenEs gibt unendlich viele Markoff Zahlen und Tripel Da die Markoff Gleichung symmetrisch in den Variablen ist kann man die Losungstripel x y z displaystyle x y z nbsp der Grosse nach geordnet mit x y z displaystyle x leq y leq z nbsp angeben Mit Ausnahme der beiden kleinsten Tripel 1 1 1 displaystyle 1 1 1 nbsp und 1 1 2 displaystyle 1 1 2 nbsp bestehen die Losungstripel x y z displaystyle x y z nbsp aus drei verschiedenen Zahlen Eine seit langer Zeit untersuchte aber noch unbewiesene Vermutung besagt dass das grosste Element z displaystyle z nbsp eines Tripels schon das Markoff Tripel x y z displaystyle x y z nbsp bestimmt 3 Die Markoff Zahlen konnen wie rechts abgebildet in einem Baum angeordnet werden Die zur Region 1 benachbarten Markoff Zahlen sind die Fibonacci Zahlen f i displaystyle f i nbsp mit ungeradem i displaystyle i nbsp Die zur Region 2 benachbarten Markoff Zahlen sind die sogenannten Pell Zahlen p i displaystyle p i nbsp mit ungeradem i displaystyle i nbsp 4 Ist eine Markoff Zahl m displaystyle m nbsp ungerade so erfullt sie die Kongruenz m 1 m o d 4 displaystyle m equiv 1 mod 4 nbsp und wenn sie gerade ist dann gilt m 2 m o d 32 displaystyle m equiv 2 mod 32 nbsp 5 Die drei Markoff Zahlen eines Tripels sind stets paarweise teilerfremd Die Erzeugung neuer Markoff Tripel aus bekannten BearbeitenMan kann aus einer Losung x y z displaystyle x y z nbsp der Markoff Gleichung mittels x y z x y 3 x y z displaystyle x y z to x y 3xy z nbsp weitere Losungen erzeugen 6 Dabei ist es nicht notig dass die Losung mit der man beginnt der Grosse nach geordnet ist Die unterschiedlichen Anordnungen von x y displaystyle x y nbsp und z displaystyle z nbsp konnen unterschiedliche Tripel x y 3 x y z displaystyle x y 3xy z nbsp erzeugen Nimmt man zum Beispiel 1 5 13 displaystyle 1 5 13 nbsp dann bekommt man die drei benachbarten Tripel 5 13 194 1 13 34 displaystyle 5 13 194 1 13 34 nbsp und 1 2 5 displaystyle 1 2 5 nbsp im Markoff Baum wenn man x displaystyle x nbsp gleich 1 5 displaystyle 1 5 nbsp oder 13 displaystyle 13 nbsp setzt Wendet man x y z x y 3 x y z displaystyle x y z to x y 3xy z nbsp zweimal an ohne die Eintrage im Tripel umzusortieren so bekommt man wieder das Ausgangstripel nbsp Fehler der Approximation fur die ersten 1000 Markoff ZahlenBeginnt man mit 1 1 2 displaystyle 1 1 2 nbsp und vertauscht fortwahrend y displaystyle y nbsp und z displaystyle z nbsp vor jeder Transformation so erzeugt man damit die oben erwahnten Markoff Tripel die Fibonacci Zahlen enthalten Mit dem gleichen Starttripel aber mit Vertauschen von x displaystyle x nbsp und z displaystyle z nbsp erzeugt man die Pell Losungen Wie gross ist die n te Markoff Zahl BearbeitenIm Jahr 1982 bewies Don Zagier eine asymptotische Formel fur die Anzahl der Markoff Tripel unterhalb einer Schranke und vermutete dass die n displaystyle n nbsp te Markoff Zahl asymptotisch gegeben ist durch m n 1 3 e C n o 1 displaystyle m n tfrac 1 3 e C sqrt n o 1 nbsp mit C 2 3523418721 displaystyle C 2 3523418721 ldots nbsp hier wird die O Notation von E Landau verwendet 7 8 Der Fehler log 3 m n C 2 n displaystyle log 3m n C 2 n nbsp ist in der nebenstehenden Abbildung illustriert Die 1000 Markoff Zahl ist ca 6 10 31 displaystyle 6 cdot 10 31 nbsp 9 Literatur BearbeitenThomas Cusick Mari Flahive The Markoff and Lagrange spectra In Math Surveys and Monographs 30 1989 AMS Providence Serge Perrine La theorie de Markoff et ses developpements Tessier amp Ashpool 2002 arxiv math ph 0307032 Caroline Series The Geometry of Markoff Numbers In The Mathematical Intelligencer 7 3 1985 S 20 29 Eric W Weisstein Markov number In MathWorld englisch Einzelnachweise Bearbeiten Siehe auch den Abschnitt Die Markoff Zahlen in Paulo Ribenboims Buch Meine Zahlen meine Freunde Google Books Die Markoff Zahlen sind die Folge A002559 in Neil Sloanes Online Encyclopedia of Integer Sequences Der Losungsansatz von Norbert Riedel aus dem Jahr 2007 Markoff Equation and Nilpotent Matrices arxiv 0709 1499 wird diskutiert in dem langen Artikel von Serge Perrine De Frobenius a Riedel analyse des solutions de l equation de Markoff Archive Ouvertes PDF 713 kB Diese genugen mit den Startwerten p 0 0 displaystyle p 0 0 nbsp und p 1 1 displaystyle p 1 1 nbsp der Rekursion p i 2 p i 1 p i 2 displaystyle p i 2p i 1 p i 2 nbsp Die Pell Zahlen mit ungeradem i displaystyle i nbsp haben die Eigenschaft dass 2 p i 2 1 displaystyle 2p i 2 1 nbsp eine Quadratzahl ist sie sind Losungen y displaystyle y nbsp der Pellschen Gleichung x 2 2 y 2 1 displaystyle x 2 2y 2 1 nbsp Ying Zhang Congruence and Uniqueness of Certain Markov Numbers Acta Arithmetica 128 3 2007 295 301 Es gilt namlich x 2 y 2 3 x y z 2 x 2 y 2 z 2 9 x 2 y 2 6 x y z 9 x 2 y 2 3 x y z 3 3 x y z x y displaystyle x 2 y 2 3xy z 2 x 2 y 2 z 2 9x 2 y 2 6xyz 9x 2 y 2 3xyz 3 3xy z xy nbsp Don B Zagier On the Number of Markoff Numbers Below a Given Bound In Mathematics of Computation 160 1982 S 709 723 ams org PDF 1 2 MB Siehe den Vortrag von M Waldschmidt Memento vom 24 Februar 2014 im Internet Archive PDF 4 2 MB Folge A002559 in OEIS Abgerufen von https de wikipedia org w index php title Markoff Zahl amp oldid 234026320