Hela algebra · 2014-06-09

Uppgift 2

Hela tentan
Uppgift 2
(a)

Lista alla delmängder till $\{1, 2, 3, 4\}$.

(b)

Hur många delmängder har $\{1, 2, 3, 4, 5, 6, 7, 8, 9, 10\}$? Motivera ditt svar. För full poäng måste du svara i uträknad form.

Visa lösningDölj lösning

(a) Delmängderna är $\varnothing$, de fyra enmängderna, de sex tvåmängderna, de fyra tremängderna och $\{1,2,3,4\}$. (b) Varje av de tio elementen väljs in eller ut oberoende, så antalet är $2^{10}=1024$.

Figur