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.
Hela algebra · 2014-06-09
Lista alla delmängder till $\{1, 2, 3, 4\}$.
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.
(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$.