Insiemi - Formule

Trovi qui le principali proprietà degli insiemi e le leggi di De Morgan.

Appunti

Formulario sugli insiemi:

  • la proprietà commutativa dell'unione e dell'intersezione
  • la proprietà associativa dell'unione e dell'intersezione
  • la proprietà distributiva dell'unione rispetto all'intersezione e dell'intersezione rispetto all'unione
  • le leggi di De Morgan.

Accedi per sempre a tutte le lezioni FREE con video ed esercizi spiegati!

Proprietà commutativa

Se £$A$£ e £$B$£ sono insiemi la proprietà commutativa

  • dell'unione è £$A\cup B=B \cup A$£
  • dell'intersezione è £$A\cap B=B \cap A$£

Proprietà associativa

Se £$A$£, £$B$£ e £$C$£ sono insiemi la proprietà associativa

  • dell'unione è £$(A\cup B)\cup C=A\cup (B \cup C)$£
  • dell'intersezione è £$(A\cap B) \cap C=A\cap (B \cap C)$£

Proprietà distributiva

Se £$A$£, £$B$£ e £$C$£ sono insiemi la proprietà distributiva

  • dell'unione rispetto all'intersezione è £$A\cup (B\cap C)=(A\cup B) \cap(A\cup C)$£
  • dell'intersezione rispetto all'unione è £$A\cap (B \cup C)=(A\cap B)\cup (A \cap C)$£

Leggi di De Morgan

Se £$A$£ e £$B$£ sono insiemi valgono

  • 1° legge di De Morgan: £$ \;\overline{A \cap B} = \overline{A} \cup \overline{B} $£
  • 2° legge di De Morgan: £$ \;\overline{A \cup B} = \overline{A} \cap \overline{B} $£