Relationen/Endliche Menge/Reflexiv, symmetrisch/Anzahl/Aufgabe

Es sei ${}M$ eine Menge mit ${}n$ Elementen. Bestimme die Anzahl der Relationen auf ${}M$, die

1. reflexiv
2. symmetrisch
3. reflexiv und symmetrisch

sind.

Zur Lösung, Alternative Lösung erstellen