Kurs:Grundkurs Mathematik (Osnabrück 2022-2023)/Teil II/Arbeitsblatt 38

Aus Wikiversity



Die Pausenaufgabe

Aufgabe

Wir betrachten die Relation auf der Menge der quadratischen -Matrizen, bei der Matrizen und als äquivalent angesehen werden, wenn es Elementarmatrizen mit gibt. Zeige, dass dies eine Äquivalenzrelation ist.




Übungsaufgaben

Aufgabe

Es sei die Menge der Leute im Kurs. Bestimme für die folgenden, durch eine Eigenschaft festgelegten Äquivalenzrelationen auf , wer zu wem äquivalent ist.

  1. Hat im gleichen Monat Geburtstag.
  2. Hat das gleiche Zweitfach (neben Mathematik).
  3. Wohnt in der gleichen Stadt.


Aufgabe

Wir betrachten die folgende Menge, deren Elemente gewisse Zahlenmengen sind.

Zeige, dass für Elemente durch , falls und die gleiche Anzahl an Elementen haben, eine Äquivalenzrelation auf gegeben ist. Welche Elemente sind zueinander äquivalent, welche nicht?


Aufgabe

Wir betrachten auf der Menge der Tiere die Äquivalenzrelation, bei der zwei Tiere als äquivalent angesehen werden, wenn sie die gleiche Anzahl an Gliedmaßen besitzen. Welche der folgenden Tiere sind zueinander in diesem Sinne äquivalent?

Ein Elefant, eine Schlange, eine Forelle, ein Delphin, eine Blindschleiche, ein Schimpanse, ein Tausendfüßer, ein Wenigfüßer, ein Eichhörnchen, ein Erdferkel, eine Ameise, ein Raptor, ein Tetrapode, ein Mensch, ein Pinguin.


Aufgabe

In der Biologie werden die Lebewesen mittels verschiedener (mehr oder weniger feiner) Einteilungen klassifiziert. Wie nennt man die Rangstufen, zu denen der Mensch gehört? Man gebe für jede Rangstufe ein Lebewesen an, das sich bezüglich dieser Rangstufe vom Menschen unterscheidet, aber bezüglich der darüberliegenden Rangstufe mit dem Menschen übereinstimmt.


Aufgabe

Wir sagen, dass Tage zueinander äquivalent sind, wenn sie auf den gleichen Wochentag fallen. Welche der folgenden Tage sind zueinander äquivalent, welche nicht?

  1. Der ,
  2. Der ,
  3. Der ,
  4. Der ,
  5. Der ,
  6. Der ,
  7. Der ,
  8. Der ,
  9. Der ,
  10. Der .


Aufgabe

Betrachte die zweielementige Menge .

  1. Bestimme alle Relationen auf .
  2. Welche dieser Relationen sind symmetrisch, reflexiv, transitiv?
  3. Bei welchen Relationen handelt es sich um Äquivalenzrelationen?


Aufgabe

Es seien und zwei nichtäquivalente Aussagen. Welche der folgenden zusammengesetzten Aussagen sind zueinander äquivalent, welche nicht?


Aufgabe *

Seien und Mengen und sei eine Abbildung. Zeige, dass durch die Festlegung

wenn

eine Äquivalenzrelation auf definiert wird.


Aufgabe

Zeige, dass die folgende Relation eine Äquivalenzrelation auf ist:

Welche Zahlen sind bei dieser Relation äquivalent zueinander?


Aufgabe

Wir betrachten auf dem weißen Teil des angegebenen Labyrinths die Äquivalenzrelation, die dadurch festgelegt ist, dass zwei Punkte als äquivalent gelten, wenn man durch eine stetige Bewegung (also ohne Sprünge) von einem Punkt zum anderen Punkt gelangen kann. Zeige, dass ein Punkt außerhalb des äußeren Kreises und ein Punkt des inneren Kreises zueinander äquivalent sind.


Aufgabe

Wir betrachten die Produktmenge . Wir fixieren wie in Beispiel 38.15 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.

  1. Zeige, dass die Punkte und zueinander äquivalent sind.
  2. Zeige, dass die Punkte und nicht zueinander äquivalent sind.


Aufgabe

Die Äquatorflöhe leben auf den vollen Metern eines Kilometer langen kreisrunden Bandes. Sie verfügen nur über einen Sprung, der sie sieben Meter nach vorne oder nach hinten bringt (und der beliebig oft wiederholt werden kann). Können sich alle Flöhe begegnen?


Aufgabe

Wir betrachten die rationalen Zahlen

  1. Welche dieser Zahlen sind unter der Gaußklammeräquivalenzrelation („Vorkommaäquivalenzrelation“, siehe Beispiel 38.12) zueinander äquivalent?
  2. Welche dieser Zahlen sind unter der Bruchanteiläquivalenzrelation („Nachkommaäquivalenzrelation“) zueinander äquivalent?


Aufgabe *

Es sei ein Körper und ein Untervektorraum. Wir betrachten die Relation auf dem , die durch

definiert ist. Zeige, dass diese Relation eine Äquivalenzrelation ist.


Aufgabe

Es sei ein Körper und . Wir betrachten die folgende Relation auf .

Zeige, dass eine Äquivalenzrelation ist.


Aufgabe *

Es sei eine Gruppe. Betrachte die Relation auf , die durch

erklärt ist. Zeige, dass eine Äquivalenzrelation ist.


Aufgabe

Es sei eine Menge und eine Familie von Äquivalenzrelationen auf . Zeige, dass durch den Durchschnitt wieder eine Äquivalenzrelation auf definiert ist. Gilt dies auch für ?




Aufgaben zum Abgeben

Aufgabe (3 Punkte)

Zeige, dass die folgenden Äquivalenzrelationen auf der Menge der natürlichen Zahlen übereinstimmen.

  1. Die Einerziffer in der Zifferndarstellung zur Basis von und ist gleich.
  2. Die Differenz ist ein Vielfaches der .
  3. und haben bei der Division durch den gleichen Rest.


Aufgabe (2 Punkte)

Wir betrachten für je zwei Teilmengen die symmetrische Differenz

Wir setzen , falls endlich ist. Zeige, dass dadurch eine Äquivalenzrelation auf definiert wird.


Aufgabe (4 Punkte)

Alle Springmäuse leben in und verfügen über zwei Sprünge, nämlich den Sprung und den Sprung . Wie viele Springmaus-Populationen gibt es? Die Springmäuse Albert, Beate, Erich, Heinz, Sabine und Frida sitzen in den Positionen

Welche Springmäuse können sich begegnen?


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 (3 Punkte)

Seien und Mengen und sei eine Abbildung. Es sei eine Äquivalenzrelation auf . Zeige, dass durch , falls gilt, eine Äquivalenzrelation auf definiert wird.




<< | Kurs:Grundkurs Mathematik (Osnabrück 2022-2023)/Teil II | >>
PDF-Version dieser Vorlesung
Zur Vorlesung (PDF)