Die erste Potenzmenge sollte 2^4 = 16 Elemente enthalten. Zähle diese systematisch auf.
Z.B. so:
Pot({1,2,3,4}) = {∅, {1}, {2}, {3}, {4}, {1,2}, {1,3}, {1,4}, {2,3}, {2,4},{3,4},{1,2,3}, {1,2,4}, {1,3,4},{2,3,4}, {1,2,3,4}}
und Pot ({1,2,3}) das kannst du nun selber.