Esercizi di Teoria degli Insiemi
Inviato: 23 ago 2006, 20:57
Buonasera sono nuovo del forum, ho iniziato lo studio dell'Algebra con il libro "Elementi di Algebra" Franciosi - DeGiovanni (con relativo eserciziario).
Posto qui due esercizi. Il secondo credo di averlo risolto e scrivo la dimostrazione. Del primo vorrei un indicazione su come partire dato che non sono riuscito a capire come dimostrarlo. Grazie
1.1.1
Siano $ S, T $ insiemi. Provare che risulta $ S = T \Leftrightarrow \exists $ un insieme $ V : S \cap V = T \cap V $ e $ S \cup V = T \cup V $.
1.1.2
Siano $ S, T $ insiemi. Provare che risulta $ (S \cup T) \cap V = S \cup (T \cap V) \Leftrightarrow S \subseteq V $.
Dimostrazione:
Ipotesi: $ (S \cup T) \cap V = S \cup (T \cap V) $
Tesi: $ S \subseteq V $
Sia $ x \in S \Rightarrow x \in (S \cup T) \Rightarrow x \in (S \cup T) \cap V \Rightarrow x \in V $.
Ipotesi: $ S \subseteq V $.
Tesi: $ (S \cup T) \cap V = S \cup (T \cap V) $
Premessa: $ S \subseteq V \Leftrightarrow S \cap V = S $
Sia $ x \in (S \cup T) \cap V \Leftrightarrow $ per la proprietà distribuitiva dell'intersezione rispetto all'unione abbiamo che $ x \in (S \cap V) \cup (T \cap V) \Leftrightarrow $ per la premessa abbiamo che $ x \in S \cup (T \cap V) $. Per cui la Tesi è dimostrata.
Posto qui due esercizi. Il secondo credo di averlo risolto e scrivo la dimostrazione. Del primo vorrei un indicazione su come partire dato che non sono riuscito a capire come dimostrarlo. Grazie
1.1.1
Siano $ S, T $ insiemi. Provare che risulta $ S = T \Leftrightarrow \exists $ un insieme $ V : S \cap V = T \cap V $ e $ S \cup V = T \cup V $.
1.1.2
Siano $ S, T $ insiemi. Provare che risulta $ (S \cup T) \cap V = S \cup (T \cap V) \Leftrightarrow S \subseteq V $.
Dimostrazione:
Ipotesi: $ (S \cup T) \cap V = S \cup (T \cap V) $
Tesi: $ S \subseteq V $
Sia $ x \in S \Rightarrow x \in (S \cup T) \Rightarrow x \in (S \cup T) \cap V \Rightarrow x \in V $.
Ipotesi: $ S \subseteq V $.
Tesi: $ (S \cup T) \cap V = S \cup (T \cap V) $
Premessa: $ S \subseteq V \Leftrightarrow S \cap V = S $
Sia $ x \in (S \cup T) \cap V \Leftrightarrow $ per la proprietà distribuitiva dell'intersezione rispetto all'unione abbiamo che $ x \in (S \cap V) \cup (T \cap V) \Leftrightarrow $ per la premessa abbiamo che $ x \in S \cup (T \cap V) $. Per cui la Tesi è dimostrata.