Del

Du har en mängd, D med n element och en mängd M med n + 1 element.

Hur många fler delmängder har M än D?

D , 2^n st och M , 2^(n+1)=2^n*2=2D

Dubbelt så många delmängder

Stämmer det?

Ja, det stämmer.

Det gäller allmänt att antalet delmängder till en mängd är två upphöjt till dess kardinalitet (antalet element). Man kan tänka det som att man väljer att antingen ha med eller inte ha med elementet vilket ger två val för varje element och därmed $2^n$ kombinationer.

Svara