Speaking Mathematically
Speaking Mathematically
Note: In this chapter, it is advised that you will do some readings and review on the
basic concept of SETS.
Cartesian Product
Given sets A and B, the Cartesian product of A and B, denoted A × B and
read “A cross B”, is the set of all ordered pairs (a, b), where a is in A and b is in B.
Symbolically:
A × B = {(a, b)|a ∈ A and b ∈ B}.
To find the numbers of element of A × B, just multiply the number of elements in A
by the number of elements in B.
B. Is 1R3? Is 2R3?
Solution: Yes, 1R3 because (1, 3) ∈ R.
No, 2 is not related to 3 because (2, 3) ∉ R.
C. What are the domain and co-domain of R?
Solution: The domain of R is {1, 2}, and the co-domain is {1, 2, 3}.
Functions
A function F from a set A to a set B is a relation with domain A and a co-
domain B that satisfies the following properties:
1. For every element x in A, there is an element y in B such that (x, y) ∈ F.
2. For all elements x in A and y and z in B,
if (x, y) ∈ F and (x, z) ∈ F, then y = z.
Or in other words,
1. Every element of A is the first element of an ordered pair of F.
2. No two distinct ordered pairs in F have the same first element.
Example: Let A = {2, 4, 6} and B = {1, 3, 5}. Which of the relations R, S, and
T defined below are functions from A to B?
A. R = {(2, 5), (4, 1), (4, 3), (6,5)
Solution: R is not a function because it does not satisfy property (2). The
ordered pair (4, 1) and (4, 3) have the same first element.
B. For all (x, y) ∈ A × B, (x, y) ∈ S means that y = x + 1.
Solution: S is not a function because it does not satisfy property (1). For
example, 6 ∈ A but there is no element in B such that y = 6 + 1 = 7.
C. T = {(2, 5), (4, 1), (6, 1)}
Solution: T is a function because it satisfies both property (1) and property (2).
1. Let A = {2, 3, 4} and B = {6, 8, 10} and define relation R from A to B as follows:
For all (x, y) ∈ A × B,
�
(x, y) ∈ R means that is an integer.
�
A. Is 4R6? Justify your answer.
B. Is (3, 8) ∈ R? Justify your answer.
C. Write R as a set of ordered pairs.
D. Write the domain and co-domain of R.
2. Let A = {2, 4} and B = {1, 3, 5} and define relations U, V, and W from A to B as
follows: For all (x, y) ∈ A × B,
(x, y) ∈ U means that y − x > 2.
x
(x, y) ∈ V means that y − 1 = 2.
W = {(2, 5), (4, 1), (2, 3)}.
A. Is U a function? Justify your answer.
B. Is V a function? Justify your answer.
C. Is W a function? Justify your answer.
ASSESSMENT 2