Exemples

L’ensemble des parties d’un ensemble ${\displaystyle S}$ est l’ensemble de tous les sous-ensembles de ${\displaystyle S}$. Le premier sous-ensemble sera l’ensemble ${\displaystyle S}$ lui-même. Déterminez ensuite tous les sous-ensembles contenant un élément de moins (dans ce cas ${\displaystyle 2}$ éléments). Continuez ce processus jusqu’à ce que vous trouviez tous les sous-ensembles comportant un ensemble vide.