Max Neunhöffer. Computeralgebra-Symposium Konstanz Lehrstuhl D für Mathematik RWTH Aachen. Sudokus und Symmetrie.
|
|
- Paul Adler
- vor 7 Jahren
- Abrufe
Transkript
1 gefüllte Sudokus und Lehrstuhl D für Mathematik RWTH Aachen Computeralgebra-Symposium Konstanz..00
2 gefüllte
3 Ein (gefülltes) Sudoku-Feld: gefüllte
4 Ein (gefülltes) Sudoku-Feld: gefüllte In jeder Zeile kommen alle Ziffern genau einmal vor. In jeder Spalte kommen alle Ziffern genau einmal vor. In jedem Block kommen alle Ziffern genau einmal vor.
5 Ein Sudoku-Rätsel: gefüllte Aufgabe: Fülle Raster zu Sudoku-Feld.
6 Ein Sudoku-Rätsel: gefüllte Aufgabe: Fülle Raster zu Sudoku-Feld.
7 Ein Sudoku-Rätsel: gefüllte Aufgabe: Fülle Raster zu Sudoku-Feld. Versprechen: Es gibt nur genau eine Möglichkeit!
8 Computeralgebra und Mathematik zu tun? gefüllte
9 Computeralgebra und Mathematik zu tun? gefüllte Man kommt sehr schnell auf interessante Probleme: Wie löst man
10 Computeralgebra und Mathematik zu tun? gefüllte Man kommt sehr schnell auf interessante Probleme: Wie löst man Wie schwer ist ein
11 Computeralgebra und Mathematik zu tun? gefüllte Man kommt sehr schnell auf interessante Probleme: Wie löst man Wie schwer ist ein Lösungen gibt es zu einem Satz von Hinweisen?
12 Computeralgebra und Mathematik zu tun? gefüllte Man kommt sehr schnell auf interessante Probleme: Wie löst man Wie schwer ist ein Lösungen gibt es zu einem Satz von Hinweisen? verschiedene Sudoku-Felder gibt es?
13 Computeralgebra und Mathematik zu tun? gefüllte Man kommt sehr schnell auf interessante Probleme: Wie löst man Wie schwer ist ein Lösungen gibt es zu einem Satz von Hinweisen? verschiedene Sudoku-Felder gibt es? verschiedene gibt es?
14 Computeralgebra und Mathematik zu tun? gefüllte Man kommt sehr schnell auf interessante Probleme: Wie löst man Wie schwer ist ein Lösungen gibt es zu einem Satz von Hinweisen? verschiedene Sudoku-Felder gibt es? verschiedene gibt es? Hinweise muss man geben, damit die Lösung eindeutig ist?
15 Computeralgebra und Mathematik zu tun? gefüllte Man kommt sehr schnell auf interessante Probleme: Wie löst man Wie schwer ist ein Lösungen gibt es zu einem Satz von Hinweisen? verschiedene Sudoku-Felder gibt es? verschiedene gibt es? Hinweise muss man geben, damit die Lösung eindeutig ist? Diese Probleme sind verschieden schwer.
16 Computeralgebra und Mathematik zu tun? gefüllte Man kommt sehr schnell auf interessante Probleme: Wie löst man Wie schwer ist ein Lösungen gibt es zu einem Satz von Hinweisen? verschiedene Sudoku-Felder gibt es? verschiedene gibt es? Hinweise muss man geben, damit die Lösung eindeutig ist? Diese Probleme sind verschieden schwer. Wenn gelöst, dann durch eine Kombination aus Mathematik und Computeralgebra.
17 gefüllte [] Bertram Felgenhauer und Frazer Jarvis: Mathematics of Sudoku I, 00.
18 gefüllte [] Bertram Felgenhauer und Frazer Jarvis: Mathematics of Sudoku I, 00. [] Ed Russell und Frazer Jarvis: Mathematics of Sudoku II, 00.
19 gefüllte [] Bertram Felgenhauer und Frazer Jarvis: Mathematics of Sudoku I, 00. [] Ed Russell und Frazer Jarvis: Mathematics of Sudoku II, 00. Alles kann unter: abgerufen werden.
20 gefüllte gefüllte Sudoku-Felder gibt es?
21 Lateinische Quadrate Jedes Sudoku-Feld ist ein lateinisches Quadrat. gefüllte
22 Lateinische Quadrate gefüllte Jedes Sudoku-Feld ist ein lateinisches Quadrat. Es gibt lateinsche Quadrate der Größe,
23 Lateinische Quadrate gefüllte Jedes Sudoku-Feld ist ein lateinisches Quadrat. Es gibt lateinsche Quadrate der Größe, lateinische Quadrate der Größe,
24 Lateinische Quadrate gefüllte Jedes Sudoku-Feld ist ein lateinisches Quadrat. Es gibt lateinsche Quadrate der Größe, lateinische Quadrate der Größe, lateinische Quadrate der Größe,
25 Lateinische Quadrate gefüllte Jedes Sudoku-Feld ist ein lateinisches Quadrat. Es gibt lateinsche Quadrate der Größe, lateinische Quadrate der Größe, lateinische Quadrate der Größe, Die Anzahlen für 0 0 und sind noch bekannt.
26 Lateinische Quadrate gefüllte Jedes Sudoku-Feld ist ein lateinisches Quadrat. Es gibt lateinsche Quadrate der Größe, lateinische Quadrate der Größe, lateinische Quadrate der Größe, Die Anzahlen für 0 0 und sind noch bekannt. = Es gibt weniger Sudokus, aber doch sehr viele.
27 gefüllte
28 gefüllte Wenn wir die Ziffern umnummerieren, entsteht wieder ein Sudoku-Feld.
29 gefüllte Wenn wir die Ziffern umnummerieren, entsteht wieder ein Sudoku-Feld. Etwa so: von nach
30 gefüllte Wenn wir die Ziffern umnummerieren, entsteht wieder ein Sudoku-Feld. Etwa so: von nach
31 gefüllte Wenn wir die Ziffern umnummerieren, entsteht wieder ein Sudoku-Feld. Etwa so: von nach Sparfaktor:! = = 0
32 Wir betrachten zunächst nur die oberen drei -Blöcke: gefüllte
33 gefüllte Wir betrachten zunächst nur die oberen drei -Blöcke: Welche Möglichkeiten bleiben für die rechten Blöcke?
34 gefüllte Wir betrachten zunächst nur die oberen drei -Blöcke: Welche Möglichkeiten bleiben für die rechten Blöcke? (Typ I) {,,} {,,}
35 gefüllte Wir betrachten zunächst nur die oberen drei -Blöcke: Welche Möglichkeiten bleiben für die rechten Blöcke? (Typ I) {,,} {,,} {,,} {,,} {,,} {,,}
36 gefüllte Wir betrachten zunächst nur die oberen drei -Blöcke: Welche Möglichkeiten bleiben für die rechten Blöcke? (Typ I) {,,} {,,} {,,} {,,} {,,} {,,} (Typ II) {,,} {,,}
37 gefüllte Wir betrachten zunächst nur die oberen drei -Blöcke: Welche Möglichkeiten bleiben für die rechten Blöcke? (Typ I) (Typ II) {,,} {,,} {,,} {,,} {,,} {,,} {,,} {,,a} {,b,c} {,,} {,b,c} {,,a} wobei {a, b, c} = {,, } ist.
38 Anzahlen für erste Blockzeile gefüllte (Typ I) {,,} {,,} {,,} {,,} {,,} {,,} mal Typ I: {,, } {,, } und {,, } {,, },
39 Anzahlen für erste Blockzeile gefüllte (Typ I) {,,} {,,} {,,} {,,} {,,} {,,} mal Typ I: {,, } {,, } und {,, } {,, }, jeweils (!) verschiedene Konfigurationen
40 Anzahlen für erste Blockzeile gefüllte (Typ II) {,,} {,,a} {,b,c} {,,} {,b,c} {,,a} mal Typ I: {,, } {,, } und {,, } {,, }, jeweils (!) verschiedene Konfigurationen = mal Typ II
41 Anzahlen für erste Blockzeile gefüllte (Typ II) {,,} {,,a} {,b,c} {,,} {,b,c} {,,a} mal Typ I: {,, } {,, } und {,, } {,, }, jeweils (!) verschiedene Konfigurationen = mal Typ II (greife zwei aus {,, }, eine aus {,, } und eine aus {,, } (wähle a) heraus bzw. andersherum)
42 Anzahlen für erste Blockzeile gefüllte (Typ II) {,,} {,,a} {,b,c} {,,} {,b,c} {,,a} mal Typ I: {,, } {,, } und {,, } {,, }, jeweils (!) verschiedene Konfigurationen = mal Typ II (greife zwei aus {,, }, eine aus {,, } und eine aus {,, } (wähle a) heraus bzw. andersherum) jeweils (!) verschiedene Konfigurationen
43 Anzahlen für erste Blockzeile gefüllte (Typ II) {,,} {,,a} {,b,c} {,,} {,b,c} {,,a} mal Typ I: {,, } {,, } und {,, } {,, }, jeweils (!) verschiedene Konfigurationen = mal Typ II (greife zwei aus {,, }, eine aus {,, } und eine aus {,, } (wähle a) heraus bzw. andersherum) jeweils (!) verschiedene Konfigurationen = macht insgesamt (!) + (!) =
44 Anzahlen für erste Blockzeile gefüllte (Typ II) {,,} {,,a} {,b,c} {,,} {,b,c} {,,a} mal Typ I: {,, } {,, } und {,, } {,, }, jeweils (!) verschiedene Konfigurationen = mal Typ II (greife zwei aus {,, }, eine aus {,, } und eine aus {,, } (wähle a) heraus bzw. andersherum) jeweils (!) verschiedene Konfigurationen = macht insgesamt (!) + (!) = = ohne Umnummerieren:! = 00
45 Spaltenvertauschung Idee: Finde Gruppen von Konfigurationen mit gleicher Fortsetzungsanzahl. gefüllte
46 gefüllte Spaltenvertauschung Idee: Finde Gruppen von Konfigurationen mit gleicher Fortsetzungsanzahl. Beispiel:
47 gefüllte Spaltenvertauschung Idee: Finde Gruppen von Konfigurationen mit gleicher Fortsetzungsanzahl. Beispiel: = gleiche Anzahl von Fortsetzungen zu vollen Sudokus
48 gefüllte Spaltenvertauschung Idee: Finde Gruppen von Konfigurationen mit gleicher Fortsetzungsanzahl. Beispiel: = gleiche Anzahl von Fortsetzungen zu vollen Sudokus (permutiere Spalten in den Fortsetzungen genauso)
49 Spaltenvertauschung Insgesamt gehen noch wesentlich mehr Operationen: gefüllte
50 gefüllte Spaltenvertauschung Insgesamt gehen noch wesentlich mehr Operationen: plus.
51 gefüllte Spaltenvertauschung Insgesamt gehen noch wesentlich mehr Operationen: plus. Zwei Konfigurationen, die durch diese Operationen auseinander hervorgehen, haben die gleiche Anzahl Fortsetzungen.
52 gefüllte Spaltenvertauschung Insgesamt gehen noch wesentlich mehr Operationen: plus. Zwei Konfigurationen, die durch diese Operationen auseinander hervorgehen, haben die gleiche Anzahl Fortsetzungen. = Berechne Klasseneinteilung durch Vergröberung.
53 gefüllte Spaltenvertauschung Insgesamt gehen noch wesentlich mehr Operationen: plus. Zwei Konfigurationen, die durch diese Operationen auseinander hervorgehen, haben die gleiche Anzahl Fortsetzungen. = Berechne Klasseneinteilung durch Vergröberung. = Liefert Klassen, zähle jeweils Elemente.
54 gefüllte Vertauschung in den Spalten Für die Frage, wie zum Beispiel zu einem Sudoku-Feld fortgesetzt werden kann, spielt
55 gefüllte Vertauschung in den Spalten Für die Frage, wie zum Beispiel zu einem Sudoku-Feld fortgesetzt werden kann, spielt die Reihenfolge der Zahlen in jeder Spalte keine Rolle.
56 gefüllte Vertauschung in den Spalten Für die Frage, wie zum Beispiel zu einem Sudoku-Feld fortgesetzt werden kann, spielt die Reihenfolge der Zahlen in jeder Spalte keine Rolle. Dies interferiert aber mit der!
57 gefüllte Vertauschung in den Spalten Für die Frage, wie zum Beispiel zu einem Sudoku-Feld fortgesetzt werden kann, spielt die Reihenfolge der Zahlen in jeder Spalte keine Rolle. Dies interferiert aber mit der! = schwieriger zu rechnen: naiver Ansatz: Reduktion auf 0 Klassen Felgenhauer/Jarvis/Russel: Reduktion auf
58 gefüllte Der Rest ist Für je eine Konfiguration aus den 0 Klassen C i berechnet man mit einem Backtrack-Suchalgorithmus die Anzahl aller Fortsetzungen eines c C i,
59 gefüllte Der Rest ist Für je eine Konfiguration aus den 0 Klassen C i berechnet man mit einem Backtrack-Suchalgorithmus die Anzahl aller Fortsetzungen eines c C i, multipliziert jeweils mit C i und addiert, und
60 gefüllte Der Rest ist Für je eine Konfiguration aus den 0 Klassen C i berechnet man mit einem Backtrack-Suchalgorithmus die Anzahl aller Fortsetzungen eines c C i, multipliziert jeweils mit C i und addiert, und spart noch einen Faktor durch erste Spalte:
61 gefüllte Der Rest ist Für je eine Konfiguration aus den 0 Klassen C i berechnet man mit einem Backtrack-Suchalgorithmus die Anzahl aller Fortsetzungen eines c C i, multipliziert jeweils mit C i und addiert, und spart noch einen Faktor durch erste Spalte:
62 gefüllte Der Rest ist Für je eine Konfiguration aus den 0 Klassen C i berechnet man mit einem Backtrack-Suchalgorithmus die Anzahl aller Fortsetzungen eines c C i, multipliziert jeweils mit C i und addiert, und spart noch einen Faktor durch erste Spalte:
63 Und die Antwort ist... gefüllte
64 Und die Antwort ist... gefüllte ,
65 Und die Antwort ist... gefüllte , also etwa unter 000 lateinischen Quadraten.
66 gefüllte verschiedene Sudoku-Felder gibt es?
67 Wir kennen schon Operationen, die ein Sudoku in ein anderes überführen: gefüllte
68 gefüllte Wir kennen schon Operationen, die ein Sudoku in ein anderes überführen: Umnummerieren
69 gefüllte Wir kennen schon Operationen, die ein Sudoku in ein anderes überführen: Umnummerieren Vertauschung von Zeilen in den Blockzeilen
70 gefüllte Wir kennen schon Operationen, die ein Sudoku in ein anderes überführen: Umnummerieren Vertauschung von Zeilen in den Blockzeilen Vertauschung von Blockzeilen
71 gefüllte Wir kennen schon Operationen, die ein Sudoku in ein anderes überführen: Umnummerieren Vertauschung von Zeilen in den Blockzeilen Vertauschung von Blockzeilen Vertauschung von Spalten in den Blockspalten
72 gefüllte Wir kennen schon Operationen, die ein Sudoku in ein anderes überführen: Umnummerieren Vertauschung von Zeilen in den Blockzeilen Vertauschung von Blockzeilen Vertauschung von Spalten in den Blockspalten Vertauschung von Blockspalten
73 gefüllte Wir kennen schon Operationen, die ein Sudoku in ein anderes überführen: Umnummerieren Vertauschung von Zeilen in den Blockzeilen Vertauschung von Blockzeilen Vertauschung von Spalten in den Blockspalten Vertauschung von Blockspalten Transponieren
74 gefüllte Wir kennen schon Operationen, die ein Sudoku in ein anderes überführen: Umnummerieren Vertauschung von Zeilen in den Blockzeilen Vertauschung von Blockzeilen Vertauschung von Spalten in den Blockspalten Vertauschung von Blockspalten Transponieren (Drehungen und Spiegelungen dadurch erreichbar)
75 gefüllte Wir kennen schon Operationen, die ein Sudoku in ein anderes überführen: Umnummerieren Vertauschung von Zeilen in den Blockzeilen Vertauschung von Blockzeilen Vertauschung von Spalten in den Blockspalten Vertauschung von Blockspalten Transponieren (Drehungen und Spiegelungen dadurch erreichbar) Zwei Sudoku-Felder heißen im Wesentlichen gleich, wenn Sie durch eine Folge dieser Operationen ineinander übergeführt werden können.
76 gefüllte Operationen von Gruppen auf Mengen Es sei G eine Gruppe und Ω eine (nichtleere) Menge. G operiert auf Ω, falls eine Abbildung existiert mit G Ω Ω, (g, ω) g ω (gh) ω = g (h ω) für alle g, h G und ω Ω, ω = ω für alle ω Ω.
77 gefüllte Operationen von Gruppen auf Mengen Es sei G eine Gruppe und Ω eine (nichtleere) Menge. G operiert auf Ω, falls eine Abbildung existiert mit G Ω Ω, (g, ω) g ω (gh) ω = g (h ω) für alle g, h G und ω Ω, ω = ω für alle ω Ω. Operiert G auf Ω, so heißt für ein ω Ω G ω := {g ω g G} Ω die G-Bahn von ω.
78 gefüllte Operationen von Gruppen auf Mengen Es sei G eine Gruppe und Ω eine (nichtleere) Menge. G operiert auf Ω, falls eine Abbildung existiert mit G Ω Ω, (g, ω) g ω (gh) ω = g (h ω) für alle g, h G und ω Ω, ω = ω für alle ω Ω. Operiert G auf Ω, so heißt für ein ω Ω G ω := {g ω g G} Ω die G-Bahn von ω. G ω := {g G g ω = ω} G der Stabilisator von ω.
79 gefüllte Operationen von Gruppen auf Mengen Es sei G eine Gruppe und Ω eine (nichtleere) Menge. G operiert auf Ω, falls eine Abbildung existiert mit G Ω Ω, (g, ω) g ω (gh) ω = g (h ω) für alle g, h G und ω Ω, ω = ω für alle ω Ω. Operiert G auf Ω, so heißt für ein ω Ω Es gilt G ω := {g ω g G} Ω die G-Bahn von ω. G ω := {g G g ω = ω} G der Stabilisator von ω. Gω = [G : G ω ] = G G ω, d.h. die Länge der Bahn ist der Index des Stabilisators in G.
80 gefüllte Operationen von Gruppen auf Mengen Es sei G eine Gruppe und Ω eine (nichtleere) Menge. G operiert auf Ω, falls eine Abbildung existiert mit G Ω Ω, (g, ω) g ω (gh) ω = g (h ω) für alle g, h G und ω Ω, ω = ω für alle ω Ω. Operiert G auf Ω, so heißt für ein ω Ω Es gilt G ω := {g ω g G} Ω die G-Bahn von ω. G ω := {g G g ω = ω} G der Stabilisator von ω. Gω = [G : G ω ] = G G ω, d.h. die Länge der Bahn ist der Index des Stabilisators in G. Wie kann man die Anzahl der G-Bahnen auf Ω bestimmen?
81 Nicht Burnsides Es sei Ω/G die Menge der G-Bahnen auf Ω. gefüllte
82 gefüllte Nicht Burnsides Es sei Ω/G die Menge der G-Bahnen auf Ω. (Cauchy-Frobenius-Burnside) Die Anzahl der Bahnen Ω/G von G auf Ω ist Fix Ω (g), G g G wobei Fix Ω (g) := {ω Ω g ω = ω} ist.
83 gefüllte Nicht Burnsides Es sei Ω/G die Menge der G-Bahnen auf Ω. (Cauchy-Frobenius-Burnside) Die Anzahl der Bahnen Ω/G von G auf Ω ist Fix Ω (g), G g G wobei Fix Ω (g) := {ω Ω g ω = ω} ist. Beweis: Fix Ω (g) = {(g, ω) G Ω g ω = ω} g G
84 gefüllte Nicht Burnsides Es sei Ω/G die Menge der G-Bahnen auf Ω. (Cauchy-Frobenius-Burnside) Die Anzahl der Bahnen Ω/G von G auf Ω ist Fix Ω (g), G g G wobei Fix Ω (g) := {ω Ω g ω = ω} ist. Beweis: Fix Ω (g) = {(g, ω) G Ω g ω = ω} g G = ω Ω G ω = ω Ω G G ω
85 gefüllte Nicht Burnsides Es sei Ω/G die Menge der G-Bahnen auf Ω. (Cauchy-Frobenius-Burnside) Die Anzahl der Bahnen Ω/G von G auf Ω ist Fix Ω (g), G g G wobei Fix Ω (g) := {ω Ω g ω = ω} ist. Beweis: Fix Ω (g) = {(g, ω) G Ω g ω = ω} g G = G ω = ω Ω ω Ω = G B Ω/G ω B G G ω B = G B Ω/G
86 gefüllte Nicht Burnsides Es sei Ω/G die Menge der G-Bahnen auf Ω. (Cauchy-Frobenius-Burnside) Die Anzahl der Bahnen Ω/G von G auf Ω ist Fix Ω (g), G g G wobei Fix Ω (g) := {ω Ω g ω = ω} ist. Beweis: Fix Ω (g) = {(g, ω) G Ω g ω = ω} g G = G ω = ω Ω ω Ω = G B Ω/G ω B = G Ω/G. G G ω B = G B Ω/G
87 Die Sudoku-Gruppe G hat (!)! = 00 Elemente. gefüllte
88 gefüllte Die Sudoku-Gruppe G hat (!)! = 00 Elemente. Das Umnummerieren vertauscht mit den anderen Operationen: G = U H.
89 gefüllte Die Sudoku-Gruppe G hat (!)! = 00 Elemente. Das Umnummerieren vertauscht mit den anderen Operationen: G = U H. Bezeichnung: Wir nennen zwei Sudoku-Felder äquivalent, wenn sie durch Umnummerieren auseinander hervorgehen.
90 gefüllte Die Sudoku-Gruppe G hat (!)! = 00 Elemente. Das Umnummerieren vertauscht mit den anderen Operationen: G = U H. Bezeichnung: Wir nennen zwei Sudoku-Felder äquivalent, wenn sie durch Umnummerieren auseinander hervorgehen. H operiert auf den Äquivalenzklassen von Sudokus.
91 gefüllte Die Sudoku-Gruppe G hat (!)! = 00 Elemente. Das Umnummerieren vertauscht mit den anderen Operationen: G = U H. Bezeichnung: Wir nennen zwei Sudoku-Felder äquivalent, wenn sie durch Umnummerieren auseinander hervorgehen. H operiert auf den Äquivalenzklassen von Sudokus. Idee: Benutze Cauchy-Frobenius-Burnside-.
92 gefüllte Die Sudoku-Gruppe G hat (!)! = 00 Elemente. Das Umnummerieren vertauscht mit den anderen Operationen: G = U H. Bezeichnung: Wir nennen zwei Sudoku-Felder äquivalent, wenn sie durch Umnummerieren auseinander hervorgehen. H operiert auf den Äquivalenzklassen von Sudokus. Idee: Benutze Cauchy-Frobenius-Burnside-. Problem: H = immer noch ziemlich groß.
93 gefüllte Gruppentheorie Operiert H auf Ω und sind h, k H, dann ist Fix Ω (khk ) = k Fix Ω (h), also Fix Ω (h) = Fix Ω (khk ).
94 gefüllte Gruppentheorie Operiert H auf Ω und sind h, k H, dann ist Fix Ω (khk ) = k Fix Ω (h), also Fix Ω (h) = Fix Ω (khk ). Benutze das Computeralgebrasystem GAP, um die Konjugiertenklassen von H zu bestimmen.
95 gefüllte Gruppentheorie Operiert H auf Ω und sind h, k H, dann ist Fix Ω (khk ) = k Fix Ω (h), also Fix Ω (h) = Fix Ω (khk ). Benutze das Computeralgebrasystem GAP, um die Konjugiertenklassen von H zu bestimmen. Es sind.
96 gefüllte Gruppentheorie Operiert H auf Ω und sind h, k H, dann ist Fix Ω (khk ) = k Fix Ω (h), also Fix Ω (h) = Fix Ω (khk ). Benutze das Computeralgebrasystem GAP, um die Konjugiertenklassen von H zu bestimmen. Es sind. Suche für jede von diesen durch Backtracksuche alle Äquivalenzklassen von Sudoku-Feldern, die von einem Klassenvertreter in auf sich abgebildet wird.
97 gefüllte Gruppentheorie Operiert H auf Ω und sind h, k H, dann ist Fix Ω (khk ) = k Fix Ω (h), also Fix Ω (h) = Fix Ω (khk ). Benutze das Computeralgebrasystem GAP, um die Konjugiertenklassen von H zu bestimmen. Es sind. Suche für jede von diesen durch Backtracksuche alle Äquivalenzklassen von Sudoku-Feldern, die von einem Klassenvertreter in auf sich abgebildet wird. Es gibt 0 wesentlich verschiedene Sudokus.
98 gefüllte Sudoku-Rätsel gibt es?
99 Unzählige Wie macht man gefüllte
100 Unzählige Wie macht man Nimm eines der 0 Sudoku-Felder. gefüllte
101 gefüllte Unzählige Wie macht man Nimm eines der 0 Sudoku-Felder. Trage so lange Hinweise ein, bis es eindeutig wird.
102 gefüllte Unzählige Wie macht man Nimm eines der 0 Sudoku-Felder. Trage so lange Hinweise ein, bis es eindeutig wird. braucht
103 gefüllte Unzählige Wie macht man Nimm eines der 0 Sudoku-Felder. Trage so lange Hinweise ein, bis es eindeutig wird. braucht Typisch sind etwa 0, wobei weniger nicht unbedingt schwerer zu lösen bedeutet!
104 gefüllte Unzählige Wie macht man Nimm eines der 0 Sudoku-Felder. Trage so lange Hinweise ein, bis es eindeutig wird. braucht Typisch sind etwa 0, wobei weniger nicht unbedingt schwerer zu lösen bedeutet! ) Es gibt schon = 000 ( Möglichkeiten, Hinweise für ein einziges Sudoku-Feld auszusuchen,
105 gefüllte Unzählige Wie macht man Nimm eines der 0 Sudoku-Felder. Trage so lange Hinweise ein, bis es eindeutig wird. braucht Typisch sind etwa 0, wobei weniger nicht unbedingt schwerer zu lösen bedeutet! ) Es gibt schon = 000 ( Möglichkeiten, Hinweise für ein einziges Sudoku-Feld auszusuchen, etliche werden zu Sudoku-Rätseln führen.
106 gefüllte Unzählige Wie macht man Nimm eines der 0 Sudoku-Felder. Trage so lange Hinweise ein, bis es eindeutig wird. braucht Typisch sind etwa 0, wobei weniger nicht unbedingt schwerer zu lösen bedeutet! ) Es gibt schon = 000 ( Möglichkeiten, Hinweise für ein einziges Sudoku-Feld auszusuchen, etliche werden zu Sudoku-Rätseln führen. Eine solche Auswahl von liefert ( ) = 00 Rätsel.
107 gefüllte Unzählige Wie macht man Nimm eines der 0 Sudoku-Felder. Trage so lange Hinweise ein, bis es eindeutig wird. braucht Typisch sind etwa 0, wobei weniger nicht unbedingt schwerer zu lösen bedeutet! ) Es gibt schon = 000 ( Möglichkeiten, Hinweise für ein einziges Sudoku-Feld auszusuchen, etliche werden zu Sudoku-Rätseln führen. Eine solche Auswahl von liefert ( ) = 00 Rätsel. = Anzahl der Sudokurätsel astronomisch und unbekannt.
108 Offenes Problem gefüllte Frage
109 Offenes Problem gefüllte Frage Derzeitige Lage: Es gibt Sudoku-Rätsel mit Hinweisen.
110 Offenes Problem gefüllte Frage Derzeitige Lage: Es gibt Sudoku-Rätsel mit Hinweisen. Es ist kein Sudoku-Rätsel mit Hinweisen bekannt.
111 Offenes Problem gefüllte Frage Derzeitige Lage: Es gibt Sudoku-Rätsel mit Hinweisen. Es ist kein Sudoku-Rätsel mit Hinweisen bekannt. Gordon Royle an der University of Western Australia hat derzeit Sudoku-Rätsel mit Hinweisen:
112 Offenes Problem gefüllte Frage Derzeitige Lage: Es gibt Sudoku-Rätsel mit Hinweisen. Es ist kein Sudoku-Rätsel mit Hinweisen bekannt. Gordon Royle an der University of Western Australia hat derzeit Sudoku-Rätsel mit Hinweisen: Es wird vermutet, dass es nicht sehr viel mehr gibt.
113 Offenes Problem gefüllte Frage Derzeitige Lage: Es gibt Sudoku-Rätsel mit Hinweisen. Es ist kein Sudoku-Rätsel mit Hinweisen bekannt. Gordon Royle an der University of Western Australia hat derzeit Sudoku-Rätsel mit Hinweisen: Es wird vermutet, dass es nicht sehr viel mehr gibt. Bei keinem der bekannten er kann man einen Hinweis weglassen.
114 Einige Links gefüllte
Diskrete Optimierungsverfahren zur Lösung von Sudokus
Diskrete Optimierungsverfahren zur Lösung von Sudokus Seminarvortrag von Daniel Scholz am 6. Dezember 2006 Am Beispiel der Lösung von Sudokurätseln mit Hilfe der linearen Optimierung werden verschiedenen
MehrMinimale Anzahl von Hinweisen bei Sudoku
Minimale Anzahl von Hinweisen bei Sudoku Sascha Kurz sascha.kurz@uni-bayreuth.de (basierend auf Arbeiten von Ariane Papke und Gary McGuire et al.) Oberseminar Effizienz dezentraler Strukturen, Bayreuth,
Mehr6. Rechnen mit Matrizen.
6. Rechnen mit Matrizen. In dieser Vorlesung betrachten wir lineare Gleichungs System. Wir betrachten lineare Gleichungs Systeme wieder von zwei Gesichtspunkten her: dem angewandten Gesichtspunkt und dem
MehrSudoku und andere reguläre Strukturen. Universitätsprofessor Dr. Hans-Dietrich Gronau Institut für Mathematik 28. Oktober 2008
Sudoku und andere reguläre Strukturen Universitätsprofessor Dr. Hans-Dietrich Gronau Institut für Mathematik 28. Oktober 2008 1 7 8 1 4 8 9 2 5 6 3 8 7 9 6 4 5 2 2 2 5 6 9 3 1 4 7 8 3 9 4 5 8 7 6 1 2 7
MehrRechnen mit rationalen Zahlen
Rechnen mit rationalen Zahlen a ist die Gegenzahl von a und ( a) a Subtraktionsregel: Statt eine rationale Zahl zu subtrahieren, addiert man ihre Gegenzahl. ( 8) ( ) ( 8) + ( + ) 8 + 7, (,6) 7, + ( +,6)
MehrSudoku-Rätsel und Rainbow-Looms. Burkhard.Wald@Uni-DuE.de. November 2015
Sudoku-Rätsel und Rainbow-Looms Burkhard.Wald@Uni-DuE.de November 2015 1 Nachträglich eingefügte Seite Seiten mit dem Titel Nachträglich eingefügte Seite wurden von mir nachträglich eingefügt um den Gebrauchswert
MehrAlgorithmus zur Berechnung der Jordannormalform
Algorithmus zur Berechnung der Jordannormalform Olivier Sète 19. Januar 2011 Inhaltsverzeichnis 1 Motivation 1 2 Algorithmus Wie und warum funktioniert das? 2 2.1 Zutat 1 Für einen Jordanblock.........................
Mehr2 Rationale und reelle Zahlen
2 reelle Es gibt Mathematik mit Grenzwert (Analysis) und Mathematik ohne Grenzwert (z.b Algebra). Grenzwerte existieren sicher nur dann, wenn der Zahlbereich vollständig ist, also keine Lücken aufweist
Mehr3.4 Algebraische Strukturen
3.4 Algebraische Strukturen 9 3.4 Algebraische Strukturen Man sagt, eine Menge hat eine algebraische Struktur, wenn in ihr eine Operation definiert ist, d.h. eine Verknüpfung von zwei Elementen der Menge,
MehrLineare Algebra II 5. Übungsblatt
Lineare Algebra II Übungsblatt Fachbereich Mathematik SS Prof Dr Kollross / Mai Susanne Kürsten Tristan Alex Gruppenübung Aufgabe G (Algebraisch abgeschlossener Körper) Ein Körper heißt algebraisch abgeschlossen,
MehrFH Gießen-Friedberg, FB 06 (MNI) Skript 8 Mathematik 1 für KMUB 5./7. November 2008 Prof. Dr. H.-R. Metz. Matrizen 1. a m1 a m2 a m3 a mn
FH Gießen-Friedberg, FB 06 (MNI) Skript 8 Mathematik 1 für KMUB./7. November 2008 Prof. Dr. H.-R. Metz (Matrix) Matrizen 1 Ein System von Zahlen a ik, die rechteckig in m Zeilen und n Spalten angeordnet
MehrHerzlich willkommen zur Demo der mathepower.de Aufgabensammlung
Herzlich willkommen zur der Um sich schnell innerhalb der ca. 50.000 Mathematikaufgaben zu orientieren, benutzen Sie unbedingt das Lesezeichen Ihres Acrobat Readers: Das Icon finden Sie in der links stehenden
MehrEignungstest Mathematik
Eignungstest Mathematik Klasse 3 Name: Datum: Von Punkten hast du Punkte erreicht Zensur: 1. Kreuze jeweils die richtigen se (Umrechnungen) an! 2. Ergänze jeweils! Gib jeweils unbedingt die entsprechende
MehrBegriffe zur Gliederung von Termen, Potenzen 5
Begriffe zur Gliederung von Termen, Potenzen 5 Begriffe zur Gliederung von Termen Term Rechenart Termbezeichnung a heißt b heißt a + b Addition Summe 1. Summand 2. Summand a b Subtraktion Differenz Minuend
Mehr5. bis 10. Klasse. Schnell-Merk-System. Mathematik. Kompaktwissen Testfragen SMS. Mit Lernquiz fürs Handy
5. bis 10. Klasse SMS Schnell-Merk-System Mathematik Kompaktwissen Testfragen Mit Lernquiz fürs Handy 2 Zahlen und Rechnen Rechnen mit natürlichen Zahlen Multiplikation ist die mehrfache Addition gleicher
MehrDie Folgerungsbeziehung
Kapitel 2: Aussagenlogik Abschnitt 2.1: Syntax und Semantik Die Folgerungsbeziehung Definition 2.15 Eine Formel ψ AL folgt aus einer Formelmenge Φ AL (wir schreiben: Φ = ψ), wenn für jede Interpretation
MehrMatrix: Eine rechteckige Anordnung reeller Zahlen a ij (i = 1,..., n i ; j = 1,..., m) in Zeilen und Spalten. Die a ij heiÿen Elemente von A.
Matrizenrechnung Matrix: Eine rechteckige Anordnung reeller Zahlen a ij i = 1,..., n i ; j = 1,..., m in Zeilen und Spalten. Die a ij heiÿen Elemente von A. a 11 a 12... a ij... a 1m a 21 a 22.........
MehrIn Arbeit! Bruchungleichungen. Aufgaben mit Lösungsweg zur Webseite 2008 by Josef Raddy. 1
In Arbeit! Bruchungleichungen Aufgaben mit Lösungsweg zur Webseite www.mathematik.net 8 by Josef Raddy Version:..8 6.5 Uhr www.mathematik.net Aufgaben. Bruchungleichungen mit einem Bruch: Lösen durch Fallunterscheidung
MehrMatrizen. a12 a1. a11. a1n a 21. a 2 j. a 22. a 2n. A = (a i j ) (m, n) = i te Zeile. a i 1. a i 2. a i n. a i j. a m1 a m 2 a m j a m n] j te Spalte
Mathematik I Matrizen In diesem Kapitel werden wir lernen was Matrizen sind und wie man mit Matrizen rechnet. Matrizen ermöglichen eine kompakte Darstellungsform vieler mathematischer Strukturen. Zum Darstellung
MehrMit Dezimalzahlen multiplizieren
Vertiefen 1 Mit Dezimalzahlen multiplizieren zu Aufgabe 1 Schulbuch, Seite 134 1 Multiplizieren im Bild darstellen Zeichne zur Aufgaben 1,63 2,4 ein Bild und bestimme mit Hilfe des Bildes das Ergebnis
MehrTag der Mathematik 2016
Tag der Mathematik 016 Mathematischer Wettbewerb, Klassenstufe 9 10 30. April 016, 9.00 1.00 Uhr Aufgabe 1 Der Mittelwert von 016 (nicht unbedingt verschiedenen) natürlichen Zahlen zwischen 1 und 0 16
Mehr1.2. Teilbarkeit und Kongruenz
1.2. Teilbarkeit und Kongruenz Aus den Begriffen der Teilbarkeit bzw. Teilers ergeben sich die Begriffe Rest und Restklassen. Natürliche Zahlen, die sich nur durch sich selbst oder die 1 dividieren lassen,
MehrMathematik Vergleichsarbeit 2010 Baden-Württemberg Gymnasium Bildungsstandard 6.Klasse
Mathematik Vergleichsarbeit 2010 Baden-Württemberg Gymnasium Bildungsstandard 6.Klasse Gesamte Bearbeitungszeit: 60 Minuten Diese Aufgaben sind ohne Taschenrechner zu bearbeiten! Aufgabe 1: Berechne 5
MehrModulprüfung BA 04 Mathematik: Grundlagen der Mathematik C: Geometrie, Elementare Algebra und Zahlentheorie
FB 3: Mathematik/Naturwissenschaften Prof. Dr. R. Frank/ Dr. D. Habeck Modulprüfung BA 04 Mathematik: Grundlagen der Mathematik C: Geometrie, Elementare Algebra und Zahlentheorie 06.02.2013 Name: Vorname:
MehrMagische Quadrate. Mögliche Aufgabenstellungen: Überprüfen, ob ein vorgegebenes Zahlenquadrat ein magisches Quadrat ist.
. Was sind magische Quadrate? Magische Quadrate Die Zahlen bis lassen sich auf vielerlei Arten so in einem x Quadrat anordnen, dass - jede der vier Zeilensummen, - jede der vier Spaltensummen - und auch
Mehra 1 a 1 A = a n . det = λ det a i
49 Determinanten Für gegebene Vektoren a 1,,a n K n, betrachte die Matrix deren Zeilenvektoren a 1,,a n sind, also A = Ab sofort benutzen wir diese bequeme Schreibweise Definition Sei M : K n K }{{ n K
Mehra 2 (a b)(a + b) h 1 := h, n N h n+1 := h h n. (2) Die Regeln für das Rechnen mit Potenzen übertragen sich dann weitgehend:
1.1.2 Symbolisches Rechnen Taschenrechner und mathematische Software wie Matlab arbeiten in der Regel numerisch, das heißt das Ergebnis eines Rechenausdrucks zum Beispiel der Form (1 1 4 ) 4 9 wird etwa
MehrLineare Gleichungssysteme
Fakultät Grundlagen Juli 2015 Fakultät Grundlagen Übersicht Lineare Gleichungssystem mit 2 Variablen 1 Lineare Gleichungssystem mit 2 Variablen Beispiele 2 Fakultät Grundlagen Folie: 2 Beispiel I Lineare
MehrANHANG A. Matrizen. 1. Die Definition von Matrizen
ANHANG A Matrizen 1 Die Definition von Matrizen Wir haben bereits Vektoren kennen gelernt; solche Paare reeller Zahlen haben wir benutzt, um Punkte in der Ebene zu beschreiben In der Geometrie brauchen
Mehr4 Der Gauß Algorithmus
4 Der Gauß Algorithmus Rechenverfahren zur Lösung homogener linearer Gleichungssysteme Wir betrachten ein GLS (1) a 11 x 1 + a 1 x + + a 1n x n = a 1 x 1 + a x + + a n x n = a m1 x 1 + a m x + + a mn x
MehrAufgabe 1: Hausnummernaufgabe
Aufgabe 1: Hausnummernaufgabe Nana sagt: Meine Hausnummer liegt zwischen 94 und 129. Sie ist durch 2, 3 und 5 teilbar. Kannst du die Hausnummer erraten? Diese Aufgabe lässt sich gut mit Hilfe einer Tabelle
Mehr8. Übungsblatt zur Mathematik I für Maschinenbau
Fachbereich Mathematik Prof. Dr. M. Joswig Dr. habil. Sören Kraußhar Dipl.-Math. Katja Kulas 8. Übungsblatt zur Mathematik I für Maschinenbau Gruppenübung WS / 6..-.. Aufgabe G (Matrixinversion mit Gauß-Algorithmus
MehrSudoku und Mathematik
Sudoku und Mathematik Ulrich Görtz http://www.esaga.uni-due.de/ulrich.goertz 24. September 2010 1 Einführung 2 Lösungsstrategien 3 Färben von Graphen Sudoku Sudoku erfunden 1979 als number place von Howard
MehrKombinatorik BEISPIEL: WIE VIELE MÖGLICHKEITEN GIBT ES, EINE DREISTELLIGE ZAHL MIT DEN ZIFFERN 3
Kombinatorik Die Kombinatorik beschäftigt sich damit, verschiedene mögliche Auswahlen und Anordnungen von Elementen aus endlichen Mengen zu untersuchen. Insbesondere wird die Anzahl dieser berechnet. BEISPIEL:
MehrMatrizen, Determinanten, lineare Gleichungssysteme
Matrizen, Determinanten, lineare Gleichungssysteme 1 Matrizen Definition 1. Eine Matrix A vom Typ m n (oder eine m n Matrix, A R m n oder A C m n ) ist ein rechteckiges Zahlenschema mit m Zeilen und n
MehrArithmetik und Algebra
Willkommen Gliederung "Hallo Welt!" für Fortgeschrittene Friedrich-Alexander-Universität Erlangen-Nürnberg Institut für Informatik Lehrstuhl 2 7. Juni 2005 Willkommen Gliederung Gliederung 1 Repräsentation
Mehr1 Definition. 2 Besondere Typen. 2.1 Vektoren und transponieren A = 2.2 Quadratische Matrix. 2.3 Diagonalmatrix. 2.
Definition Die rechteckige Anordnung von m n Elementen a ij in m Zeilen und n Spalten heißt m n- Matrix. Gewöhnlich handelt es sich bei den Elementen a ij der Matrix um reelle Zahlen. Man nennt das Paar
MehrBerufliches Schulzentrum Waldkirch Stihl Information zur Aufnahmeprüfung WO. Welche mathematischen Kenntnisse und Fertigkeiten sollten Sie mitbringen?
Information zur Aufnahmeprüfung WO Mathematik Welche mathematischen Kenntnisse und Fertigkeiten sollten Sie mitbringen? Musterprüfung: Lösen von linearen Gleichungen Aufgabe 1 Lösen von quadratischen Gleichungen
MehrCorinne Schenka Vorkurs Mathematik WiSe 2012/13. ausmultiplizieren. Anwenden von Potenzgesetzen, Wurzelgesetzen, Logarithmengesetzen
3. Algebraische Grundlagen 3.1. Termumformungen Begriff Term: mathematischer Ausdruck, der aus Zahlen, Variablen, Rechenzeichen oder Klammern besteht Termumformungen dienen der Vereinfachung von komplexen
MehrSchreiben Sie unbedingt auf, was Ihre Unbekannte bedeutet! Seien Sie dabei so präzis wie möglich, geben Sie die Einheiten für die Unbekannte an.
10 10.1 Einleitung zum Thema Feststellung Viele Lernenden haben Probleme beim Lösen von. Die Erfahrung zeigt, dass oft falsch angepackt werden. Wird das Problem unsystematisch angepackt, so erscheint der
Mehr2. Vorlesung. Die Theorie der schwarz-weissen Ketten.
2. Vorlesung. Die Theorie der schwarz-weissen Ketten. Die Theorie der schwarzen Steinchen haben wir jetzt halbwegs vertanden. Statt mit schwarzen Steinen wie die Griechen, wollen wir jetzt mit schwarzen
MehrVektorgeometrie Ebenen 1
Vektorgeometrie Ebenen 1 Parametergleichung von Ebenen Punkte und Geraden in Ebenen. Spezielle Lagen von Punkten in Bezug auf ein Parallelogramm oder Dreieck. Datei Nr. 63021 Stand 1. Juli 2009 INTERNETBIBLIOTHEK
MehrUnter dem Symbol n! (gelesen n Fakultät) versteht man das Produkt der natürlichen Zahlen von 1 bis n.
Die Fakultät Definition: Unter dem Symbol n! (gelesen n Fakultät) versteht man das Produkt der natürlichen Zahlen von 1 bis n. n! = 1 2 3... (n 2) (n 1) n Zusätzlich wird definiert 0! = 1 Wie aus der Definition
Mehry x x y ( 2x 3y + z x + z
Matrizen Aufgabe Sei f R R 3 definiert durch ( ) x 3y x f = x + y y x Berechnen Sie die Matrix Darstellung von f Aufgabe Eine lineare Funktion f hat die Matrix Darstellung A = 0 4 0 0 0 0 0 Berechnen Sie
MehrGruppen. Kapitel Operationen Definiton Gruppe, symmetrische Gruppen. Gruppen und Untergruppen, Lernziele 1. Erzeugendensysteme,
Kapitel 1 Gruppen 1.1 Operationen Lernziele 1. Gruppen und Untergruppen, Erzeugendensysteme, Operationen und Bahnen 1.1.1 Definiton Gruppe, symmetrische Gruppen Definition 1.1. Sei G eine nicht leere Menge
MehrUND MOSES SPRACH AUCH DIESE GEBOTE
UND MOSES SPRACH AUCH DIESE GEBOTE 1. Gebot: Nur die DUMMEN kürzen SUMMEN! Und auch sonst läuft bei Summen und Differenzen nichts! 3x + y 3 darfst Du NICHT kürzen! x! y. Gebot: Vorsicht bei WURZELN und
MehrLineare Gleichungssysteme und Matrizen
Kapitel 11 Lineare Gleichungssysteme und Matrizen Ein lineares Gleichungssystem (lgs) mit m linearen Gleichungen in den n Unbekannten x 1, x 2,..., x n hat die Gestalt: Mit a 11 x 1 + a 12 x 2 + a 13 x
Mehr36 2 Lineare Algebra
6 Lineare Algebra Quadratische Matrizen a a n sei jetzt n m, A, a ij R, i, j,, n a n a nn Definition Eine quadratische Matrix A heißt invertierbar genau dann, wenn es eine quadratische Matrix B gibt, so
MehrM 5.1. Natürliche Zahlen und Zahlenstrahl. Welche Zahlen gehören zur Menge der natürlichen Zahlen?
M 5.1 Natürliche Zahlen und Zahlenstrahl Welche Zahlen gehören zur Menge der natürlichen Zahlen? Zeichne die Zahlen, und auf einem Zahlenstrahl ein. Woran erkennt man auf dem Zahlenstrahl, welche der Zahlen
Mehr(a) Zunächst benötigen wir zwei Richtungsvektoren der Ebene E; diese sind zum Beispiel gegeben durch die Vektoren
Aufgabe Gegeben seien die Punkte A(,,, B(,,, C(,,. (a Geben Sie die Hesse-Normalform der Ebene E, welche die drei Punkte A, B und C enthält, an. (b Bestimmen Sie den Abstand des Punktes P (,, 5 zur Ebene
Mehr72 Sudokus für Kinder und Einsteiger - Band I
7 Sudokus für Kinder und Einsteiger - Band I Vinckensteiner Rätsel April 006 Dieser Band enthält 7 Sudokurätsel in verschiedenen Formaten, die wir speziell für Kinder ab 8 Jahren zusammengestellt haben.
MehrHeinrich-Hertz-Oberschule, Berlin. Immanuel-Kant-Oberschule, Berlin
Abzählungen von Mustern Der Satz von Pólya Teilnehmer: Jonathan Kaatz Mino Böckmann Jakob Galley Quoc Anh Nguyen Sandy Braun Gruppenleiter: André Henning Andrea Hoffkamp Herder-Oberschule, Berlin Heinrich-Hertz-Oberschule,
MehrInstitut für Mathematik Geometrie und Lineare Algebra J. Schönenberger-Deuel
Lösungen Übung 7 Aufgabe 1. Skizze (mit zusätzlichen Punkten): Die Figur F wird begrenzt durch die Strecken AB und BC und den Kreisbogen CA auf l. Wir werden die Bilder von AB, BC und CA unter der Inversion
MehrGrundlagen der Mathematik
Universität Hamburg Winter 2016/17 Fachbereich Mathematik Janko Latschev Lösungsskizzen 8 Grundlagen der Mathematik Präsenzaufgaben (P13) Primfaktorzerlegungen Die Primfaktorzerlegungen lauten: a) 66 =
MehrIn diesem Abschnitt betrachten wir nur quadratische Matrizen mit Komponenten aus einem Körper K, also A K n n für ein n N. Wenn (mit einem n > 1)
34 Determinanten In diesem Abschnitt betrachten wir nur quadratische Matrizen mit Komponenten aus einem Körper K, also A K n n für ein n N Wenn (mit einem n > 1) a 11 a 12 a 1n a 21 a 22 a 2n A =, (1)
Mehr4.5 Überbestimmte Gleichungssysteme, Gauß sche Ausgleichrechnung
4.5 Überbestimmte Gleichungssysteme, Gauß sche Ausgleichrechnung In vielen Anwendungen treten lineare Gleichungssysteme auf, die eine unterschiedliche Anzahl von Gleichungen und Unbekannten besitzen: Ax
MehrDie folgende Abbildung zeigt dir, wie man mit Hilfe des Brennstrahls und des Parallelstrahls das Bild bestimmen kann.
Begleitmaterial zum Modul Bruchgleichungen Die folgende Abbildung zeigt dir, wie man mit Hilfe des Brennstrahls und des Parallelstrahls das Bild bestimmen kann.. Führe eine entsprechende Konstruktion selbst
Mehr4 Gleichungen und Ungleichungen
In diesem Kapitel werden Techniken zur Bestimmung der Lösungsmengen von Gleichungen und Ungleichungen rekapituliert. 4.1 Eindimensionale Gleichungen und Ungleichungen Eine Gleichung oder Ungleichung ohne
MehrDie Determinante ist nur für beliebige quadratische Matrizen (n = m) definiert: a 11 a 12 a a 1n a 21 a 22. det. a nn.
Die Determinante ist nur für beliebige quadratische Matrizen (n = m) definiert: Definition 1.2 (Leibniz-Formel) Die Determinante einer n n-matrix ist a 11 a 12 a 13... a 1n a 11 a 12 a 13... a 1n a 21
MehrEine lineare Abbildung ist bijektiv, d.h. ihre Matrix ist invertierbar, falls und nur falls
Kriterien für Invertierbarkeit einer Matrix Eine lineare Abbildung ist bijektiv, d.h. ihre Matrix ist invertierbar, falls und nur falls (i) für jede Basis, die Bildvektoren auch eine Basis, bilden; (intuitiv
MehrKapitel III. Lineare Abbildungen
Kapitel III. Lineare Abbildungen Beispiele: 1 Lineare Abbildungen a) Seien c 1,..., c n K vorgegeben. Betrachte die Funktion F (x 1,..., x n ) = c 1 x 1 + c 2 x 2 +... + c n x n in den Variablen x 1,...,
MehrQUADRATISCHE GLEICHUNGENN
Schule Bundesgymnasium für Berufstätige Salzburg Thema Mathematik Arbeitsblatt A -.: Quadratische Gleichungen LehrerInnenteam m/ Mag Wolfgang Schmid Unterlagen QUADRATISCHE GLEICHUNGENN Definition: Eine
MehrTerme, Rechengesetze, Gleichungen
Terme, Rechengesetze, Gleichungen Ein Junge kauft sich eine CD zu 15 und eine DVD zu 23. Er bezahlt mit einem 50 - Schein. Wie viel erhält er zurück? Schüler notieren mögliche Rechenwege: (1) 15 + 23 =
Mehr6.3 Exakte Differentialgleichungen
6.3. EXAKTE DIFFERENTIALGLEICHUNGEN 23 6.3 Exakte Differentialgleichungen Andere Bezeichnungen: Pfaffsche Dgl., Dgl. für Kurvenscharen, Nullinien Pfaffscher Formen. 1. Definitionen Pfaffsche Dgl, Dgl.
MehrLineare Gleichungen Lineare Gleichungssysteme. Lineare Algebra 5. Ein Trainingsheft für Schüler
Lineare Gleichungen Lineare Gleichungssysteme Lineare Algebra Ein Trainingsheft für Schüler Manuelle Lösungen ohne Rechnerhilfen und (hier) ohne Determinanten Datei Nr. 600 Stand 8. September 04 FRIEDRICH
MehrAchsensymmetrie. Konstruktionen M 7.1
M 7.1 Achsensymmetrie Punkte, die auf der Symmetrieachse liegen und nur diese, sind von zueinander symmetrischen Punkten gleich weit entfernt. Eigenschaften achsensymmetrischer Figuren Die Verbindungsstrecke
MehrAufgaben zu linearen Gleichungssystemen
Aufgaben zu linearen Gleichungssystemen Folgende lineare Gleichungssysteme sollen gelöst werden: a) x 2y 3z 3 2x 4y z 1 4x 2y z 9 b) 2x y 4 2y 2z 5 x z 6 c) 2x 4y 3z 5 4x 2y 2z 2 6x 2y 4z 7 d) x 2y 2z
Mehr3.1 Gruppen, Untergruppen und Gruppen-Homomorphismen
TEIL II: GRUPPEN In der modernen Algebra versucht man die Zahlen (Z, Q, R, ) durch die Konzentration auf Rechenoperationen (+,,... ), oder allgemeiner auf strukturelle Eigenschaften dieser Operationen,
MehrKlausur zu Lineare Algebra I für Informatiker, SS 07
7.7.7 (. Termin Klausur zu Lineare Algebra I für Informatiker, SS 7 B.Sc-Modulprüfung / Diplom-Vorprüfung / Scheinklausur in Lineare Algebra I Dr. Timo Hanke, Lehrstuhl D für Mathematik, RWTH Aachen Name:
MehrEigenwerte und Eigenvektoren
Ergänzung Eigenwerte und Eigenvektoren Motivation Definitionen Beispiele im IR 2 Beispiele im IR 3 Eigenwerte und Eigenvektoren Motivation Lineare Abbildungen, Ausgangsvektor und Bildvektor Lineare Abbildungen
Mehr3 Elementare Umformung von linearen Gleichungssystemen und Matrizen
3 Elementare Umformung von linearen Gleichungssystemen und Matrizen Beispiel 1: Betrachte das Gleichungssystem x 1 + x 2 + x 3 = 2 2x 1 + 4x 2 + 3x 3 = 1 3x 1 x 2 + 4x 3 = 7 Wir formen das GLS so lange
MehrAufgabe 2: Welche Brüche sind auf dem Zahlenstrahl durch die Pfeile gekennzeichnet? Schreibe die Brüche in die Kästen.
Grundwissen Klasse 6 - Lösungen I. Bruchzahlen. Sicheres Umgehen mit Bruchzahlen Brüche als Anteil verstehen Brüche am Zahlenstrahl darstellen Brüche erweitern / kürzen können (Mathehelfer: S.6/7) Aufgabe
MehrFolgen und Grenzwerte
Wintersemester 2015/201 Folgen und Grenzwerte von Sven Grützmacher Dieser Vortrag wurde für den (von der Fachschaft organisierten) Vorkurs für die Studienanfänger an der Fakultät für Mathematik und Informatik
MehrExponentialgleichungen und Logarithmen
Exponentialgleichungen und Logarithmen 1. Löse die Gleichungen: a) 2 x = 16 b) 3 4x = 9 Tipp: Exponentialgleichungen (die Variable x steht im Exponenten) lassen sich durch Zurückführen auf die gleiche
MehrTutorium: Diskrete Mathematik. Matrizen
Tutorium: Diskrete Mathematik Matrizen Steven Köhler mathe@stevenkoehler.de mathe.stevenkoehler.de Definition I Eine Matrix ist eine rechteckige Anordnung (Tabelle) von Elementen, mit denen man in bestimmter
MehrAnteile und Teile verstehen und bestimmen
Vertiefen Anteile und Teile verstehen und bestimmen zu Aufgabe Schulbuch, Seite Anteile und Teile auf dem Bruchstreifen und dem Zahlenstrahl a) Zeichne einen cm langen Bruchstreifen oder Zahlenstrahl,
MehrDie gleiche Lösung erhält man durch Äquivalenzumformung:
R. Brinkmann http://brinkmann-du.de Seite 3..0 Quadratische Gleichungen Reinquadratische Gleichung Lösen Sie die Gleichung x = 5 Durch probieren erhält man die Lösung: x = 5 oder x = 5 Denn x = 5 = 5 oder
Mehr1 Lineare Unabhängigkeit Äquivalente Definition Geometrische Interpretation Vektorräume und Basen 6
Wirtschaftswissenschaftliches Zentrum Universität Basel Mathematik Dr. Thomas Zehrt Vektorräume und Rang einer Matrix Inhaltsverzeichnis Lineare Unabhängigkeit. Äquivalente Definition.............................
Mehr1.5 Kongruenz und Ähnlichkeit
19 1.5 Kongruenz und Ähnlichkeit Definition Sei A n der affine Standardraum zum Vektorraum R n. Eine Abbildung F : A n A n heißt Isometrie, falls d(f (X), F (Y )) = d(x, Y ) für alle X, Y A n gilt. Es
MehrMathematisches Kaleidoskop II Materialien Teil 3. Dr. Hermann Dürkop
Mathematisches Kaleidoskop II Materialien Teil 3 Dr. Hermann Dürkop E-Mail: info@ermanus.de .3.3 Noch zwei Isomorphie-Beispiele Beispiel : Wir betrachten die Symmetrien eines nichtquadratischen Rechtecks.
MehrFriesmuster in der Mathematik
Friesmuster in der Mathematik Karin Baur Karl-Franzens-Universität Graz 7. Februar 03 Karin Baur (Karl-Franzens-Universität Graz) Friesmuster in der Mathematik 7. Februar 03 / 6 Muster I Muster Friese
MehrMusterlösungen Blatt Mathematischer Vorkurs. Sommersemester Dr. O. Zobay. Matrizen
Musterlösungen Blatt 8 34007 Mathematischer Vorkurs Sommersemester 007 Dr O Zobay Matrizen Welche Matrixprodukte können mit den folgenden Matrizen gebildet werden? ( 4 5 A, B ( 0 9 7, C 8 0 5 4 Wir können
MehrGleichungen. 1. 3 x = 12. 2. 5 x = 40. 3. 3 x+11 = 32. 4. 8 x 9 = 31. 5. 9 x 13 = 23. 6. 5 (x 2) = 20. 7. 6 (x+5) = 42. 8.
Gleichungen. x = 2 2. x = 40. x+ = 2 4. 8 x 9 =. 9 x = 2 6. (x 2) = 20 7. 6 (x+) = 42 8. 4 x+ x = 2 9. x x = 4 0. 2 (x+)+ (x ) = 9. (x+2)+ (x ) = 2 2. 9+4 (x ) = 7. 4+2 (x+) = 20 4. 2 (9 x) =. (x+2) =
MehrLineare Algebra. 1 Lineare Abbildungen
Lineare Algebra Die lineare Algebra ist ein Teilgebiet der Mathematik, welches u. A. zur Beschreibung geometrischer Abbildungen und diverser Prozesse und zum Lösen linearer Gleichungssysteme mit Hilfe
MehrMathematik 2 für Naturwissenschaften
Hans Walser Mathematik 2 für Naturwissenschaften Modul 212 Determinanten Hans Walser: Modul 212, Determinanten ii Modul 212 für die Lehrveranstaltung Mathematik 2 für Naturwissenschaften Sommer 2003 Probeausgabe
MehrMathematik: Mag. Schmid Wolfgang & LehrerInnenteam Arbeitsblatt 7-9 7. Semester ARBEITSBLATT 7-9. Was ist Wahrscheinlichkeit
ARBEITSBLATT 7-9 Was ist Wahrscheinlichkeit "Ein guter Mathematiker kann berechnen, welche Zahl beim Roulette als nächstes kommt", ist eine Aussage, die einfach falsch ist. Zwar befassen sich Mathematiker
MehrLateinische und magische Quadrate
Überblick I - Lateinische Quadrate Überblick II - Oktober 2006 Überblick I - Lateinische Quadrate Überblick II - Überblick I Überblick I - Lateinische Quadrate Überblick II - Überblick I Geschichte Überblick
Mehr1. Definition von Dezimalzahlen
. Definition von Dezimalzahlen Definition: Dezimalzahlen sind Zahlen mit einem Komma, wobei die Ziffern nach dem Komma die Zehntel, Hundertstel, Tausendstel, usw. entsprechend dem -er Zahlensystem anzeigen.
MehrPapierfalten und Algebra
Arbeitsblätter zum Thema Papierfalten und Algebra en Robert Geretschläger Graz, Österreich 009 Blatt 1 Lösen quadratischer Gleichungen mit Zirkel und Lineal AUFGABE 1 Zeige, dass die x-koordinaten der
MehrDezimalzahlen. Dezimalzahlen sind Zahlen, die ein Komma besitzen, es sind also keine natürlichen Zahlen.
Dezimalzahlen Information: Dezimalzahlen sind Zahlen, die ein Komma besitzen, es sind also keine natürlichen Zahlen. Beispiele für Dezimalzahlen mit Einheiten wären also:,8 7, kg,4 m 0,7 l 8,7 s, usw.
MehrUnterrichtsmaterialien in digitaler und in gedruckter Form. Auszug aus: Binomialverteilung und Bernoulli- Experiment
Unterrichtsmaterialien in digitaler und in gedruckter Form Auszug aus: Binomialverteilung und Bernoulli- Experiment Das komplette Material finden Sie hier: Download bei School-Scout.de TOSSNET Der persönliche
MehrHöhere Mathematik III WS 05/06 Lösungshinweis Aufgabe G 11 Blatt 2
Höhere Mathematik III WS 5/6 Lösungshinweis Aufgabe G 11 Blatt Die zu optimierende Zielfunktion ist der Abstand zum Ursprung. Ein bekannter Trick (Vereinfachung der Rechnung) besteht darin, das Quadrat
MehrEffizienz von Algorithmen
Effizienz von Algorithmen Letzte Bearbeitung: Jan 211 Ein wichtiger Aspekt bei Algorithmen sind seine "Kosten". Wir wollen uns hier ausschließlich mit der Laufzeit des gewählten Algorithmus beschäftigen.
MehrMusterlösung Serie 3. ITET Diskrete Mathematik WS 02/03 R. Suter. d) Für beliebige a, b G gilt
ITET Diskrete Mathematik WS 2/3 R. Suter. a) r s = r + )s + ). Assoziativität: Ist erfüllt, denn Musterlösung Serie 3 r s) t = r + )s + ) + ) t + ) = r + )s + )t + ) = r + ) s + )t + ) + ) = r s t) Neutrales
Mehr1 Elemente der Wahrscheinlichkeitstheorie
H.-J. Starkloff Unendlichdimensionale Stochastik Kap. 01 11. Oktober 2010 1 1 Elemente der Wahrscheinlichkeitstheorie 1.1 Messbare Räume Gegeben seien eine nichtleere Menge Ω und eine Menge A von Teilmengen
Mehr1 Matrizenrechnung zweiter Teil
MLAN1 1 Literatur: K. Nipp/D. Stoffer, Lineare Algebra, Eine Einführung für Ingenieure, VDF der ETHZ, 4. Auflage, 1998, oder neuer. 1 Matrizenrechnung zweiter Teil 1.1 Transponieren einer Matrix Wir betrachten
Mehr[Nächste Frage: wie wissen wir, ob Spaltenvektoren eine Basis bilden? Siehe L6.1] , enthält eine Basis v. V, nämlich und somit das ganze V.
Kriterien für Invertierbarkeit einer Matrix Eine lineare Abbildung falls und nur falls ist bijektiv, d.h. ihre Matrix ist invertierbar, (i) für jede Basis, die Bildvektoren auch eine Basis, bilden; (intuitiv
MehrEinführung in die Diskrete Mathematik
Einführung in die Diskrete Mathematik Sommersemester 2014 PD Dr. Nils Rosehr Inhaltsverzeichnis I Einleitung 5 II Kombinatorik 5 1 Grundlagen der Kombinatorik 6 1.1 Standardbezeichnungen......................
Mehr4 Einige Grundstrukturen. Themen: Abbildungen und Relationen Gruppen Die natürlichen Zahlen Körper
4 Einige Grundstrukturen Themen: Abbildungen und Relationen Gruppen Die natürlichen Zahlen Körper Abbildungen Seien X und Y Mengen. Eine (einstellige) Abbildung f : X Y ordnet jedem x X genau ein Element
Mehr