Teoria degli insiemi - Esercizi 1.1.7 e 1.1.8

Messaggioda Archimede » 19/09/2006, 23:50

E rieccomi qui con nuovi quesiti :D

1.1.7
Provare che, qualunque siano gli insiemi $S$, $T$, $V$, risulta:
$(S \setminus T) \setminus V = S \setminus (T \cup V)$

1.1.8
Provare che, qualunque siano gli insiemi $S$, $T$, $V$, risulta:
$(S \setminus T) \setminus V \subseteq S \setminus (T \setminus V)$

Al piu' presto spero di postare le soluzioni corrette. (o chiederò aiuto :D)
Ciau ^_^
Avatar utente
Archimede
Junior Member
Junior Member
 
Messaggio: 24 di 106
Iscritto il: 20/07/2006, 10:47
Località: Paperopoli

Messaggioda Archimede » 20/09/2006, 00:02

Proviamo a risolvere la 1.1.7

1.1.7
$S$, $T$, $V$ insiemi. Provare che risulta:
$(S \setminus T) \setminus V = S \setminus (T \cup V)$

dim:
$\subseteq$: $(S \setminus T) \setminus V \subseteq S \setminus (T \cup V)$.
Sia $x \in (S \setminus T) \setminus V \Rightarrow x \in S \setminus T$ e $x \notin V \Rightarrow x \in S$ e $x \notin T$ e $x \notin V \Rightarrow x \in S$ e $x \notin T \cup V \Rightarrow x \in S \setminus (T \cup V)$ che dimostra l'inclusione.

$\supseteq$: $S \setminus (T \cup V) \subseteq (S \setminus T) \setminus V$.
Sia $x \in S \setminus (T \cup V) \Rightarrow$ per le leggi di DeMorgan $x \in (S \setminus T) \cap (S \setminus V) \Rightarrow x \in (S \setminus T)$ e $x \in (S \setminus V) \Rightarrow$ da entrambi gli insiemi abbiamo che $x \in S$ e che $x \notin T$ e $x \notin V$ per cui possiamo scrivere $x \in (S \setminus T) \setminus V$ che dimostra la seconda inclusione.

Entrmbe le inclusioni sono verificato e ciò provano la nostra uguaglianza.

Credo che la seconda inclusione forse sia un po' forzata. Datemi le vostre correzioni se potete :) grazie
Avatar utente
Archimede
Junior Member
Junior Member
 
Messaggio: 25 di 106
Iscritto il: 20/07/2006, 10:47
Località: Paperopoli

Messaggioda Archimede » 21/09/2006, 23:05

Risolviamo la 1.1.8

1.1.8
Provare che, qualunque siano gli insiemi $S$, $T$, $V$, risulta:
$(S \setminus T) \setminus V \subseteq S \setminus (T \setminus V)$.

Sia $x \in (S \setminus T) \setminus V \Rightarrow x \in (S \setminus T)$ e $x \notin V \Rightarrow x \in S$ e $x \notin T$ e $x \notin V \Rightarrow x \in S$ e $x \notin (T \cup V) \Rightarrow x \in S$ e $x \notin (T \setminus V) \Rightarrow x \in S \setminus (T \setminus V)$ che verifica l'inclusione :)

Datemi un'occhiata per vedere se ho fatto errori :D grazie.
Avatar utente
Archimede
Junior Member
Junior Member
 
Messaggio: 26 di 106
Iscritto il: 20/07/2006, 10:47
Località: Paperopoli

Messaggioda goldengirl » 22/09/2006, 01:10

se la stanchezza non mi inganna, il primo esercizio va bene....

il secondo ho qualche perplessità riguardo a questa implicazione....
$ x \in S$ e $x \notin (T \cup V) \Rightarrow x \in S$ e $x \notin (T \setminus V)$
goldengirl
Junior Member
Junior Member
 
Messaggio: 108 di 305
Iscritto il: 13/09/2006, 18:49
Località: Napoli

Messaggioda leev » 22/09/2006, 07:36

$ x \in S$ e $x \notin (T \cup V) \Rightarrow x \in S$ e $x \notin (T \setminus V)$

visto che $T \setminus V sube T \cup V$ è ok l'implicazione.

Ciao
LeeV
Avatar utente
leev
Average Member
Average Member
 
Messaggio: 231 di 598
Iscritto il: 25/12/2004, 20:24

Messaggioda vl4d » 22/09/2006, 07:42

edit: ok, hanno gia' risposto
Go to the roots, of these calculations! Group the operations.
Classify them according to their complexities rather than their appearances!
This, I believe, is the mission of future mathematicians. This is the road on which I am embarking in this work.
Evariste Galois
Avatar utente
vl4d
Average Member
Average Member
 
Messaggio: 200 di 515
Iscritto il: 05/05/2006, 14:49

Messaggioda Archimede » 22/09/2006, 08:58

Ringrazio tutti, a breve posterò altri quesiti a cui cercherò di dar risposta :D Buona giornata
Avatar utente
Archimede
Junior Member
Junior Member
 
Messaggio: 27 di 106
Iscritto il: 20/07/2006, 10:47
Località: Paperopoli

Messaggioda malcom.f » 26/09/2006, 23:02

e bravo Loganino :D
malcom.f
Starting Member
Starting Member
 
Messaggio: 1 di 11
Iscritto il: 26/09/2006, 22:51


Torna a Algebra, logica, teoria dei numeri e matematica discreta

Chi c’è in linea

Visitano il forum: Nessuno e 1 ospite