How is the relation $R=\{(1,1),(2,2),(3,3)\}$ on the set $A=\{1,2,3\}$ transitive?

1.2k Views Asked by At

A binary relation $R$ over a set $X$ is transitive if whenever an element $a$ is related to an element $b$ and $b$ is related to an element $c$ then $a$ is also related to $c$.

If I consider any two ordered pairs there is no common element.So how is $R$ transitive in the above question?

2

There are 2 best solutions below

0
On BEST ANSWER

Transitivity of $R$ means $\forall x,y,z\in A\;(\;((x,y)\in R\land (y,z)\in R)\implies (y,z)\in R).$

$\forall x,y,z\in A$ is an abbreviation for $\forall x\in A\;\forall y\in A\;\forall z\in A.$ It does NOT mean $\forall x\in A \;\forall y\in A\setminus \{x\}\; \forall z\in A. $ It does NOT exclude any of $x=y, y=z$ or $z=x.$

It is analogous to the definition of $A^3=A\times A\times A=\{(x,y,z): x,y,z\in A\}.$ That is $(x,y,z)\in A^3$ iff $(x\in A\land y\in A\land z \in A).$ If $x=y=z\in A$ then we certainly do have $(x\in A\land y\in A\land z\in A)$.

2
On

If $aRb$ and $bRc$ then $aRc$ this is the definition of transitivity. If there is no such $a,b,c$ then also statement is true . If word is important.