If R and S are both reflexive, then R ∩ S is reflexive, too. I need to prove this with relational algebra or disprove by giving a counterexample. Any help?
If R and S are both reflexive, then R ∩ S is reflexive, too. I need to prove this with relational algebra or disprove by giving a counterexample.
Any reflexive relation on a set contains the diagonal of the cross product of the set with itself. So does it follow that the intersection of two reflective relations must be reflexive?
Any reflexive relation on a set contains the diagonal of the cross product of the set with itself. So does it follow that the intersection of two reflective relations must be reflexive?
Oh I know it's reflexive, but how exactly am I supposed to show that?