Du musst ja schauen, dass für alle x,y,z aus {a,b,c}
gilt (x,y)∈R1 und (y,z)∈R1 ==> (x,z)∈R1
Also zu prüfen, für welche y aus {a,b,c} gibt es x und z mit
(x,y)∈R1 und (y,z)∈R1.
Wo gibt es also 2 Paare bei denen
die 2.Komponente des ersten gleich
der ersten Komponente des zweiten ist.
Da gibt es die trivialen Fälle
(a,a)∈R1 und (a,a)∈R1
(b,b)∈R1 und (b,b)∈R1
(c,c)∈R1 und (c,c)∈R1
Da gilt dann offenbar auch immer (x,z)∈R1
Dann gibt es noch
(c,c)∈R1 und (c,a)∈R1 dann muss also (c,a)∈R1 gelten ✓
und
(c,a)∈R1 und (a,a)∈R1 dann muss also (c,a)∈R1 gelten ✓.
Also ist es in allen Fällen erfüllt.
