Definizione
Sia X un insieme qualunque, si definisce insieme delle parti di
X e si denota con P(X), l'insieme
i cui elementi sono tutti e soli i sottoinsiemi di X.
Esempio
X = {1, 2, 3}, allora:
P(X) = {Æ, {1},
{2}, {3},
{1, 2}, {2, 3}
{1, 3}, {1, 2, 3}}.