Hello,
Can someone please help me do a proof by contradiction on this problem?
Suppose that r and s are reflexive relations on a set A. Prove or Disprove this statement.
r U s is reflexive
I'm stuck with proof by contradiction
Hello,
Can someone please help me do a proof by contradiction on this problem?
Suppose that r and s are reflexive relations on a set A. Prove or Disprove this statement.
r U s is reflexive
I'm stuck with proof by contradiction
If $\displaystyle \mathcal{R}$ is a reflexive relation on set $\displaystyle A$ then $\displaystyle \Delta _A \subseteq \mathcal{R}$.
If $\displaystyle \mathcal{S}$ is any other relation on $\displaystyle A$ then
$\displaystyle \Delta _A \subseteq \mathcal{R}\cup \mathcal{S}$ which means the union is reflexive.