Introduction to Probability · Problem 3.1.8

Combinatorics — Grinstead & Snell

Mathematics — Probability · permutations

Problem

A finite set

\Omega

has

n

elements. Show that if we count the empty set and

\Omega

as subsets, there are

2^n

subsets of

\Omega