Ví dụ

Tập lũy thừa của một tập hợp ${\displaystyle S}$ là tập hợp của tất cả các tập hợp con của ${\displaystyle S}$. Tập hợp con đầu tiên sẽ được đặt ${\displaystyle S}$ chính nó. Tiếp theo, tìm tất cả các tập hợp con có chứa một phần tử ít hơn (trong trường hợp này là các phần tử ${\displaystyle 3}$). Tiếp tục với quá trình này cho đến khi tìm được tất cả các tập hợp con bao gồm cả tập hợp rỗng.