Fünffärbbarkeit Farbnummern 0,1,2,3,4.

Slides:



Advertisements
Ähnliche Präsentationen
Freie Universität Berlin Institut für Informatik
Advertisements

Vorlesung Programmieren II
Klausur „Mathematik für alle“
Kegelschnitte, andere algebraische Kurven
Polynome und mehrfache Nullstellen
Steigung m berechnen Man kann die Steigung auch berechnen,
Wie wir in „Mathematik für alle“ die Welt der Mathematik sehen
Codierung Haydn: Streichquartett op 54.3 aus Largo, Violine I
Mathematik hat Geschichte
Lineare Funktionen mit der Gleichung y = mx
Verschlüsselte Botschaften - eine Einführung -
Prof. Dr. W. Conen 15. November 2004
Marco Barz Seminar über Algorithmen SoSe2007
Knoten Dreifärbbarkeit
Der Einstieg in das Programmieren
Mathematik hat Geschichte
Mathematik Verstehen Prof. Dr. Dörte Haftendorn Universität Lüneburg
Polynome im Affenkasten
Mathematik hat Geschichte
Scratch Der Einstieg in das Programmieren. Scatch: Entwicklungsumgebung Prof. Dr. Haftendorn, Leuphana Universität Lüneburg,
Polynome im Affenkasten Für jedes Polynom bis zum 4. Grad gibt es einen Kasten, in dem es angeschaut werden kann. Jede Potenzfunktion zeigt eine besondere.
Renaissance der Geometrie
Knotentheorie Vorlesung WS 2003/04 Prof. Dr. Dörte Haftendorn Universität Lüneburg.
GeoGebra als universales dynamisches Werkzeug
Dynamische Mathematik
Dynamische Mathematik
Studien-Info-LBS-Mathematik
Verblüffend einfache Geometrie von Kurven
Knoten Dreifärbbarkeit 1. Jeder Strang hat zwischen zwei Unterkreuzungen eine einheitliche Farbe. 2. Eine Kreuzung ist entweder einfarbig oder es treffen.
Mathematik auf dem Sofa
Algorithmentheorie 04 –Hashing
WS Algorithmentheorie 05 - Treaps Prof. Dr. Th. Ottmann.
Kapitel 1 Vollständige Induktion
Kapitel 4 Geometrische Abbildungen
Friedhelm Meyer auf der Heide 1 HEINZ NIXDORF INSTITUTE University of Paderborn Algorithms and Complexity Algorithmen und Komplexität Teil 1: Grundlegende.
Graphentheorie Gibt es in Königsberg einen Spaziergang, bei dem man jede der sieben Pregelbrücken genau einmal überquert? Prof. Dr. Dörte Haftendorn, Leuphana.
Selbstverständnis der Mathematik
Tetraederzerlegung Ina Ehmann Tetraederzerlegung.
Prof. Dr. Dörte Haftendorn, Leuphana Universität Lüneburg, Folie 1 GeoGebra ohne Ende Mathematik Interaktive Erkundungen Visualisierungen.
Hartmut Klauck Universität Frankfurt WS 06/
Beweissysteme Hartmut Klauck Universität Frankfurt WS 06/
§3 Allgemeine lineare Gleichungssysteme
Praktische Optimierung
Mathematik hat Geschichte
Lineare Algebra, Teil 2 Abbildungen
Studien-Info-LBS-Mathematik
Polynome im Affenkasten
Christian Schindelhauer Wintersemester 2006/07 3. Vorlesung
1 Albert-Ludwigs-Universität Freiburg Rechnernetze und Telematik Prof. Dr. Christian Schindelhauer Informatik III Christian Schindelhauer Wintersemester.
Responsorium 14 Mathematik für alle
Institut für Kartographie und Geoinformation Prof. Dr. Lutz Plümer Diskrete Mathematik I Vorlesung Binärer Suchbaum III- -AVL-Baum-
Binärer Baum, Binärer Suchbaum I
Theory of Programming Prof. Dr. W. Reisig Was heißt „Korrektheit“? W. Reisig Workshop Modellierung Hamburg, März 2015.
Mathematik Leuphanasemester im Modul Fächerübergreifende Methoden Organisatorisches Prof. Dr. Dörte Haftendorn, Leuphana Universität Lüneburg, 2015
Funktionen als zentrales Werkzeug
Polynome und mehrfache Nullstellen
Infinitesimales Hier wächst Ihr Wissen über das unendlich Kleine Prof. Dr. Dörte Haftendorn, Leuphana Universität Lüneburg, 2015
Wie wir in „Mathematik für alle“ die Welt der Mathematik sehen
Graphentheorie Gibt es in Königsberg einen Spaziergang, bei dem man jede der sieben Pregelbrücken genau einmal überquert? Prof. Dr. Dörte Haftendorn, Leuphana.
Lineare Algebra: Schwerpunkt: Basisbegriff, Abbildungen
1 Codierung Prof. Dr. Dörte Haftendorn, Leuphana Universität Lüneburg, Haydn: Streichquartett op 54.3 aus Largo,
Mathematik lebendig sehen – ein Stück Welt verstehen
TEIL 2: GeóGebra als umfassendes didaktisches Werkzeug
Mathematik Sek II Möglichkeiten mit GeoGebra
Kurven und Tiefe Bipolare Kurven erkunden, erfinden, verstehen
Musik und Mathematik Prof. Dr. Dörte Haftendorn Leuphana Universität
Sierpinski Dreieck Start links unten. 1. Es wird gewürfelt,
Mathematik für alle Prof. Dr. Dörte Haftendorn, Leuphana Universität Lüneburg,
Kurven verstehen durch zwei Perspektiven
Funktionen als zentrales Werkzeug
 Präsentation transkript:

Fünffärbbarkeit Farbnummern 0,1,2,3,4. Universität Lüneburg, www.mathematik-verstehen.de Prof Dr. Dörte Haftendorn Okt.05 Fünffärbbarkeit Farbnummern 0,1,2,3,4. An jeder Kreuzung mit x oben, y und z unten gilt: 2x-y-z=0 mod 5 Definition Ein Knoten heißt 5-färbbar, wenn man seine Stränge so beschriften kann, dass an jeder Kreuzung obige Gleichung gilt. Dabei darf er nicht einfarbig sein. Allgemein: Etikettierung modulo p

Eigenschaften der 5-Färbbarkeit Universität Lüneburg, www.mathematik-verstehen.de Prof Dr. Dörte Haftendorn Okt.05 Eigenschaften der 5-Färbbarkeit Eine Kreuzung darf einfarbig sein. Eine nicht einfarbige Kreuzung hat genau 3 Farben.

Der Kleeblattknoten ist nicht 5-färbbar Man kann statt 5-färbbar auch immer „p-färbbar“ oder „etikettierbar modulo p“ sagen. (p prim, p>2) Der Kleeblattknoten ist ausschließlich für p=3 etikettierbar. Universität Lüneburg, www.mathematik-verstehen.de Prof Dr. Dörte Haftendorn Okt.07

Satz über die generelle 5-färbbarkeit Universität Lüneburg, www.mathematik-verstehen.de Prof Dr. Dörte Haftendorn Okt.07 Satz über die generelle 5-färbbarkeit Ist ein einziges Knotendiagramm 5-färbbar, dann sind alle Diagramme desselben Knotens 5-färbbar. Der Beweis erfolgt dadurch, dass man zeigt, dass ein 5-färbiges Kontendiagramm die Reidemeisterbewegungen „übersteht“.

Beweis Die Reidemeisterbewegungen 1 und 2 berühren die 5-Färbbarkeit nicht.

Beweis Wenn der Knoten 5-färbbar ist, gelten diese Gleichungen modulo 5. Ist t so wählbar, dass auch die folgenden Gleichungen gelten?

5-Torus-Knoten Ist er 5-färbbar?

5-Torus-Knoten Ist er 5-färbbar?