reddog843
11-01-2006, 06:42 PM
I am really confused by this one so any help would be great.
P is a preorder for a set A if P is a reflexive and transitive relation on A. Define a relation E on A by xEy iff xPy and yPx.
Show that E is an equivalence relation on A.
Thanks!!
P is a preorder for a set A if P is a reflexive and transitive relation on A. Define a relation E on A by xEy iff xPy and yPx.
Show that E is an equivalence relation on A.
Thanks!!