Okpedia  

Proprietà delle operazioni tra gli insiemi

Le operazioni tra insiemi sono strumenti fondamentali per la teoria degli insiemi e trovano applicazione in numerosi campi della matematica e della logica. Ecco le principali operazioni e le loro proprietà:

Proprietà fondamentali

  • Proproprietà associativa: $$ (A ∪ B) ∪ C = A ∪ (B ∪ C) $$ $$ (A ∩ B) ∩ C = A ∩ (B ∩ C) $$
  • Proprietà commutativa: $$ A ∪ B = B ∪ A $$ $$ A ∩ B = B ∩ A $$
  • Proprietà distributiva: $$ A ∪ (B ∩ C) = (A ∪ B) ∩ (A ∪ C) $$ $$ A ∩ (B ∪ C) = (A ∩ B) ∪ (A ∩ C) $$
  • Leggi di De Morgan's: $$ (A ∪ B)^c = A^c ∩ B^c $$ $$ (A ∩ B)^c = A^c ∪ B^c $$ $$ A - (B ∪ C) = (A - B) ∩ (A - C) $$ $$ A - (B ∩ C) = (A - B) ∪ (A - C) $$

Proprietà dell'unione:

  • Commutativa: $$ A \cup B = B \cup A $$
  • Associativa: $$ A \cup (B \cup C) = (A \cup B) \cup C $$
  • Idempotente: $$ A \cup A = A $$
  • Elemento neutro: $$ A \cup \emptyset = A $$
  • Dominanza: $$ A \cup U = U $$
  • Altre proprietà: $$ A ∪ A^c = U $$

Dove \( U \) è l'insieme universale mentre \( \emptyset \) è l'insieme vuoto.

Proprietà dell'intersezione:

  • Commutativa: $$ A \cap B = B \cap A $$
  • Associativa: $$ A \cap (B \cap C) = (A \cap B) \cap C $$
  • Idempotente: $$ A \cap A = A $$
  • Elemento neutro: $$ A \cap U = A $$
  • Dominanza: $$ A \cap \emptyset = \emptyset $$
  • Altre proprietà: $$ A ∩ A^c = ∅ $$

 

Proprietà della differenza:

  • Elemento neutro: $$ A \setminus \emptyset = A $$
  • Dominanza: $$ A \setminus A = \emptyset $$
  • Altre proprietà: $$ A-B = A ∩ B^c $$

Proprietà del complemento:

  • Legge dell'involuzione: $$  (A^c)^c = A  $$
  • Complemento dell'universale: $$ U^c = \emptyset $$
  • Complemento dell'insieme vuoto: $$ \emptyset^c = U $$
  • Legge di De Morgan: $$ (A \cup B)^c = A^c \cap B^c $$ $$ (A \cap B)^c = A^c \cup B^c $$

Proprietà della differenza simmetrica:

  • Commutativa: $$ A \Delta B = B \Delta A $$
  • Associativa: $$ A \Delta (B \Delta C) = (A \Delta B) \Delta C $$
  • Elemento neutro: $$ A \Delta \emptyset = A $$
  • Idempotente: $$ A \Delta A = \emptyset $$

Queste proprietà consentono di manipolare e combinare insiemi in modi complessi e utili, sia in teoria che in applicazioni pratiche.

 

 

Teoria degli insiemi