Reflexive Relation on a Set

Reflexive Relation on a Set
$\begingroup$

We know relation $R$ from set $A$ to set $B$ is subset of $A\times B$, then why we define reflexive relation on single set $A$(say) e.g, we have a set $A=\{1,2,3,4,5\}$ and $B=\{1,2,3,4,5,6,7\}$ and $R=\{(1,2),(1,1),(2,2),(3,3),(4,4),(5,5),(1,7)\}$ is $R$ reflexive relation? can we define reflexive relation from a set A to B where B is super set of A?

$\endgroup$
3

1 Answer

$\begingroup$

A relation is reflexive on a set when every element in the set is related to itself.

A relation of $A\to B$ cannot be reflexive for your example because no element in $A$ is in $B$.

$A=\{1,2,3\}, B=\{4,5\}, R \subseteq A\times B \implies R\subseteq\{(1,4), (1,5), (2,4), (2,5), (3,4), (3,5)\}$

In general, if two the sets from which a relation is constructed are not identical, then there will exist a member of one set that cannot be related to itself, because it is not in the other set.


More over, the $R$ you gave is not a subset of $A\times B$. The first member of the paired elements of such a subset must come from $A$ and the second from $B$; that's the definition of the Cartesian product.

$$A\times B = \{(a,b) \mid a\in A, b\in B\} $$

What you gave is a subset of the Cartesian square of the union of the two sets.

$$\{(1,2),(1,1),(2,2),(3,3),(4,4)\} \subset (A\cup B)\times(A\cup B) = \{(p,q)\mid p\in A\cup B, q\in A\cup B\}$$

$\endgroup$

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service, privacy policy and cookie policy

James H. Sterling
Author

James H. Sterling

James Sterling reports on renewable energy developments, climate policy, ecological conservation, and green tech innovations around the globe.