Algebra - Discrete - quiz1

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

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

No Yes Undefined Sometimes

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

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

No Sometimes Yes Undefined

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

Elements in both A and B All elements Elements in A or B Elements in A but not in 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 True Sometimes Undefined

Back to Quizzes