Algebra - Discrete - quiz1

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

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

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

A' U A ∅

Question 3: What is A ∩ ∅?

A ∅ U A'

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

No Sometimes Yes Undefined

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

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

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

4 6 ∞ 5

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

Sometimes Undefined No Yes

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

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

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)?

Sometimes True False Undefined

Back to Quizzes