Aufgabe:
Hier sind die 16 möglichen Relationen auf der Menge {1,2}:
1. Die leere Relation: {}
2. Die Gleichheitsrelation: {(1,1),(2,2)}
3. Die Ungleichheitsrelation: {(1,2),(2,1)}
4. Die volle Relation: {(1,1),(1,2),(2,1),(2,2)}
5. Die Teilmenge von {(1,1)}
6. Die Teilmenge von {(2,2)}
7. Die Teilmenge von {(1,1),(2,2)}
8. Die Teilmenge von {(1,2)}
9. Die Teilmenge von {(2,1)}
10. Die Teilmenge von {(1,1),(2,1)}
11. Die Teilmenge von {(1,2),(2,2)}
12. Die Teilmenge von {(1,1),(1,2)}
13. Die Teilmenge von {(2,1),(2,2)}
14. Die Teilmenge von {(1,1),(2,2),(2,1)}
15. Die Teilmenge von {(1,2),(2,1),(2,2)}
16. Die Identitätsrelation: {(1,1),(2,2)}
Transitiv : aus xRy und yRz folgt xRz aber wie macht man das mit Zahlen