If a set has size K, what is the fewest  number of bits we can use to encode  the set.

One bit  suffices to encode sets of size 2

Two bits suffice to encode sets of size 4

n bits suffice to encode sets of size 2ⁿ