Chapter 8
Chapter 8
5. Let A = {1, 2, 3, 4, 5, 6}
a) List all the ordered pairs in the relation R = {(a, b) | a divides b} on A.
If R = {(a, b) | a divides b} on set A = {1, 2, 3, 4, 5, 6}, then the ordered
pairs in the relation R are: (1,1), (1,2), (1,3), (1,4), (1,5), (1,6), (2,2),
(2,4), (2,6), (3,3), (3,6), (4,4), (5,5), (6,6).
b) Display this relation graphically .
c) Display this relation in tabular form.
6. For each of these relations on the set {1, 2, 3, 4}, decide whether it is
reflexive, whether it is symmetric, whether it is antisymmetric, and
whether it is transitive.
a) {(2, 2), (2, 3), (2, 4), (3, 2), (3, 3), (3, 4)}
The relation is is not reflexive because there is no pair (1,1) or (4,4) in
the relation
The relation is symmetric because for every pair (a,b) in the relation
there exists a corresponding pair (b,a) in the relation.
The relation is antisymmetric because there exists a pair (a,b) and a
pair (b,a) in the relation where a ≠ b ( (2,3) and (3,2) ).
The relation is not transitive because there exists a pair (a,b) and a
pair (b,c) in the relation but there does not exist a corresponding
pair (a,c) in the relation ( (2,3) and (3,4) are in the relation but (2,4) is
not).
b) {(1, 1), (1, 2), (2, 1), (2, 2), (3, 3), (4, 4)}
The relation is reflexive because all elements in the set have a
corresponding pair in the relation where the first and second elements
are equal.
The relation is symmetric because for every pair (a,b) in the relation
there exists a corresponding pair (b,a) in the relation.
The relation is not antisymmetric because there exists a pair (a,b) and a
pair (b,a) in the relation where a ≠ b ( (1,2) and (2,1)).
The relation is transitive because for every pair (a,b) and every
pair (b,c) in the relation there exists a corresponding pair (a,c) in the
relation.
c) {(2, 4), (4, 2)}
The relation R = {(2, 4), (4, 2)} on the set {1, 2, 3, 4} is not
reflexive because not all elements in the set have a corresponding pair in
the relation where the first and second elements are equal (there is no
pair (1,1), (3,3), or (4,4) in the relation).
The relation is symmetric because for every pair (a,b) in the relation
there exists a corresponding pair (b,a) in the relation.
The relation is not antisymmetric because there exists a pair (a,b) and a
pair (b,a) in the relation where a ≠ b ( (2,4) and (4,2)).
The relation is transitive because for every pair (a,b) and every
pair (b,c) in the relation there exists a corresponding pair (a,c) in the
relation.
d) {(1, 2), (2, 3), (3, 4)}
The relation is not reflexive because not all elements in the set have a
corresponding pair in the relation where the first and second elements
are equal (there is no pair (1,1), (2,2), (3,3), or (4,4) in the relation).
The relation is not symmetric because there exists a pair (a,b) in the
relation but there does not exist a corresponding pair (b,a) in the relation
( (1,2) is in the relation but (2,1) is not).
The relation is antisymmetric because there does not exist a
pair (a,b) and a pair (b,a) in the relation where a ≠ b.
The relation is transitive because for every pair (a,b) and every pair (b,c) in the relation there
exists a corresponding pair (a,c) in the relation.
e) {(1, 1), (2, 2), (3, 3), (4, 4)}
The relation is reflexive because all elements in the set have a
corresponding pair in the relation where the first and second elements
are equal.
The relation is symmetric because for every pair (a,b) in the relation
there exists a corresponding pair (b,a) in the relation.
The relation is antisymmetric because there does not exist a
pair (a,b) and a pair (b,a) in the relation where a ≠ b.
The relation is transitive because for every pair (a,b) and every
pair (b,c) in the relation there exists a corresponding pair (a,c) in the
relation.
f ) {(1, 3), (1, 4), (2, 3), (2, 4), (3, 1), (3, 4)}
The relation is not reflexive because not all elements in the set have a
corresponding pair in the relation where the first and second elements
are equal (there is no pair (1,1), (2,2), or (4,4) in the relation).
The relation is not symmetric because there exists a pair (a,b) in the
relation but there does not exist a corresponding pair (b,a) in the relation
( (1,3) is in the relation but (3,1) is not).
The relation is not antisymmetric because there exists a pair (a,b) and a
pair (b,a) in the relation where a ≠ b (= (1,3) and (3,1)).
The relation is not transitive because there exists a pair (a,b) and a
pair (b,c) in the relation but there does not exist a corresponding
pair (a,c) in the relation ( (1,3) and (3,4) are in the relation but (1,4) is
not).
7. Determine whether the relation R on the set of all people is reflexive,
symmetric, antisymmetric, and/or transitive, where (a, b) ∈ R if and only
if
a) a is taller than b.
The relation R on the set of all people where (a,b) is in R if and only
if a is taller than b is not reflexive because a person cannot be taller than
themselves.
The relation is not symmetric because if a is taller than b, then b cannot
be taller than a.
The relation is antisymmetric because if a is taller than b, then b cannot
be taller than a.
The relation is transitive because if a is taller than b and b is taller
than c, it does not necessarily mean that a is taller than c.
b) a and b were born on the same day.
The relation R on the set of all people where (a,b) is in R if and only
if a and b were born on the same day is not reflexive because a person
cannot be born on the same day as themselves.
The relation is symmetric because if a and b were born on the same day,
then b and a were also born on the same day.
The relation is antisymmetric because if a and b were born on the same
day, then it means that a = b.
The relation is transitive because if a and b were born on the same day
and b and c were born on the same day, then it means that a and c were
also born on the same day.
c) a has the same first name as b.
The relation R on the set of all people where (a,b) is in R if and only
if a has the same first name as b is reflexive because a person has the
same first name as themselves.
The relation is symmetric because if a has the same first name as b, then
it means that b has the same first name as a.
The relation is not antisymmetric because if a has the same first name
as b, then it does not mean that a = b.
The relation is transitive because if a has the same first name as b, and
if b has the same first name as c, then it means that a has the same first
name as c.
d) a and b have a common grandparent
The relation is reflexive because every person has a common
grandparent with themselves.
The relation is symmetric because if person A has a common
grandparent with person B, it implies that person B also has a common
grandparent with person A.
The relation is symmetric because if person A has a common
grandparent with person B, it implies that person B also has a common
grandparent with person A.
The relation is transitive because if a and b have a common grandparent,
and b and c have a common grandparent, then it means that a and c also
have a common grandparent.
8. Determine whether the relation R on the set of all real numbers is
reflexive, symmetric,antisymmetric, and/or transitive, where (x, y) ∈ R
if and only if
a) x + y = 0
The relation R on the set of all real numbers where (x,y) is in R if and
only if x + y = 0 is not reflexive because for any real number x, x + x ≠
0.
The relation is symmetric because if x + y = 0, then y + x = 0.
The relation is antisymmetric because if x + y = 0 and y + x = 0, then x
= y.
The relation is transitive because if x + y = 0 and y + z = 0, then x + z =
0.
b) x = ±y
The relation R on the set of all real numbers where (x,y) is in R if and
only if x = ±y is reflexive because for any real number x, x = x.
The relation is symmetric because if x = ±y, then y = ±x.
The relation is not antisymmetric because if x = ±y and y = ±x, it does
not necessarily mean that x = y.
The relation is not transitive because if x = ±y and y = ±z, it does not
necessarily mean that x = ±z.
c) x - y is a rational number
The relation R on the set of all real numbers where (x,y) ∈ R if and only
if x - y is a rational number is reflexive because for any real number x, x
- x = 0 which is a rational number.
The relation is symmetric because if x - y is a rational number, then y - x
is also a rational number.
The relation is not antisymmetric because if x - y and y - x are both
rational numbers, it does not necessarily mean that x = y.
The relation is transitive because if x - y and y - z are both rational
numbers, then x - z is also a rational number.
d) xy ≥ 0
The relation R on the set of all real numbers where (x,y) is in R if and
only if xy ≥ 0 is not reflexive because for the real number 0, 0 * 0 =
0 which is not greater than 0.
The relation is symmetric because if xy ≥ 0, then yx ≥ 0.
The relation is not antisymmetric because if xy ≥ 0 and yx ≥ 0, it does
not necessarily mean that x = y.
The relation is transitive because if xy ≥ 0 and yz ≥ 0, then xz ≥ 0.
e ) xy = 0
The relation R on the set of all real numbers where (x,y) is in R if and
only if xy = 0 is not reflexive because for any non-zero real number x, x
* x ≠ 0.
The relation is symmetric because if xy = 0, then yx = 0.
The relation is not antisymmetric because if xy = 0 and yx = 0, it does
not necessarily mean that x = y.
The relation is not transitive because if xy = 0 and yz = 0, it does not
necessarily mean that xz = 0.
g) xy > 1.
The relation R on the set of all real numbers where (x,y) ∈ R if and only
if xy > 1 is not reflexive because for any real number x, x * x > 1 is not
always true.
The relation is symmetric because if xy > 1, then yx > 1.
The relation is not antisymmetric because if xy > 1 and yx > 1, it does
not necessarily mean that x = y.
The relation is not transitive because if xy > 1 and yz > 1, it does not
necessarily mean that xz > 1.
9. Determine whether the relation R on the set of all integers is reflexive,
symmetric, antisymmetric, and/or transitive, where (x, y) ∈ R if and only
if
a) x ≠ y
The relation R on the set of all integers where (x,y) is in R if and only
if x ≠ y is not reflexive because for any integer x, x = x.
The relation is symmetric because if x ≠ y, then y ≠ x.
The relation is not antisymmetric because if x ≠ y and y ≠ x, it does not
necessarily mean that x = y.
The relation is not transitive because if x ≠ y and y ≠ z, it does not
necessarily mean that x ≠ z.
b) xy ≥ 1
The relation R on the set of all integers where (x,y) is in R if and only
if xy ≥ 1 is not reflexive because for the integer 0, 0 * 0 = 0 which is not
greater than or equal to 1.
The relation is symmetric because if xy ≥ 1, then yx ≥ 1.
The relation is not antisymmetric because if xy ≥ 1 and yx ≥ 1, it does
not necessarily mean that x = y.
The relation is not transitive because if xy ≥ 1 and yz ≥ 1, it does not
necessarily mean that xz ≥ 1.
c) x = y + 1 or x = y – 1
The relation R on the set of all integers where (x,y) ∈ R if and only if x
= y + 1 or x = y - 1 is not reflexive because for any integer x, x = x + 1
or x = x - 1 is not true.
The relation is symmetric because if x = y + 1 or x = y - 1, then y = x + 1
or y = x - 1.
The relation is not antisymmetric because if x = y + 1 or x = y - 1 and y
= x + 1 or y = x - 1, it does not necessarily mean that x = y.
The relation is not transitive because if x = y + 1 or x = y - 1 and y = z +
1 or y = z - 1, it does not necessarily mean that x = z + 1 or x = z - 1.
d) x ≡ y (mod 7)
The relation R on the set of all integers where (x,y) is in R if and only
if x ≡ y (mod 7) is reflexive because for any integer x, x ≡ x (mod 7).
The relation is symmetric because if x ≡ y (mod 7), then y ≡ x (mod 7).
The relation is not antisymmetric because if x ≡ y (mod 7) and y ≡ x
(mod 7), it does not necessarily mean that x = y.
The relation is transitive because if x ≡ y (mod 7) and y ≡ z (mod 7),
then x ≡ z (mod 7).
e) x is a multiple of y
The relation R on the set of all integers where (x,y) ∈ R if and only if x
is a multiple of y is not reflexive because for any non-zero integer x, x is
not a multiple of itself.
The relation is not symmetric because if x is a multiple of y, it does not
necessarily mean that y is a multiple of x.
The relation is antisymmetric because if x is a multiple of y and y is a
multiple of x, it means that x = y.
The relation is transitive because if x is a multiple of y and y is a
multiple of z, it means that x is a multiple of z.
10. Let R1 = {(1, 2), (2, 3), (3, 4)} and R2 = {(1, 1), (1, 2), (2, 1), (2, 2),
(2, 3), (3, 1), (3, 2),(3, 3), (3, 4)} be relations from {1, 2, 3} to {1, 2, 3,
4}. Find
a) R1 ∪ R2
The union of two relations R1 and R2, denoted R1 ∪ R2, is the relation
that contains all the ordered pairs that are in either R1 or R2 or both.
So, R1 ∪ R2 = {(1, 2), (2, 3), (3, 4)} ∪ {(1, 1), (1, 2), (2, 1), (2, 2), (2,
3), (3, 1), (3, 2),(3, 3), (3, 4)} = {(1, 1), (1, 2), (2, 1), (2, 2), (2, 3), (3, 1),
(3, 2),(3, 3), (3, 4)}
b) R1 ∩ R2
The intersection of two relations R1 and R2, denoted R1 ∩ R2, is the
relation that contains all the ordered pairs that are in both R1 and R2.
So, R1 ∩ R2 = {(1, 2), (2, 3), (3, 4)} ∩ {(1, 1), (1, 2), (2, 1), (2, 2), (2,
3), (3, 1), (3, 2),(3, 3), (3, 4)} = {(1, 2), (2, 3), (3,4)}.
c) R1 - R2
The difference of two relations R1 and R2, denoted R1 - R2, is the
relation that contains all the ordered pairs that are in R1 but not in R2.
So, R1 - R2 = {(1, 2), (2, 3), (3,4)} - {(1, 1), (1, 2), (2, 1), (2, 2), (2, 3),
(3, 1),(3 ,2),(3 ,3),(3 ,4)} = {}.
d) R-1 and R
e) R1 R 2
The symmetric difference of two relations R1 and R2, denoted R1 xor
R2, is the relation that contains all the ordered pairs that are in
either R1 or R2 but not both. So, for example, if R1 = {(1, 2), (2, 3), (3,
4)} and R2 = {(1, 1), (1, 2), (2, 1), (2, 2), (2, 3), (3, 1), (3, 2),(3, 3), (3,
4)}, then R1 xor R2 = {(1, 1), (2, 1), (2, 2), (3, 1), (3, 2),(3 ,3)}.
11. Let R be the relation {(1, 2), (1, 3), (2, 3), (2, 4), (3, 1)}, and let S be
the relation {(2, 1), (3, 1), (3, 2), (4, 2)}. Find S ◦ R
So the composition of the two relations is S ◦ R = {(1, 1), (1, 2), (2, 1),
(2, 2)}.
1. {}
2. {(0, 0)}
3. {(0, 1)}
4. {(1, 0)}
5. {(1, 1)}
6. {(0, 0), (0, 1)}
7. {(0, 0), (1, 0)}
8. {(0, 0), (1, 1)}
9. {(0, 1), (1, 0)}
10. {(0, 1), (1, 1)}
11. {(1, 0), (1, 1)}
12. {(0, 0), (0, 1), (1, 0)}
13. {(0, 0), (0, 1), (1, 1)}
14. {(0, 0), (1, 0), (1, 1)}
15. {(0, 1), (1, 0), (1, 1)}
16. {(0, 0), (0, 1), (1, 0), (1, 1)}
The first row represents the element 1 in set A, and since there are no
elements in set B that are less than 1, both entries are 0. The second row
represents the element 2 in set A, and since there is one element in set B
(1) that is less than 2, the first entry is 1 and the second entry is 0. The
third row represents the element 3 in set A, and since both elements in
set B are less than 3, both entries are 1.
101 101
MR1 = 100 and MR2 = 011
010 110
What are the matrices representing R1 ∪ R2 ,
R1 ∩ R2 and S ◦R ?
111
011
110
5.
a) What are the ordered pairs in the relation R represented by the
directed graph shown in the Figure?
R = {(1,3), (1,4), (2,1), (2,2), (2,3), (3,1), (3,3), (4,1), (4,3)}
b) Determine whether the relations for the directed graphs shown in the
Figure are reflexive, symmetric, antisymmetric, and/or transitive.
6.
a) What are the ordered pairs in the relation R represented by the
directed graph shown in the Figure?
R = {(a,a), (a,b), (b,b), (b,c), (c,b), (c,c), (c,a)}
b) Determine whether the relations for the directed graphs shown in the
Figure are reflexive,symmetric, antisymmetric, and/or transitive.
Because loops are not present at all the vertices of the directed graph of
S, thisrelation is not reflexive.
It is symmetric and not antisymmetric, because every edge between
distinct vertices is accompanied by an edge in the opposite direction. It
is also not hard to see from the directed graph that S is not transitive,
because (c, a) and (a, b) belong to S, but (c, b) does not belong to S.
8. Represent each of these relations on{1, 2, 3}with a matrix and a
directed graphs
a) {(1, 2), (1, 3), (1, 4), (2, 3), (2, 4), (3, 4)}
0 1 1 1
0 0 1 1
0 0 0 1
b) {(1, 1), (1, 4), (2, 2), (3, 3), (4, 1)}
0 0 0 0
1 0 0 1
0 1 0 0
0 0 1 0
c) {(1, 2), (1, 3), (1, 4), (2, 1), (2, 3), (2, 4), (3, 1), (3, 2), (3, 4),
1 0 0 0
(4, 1), (4, 2), (4, 3)}
0 1 1 1
1 0 1 1
1 1 0 1
d) {(2, 4), (3, 1), (3, 2), (3, 4)}
1 1 1 0
0 0 0 0
0 0 0 1
1 1 0 1
9. List the ordered pairs in the relations on {1, 2, 3}
0 0 0 0
corresponding to these matrices (where the rows and columns
correspond to the integers listed in increasing order).
a)
101
010
101
{(1,1), (1,3), (2,2), (3,1), (3,3)}.
b)
111
101
111
{(1,1), (1,2), (1,3), (2,1), (2,3), (3,1), (3,2), (3,3)}.
c)
1101
1010
0111
1011
b) R1 R2
0 ∧0 1 ∧1 0∧ 0
M R 1 ∩ R 2=1 ∧0 1 ∧1 1∧ 1=¿
1 ∧1 1∧ 0 1∧ 0
c) R1 ◦ R2
0 1 0 0 1 0 0 1 1
M R 1 ∩ R 2=1 1 1 × 0 1 1 = 1 1 1
1 1 1 1 0 0 1 1 1
d) R2 R1
0 ⊕ 0 1⊕ 1 0 ⊕ 0 0 0 0
M R 2⊕ R 1=0 ⊕ 1 1⊕ 1 1 ⊕ 1= 1 0 0
1⊕1 0⊕1 0⊕1 0 1 1
11. Draw the directed graph that represents the relation {(a, a), (a, b), (b,
c), (c, b), (c, d), (d,a), (d, b)}
a b
c d
12. List the ordered pairs in the relations represented by the directed
graphs
a)
b)
c)
{(a,a), (a,b), (b,b), (b,c), (c,b), (c,c), (c,a)}
d)
{(a,a), (a,b), (b,a), (b,b), (c,c), (c,a), (c,d), (d,d)}
2. Let R be the relation on the set of integers such that aRb if and only if
a = b or a = -b. What is the equivalence class of an integer for the
equivalence relation R?
The equivalence class of an integer a for the equivalence relation R is
the set of all integers that are related to a by the relation R.
Since aRa and aR(-a) for any integer a, the equivalence class of a is the
set {a, -a}.
3. What are the equivalence classes of 0 and 1 for congruence modulo 4?
[0] = {..., -12, -8, -4, 0, 4, 8, 12, ...}.
[1] = {..., -11, -7, -3, 1, 5, 9, 13, ...}.
4. List the ordered pairs in the equivalence relation R produced by the
partition A1 = {1, 2, 3}, A2 = {4, 5}, and A3 = {6} of S = {1, 2, 3, 4, 5,
6}.
the equivalence relation R is `{(1, 1), (1, 2), (1, 3), (2, 1), (2, 2), (2, 3),
(3, 1), (3, 2), (3, 3), (4, 4), (4, 5), (5, 4),(5, 5), (6, 6)}
5. What are the sets in the partition of the integers arising from
congruence modulo 4?
There are four equivalence classes in this partition, corresponding to the
four possible remainders when an integer is divided by 4: 0, 1, 2, and 3.
The set of integers congruent to 0 modulo 4: {..., -12, -8, -4, 0, 4, 8,
12, ...}
The set of integers congruent to 1 modulo 4: {..., -11, -7, -3, 1, 5, 9,
13, ...}
The set of integers congruent to 2 modulo 4: {..., -10, -6, -2, 2, 6, 10, 14,
...}
The set of integers congruent to 3 modulo 4: {..., -9, -5, -1, 3, 7, 11,
15, ...}
6. Which of these relations on {0, 1, 2, 3} are equivalence relations?
Determine the properties of an equivalence relation that the others lack.
a) {(0, 0), (1, 1), (2, 2), (3, 3)}
The relation {(0, 0), (1, 1), (2, 2), (3, 3)} is reflexive because it contains
all pairs of the form (x, x) for x in {0, 1, 2, 3}. It is also symmetric
because if (x, y) is in the relation, then (y, x) is also in the relation. Since
there are no pairs involving different elements, transitivity is also
trivially satisfied. Therefore, this relation is an equivalence relation.
b) {(0, 0), (0, 2), (2, 0), (2, 2), (2, 3), (3, 2), (3, 3)}
The relation {(0, 0), (0, 2), (2, 0), (2, 2), (2, 3), (3, 2), (3, 3)} is reflexive
because it contains all pairs of the form (x, x) for x in {0, 1, 2, 3}. It is
also symmetric because if (x, y) is in the relation, then (y, x) is also in
the relation. However, it is not transitive because it does not contain the
pair (0, 3) even though it contains the pairs (0, 2) and (2, 3). Therefore,
this relation is not an equivalence relation.
c) {(0, 0), (1, 1), (1, 2), (2, 1), (2, 2), (3, 3)}
The relation {(0, 0), (1, 1), (1, 2), (2, 1), (2, 2), (3, 3)} is reflexive
because it contains all pairs of the form (x, x) for x in {0, 1, 2, 3}. It is
also symmetric because if (x, y) is in the relation, then (y, x) is also in
the relation. It is not transitive because it contains the pairs (1, 2) and (2,
1). Therefore, this relation is an equivalence relation.
d) {(0, 0), (1, 1), (1, 3), (2, 2), (2, 3), (3, 1), (3, 2), (3, 3)}
The relation {(0, 0), (1, 1), (1, 3), (2, 2), (2, 3), (3, 1), (3, 2), (3, 3)} is
reflexive because it contains all pairs of the form (x, x) for x in {0, 1, 2,
3}. It is also symmetric because if (x, y) is in the relation, then (y, x) is
also in the relation. The relation d is still not transitive because it
contains the pairs (1, 3) and (3, 2) but not the pair (1, 2). Therefore, this
relation is not an equivalence relation.
e) {(0, 0), (0, 1), (0, 2), (1, 0), (1, 1), (1, 2), (2, 0), (2, 2), (3, 3)}
The relation {(0, 0), (0, 1), (0, 2), (1, 0), (1, 1), (1, 2), (2, 0), (2, 2), (3,
3)} is reflexive because it contains all pairs of the form (x, x) for x in {0,
1, 2, 3}. It is also symmetric because if (x, y) is in the relation, then (y,
x) is also in the relation. It is transitive because it contains the pairs (0,
1) and (1, 2) and the pair (0, 2). Therefore, the relation is an equivalence
relation.
7. Which of these relations on the set of all people are equivalence
relations? Determine the properties of an equivalence relation that the
others lack.
a) {(a, b) | a and b are the same age}
a)
{(a,a),(a,c),(a,d),(b,b),(c,c),(c,a),(d,d),(d,a)}
{(a,a),(a,c),(a,b),(b,b),(b,a),(b,c),(c,c),(c,b),(c.d),(d,d),(d,a),(d,c)}
The relation is reflexive if for all x in the set, (x,x) is in the relation. It is
symmetric if for all x and y in the set, if (x,y) is in the relation then (y,x)
must also be in the relation.It is not transitive beacause (a,b) and (b,c)
are both in the relation, but (a,c) is not in the relation. Therefore, this
relation is not an equivalence relation.
111
a) 011
111
Reflexivity: The relation is reflexive if every element is related to itself.
In the matrix, all the diagonal elements are 1, indicating that every
element is related to itself.
1010
b) 0 1 0 1
1010
0101
Reflexivity: The relation is reflexive if every element is related to itself.
In the matrix, all the diagonal elements are 1, indicating that every
element is related to itself.
1110
c) 1 1 1 0
1110
0001
Reflexivity: The relation is reflexive if every element is related to itself.
In the matrix, all the diagonal elements are 1, indicating that every
element is related to itself.
All ordered pairs of elements from the subset {c, d}: (c, c), (c, d), (d, c),
(d, d)
All ordered pairs of elements from the subset {e, f, g}: (e, e), (e, f), (e,
g), (f, e), (f, f), (f, g), (g, e), (g, f), (g, g)
All ordered pairs of elements from the subset {c, d}: (c, c), (c, d), (d, c),
(d, d)
All ordered pairs of elements from the subset {e, f}: (e, e), (e, f), (f, e),
(f, f)
All ordered pairs of elements from the subset {e, f, g}: (e,e ),(e,f ),(e,g ),
(f,e ),(f,f ),(f,g ),(g,e ),(g,f ),(g,g )
All ordered pairs of elements from the subset {b, d}: (b,b ),(b,d ),(d,b ),
(d,d )