I sottoinsiemi di A= [a,b,c] sono
I sottoinsiemi di A= [a,b,c] sono
{ } { a } { b } { c } { a b } { b c } { a c } { a b c }
Sono 1 + 3 + 3 + 1 = 8
il primo é il vuoto e l'ultimo é A. Gli altri si chiamano sottoinsiemi propri.
i) Ø
ii) {a}, {b}, {c}
iii) {a,b} , {a,c}, {b,c}
iv) {a, b, c}
Questi sono tutti i sotto-insiemi dell'insieme {a, b, c}.
Come verifica se n è il numero degli elementi di A allora il numero dei sotto-insiemi è pari a $2^n$