Discrete Structure20795 marksNumerical: power set of a setPower set
Define power set. What is the power set of the set A= {1,2, 3, 4}?
Define power set. What is the power set of the set A= {1,2, 3, 4}? [5]
- Set $A = {1, 2, 3, 4}$ - Number of elements: $n = 4$ --- The power set of a set $A$ is the set of all subsets of $A$, including the empty set $\emptyset$ and the set $A$ itself. It is denoted by $P(A)$ or $2^A$. Key property: If $A = n$, then the power set contains $2^n$ subsets, i.e. $$P(A) ...