Hány két elemű részhalmaza van az A={1,2,3,4} halmaznak? Felsorolással is meg kell adni.

Általánosan; egy n elemű halmaznak 2^n (2 az n. hatványon) részhalmaza van. A fenti halmaznak 4 eleme van, ezért 2^4=16 részhalmaza van, ezek:

üres halmaz

{1}; {2}; {3}; {4}

{1;2}; {1;3}; {1;4}; {2;3}; {2;4}; {3;4}

{1;2;3}; {1;2;4}; {1;3;4}; {2;3;4}

{1;2;3;4}.

KÉT elemű részhalmaz volt a kérdés. Azok:

{1,2}

{1,3}

{1,4}

{2,3}

{2,4}

{3,4}

Ezeknek a száma egyébként (4 alatt 2)