Kurs:Mathematik (Osnabrück 2009-2011)/Teil I/Arbeitsblatt 2

Aus Wikiversity
Zur Navigation springen Zur Suche springen



Aufwärmaufgaben
Bundesarchiv B 145 Bild-P049547, Berlin, Skiübungen in der Halle, Vorübungen.jpg

Aufgabe

Welche bijektiven Funktionen (oder zwischen Teilmengen von ) kennen Sie aus der Schule? Wie heißen die Umkehrabbildungen?


Aufgabe

Jedes Paket hat einen eindeutig bestimmten Absender und Empfänger. Modelliere diesen Sachverhalt mit Abbildungen bzw. Relationen. Welche Pfeildiagramme sind sinnvoll, um die Situation zu beschreiben?


Aufgabe

Wie kann man sich den Graphen einer Abbildung

und wie sich den Graphen einer Abbildung

vorstellen?


Aufgabe

Erstelle eine Tabelle für die Inzidenzrelation zu einer und -elementigen Menge.


Aufgabe

Beschreibe, wie sich die Eigenschaften reflexiv, symmetrisch und antisymmetrisch einer Relation auf einer Menge in der Relationstabelle zu widerspiegeln.


Aufgabe

Ein Adventskranz hat vier Kerzen, wobei am ersten Advent genau eine Kerze, am zweiten Advent genau zwei Kerzen usw. brennen sollen. Wie viele Möglichkeiten gibt es, den Adventskranz „abzubrennen“? Wie viele Möglichkeiten gibt es, wenn die Kerzen, die zuvor schon angezündet waren, wieder angezündet werden sollen, und wie viele, wenn stets so viele neue Kerzen wie möglich angezündet werden?


Aufgabe

Auf den ganzen Zahlen lebe eine Kolonie von Flöhen, und jeder Flohsprung geht fünf Einheiten weit (in beide Richtungen). Wie viele Flohpopulationen gibt es? Wie kann man einfach charakterisieren, ob zwei Flöhe zur gleichen Population gehören oder nicht?


Aufgabe

Sei ein Blatt Papier (oder ein Taschentuch). Man versuche, sich die folgenden Äquivalenzrelationen auf und die zugehörige Identifizierungsabbildungen vorzustellen (möglichst geometrisch).

  1. Die vier Eckpunkte sind untereinander äquivalent, ansonsten sind die Punkte nur zu sich selbst äquivalent.
  2. Alle Randpunkte sind untereinander äquivalent, ansonsten sind die Punkte nur zu sich selbst äquivalent.
  3. Jeder Punkt des linken Randes ist äquivalent zu seinem horizontal gegenüber liegenden Punkt am rechten Rand, ansonsten sind die Punkte nur zu sich selbst äquivalent.
  4. Jeder Punkt des linken Randes ist äquivalent zu seinem horizontal gegenüber liegenden Punkt am rechten Rand und jeder Punkt des oberen Randes ist äquivalent zu seinem vertikal gegenüber liegenden Punkt, ansonsten sind die Punkte nur zu sich selbst äquivalent.
  5. Jeder Punkt des Randes ist äquivalent zu seinem punktsymmetrisch (bezüglich des Mittelpunktes des Blattes) gegenüber liegenden Punkt, ansonsten sind die Punkte nur zu sich selbst äquivalent.
  6. Sei ein Kreis (d.h. eine Kreislinie) auf dem Blatt. Alle Kreispunkte seien untereinander äquivalent, ansonsten sind die Punkte nur zu sich selbst äquivalent.
  7. Es gebe zwei Punkte , die untereinander äquivalent seien, ansonsten sind die Punkte nur zu sich selbst äquivalent.
  8. Sei die horizontale Halbierungsgerade des Blattes. Zwei Punkte sind genau dann äquivalent, wenn sie achsensymmetrisch zu sind.


Aufgabe

Es seien und Mengen und es sei

eine Abbildung. Zeige, dass genau dann injektiv ist, wenn das Urbildnehmen

surjektiv ist.




Aufgaben zum Abgeben

Aufgabe (3 Punkte)

Es seien und Mengen und es sei

eine Abbildung. Zeige, dass genau dann surjektiv ist, wenn das Urbildnehmen

injektiv ist.


Aufgabe (2 Punkte)

Es seien und Mengen und es sei

eine Abbildung. Es sei

eine Abbildung, die

und erfüllt. Zeige, dass dann die Umkehrabbildung von ist.


Aufgabe (3 Punkte)

Es sei eine -elementige Menge. Bestimme die Anzahl der Elemente in der Inzidenzrelation zu .

(In der Antwort dürfen keine Binomialkoeffizienten vorkommen.)

Aufgabe (3 Punkte)

Wir betrachten die ganzen Zahlen und eine fixierte natürliche Zahl . Zeige, dass auf durch

eine Äquivalenzrelation definiert wird. Wie viele Äquivalenzklassen gibt es?


Aufgabe (3 Punkte)

Es seien und Mengen und sei eine Äquivalenzrelation auf und sei eine Äquivalenzrelation auf . Betrachte die Relation auf der Produktmenge , die durch

definiert ist. Zeige, dass eine Äquivalenzrelation ist.

Zeige ferner, dass auf die durch

definierte Relation keine Äquivalenzrelation ist.


Aufgabe (4 Punkte)

Betrachte die Schachfiguren Turm, Läufer, Pferd und Esel zusammen mit ihren erlaubten Zügen auf einem -Schachbrett. Ein Esel darf dabei pro Zug einen Doppelschritt nach vorne, nach hinten, nach rechts oder nach links machen. Jede dieser Figuren definiert eine Äquivalenzrelation auf den Feldern, indem zwei Felder als äquivalent angesehen werden, wenn das eine Feld von dem anderen Feld aus mit dieser Figur in endlich vielen Zügen erreichbar ist. Beschreibe für jede dieser Schachfiguren die zugehörige Äquivalenzrelation und ihre Äquivalenzklassen. Wie sieht es auf einem -Schachbrett aus?


Aufgabe (5 Punkte)

Wir betrachten die Produktmenge . Wir fixieren die Sprünge

und sagen, dass zwei Punkte äquivalent sind, wenn man ausgehend von den Punkt mit einer Folge von diesen Sprüngen aus erreichen kann (und dabei in bleibt). Dies ist eine Äquivalenzrelation. Man bestimme die Äquivalenzklassen dieser Äquivalenzrelation und für jede Äquivalenzklasse genau einen besonders einfachen Vertreter. Man gebe auch einen Algorithmus an, der zu einem diesen äquivalenten Vertreter findet.


Lösungen zur nächsten Aufgabe sollen über Wikimedia Commons hochgeladen werden, damit sie hier ins Skript eingebunden werden können (siehe auch hier). Lösungen können so lange eingereicht werden, bis eine optimale Lösung vorliegt.

Aufgabe (5 Punkte)

Schreibe eine Computeranimation, die die wesentlichen Aspekte von Beispiel 2.10 sichtbar macht.



<< | Kurs:Mathematik (Osnabrück 2009-2011)/Teil I | >>

PDF-Version dieses Arbeitsblattes

Zur Vorlesung (PDF)