This should tip you off that this is wrong. `len(powerset(set)) == 2**len(set)`, and `2**0 == 1`.