I am looking to show that a relation of a set if reflexive. How do I go about formally writing that out, and how do I show logically that it is reflexive?
Suppose $R$ is a transitive and symmetric relation on a set $A$ and that $∃a ∈ A$ such that $aRx$ for all $x ∈ A$. Prove that $R$ is reflexive.
Thank you!
Let $a \in A$. Then there exists a $x \in A$ with $aRx$. Because of the symmetry we also have $xRa$. Since $R$ is transitive it follows from $aRx$ and $xRa$ that $aRa$. Hence $R$ is reflexive. I hope I helped you :)