Спершу якось упорядкуємо елементи . Ми записуємо кожну підмножину у вигляді , де , може приймати значень 0 або 1. Якщо , тоді -ий елемент множини належить підмножині; в іншому випадку, цей елемент відсутній. Очевидно, кількість різних підмножин, які можна отримати в такий спосіб, дорівнює .