Name: ___________________________________ Name: ___________________________________

Year/Course: _____________________________ Year/Course: _____________________________

I. Definition by words or by generic form I. Definition by words or by generic form

1. Subsets 1. Subsets

2. Set 2. Set

3. Union 3. Union

4. Complement 4. Complement

5. Cartessian Product 5. Cartessian Product

II. MULTIPLE CHOICE. Encircle the correct answer. II. MULTIPLE CHOICE. Encircle the correct answer.
1. How can say that the two sets are equal? 1. How can say that the two sets are equal?
a. Two sets A and B are equal if A  B and B  A a. Two sets A and B are equal if A  B and B  A
b. Two sets A and B are equal if A  B and B  A. b. Two sets A and B are equal if A  B and B  A.
c. Two sets A and B are equal if A  B and B  A. c. Two sets A and B are equal if A  B and B  A.
d. Two sets A and B are equal if A  B and B is not a d. Two sets A and B are equal if A  B and B is not a
set. set.
2. If A={a,b,c,d,e,4,5,6,45,t6,45,y7}, then what is |A|? 2. If A={a,b,c,d,e,4,5,6,45,t6,45,y7}, then what is |A|?
a. 6 b.8 c.10 d. 12 a. 6 b.8 c.10 d. 12
3. If the set H has 10 elements, how many subsets of 3. If the set H has 10 elements, how many subsets of
H have? H have?
a. 1,024 b. 1,204 c. 1,402 d. 1,420 a. 1,024 b. 1,204 c. 1,402 d. 1,420
4. A relation is a reflexive, not symmetric and 4. A relation is a reflexive, not symmetric and
transitive is an equivalence relation. transitive is an equivalence relation.
a. true b.trulse c. false d. maybe a. true b.trulse c. false d. maybe
5. Two sets with no elements in common are said to 5. Two sets with no elements in common are said to
be ________. be ________.
a. disjoint c. intersection a. disjoint c. intersection
b. union d. complement b. union d. complement

III. Solve the following. Show your solutions.
1. Let A={t,r,y} and B={9,6}. Write down the cartessian
product of A and B in enumerated form.
2. Let U={1,2,3,…,13}, E={1,2,3,13}, F={4,5,6,12}, and
G={2,4,6,8,10,12}
a) (E U F) ∩ G
b) G-E
c) (E ∩ E)
d) (EF)-F
3. Determine whether each of the following relations
is reflexive, symmetric, or transitive:
(a) ‘is a sibling (brother or sister) of’, on the set of all
people;
(b) ‘is the son of’, on the set of all people;
(c) ‘is greater than’, on the set of real numbers;
III. Solve the following. Show your solutions.
1. Let A={t,r,y} and B={9,6}. Write down the cartessian
product of A and B in enumerated form.
2. Let U={1,2,3,…,13}, E={1,2,3,13}, F={4,5,6,12}, and
G={2,4,6,8,10,12}
a) (E U F) ∩ G
b) G-E
c) (E ∩ E)
d) (EF)-F
3. Determine whether each of the following relations
is reflexive, symmetric, or transitive:
(a) ‘is a sibling (brother or sister) of’, on the set of all
people;
(b) ‘is the son of’, on the set of all people;
(c) ‘is greater than’, on the set of real numbers;