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).