Discrete Structures TOP Exam Questions And CORRECT Answers
power setThe set of all subsets of a set A, denoted P(A). If A = {a, b}, then P(A) = {{a}, {b}, {a, b}, ∅}. The cardinality of P(A) is 2 raised to the cardinality of A. cardinalityDenoted | A |, it is the number of distinct elements in A. disjoint setsA ∩ B = ∅. set differenceThe set of elements {x∈A | x∉B}. implicationEquivalent to ∼p ∨q and is false only when p is true and q is false. tautologyA proposition that is always true, like p ∨ ~p. contradictionA proposition that is always false, like p ∧ ~p.
Document information
- Uploaded on
- April 21, 2024
- Number of pages
- 7
- Written in
- 2023/2024
- Type
- Exam (elaborations)
- Contains
- Questions & answers