Sorolja fel az alabbi halmazok összes részhalmazát?!

a) A1=0 (ez az üreshalmaz akart lenni) A2={a} tehát 2 db részhalmaza van.

b) B1=0, B2={a}, B3={b}, B4={a;b} tehát 4 db részhalmaza van.

c) C1=0, C2={x}, C3={y}, C4={z}, C5={x;y}, C6={x;z}, C7={y;z}, C8={x;y;z} tehát 8 db részhalmaza van.

Megjegyzés: Egy n elemű halmaznak 2^n db részhalmaza van. Az üreshalmaz minden halmaznak a részhalmaza.

Az A és B halmaznak kettő darab közös részhalmaza van.

Négy darab olyan részhalmaza van a C halmaznak amelyben nem szerepel az y.