Das Buch der Beweise

Buch von Martin Aigner
(Weitergeleitet von Das BUCH der Beweise)

Das BUCH der Beweise (englisch Proofs from THE BOOK) ist ein Buch der Mathematiker Martin Aigner und Günter M. Ziegler und versteht sich als eine Sammlung besonders eleganter mathematischer Beweise. Es wurde erstmals 1998 auf Englisch und 2002 auf Deutsch herausgegeben sowie in weiteren Sprachen veröffentlicht.

Das Buch ist dem Mathematiker Paul Erdős gewidmet und der Titel bezieht sich auf eine Idee von Erdős, dass es perfekte Beweise zu mathematischen Sätzen gibt, seine platonische Auffassung der Mathematik deutlich machend:

„Ich bin nicht qualifiziert zu sagen, ob Gott existiert oder nicht – ich bezweifle eher seine Existenz. Nichtsdestoweniger sage ich immer, dass der SF[1] dieses transfinite Buch hat, das die besten Beweise aller mathematischen Sätze enthält, Beweise, die elegant und perfekt sind.“[2]

Erdős verwies in Vorträgen häufig scherzhaft auf „Das Buch“ (The Book), wobei eine der bekanntesten Aussagen ist, man brauche als Mathematiker zwar nicht an Gott zu glauben, jedoch sollte man an das Buch glauben (“You don’t have to believe in God, but you should believe in The Book”).[3][4] Nach den Aussagen von Erdős’ engem Mitarbeiter Béla Bollobás nahm er die Idee allerdings nicht allzu ernst.[5] Wenn er einem Mathematiker ein Kompliment für ein in seinen Augen besonders elegantes Theorem machen wollte, pflegte er zu sagen, der Beweis „würde geradeheraus aus dem Buch“ kommen (“It’s straight from the Book”).[6]

Erdős beteiligte sich noch mit Notizen und Vorschlägen an den Ausarbeitungen, verstarb aber noch vor der Veröffentlichung des Buches.[7]

Die Autoren bemühten sich, nur Beweise zu wählen, die mit den Kenntnissen des Mathematik-Grundstudiums verständlich sind.

Das Buch behandelt die fünf Bereiche Zahlentheorie, Geometrie, Analysis, Kombinatorik und Graphentheorie in 40 Kapiteln. Das Kusszahlenproblem (Problem der 13 Kugeln) wurde ab der zweiten Auflage weggelassen, da sich der Beweis, der einer Skizze von John Leech von 1956 folgte und diese zu vervollständigen suchte, als unvollständig erwies und der Versuch seiner Ergänzung als zu umfangreich.

Zahlentheorie

Bearbeiten

Geometrie

Bearbeiten
  • Kapitel 9: Hilberts drittes Problem: Zerlegung von Polyedern, nach den Verbesserungen und Vervollständigungen von Max Dehns Beweis durch Hugo Hadwiger, Kagan, Boltjanski und andere.
  • Kapitel 10: Satz von Sylvester und Tibor Gallai: Für jede Anordnung von n Punkten in der Ebene, die nicht alle auf einer Geraden liegen, gibt es eine Gerade, die genau zwei der Punkte enthält. Gegeben wird der Beweis von L. M. Kelly, den Coxeter 1948 veröffentlichte. Auch Verallgemeinerungen des Satzes von Nicolaas Govert de Bruijn und Erdős werden behandelt.
  • Kapitel 11: eine von P. R. Scott 1970 ausgesprochene Vermutung, dass   Punkte in der Ebene, die nicht alle auf einer Geraden liegen, mindestens n-1 Steigungen der durch je zwei Punkte verlaufenden Geraden haben. Präsentiert wird der Beweis von Eli Goodman, Ricky Pollack und Peter Ungar (1982).
  • Kapitel 12: Drei Anwendungen der Eulerschen Polyederformel (für die der Beweis von Staudts präsentiert wird). Unter anderem wird ein weiterer Beweis des Satzes von Sylvester und Gallai daraus abgeleitet (nach Norman Steenrod) und ein Satz von Georg Pick (1899): Jedes elementare Dreieck, das heißt mit Eckpunkten, die auf einem ganzzahligen Gitter liegen, das aber keine weiteren Gitterpunkte enthält, hat den Flächeninhalt  .
  • Kapitel 13: Der Starrheitssatz für dreidimensionale Polyeder von Augustin Louis Cauchy, mit dem Beweis von Cauchy.
  • Kapitel 14: Die Frage der maximalen Anzahl sich paarweise berührender d-dimensionaler Simplizes in d Dimensionen. Ergebnisse von Joseph Zaks und Micha Perles werden präsentiert.
  • Kapitel 15: Eine Vermutung von Erdős (1950), dass jede Menge von mehr als   Punkten im d-dimensionalen euklidischen Raum mindestens einen Winkel zwischen den Verbindungslinien der Punkte liefert, der kein spitzer Winkel ist. Beweis von Ludwig Danzer und Branko Grünbaum (1962), wobei sie gleichzeitig eine erweiterte Vermutung von Victor Klee bewiesen.
  • Kapitel 16: Die Widerlegung der Borsuk-Vermutung über die Zerlegung konvexer Mengen im d-dimensionalen Raum (zuerst durch Jeff Kahn und Gil Kalai 1994), mit dem Beweis von A. Nilli.[10]

Analysis

Bearbeiten

Kombinatorik

Bearbeiten

Graphentheorie

Bearbeiten
  • Kapitel 33: Problem von Jeff Dinitz (1978) über Graphenfärbung, bewiesen von Fred Galvin 1995 nach Vorarbeit von Jeanette Janssen (1992). Ist es möglich, die Zellen eines n×n-Quadrats so zu färben, dass die Farben in jeder Reihe und Spalte verschieden sind? Dabei wird jeder Zelle eine Palette (Liste) von n Farben zugewiesen, die auch von Zelle zu Zelle verschieden sein kann. Galvin bewies, dass es möglich ist.
  • Kapitel 34: Der Fünf-Farben-Satz mit Farblisten (wie im Dinitz-Problem) mit dem Beweis von Carsten Thomassen (1979).
  • Kapitel 35: Das Problem der Museumswächter von Victor Klee, mit der Lösung von Vašek Chvátal: Bei n Wänden sind mindestens   Wachen nötig für die „schlechtestmögliche“ Anordnung der Wände.[14]
  • Kapitel 36: der Satz von Turan in der extremalen Graphentheorie, für den fünf Beweise gegeben werden (unter anderem von Turan, Erdős).
  • Kapitel 37: Berechnung der Kapazität von Kommunikationskanälen und Graphen nach Claude Shannon (mit einem Beweis von Laszlo Lovasz).
  • Kapitel 38: Beweis der Vermutung von Martin Kneser (1955) über die Färbungszahl von Kneser-Graphen, für den nach dem Beweis von Laszlo Lovasz 1978 Imre Bárány und Joshua Greene (2002) vereinfachte Beweise gaben. Präsentiert wird der Beweis von Greene.
  • Kapitel 39: Der Freundschaftssatz der Graphentheorie von Erdős, Alfred Renyi und Vera T. Sós (mit deren Beweis).
  • Kapitel 40: Anwendungen der probabilistischen Methode in der Graphentheorie nach Erdős und Rényi, zum Beispiel auf die Abschätzung von Ramsey-Zahlen.[10]

Sonstiges

Bearbeiten
  • Andere Mathematiker haben ihre eigenen Kandidaten veröffentlicht, zum Beispiel Sergei Tabachnikov.[15]
  • Der Zahlentheoretiker Godfrey Harold Hardy verfasste im Jahr 1940 den Essay „Apologie eines Mathematikers“, in dem er sich grundsätzlich mit der Frage nach der Ästhetik in der Mathematik auseinandersetzt und auch die Frage nach den „elegantesten Beweisen“ stellt.
  • George Pólya wurde bekannt durch sein Buch „Vom Lösen mathematischer Probleme“ (egl. „How to solve it“), das zuerst 1945 bei Princeton University Press erschien, in 17 Sprachen übersetzt wurde und sich über eine Million Mal verkaufte.[16]
  • David Hilbert stellte das Problem der Einfachheit von Beweisen, manchmal auch als Hilberts 24. Problem bezeichnet.
Bearbeiten

Verweise

Bearbeiten
  1. Supreme Fascist ‚Oberster Faschist‘ ist eine von Erdős gerne benutzte Bezeichnung für Gott.
  2. Erdős, zitiert in Paul Hoffman: The man who only loved numbers. 1998, S. 27.
  3. Aigner, Ziegler im Vorwort von Das Buch der Beweise.
  4. Paul Hoffman: The Man who only loved numbers. 1998, Kapitel 1 Straight from the Book.
  5. So he always used ‘The Book’ as a joke to enliven his lectures. It should not be taken seriously.
    In: Béla Bollobás: Graphs Extremal and Random. (Memento vom 22. Juli 2012 im Internet Archive) Interview, Universität Singapur, 2007, PDF.
  6. Hoffman: The Man who only loved numbers. S. 26.
  7. Aigner, Ziegler, Vorwort zu Das Buch der Beweise.
  8. Andere Beweise gaben P. L. Tschebyschow und S. Ramanujan.
  9. Beweis auf Wikibooks. Ivan Niven: A simple proof that π is irrational. In: Bulletin of the American Mathematical Society. Band 53, 1947, S. 509 (englisch, MR0021013).
  10. a b c d e In der vierten englischen Auflage, Springer Verlag 2009.
  11. Die Zerlegung in eine gerade Anzahl ist trivial.
  12. Monsky, in: American Mathematical Monthly. Bd. 77, 1970, S. 161.
  13. Gefunden wurde es schon 1972 durch Bernt Lindström, aber damals wenig beachtet.
  14. Chvatal, in: Journal of Combinatorial Theory. Bd. 18, 1975, S. 39.
  15. Tabachnikov, Proofs (not) from the book, Mathematical Intelligencer, 2014, Nr. 2
  16. Schule des Denkens. Vom Lösen mathematischer Probleme („How to solve it“). 4. Aufl. Francke Verlag, Tübingen 1995, ISBN 3-7720-0608-6 (Sammlung Dalp). - Englische Ausgabe: How to solve it, Princeton University Press 2004 (mit Vorwort von John Horton Conway, erweiterte Ausgabe)