Scribd
Upload
338 views5 pages

MMW - Problem Set 1 Module 2

The document contains a problem set with multiple parts involving set operations and logic. It provides sets and definitions for symbols used in expressions testing concepts like set membership, subsets, unions, intersections, complements and Venn diagrams. Truth tables are constructed to evaluate logical expressions involving connectives like conjunction, disjunction and negation.

Uploaded by

John Rave Manuel Gonzales
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
338 views5 pages

MMW - Problem Set 1 Module 2

The document contains a problem set with multiple parts involving set operations and logic. It provides sets and definitions for symbols used in expressions testing concepts like set membership, subsets, unions, intersections, complements and Venn diagrams. Truth tables are constructed to evaluate logical expressions involving connectives like conjunction, disjunction and negation.

Uploaded by

John Rave Manuel Gonzales
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 5

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

You might also like