∀ bits0. # bits0 < # bits → true → bits0 = [] ∨ bitsand(bits0, bits0) = bits0 ⊦ bitsand(bits, bits) = bits, bits = []