Esempi

L'insieme delle parti di un insieme ${\displaystyle S}$ è l'insieme di tutti i sottoinsiemi di ${\displaystyle S}$. Il primo sottoinsieme sarà l'insieme ${\displaystyle S}$ stesso. Poi, trova tutti i sottoinsiemi che contengono un elemento in meno (in questo caso ${\displaystyle 2}$ elementi). Continua con questa procedura finché non trovi tutti i sottoinsiemi incluso l'insieme vuoto.