Prodotto cartesiano e insieme delle parti
Il prodotto cartesiano A×B crea tutte le possibili coppie ordinate tra elementi di due insiemi. È come abbinare ogni maglietta del tuo armadio con ogni paio di pantaloni: ottieni tutte le combinazioni possibili! Se A = {1,2} e B = {a,b,c}, allora A×B = {(1,a), (1,b), (1,c), (2,a), (2,b), (2,c)}.
L'insieme delle parti P(A) contiene tutti i possibili sottoinsiemi di A, compreso l'insieme vuoto e A stesso. Se A ha n elementi, P(A) ne ha sempre 2ⁿ. Per A = {1,2,3}, P(A) ha 2³ = 8 elementi.
Partizioni e leggi di De Morgan
Una partizione divide un insieme in gruppi che non si sovrappongono e che insieme ricoprono tutto l'insieme originale. Pensa alle classi di una scuola: ogni studente appartiene a una sola classe, ma insieme formano tutta la scuola.
Le relazioni di De Morgan sono due formule che collegano unione, intersezione e complemento: il complementare dell'unione è uguale all'intersezione dei complementari, e viceversa. Sono utilissimi per semplificare le espressioni complesse!
💡 Consiglio: Le leggi di De Morgan sembrano complicate, ma ricorda che "negare tutto insieme" è come "negare separatamente"