Seja um conjunto com elementos e um subconjunto de com elementos. O número de subconjuntos de com um número de elementos menor ou igual a e disjuntos de é