Activity 6 - Relations and Functions
Activity 6 - Relations and Functions
Activity 6 - Relations and Functions
Activity
Relations and Functions
A. Relations
1. For the relation R between sets A = {0, 1, 2, 3} and B = {0, 1, 2}, where (a, b) is in R if and only if a is
greater than b (i.e., a > b), what are all the ordered pairs in R?
2. For the relation R on set A = {1, 2, 3, 4, 5, 6}, where (a, b) is in R if and only if the product of a and b is
equal to 20 (i.e., a * b = 20), what are the domain and range of R?
3. Given the relation R = {(1, 3), (1, 4), (2, 3), (2, 4), (3, 1), (3, 4)} on the set {1, 2, 3, 4}, how can this relation
be represented using a directed graph?
Example:
R = {(a, a), (a, b), (b, b), (b, c), (b, a), (b, d), (c, d)}
4. Given the relation R = {(1, 1), (1, 2), (2, 1), (2, 2), (3, 3), (4, 4)} on the set {1, 2, 3, 4}, is R reflexive,
symmetric, and transitive?
Example:
R = {(1, 1), (2, 2), (3, 3), (4, 4), (2,3), (3, 2)} on the
set {1, 2, 3, 4}
R is reflexive (i.e., (1, 1), (2, 2), (3, 3), (4, 4))
R is symmetric (i.e., (2, 3) ⟹ (3, 2) ∈ R;
(1, 1) ⟹ (1, 1) ∈ R)
R is transitive (i.e., (2, 3), (3, 2) ⟹ (2, 2) ∈ R)
B. Functions
1. Alice, Bob, Charlie, David, and Emily went to the mall and participated in a survey about their favorite colors.
The survey revealed the following preferences:
Alice: Purple
Bob: Green and Orange
Charlie: Red
David: Blue
Emily: Red and Purple
These responses can be translated into ordered pairs, such as {(Alice, Purple), (Bob, Green), (Bob, Orange),
(Charlie, Red), (David, Blue), (Emily, Red), (Emily, Purple)}, forming a relation.
Given that set A represents the names of the individuals {Alice, Bob, Charlie, David, Emily}, and set B
represents the names of colors in the rainbow, {Red, Orange, Yellow, Green, Blue, Indigo, Violet}, answer the
following questions:
Bonus
Determine if the following functions is injective, surjective, and bijective.
Solution:
Injective? _____
Surjective? _____
Bijective? _____