Documente Academic
Documente Profesional
Documente Cultură
Definition
Symmetric
Properties of Equivalence
Relations
a
a
Reflexive
b
Symmetric
b
Transitive
a)
b)
c)
d)
e)
Notation
Properties Revisited
Is an equivalence relation on
the integers?
Say a R b if 2 | a b
A R b if 2 | a b (Con't)
Equivalence Classes
Partitions
12
Partition of a set
Example