NAMES: JOHN RAVE M. GONZALES, XYRHYNE ASHLEY R.
RAYOS 11/21/23
COURSE/YEAR/SECTION: BSIE 1 - 4 PROBLEM SET 1 MODULE 2
A. Perform the following operations:
Let U = {1, 2, 3, 4, 5, 6, 7, 8, 9, 10}
A = {2, 3, 6, 7, 8, 10}
B = {2, 3, 5, 7, 9, 10}
C= {1, 2, 3, 5, 7, 9}
a. A ⋃ B = {2, 3, 5, 6, 7, 8, 9, 10}
b. A ⋂ B = {2, 3, 7, 10}
c. (A ∩ B)’ ∪ (B’ ∪ C) = {1, 2, 3, 4, 5, 6, 7, 8, 9}
d. (A – B) ∩ C = {}
e. (B ∪ C) ∩ (A ∩ C)’ ={1, 5, 9, 10}
B. Rewrite the following statements using proper set notation
x∈A 1. x is a member of A
d∉E 2. d is not an element of E
M=N 3. M and N are equal sets
B = {x ∣ x^2 = 9} 4. B is the set of all x such that x squared is equal to 9
J⊆K 5. J is a subset of K
C. Determine whether the following statements are True or False.
Given:
A = {d}
B = {c, d}
C = {a, b, c}
D = {a, b}
E = {a, b, d}
True 10. A⊂B
True 11. C~D
False 12. D⊈E
True 13. n(C) = 3
True 14. C and D are joint sets
False 15. E has 16 subsets
D. Illustrate the Venn Diagram
Refer to a group of 191 students, of which 10 are taking math, business, and
language; 36 are taking math and business; 20 are taking math and language; 18
are taking business and language; 65 are taking math; 76 are taking business and
63 are taking language.
16. How many are taking math and language but not business?
→ 20 - 10 = 10
17. How many are taking at least 2 subjects?
→ 10 + 10 + 26 + 8 = 54
18. How many are neither taking math nor business?
→ 191 - (19 + 32 + 26 + 10 + 10 + 8) = 86
19. How many are taking exactly 1 subject?
→ 19 + 32 + 35 = 86
20. How many are not taking any of the three subjects?
→ 191 - (19 + 32 + 35 + 26 + 10 + 10 + 8) = 51
E.
1. Write each symbolic statement in words. Use p, q, r, s, t, u as defined below:
P: The tour goes to Italy
Q: The tour goes to Spain
R: We go to Venice.
S: We go to Florence.
T: The hotel fees are included.
U: The meals are not included.
p Λ ~q → The tour goes to Italy and the tour does not go to Spain.
r˅s → We go to Venice or we go to Florence.
~t ˄ u → The hotel fees are not included and the meals are not included.
2. Write each symbolic statement as an English sentence. Use p, q, r, s, t as defined
below.
P: Taylor Swift is a singer
Q: Taylor Swift is not a songwriter
R: Talyor Swift is an actress
S: Taylor Swift plays the piano.
T: Taylor Swift does not play the guitar.
(p ˅ r) ˄ q → Taylor Swift is a singer or an actress, and is not a
songwriter.
p → (q ˄ ~r) → If Taylor Swift is a singer, then Taylor Swift is not a
songwriter and not an actress.
~s → (p ˄ ~q) → If Taylor Swift does not play the piano, then Taylor Swift is
a singer and a songwriter.
F. Construct a truth table for the ff:
1. (p ˅ q) ˅ [~ (p ˄ q)]
p q (p ˅ q) (p ˄ q) ~ (p ˄ q) (p ˅ q) ˅ [~ (p ˄ q)]
T T T T F T
T F T F T T
F T T F T T
F F F F T T
2. (~q ˄ r) ˅ [p ˄ (q ˄ ~r)]
p q r ~q ~r ~q ˄ r q ^ ~r p ˄ (q ˄ ~r) (~q ˄ r) ˅ [p
˄ (q ˄ ~r)]
T T T F F F F F F
T T F F T F T T T
T F T T F T F F T
T F F T T F F F F
F T T F F F F F F
F T F F T F T F F
F F T T F T F F T
F F F T T F F F F