Seja A um conjunto qualquer. O conjunto das partes de A é o conjunto cujos elementos são todos os subconjuntos de A. O conjunto das partes de A designa-se por P(A). Por exemplo, se A = \{1 ,2\} então P(A) = \{Ø ,\{1\},\{2 \}, \{1 ,2\}\}. Considera o conjunto B = \{0 ,1 ,2 \} e seleciona quantos elementos tem o conjunto P(B).