Name: NIM: Class:

Assignment CLO 4: Elementary Set Theory

Mathematical Logic (CII1B3/CPI1B3)
First Term 2022-2023
Instructions:

1. This assignment is due Thursday, January 12, 2023 at 5:00 p.m.. Please submit your work to the
corresponding submission slot in LMS CeLOE. You need to submit a readable .pdf file of this assignment
to the provided submission slot in CeLOE. You can contact your class instructor for more detailed
information. Please make sure that your file size does not exceed the maximum file size allowed.

2. Please upload your assignment to the LMS CeLOE under the file name: A4-<student ID>.pdf,
for example: A4-1301218888.pdf.

3. You may submit this assignment in one of the following forms:

a. You print this assignment and write your answer using HB/2B pencil or pen with blue/black ink
(handwritten answer). You may add additional A4-sized papers. Afterward, you submit the scan/
photograph of this assignment.
b. You use a .pdf editing tool and write your answer directly using blue/black colored writing.
c. You copy the problem from this assignment to a text/word processing program and type your answer
neatly.
d. You rewrite the problem from this assignment on an A4-sized paper and submit the scan/photograph
of your work.

4. All problems in this assignment are adapted from the textbooks. The problems are written in English.
If you are a student in a regular class, you may answer the problems in Bahasa Indonesia. However, if
you are a student in the international class, your answers must be written in English—otherwise, your
assignment will not be graded. You may ask your class instructor or teaching assistant for helping you
understand the problem, but you should not ask them to give the solution to any problem.

5. Be neat and write legibly. You will be graded not only on the correctness of your answers but also on
the clarity with which you express them.

6. This assignment consists of 10 problems, each problem is worth 10 points.

7. Please retain yourself from copying answers from elsewhere without understanding the steps. Such an
attitude will not enhance your knowledge. This assignment is an individual evaluation.

8. You may discuss this assignment with your friends or individually. If you discuss this assignment with
anyone else, please put the name of your collaborators on the second page.

9. This assignment is worth at most 2:5% of your final grade. You can still get an A without submitting
this assignment.

10. Important: late submission without reasonable explanation will not be graded.

page 1 of 12
 Write the name of your collaborators on this page. You may write up to five collaborators. Collaborators
are people who discuss this assignment with you. If you work alone, write your name as collaborator 1.

(a). Collaborator 1:

(b). Collaborator 2:

(c). Collaborator 3:

(d). Collaborator 4:

(e). Collaborator 5:

page 2 of 12
Name: NIM: Class:

Problem 1 For each of the following numbers, put a X in the corresponding column if that number belong
to the associated set. Part (a) is an example. No partial credits for wrong answer. (Note: you do not need
to provide argument/justification for your answer. All logarithms and exponents are considered over real
numbers.)
Part [1 point] Number N N0 Z Q R C
(a). 8
45 17 X X X
437
(b).
q 19
2
(c). ( 11)
p
(d). 112
(e). x that satisfies 3x = 5x
x
(f). x that satisfies ( 4) = 1024
x
(g). x that satisfies 9 = 27
(h). x that satisfies 9x2 1=0
(i). x that satisfies x2 + 2x + 5 = 0
(j). x that satisfies 3x = 8
(k). x that satisfies 16x2 + 1 = 0

page 3 of 12
Problem 2 Determine whether each of these statements is true or false, provide a concise explanation.

(a). [2 points] ; 2 f0; f0gg.

(b). [2 points] 0 2 f0; f0gg.

(c). [2 points] 0 f0; f0gg.

(d). [2 points] f0g f0; f0gg.

(e). [2 points] ; f0; f0gg.

A NSWER :

page 4 of 12
Name: NIM: Class:

Problem 3 Determine the power set of each of these sets, where e, f , and g are distinct elements.

(a). [2 points] A = feg.

(b). [2 points] B = fe; f g.

(c). [2 points] C = f;; eg.

(d). [2 points] D = f;; f;gg.

(e). [2 points] E = fe; f; gg.

A NSWER :

page 5 of 12
Problem 4 Determine the cardinality of each of the following sets, where P (X) denotes the power set of
the set X.

(a). [2 points] P (fxg).

(b). [2 points] P (fx; fy; zgg).

(c). [2 points] P (fx; y; fx; ygg).

(d). [2 points] P (f;; x; fxg ; ffxggg).

(e). [2 points] P (P (;)).

A NSWER :

page 6 of 12
Name: NIM: Class:

Problem 5 Given a universal set U = fx 2 Z j 1 x 10g, and the sets A, B, and C as follows

A = fx 2 U j x is a factor of 60g ,
B = fx 2 U j x is divisible by 3g , and
C = fx 2 U j x is a prime numberg ,

rewrite each of these sets by listing all of its members.

(a). [2 points] A [ B [ C.

(b). [2 points] A \ B \ C.

(c). [2 points] A B.

(d). [2 points] B r C, where r denotes the set difference operation.

(e). [2 points] P (B r C), where P (X) denotes the power set of a set X.

A NSWER :

page 7 of 12
Problem 6 Given the universal set U = f1; 2; 3; 4; 5; 6; 7; 8g, a set A = f1; 2; 3; 4g, a set B = f2; 3; 4; 5g,
and a set C = f3; 4; 5; 6g. Determine:

(a). [2 points] A [ B [ C.

(b). [2 points] (A \ B \ C), where X denotes the complement of a set X with respect to the universal
set U .

(c). [2 points] (A r B) r C, where X r Y denotes the difference of X and Y .

(d). [2 points] A r (B r C).

(e). [2 points] (A B) C, where X Y is defined as the set (X [ Y ) r (X \ Y ).

A NSWER :

page 8 of 12
Name: NIM: Class:

Problem 7 Given the universal set N, for every non-negative integer k, a set Ak is defined as

Ak = fk; k + 1; k + 2; : : :g , for k 2 N

and a set Bk is defined as

Bk = f1; 2; : : : ; kg , for k 2 N.

Determine the following sets:

S
2023
(a). [2.5 points] Ak
k=1

T
2023
(b). [2.5 points] Ak
k=1

S
2023
(c). [2.5 points] Bk
k=1

T
2023
(d). [2.5 points] Bk
k=1

A NSWER :

page 9 of 12
Problem 8 For this problem, you can use Python interpreter to help you answer the question. Determine
the cardinality of each of the following sets.

(a). [2 points] A = fx 2 N : (100 x 1000 000 000 000) ^ (x is a multiple of 60)g.

(b). [2 points] B = fx 2 N : (100 x 1000 000 000 000) ^ (x is a multiple of 75)g.

(c). [2 points] A \ B.

(d). [2 points] A [ B.

(e). [2 points] A B.

A NSWER :

page 10 of 12
Name: NIM: Class:

Problem 9 Suppose there are 250 guests in a restaurant, 50 guests order pizzas, 75 guests order spaghetti,
and 35 guests order both pizzas and spaghetti. How many guests are in that restaurant that neither order
pizza nor spaghetti?

A NSWER :

page 11 of 12
Problem 10 Suppose there are 250 guests in a restaurant, 60 guests order pizzas, 85 guests order spaghetti,
and 50 guests order risotto. Moreover, 40 guests order pizzas and spaghetti, 30 guests order pizzas and
risotto, and 20 guests order spaghetti and risotto.
If there are 135 guests in the restaurant that neither order pizzas, spaghetti, nor risotto (these guests
order foods other than pizzas, spaghetti, and risotto), how many guests are in that restaurant that order
pizzas, spaghetti, and risotto (i.e., these guests order all three foods)?

A NSWER :

page 12 of 12