Logica matematica/Insiemi: differenze tra le versioni

Contenuto cancellato Contenuto aggiunto
Riga 143:
 
=== Complementazione ===
Sia dato un insieme <math>U</math>, che chiamiamo ''universo''. La differenza di un sottoinsiemeinsieme <math>S</math> di\subseteq <math>U</math> rispetto a <math>U</math> si chiama ''complemento di <math>S</math> in'' <math>U</math>, oppure ''complemento di <math>S</math>'', se l'insieme <math>U</math> può essere sottinteso. Per indicare il complemento di <math>S</math> scriviamo <math>\overline S</math>. In modo intensionale, definiamo il complemento di <math>S</math> come:<blockquote><math>\overline S=\{x|x \in U\ e\ x \not\in S\}</math>.</blockquote>
 
==== Proprietà ====
Riga 162:
# <math>\overline U=\{x|x \in U\ e\ x \not\in U\}=\emptyset</math>;
# <math>\overline \emptyset=\{x|x \in U\ e\ x \not\in \emptyset\}=U</math>;
#<math>\overline\overline S=\{x|x \in U\ e\ x \not\in \overline S\}=\{x|x \in U\ e\ x \not\in \{x|x \in U\ e\ x \not\in S\}\}=\{x|x \in U\ e\ non(x \in \{x|x \in U\ e\ x \not\in S\})\}=</math><math>=\{x|x \in U\ e\ non(x \in U\ e\ x \not\in S)\}=\{x|x \in U\ e\ (x \not\in U\ oppure\ x \in S)\}=\{x|(x \in U\ e\ x \not\in U)\ oppure\ (x \in U\ e\ x \in S)\}=</math><math>=\{x|x \in U\ e\ x \in S\}=U \cap S</math>; dato che <math>S \subseteq U</math>, abbiamo che <math>U \cap S=S</math>;
 
== Insieme potenza ==