Warum ist die Relation nicht Transitiv

Question

R={a,b,c} R1={(a,a),(a,b),(b,a),(a,c)}

Answer 1

(b,a) und (a,b)  in R1 ==> (b,b) in R1, wenn R1 transitiv wäre.

Das ist aber nicht der Fall 

Comments

Müssen bei Transitivität nicht 3 verschiedene Werte enthalten sein? (a,b) und (b,c) => (a,c)

---

Nein.

a und c dürfen durchaus gleich sein. Man muss für a, b und c beliebige Werte einsetzen können. Insbesondere auch nochmals denselben Wert. 

(a,b) und (b,c) => (a,c)

-Wolfgang- hat dir noch ein weiteres Gegenbeispiel angegeben. 

---

Danke, das war der Denkfehler

Answer 2

R={a,b,c} R1={(a,a),(a,b),(b,a),(a,c)} 

mit (b,a) und (a,c) müsste auch (b,c) in R sein

Gruß Wolfgang