Springe zum Inhalt oder Footer
SerloDie freie Lernplattform

Aufgaben zum Thema Relationen

  1. 1

    Gib für A={x,y,z}A=\{x,y,z\} Relationen an mit folgenden Eigenschaften:

    • Reflexiv, aber nicht symmetrisch

    • Weder symmetrisch noch antisymmetrisch

    • Antisymmetrisch, aber nicht asymmetrisch

    • Konnex, aber nicht transitiv

    • Symmetrisch und konnex

  2. 2

    Hier sind alle Relationen auf der Menge A={x,y}A=\{x,y\}:

    Relation

    Welche dieser Relationen sind reflexiv, welche symmetrisch, welche asymmetrisch, welche antisymmetrisch, welche transitiv und welche konnex?

  3. 3

    Zeige, dass wenn xRy ¬ yRxxRy \ \Rightarrow \lnot \ yRx erfüllt ist, dann auch (xRy  yRx)x=y(xRy \ \land \ yRx) \Rightarrow x=y. Verwende dazu die Regel zur (AB( A\Rightarrow B ist äquivalent zu ¬AB)\lnot A \lor B) und die De Morgansche Regel.


Dieses Werk steht unter der freien Lizenz
CC BY-SA 4.0Was bedeutet das?