Set Relations

Equivalence Relations

Definition

• Let S be a set and ~ a relation between any two objects in the set:
• Reflexivity For every a in S, a ~ a
• Symmetry For any a, b in S, if a ~ b -> b ~ a
• Transitivity For any a, b, c in S, if a ~ b and b ~ c --> a ~ c

http://thevikidtruth.com/wiki/?setrelations

08dec16

admin