Insieme delle Parti e Partizioni
L'insieme delle parti P(A) contiene tutti i possibili sottoinsiemi di A, compreso l'insieme vuoto e A stesso. È come avere tutte le possibili selezioni di elementi da A!
Se A ha n elementi, P(A) ne ha $2^n.Peresempio,seA=1,2,3,alloraP(A)=∅,1,2,3,1,2,1,3,2,3,A−sono8sottoinsiemipercheˊ2^3 = 8$.
Una partizione di A è un modo per dividere A in sottoinsiemi che non si sovrappongono e che, uniti insieme, riformano A completamente. È come dividere la tua classe in gruppi per un progetto: ogni studente sta in un solo gruppo, ma tutti devono essere inclusi.
Regole per le partizioni: Ogni sottogruppo deve essere non vuoto, i sottogruppi non devono avere elementi in comune, e tutti insieme devono dare l'insieme originale!