Professional Documents
Culture Documents
3RD WEEK
Outline
• Ordered Pair
• Cartesian Product
• Relations
• Domain and Range
• Inverse Relations
• Type of Relations
Ordered Pair
Definition: An ordered pair (x, y) is a single element consisting of a
pair of elements in which
✓ x is the first element (coordinate)
✓ y is the second element (coordinate)
Note:
If {a, b} is a set, then {a, b} = {b, a}
If (a, b) is an ordered pair, then (a, b) ≠ (b, a)
𝐴 ×𝐵 = 𝑎, 𝑏 𝑎 ∈ 𝐴 𝑎𝑛𝑑 𝑏 ∈ 𝐵}
Example:
A = {1, 2, 3} and B = {x, y, z},
and consider the relation R = {(1, y), (1, z), (3, y)}
Equivalently:
For all a, b ∈ A, if (a,b) ∈ R and a ≠ b, then (b,a) ∈ R must not hold.
Thus R is not transitive if there exist a, b, c ∈ A such that (a, b) ∈ R and (b, c) ∈ R but
(a, c)∉ R
It follows 3 properties:
✓ For every a ∈ A, (a, a) ∈ R
✓ If (a, b) ∈ R then (b, a) ∈ R
✓ If (a, b) ∈ R and (b, c) ∈ R then (a, c) ∈ R