Het begin en het einde begrijp ik nu, dank daarvoor. Ik begrijp alleen niet helemaal waarom de lege verzameling n keer wordt geteld. De lege verzameling wordt toch alleen 1 keer geteld? Of zie ik iets over het hoofd.
Albert
Student universiteit - vrijdag 19 februari 2021
Antwoord
Alle deelverzamelingen van $\{1,2,\dots,n\}\setminus\{i\}$, daar hoort $\emptyset$ ook bij, en voor elke $i$ wordt deze dus een keer meegeteld.