2079 5

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) ...
Up nextExplain one-to-one correspondence with example. What is identity function?