Aufgabe: Gegeben ist die Menge A := {a,b,c,d}. Was ist die kleinste reflexive und symmetrische Relation R auf A?
Problem/Ansatz:
Wie gehe ich vor und was genau soll ich tun?
Für reflexiv müssen (a;a) (b;b) (c;c) (d;d) dazu gehören.
Dann ist es auch schon symmetrisch.
Okay. Danke. Aber was ist mit der kleinsten Relation gemeint?
Eine Relation ist ja eine Menge von Paaren.
Die "kleinste" ist wohl die mit den wenigsten Elementen.
