Juan Carlos Q. Garcia
BSIT 202A
Sets Task Performance
Answer:
Part 1
1. Express the following statements using quantifiers.
a. All cats have fleas. = ∀x(P(x))
b. No one in this class knows how to speak Mandarin. = ¬∃x(P(x))
2. Form the negation of each statement without applying negation to the left of any quantifier.
a. ∀x(P(x)) = ∃x(¬P(x))
b. ¬∃x(P(x)) = ∀x(¬P(x))
3. Express each negation in simple English.
a. ∃x(¬P(x)) = There is a cat that does not have fleas.
b. ∀x(¬P(x)) = There is someone in this class who knows how to speak Mandarin.
Part 2
1. Given A = {4, 8, 12, 16} and B = {6, 12, 18, 24}, determine the following:
a. A U B = {4, 6, 8, 12, 16, 18, 24}
b. A ∩ B = {12}
c. A – B = {4, 8, 16}
d. B – A = {6, 18, 24}