Mathematisches Seminar:
The Reve's Puzzle Solved?
Sommersemester 2015
Inhalt
Das mathematische Spiel Der Turm von Hanoi wurde 1883 von dem französischen
Zahlentheoretiker Édouard Lucas erfunden. Etwa 20 Jahre später erweiterte Henry Ernest Dudeney die Fragestellung auf mehr
als die ursprünglich drei Stangen und schuf mit The Reve's Puzzle ein Problem, das über ein Jahrhundert ungelöst blieb.
Jetzt ist ein Artikel erschienen, der zur Hoffnung Anlass gibt, dieses Rätsel sei nun geknackt.
Ziel des Seminars war es, die Geschichte des Problems nachzuvollziehen und den lang ersehnten Minimalitätsbeweis zu führen.
Einen ersten Überblick gibt das Buch "The Tower of Hanoi---Myths and Maths"
(Autoren: A.M.Hinz, S.Klavžar, U.Milutinović, C.Petr).
Als Ergebnis des Seminars kamen wir zu der Überzeugung, dass der Bouschsche Beweis korrekt ist.
Themenzuordnung und Termine
V.N. heißt Vorname Nachname.
01. 2015-04-13 Der klassische Turm von Hanoi, HKMP Chapter 2 (P.B.)
02. 2015-04-20 The Reve's Puzzle und die Frame-Stewart-Vermutung, HKMP Section 5.1 (H.F.)
03. 2015-04-27 Die Algorithmen von Frame und Stewart, FSD (J.F.)
04. 2015-05-04 (15:45-18:15) Die Frame-Stewart-Zahlen I & II, HKMP Section 5.2 und HFSN (M.D., M.S.)
05. 2015-05-11 Lösungsversuche I (M.K.)
06. 2015-05-18 Lösungsversuche II (F.P.)
06bis 2015-05-19 Lösungsversuche III (D.N.)
07. 2015-06-22 Bouschs Lösungsversuch, Vorbereitungen, B 1/2 (P.S.)
08. 2015-06-23 Bouschs Lösungsversuch, Beweis Teil I, B 3.1/3.2 (V.R.)
10. 2015-07-06 Bouschs Lösungsversuch, Beweisidee, B 5 (I.F.)
09. 2015-07-13/14 Bouschs Lösungsversuch, Beweis Teil II A & B, B 3.3/4 (C.G., T.P.)
Wichtig!
Das elektronische Buch (HKMP) kann von Institutsrechnern aus bei SpringerLink eingesehen werden.
Auch das reale Buch ist in unserer Bibliothek vorhanden (unter SN300 in der aberwitzigen Aufstellung der Lehrbücher/Monographien).
Der Artikel von Thierry Bousch (B) ist erscheinen in Bull. Belg. Math. Soc. Simon Stevin 21(2014), 895-912.
Dieser und alle anderen Quellen, z.B. "Dudeney and Frame-Stewart Numbers" (HFSN), werden bereitgestellt.
Das Seminar war für Bachelor-, Master- und Lehramtsstudiengänge geeignet.
Voraussetzungen
Grundkenntnisse zur mathematischen Methodik; Französischkenntnisse waren für einige Vorträge nützlich.
Vorbesprechung
Eine Vorbesprechung fand am 26. Januar 2015 um 16:15 Uhr im Seminarraum B040, Theresienstr. 39 statt.
Die noch nicht ausgehändigten Scheine können bei der Kontaktstelle für Studierende der Mathematik (Büro B117) abgeholt werden.
Die Eintragungen in den Notenlisten habe ich bereits vorgenommen.
Termine
montags, 16:15 Uhr, Seminarraum B134; die Sondertermine am Dienstag begannen um 14:15 Uhr im Seminarraum B045, am 23.06. im Seminarraum B047.)
Ort: Theresienstraße 39/41.
Kontakt
Fragen können Sie richten an
A. M. Hinz, Tel. 21804467, e-mail
hinz@math.lmu.de
A. M. Hinz, hinz@math.lmu.de,
2015-08-20