Zum Inhalt springen

Aufgabensammlung Mathematik: Relationen

Aus Wikibooks

Relationen

Äquivalenzrelationen

Bei welcher der folgenden binären Relationen handelt es sich um eine Äquivalenzrelation?

  1. für ein mit der Definition
  2. mit der Definition
  3. für ein mit der Definition
  4. mit der Definition
  5. mit der Definition

Binäre Relationen

Wie viele binäre Relationen sind auf einer m-elementigen Grundmenge definierbar?

..., welche reflexiv, transitiv, symmetrisch und antisymmetrisch ist. Kann eine solche Suche überhaupt erfolgreich sein?

Ordnungsrelationen

Welche der folgenden Relationen sind Totalordnungen bzw. Halbordnung?

  1. ist eine Teilmenge von “ auf der Potenzmenge aller Teilmengen von
  2. “ auf der Grundmenge
  3. “ auf der Grundmenge
  4. ist ein Teiler von “ auf der Grundmenge