Professional Documents
Culture Documents
Relations
Relations
Definition: Let A & B be sets. A relation between A and B is any subset R of the Cartesian product
A × B. Remember that A × B does not have to be equal to B × A.
Definition: A relation R on a set A is an equivalence relation if the following conditions are satisfied
for any x, y, and z in A.
Example: Is a relation xRy iff xy is greater than or equal to zero an equivalence relation in Z?
1) Since x ⋅ x =x 2 ≥ 0 ∀ x ∈ Z , it is reflexive
2) Since xy ≥ 0 ⇒ yx ≥ 0 ∀ x, y in Z , it is symmetric
Example: {0} , {... − 3, −2, −1} , & {1, 2,3...} constitutes a partition of the integers.