Name: NIM: Class:

Assignment 4: Elementary Set Theory

Mathematical Logic (CII1B3)
First Term 2021-2022
Instructions:

1. This assignment is due Tuesday, January 18, 2022 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 do 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 the following form:

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. Afterwards you submit the scan/photograph
of this assignment.
b. You use a .pdf editing tools 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 in 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 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
understanding the problem, but you should not ask them to give the solution of 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. Important: late submission without reasonable explanation will not be graded.

page 1 of 11
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
17 45 X X X
323
(b).
q 19
2
(c). ( 10)
p
(d). 102
(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 2 of 11
Name: NIM: Class:

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 3 of 11
Problem 3 Determine the power set of each of these sets, where x, y, and z are distinct elements.

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

(b). [2 points] B = fx; yg.

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

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

(e). [2 points] E = fx; y; zg.

A NSWER :

page 4 of 11
Name: NIM: Class:

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 (fag).

(b). [2 points] P (fa; fa; bgg).

(c). [2 points] P (fa; b; fa; bgg).

(d). [2 points] P (f;; a; fag ; ffaggg).

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

A NSWER :

page 5 of 11
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 24g ,
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 6 of 11
Name: NIM: Class:

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 7 of 11
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
2022
(a). [2.5 points] Ak
k=1

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

S
2022
(c). [2.5 points] Bk
T
2022
(d). [2.5 points] Bk
k=1

A NSWER :

page 8 of 11
Name: NIM: Class:

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 9 of 11
Problem 9 Suppose there are 250 guests in a restaurant, 60 guests order pizzas, 85 guests order spaghetti,
and 30 guests order both pizzas and spaghetti. How many guests are in that restaurant that neither order
pizza nor spaghetti?

A NSWER :

page 10 of 11
Name: NIM: Class:

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 11 of 11