Lecture17
- 2. Equivalence Relations
If a relation is:
Reflexive (a,a) ε R V a ε A
Symmetric a R b then b R a
Transitive a R b and b R c then a R c
2
- 4. Equivalence Relations and
Partitions
If P is a partition of A, then P can be used
to construct an equivalence relation on
A
Theorem
4
- 13. Closures
Example A={a,b,c,d} and
R={(a,b),(b,c),(a,c),(c,d)}
Is this symmetric?
13