Welche sind Abbildungen?

Question

1. {}
2. {(1,1)}
3. {(1,2)}‘
4. {(2,1)}
5. {(2,2)}
6. {(1,1) (1,2)}
7. {(1,1) (2,1)}
8. {(1,1) (2,2)}
9. {(1,2) (2,1)}
10. {(1,2) (2,2)}
11 {(2,1) (2,2)}
12. {(1,1) (1,2) (2,1)}
13. {(1,1) (1,2) (2,2)}
14. {(1,1) (2,2) (2,1)}
15. {(1,2) (2,1) (2,2)}
16. {(1,1), (1,2) (2,1) (2,2)}

Welche sind transitiv und warum

Sind das alle Relationen auf {1,2}

Welche sind Abbildungen?

Comments

Die Frage hast du doch vor 4 Tagen schon in ähnlicher Form gestellt. Setze dich halt mit den Definitionen auseinander und liefere zumindest deine Ansätze und sag, was dir Schwierigkeiten bereitet.

---

Ich komme mit der Transitivität nicht klar. Die definition ist ja xRy und yRz => xRz

Leere Menge somit transitiv

(1,1) auch

(2,2) auch

(1,2) weiß ich nicht

(2,1) weiß ich auch nicht

(1,1) (1,2) also aus 1R1 und 1R2 folgt 1R2 also transitiv richtig?

(1,1) (2,1) also 1R1 und 2R1 folgt 1R1 nicht transitiv

Stimmt das bis hier?

Answer 1

13 Deiner Relationen sind transitiv; und die Definition von transitiv fängt an mit "wenn . . . ".

Comments

Also wenn xRy und yRz dann auch xRz so richtig? Sind die obigen Beispiele richtig?

---

Wenn !! \( (a\sim b) \land (b \sim c) \) dann muss auch \( a\sim c\) sein.

"(1,2) weiß ich nicht" → ist Deine Bedingung erfüllt?