Algebra - Discrete - quiz1

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

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

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

A ∅ A' U

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) AND (NOT Q) P AND Q (NOT P) OR (NOT Q)

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

5 ∞ 6 4

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

Yes Undefined No Sometimes

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

Undefined True Sometimes False

Back to Quizzes