Algebra - Discrete - quiz1

Question 1: What is the negation of (P AND Q)?

(NOT P) AND (NOT Q) P AND Q (NOT P) OR (NOT Q) P OR Q

Question 2: In set theory, what is A ∪ A?

A' U ∅ A

Question 3: What is A ∩ ∅?

A' A ∅ U

Question 4: Is the statement (P OR (NOT P)) a tautology?

Yes Sometimes Undefined No

Question 5: What is De Morgan's Law for (NOT (P OR Q))?

P OR Q (NOT P) OR (NOT Q) P AND Q (NOT P) AND (NOT Q)

Question 6: What is the cardinality of {1,2,3,4,5}?

∞ 6 4 5

Question 7: Is (P → Q) logically equivalent to ((NOT P) OR Q)?

No Yes Sometimes Undefined

Question 8: What is A - B in set theory?

All elements Elements in both A and B Elements in A but not in B Elements in A or B

Question 9: What is the power set of {1,2}?

{1,2} {∅, {1}, {2}, {1,2}} {∅} {{1}, {2}}

Question 10: If A ⊆ B and B ⊆ C, then A ⊆ C (transitivity)?

False Sometimes Undefined True

Back to Quizzes