Professional Documents
Culture Documents
RELATIONS
RELATIONS
Definition 1
A relation R from a set A to a set B is a subset of
the Cartesian product A x B. If (x,y) R, we write x
R y and say that x is related to y. In case A = B, we
call R a relation on A.
The set {x A | (x, y) R for some y B} is called
the domain of R.
The set {y B | (x, y) R for some x A} is called
the range of R.
In the set of ordered pairs corresponding to the
relation R, the domain consists of the first elements
of the ordered pair, and the range, the second
elements.
Example 1
R-1 = {(4,2),(6,2),(3,3),(6,3),(4,4)}
Equivalence Relations
5. {(2,2),(2,3),(2,4),(3,2),(3,3),(3,4)}
6. {(1,1),(1,2),(2,1),(2,2), (3,3),(4,4)}
7. {(2,4),(4,2)}
8. {(1,2),(2,3),(3,4)}
9. {(1,1),(2,2),(3,3),(4,4)}
10. {(1,3),(1,4),(2,3),(2,4),(3,1),(3,4)}
Seatwork: 1/4