Is this transitive relation or not?

710 Views Asked by At

Is A = {(1,1) (1,2) (2,1)} a transitive relation on {1,2}?

It is confusing. Yes and No both seems to be right. I only need a hint.

2

There are 2 best solutions below

7
On

Hint: if it were "no", you would be able to find a pair (a,b), (b,c), but you would be missing the pair (a,c).

0
On

Hint: $(2,2)$ is not a member of $A$.