Relation Reflexive?

64 Views Asked by At

Suppose $R$ is a relation on $N_4=\{1,2,3,4\}$ such that $R\circ R=R$. How would I prove that $R$ is reflexive?

I am geting this statement as false, Please Let me know , How to prove this ?

1

There are 1 best solutions below

7
On BEST ANSWER

HINT: Suppose that $R=\{\langle 1,1\rangle\}$.

  • Show that $R\circ R=R$.
  • Is $R$ reflexive as a relation on $N_4$?