1) ∅
2) {∅,{a}}
3) {∅,{a},{∅,a}}
4) {∅,{a},{b},{a,b}}
Versuch es doch mal über die Mächtigkeit der Potenzmengen endlicher Mengen. Das wäre zumindest mal ein einfacher und eleganter Weg.