Количество подмножеств
Количество подмножеств множества из элементов равно .
Множество из нуля элементов имеет только одно подмножество:
Множество из одного элемента два подмножества:
При добавлении последующих элементов можно увидеть закономерность — множество подмножеств будет включать все подмножества с предыдущего этапа и дополнительно те же подмножества с добавленным к ним новым элементом. Для множества подмножества будут следующие:
При добавлении третьего элемента :
Рассказы о множествах. 3-е издание. Н. Я. Виленкин. МЦНМО. 2005. Глава I. Множества и действия над ними. Теория множеств и комбинаторика