WisFaq!

Re: Bewijs voor een som

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
19-2-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.

kphart
19-2-2021