Un insieme con n elementi ha esattamente 2n sottoinsiemi. Per {a, b, c, d} (n=4), sono 24 = 16 sottoinsiemi, elencati per dimensione:
Questo principio del together set si applica universalmente: un insieme di n elementi ha sempre 2n sottoinsiemi, incluso insieme vuoto e l'insieme stesso.