a)
Sei M eine endliche Menge mit mindestens zwei verschiedenen Elementen. Prüfen Sie, ob die folgende Relation R auf der Potenzmenge P(M) reflexiv, symmetrisch, antisymmetrisch und/oder transitiv ist. Ist R ei- eine partielle Ordnung auf P(M)? Begründen Sie Ihre Antworten. Dabei ist
R = {(A, B) ∈ P(M) × P(M) | |A| ≤ |B|}.
b)
Geben Sie eine Äquivalenzrelation ∼ auf der Menge N0 an, für die 0 ∼ 1, 2 ∼ 3, aber 4 ̸∼ 5 gilt. Zeigen Sie, dass die von Ihnen angegebene Relation alle gewünschten Eigenschaften hat.
c)
Geben Sie eine Relation auf der Menge {z,w} an, die sowohl symmetrisch als auch antisymmetrisch ist. Begründen Sie Ihre Antwort.