Insieme delle Parti - Esercizi 1.1.16 e 1.1.17

Messaggioda Archimede » 14/10/2006, 22:18

Eccco altri esercizi (ci stiamo evolvendo piano piano :D)

1.1.16
Provare che, qualunque siano gli insiemi $S$ e $T$, risulta:
$S \subseteq T \Leftrightarrow P(S) \subseteq P(T)$.

1.1.17
Provare che, qualunque siano gli insiemi $S$ e $T$, risulta:
$P(S \cap T) = P(S) \cap P(T)$.

Come al solito a presto per la risoluzione o eventuali richieste di aiuto :)
Avatar utente
Archimede
Junior Member
Junior Member
 
Messaggio: 52 di 106
Iscritto il: 20/07/2006, 10:47
Località: Paperopoli

Messaggioda Archimede » 14/10/2006, 22:32

Risolviamo 1.1.16

1.1.16
Provare che, qualunque siano gli insiemi $S$ e $T$ risulta
$S \subseteq T \Leftrightarrow P(S) \subseteq P(T)$

$\Rightarrow$
Ipotesi: $S \subseteq T$
Tesi: $P(S) \subseteq P(T)$
Sia $X \in P(S) \Rightarrow X \subseteq S$ e poichè $S \subseteq T \Rightarrow X \subseteq T \Rightarrow X \in P(T)$.

$\Leftarrow$
Ipotesi: $P(S) \subseteq P(T)$
Tesi: $S \subseteq T$
Sia $x \in S \Rightarrow {x} \subseteq S \Rightarrow {x} \in P(S)$ e poichè $P(S) \subseteq P(T) \Rightarrow {x} \in P(T) \Rightarrow x \in T$.

Dovrebbe essere corretto, datemi una controllatina se potete, grazie :)
Avatar utente
Archimede
Junior Member
Junior Member
 
Messaggio: 53 di 106
Iscritto il: 20/07/2006, 10:47
Località: Paperopoli

Messaggioda Fioravante Patrone » 14/10/2006, 22:35

1.1.16
$S \subseteq T \Leftrightarrow P(S) \subseteq P(T)$

Dim.

"freccia in là"
$S \subseteq T \Rightarrow P(S) \subseteq P(T)$

$S \subseteq T \Rightarrow (A \subseteq S \Rightarrow A \subseteq T)$ [perché "$\subseteq$" è transitiva] e quindi $(A \in P(S) \Rightarrow A \in P(T))$

"freccia in qua" :-D
bella!
$P(S) \subseteq P(T)$, visto che $S \in P(S)$, implica che $S \in P(T)$ e quindi $S \subseteq T$ per def di $P(T)$

ciao

PS: ma dai, passa a qualcosa di più tosto!
'ste cose si imparano e si rafforzano anche facendo altre cose
Avatar utente
Fioravante Patrone
Cannot live without
Cannot live without
 
Messaggio: 482 di 10811
Iscritto il: 09/06/2006, 19:18
Località: Temporaneamente a Novi Ligure ;-)

Messaggioda Fioravante Patrone » 14/10/2006, 22:37

oops!

sono arrivato 2
Avatar utente
Fioravante Patrone
Cannot live without
Cannot live without
 
Messaggio: 483 di 10811
Iscritto il: 09/06/2006, 19:18
Località: Temporaneamente a Novi Ligure ;-)

Messaggioda Archimede » 14/10/2006, 22:45

Risolviamo 1.1.17

1.1.17
Provare che, qualunque siano $S$ e $T$, risulta
$P(S \cap T) = P(S) \cap P(T)$

$\subseteq$: $P(S \cap T) \subseteq P(S) \cap P(T)$
Sia $X \in P(S \cap T) \Rightarrow S \cap T \Rightarrow X \subseteq S$ e $X \subseteq T \Rightarrow X \in P(S)$ e $X \in P(T) \Rightarrow X \in P(S) \cap P(T)$.

$\supseteq$: $P(S) \cap P(T) \subseteq P(S \cap T)$
Sia $X \in P(S) \cap P(T) \Rightarrow X \in P(S)$ e $X \in P(T) \Rightarrow X \subseteq S$ e $X \subseteq T \Rightarrow X \subseteq S \cap T \Rightarrow X \in P(S \cap T)$

Edito per correggere la risposta :D
Ultima modifica di Archimede il 17/10/2006, 18:27, modificato 1 volta in totale.
Avatar utente
Archimede
Junior Member
Junior Member
 
Messaggio: 54 di 106
Iscritto il: 20/07/2006, 10:47
Località: Paperopoli

Messaggioda Archimede » 14/10/2006, 22:48

[mode bimbo on]
ahah Fioravante sono arrivato prima iooo prima ioooo gne gne gne :P
[mode bimbo off]

Grazie per i tuoi suggerimenti comunque, faccio ancora un po' questi anche perchè poi piano piano diventano sempre piu' difficili anche se a volte mi sorprendo di come riesco a risolverli.
Prima di iniziare (1 mese fa circa) ero convinto di non capirci proprio niente :D
Avatar utente
Archimede
Junior Member
Junior Member
 
Messaggio: 55 di 106
Iscritto il: 20/07/2006, 10:47
Località: Paperopoli


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

Chi c’è in linea

Visitano il forum: Nessuno e 1 ospite