For each relation, determine transitivity?

28 Views Asked by At

enter image description here

enter image description here

Why is b) not transitive? I checked (a,b)^(b,a)-->(a,a) which works and the c,c and d,d are related to eachoter so there also transitive, what am i doing wrong?

3

There are 3 best solutions below

0
On BEST ANSWER

$b$ is related to $a$ and $a$ is related to $b$ so $b$ should be related to $b$ but it isn't.

0
On

You are missing (b,b).

The relation is not transitive because (b,a) and (a,b) should imply (b,b).

1
On

There is no $(b,b)$ even though $(a,b), (b,a)$ are present.