Lecture 14
Lecture 14
Relations
EXERCISE:
Find x and y given (2x, x + y ) = (6, 2).
SOLUTION:
Two ordered pairs are equal if and only if the corresponding
components are equal. Hence, we obtain the equations:
2x = 6 (1)
x +y = 2 (2)
A × B = {(1, a), (1, b), (1, c), (2, a), (2, b), (2, c)}
B × A = {(a, 1), (a, 2), (b, 1), (b, 2), (c, 1), (c, 2)}
A × A = {(1, 1), (1, 2), (2, 1), (2, 2)}
B × B = {(a, a), (a, b), (a, c), (b, a), (b, b), (b, c), (c, a), (c, b), (c, c)}
Remarks 0.1
1. A × B 6= B × A for non-empty and unequal sets A and B.
2. |A × B| = |A| × |B|
Example 2
Let A = {1, 2} and B = {1, 2, 3}. Then
A × B = {(1, 1), (1, 2), (1, 3), (2, 1), (2, 2), (2, 3)}.
Let
R1 = {(1, 1), (1, 3), (2, 2)}
R2 = {(1, 2), (2, 1), (2, 2), (2, 3)}
R3 = {(1, 1)}
R4 = A × B
R5 = ∅
All being subsets of A × B are relations from A to B.
Dom(R) = {a ∈ A | (a, b) ∈ R}
RANGE OF A RELATION:
The range of A relation R from A to B is the set of all second
elements of the ordered pairs which belong to R denoted Ran(R).
Symbolically:
Ran(R) = {b ∈ B | (a, b) ∈ R}
R = {(a, b) ∈ A × B | a < b}
Then
(a) Find the ordered pairs in R.
(b) Find the Domain and Range of R.
(c) Is 1R3, 2R2?
SOLUTION:
Given A = {1, 2}, B = {1, 2, 3},
A × B = {(1, 1), (1, 2), (1, 3), (2, 1), (2, 2), (2, 3)}
(a) R = {(a, b) ∈ A × B | a < b}
R = {(1, 2), (1, 3), (2, 3)}
(b) Dom(R) = {1, 2} and Ran(R) = {2, 3}.
(c) Since (1, 3) ∈ R so 1R3 But (2, 2) 6∈ R so 2 is not related with
2.
Relations Discrete Mathematics 8/10
Example 3
Let A = {eggs, milk, corn} and B = {cows, goats, hens}
Define a relation R from A to B by (a, b) ∈ R iff a is produced by
b.
Then R = {(eggs, hens), (milk, cows), (milk, goats)} Thus,
with respect to this relation eggs R hens , milk R cows, etc.
REMARK:
If |A| = m and |B| = n Then as we know that the number of
elements in A × B are m × n. Now as we know that the total
number of relations from A to B are 2m×n .