DEV Community

Samuel Kendrick
Samuel Kendrick

Posted on

1

The number of elements in a power set of size <= 1 is the size of the original set + 1 more element: the empty set .

Suppose A=m|A|=m . What is the size of this set:

{XP(A):X1} | \{X \in \mathscr{P}(A) \in : |X| \leq 1 \} |

Let's start with a specific example:

{XP({1,2,3}):X1} | \{X \in \mathscr{P}(\{1,2,3\}) \in : |X| \leq 1 \} |

First, let's create the power set, stopping once we hit an element whose size is greater than 1:

P({1,2,3})={,{1},{2},{3}} {\mathscr{P}(\{1,2,3\})} = \{\emptyset, \{1\}, \{2\}, \{3\} \}

Notice that the number of elements of size 1\leq 1 is the size of the original set + 1 more element: the empty set.

Thus:

{XP(A):X1}=m+1 | \{X \in \mathscr{P}(A) \in : |X| \leq 1 \} | = m+1

Top comments (0)

Image of Docusign

🛠️ Bring your solution into Docusign. Reach over 1.6M customers.

Docusign is now extensible. Overcome challenges with disconnected products and inaccessible data by bringing your solutions into Docusign and publishing to 1.6M customers in the App Center.

Learn more