Comportamento di sottoinsiemi rispetto al complemento con $f$ iniettiva.

Messaggioda Pasquale 90 » 19/01/2020, 16:14

Ciao,

siano $S,T ne emptyset $ verificare che:
$f:S to T$ la quale è iniettiva $<=> \ forall X,Y subseteq S$ risulta $f(X-Y)=f(X)-f(Y)$


$to$, siano $X,Y subseteq S$ verifichiamo che $f(X-Y)=f(X)-f(Y)$, quindi:
$subseteq$
sia $a in f(X-Y) <=> EE x in X-Y \:\ a=f(x) \ <=> \ EE x in X \ qquad \"e"\ qquad x notin Y \:\ a=f(x) <=> a in f(X) \ qquad \ "e" \ a notin f(Y) \<=>\ a in f(X)-f(Y)$
$supseteq$
per assurdo, sia $b in X$, $y in f(Y) \<=>\ EE a in Y \:\ y=f(a)$ essendo $f $ iniettiva si ha che $f(a)=f(b) to a=b$ allora $b in Y$ ma questo è assurdo, quindi $y notin f(Y)$ , quindi si ha la tesi.

\(\displaystyle \gets \), siano $X,Y subseteq S $ tali che $f(X-Y)=f(X)-f(Y)$ verifichiamo che $f$ è iniettiva, quindi:
siano $a in X$ e $b in Y$ dove $a ne b$ allora $a in X-Y$. Sia $y in f(X-Y) to EE x in X \:\ x notin Y \|\ y=f(x)$, in particolare si ha $EEa in X \:\ a notin B \|\ y=f(a) in f(X)-f(Y)$, allora si ha $f(a) ne f(b)$, si ha la tesi.

Non sono sicuro di aver eseguito i passaggi correttamente.
Pasquale 90
Average Member
Average Member
 
Messaggio: 97 di 806
Iscritto il: 14/11/2019, 11:24

Re: Comportamento di sottoinsiemi rispetto al complemento con $f$ iniettiva.

Messaggioda solaàl » 19/01/2020, 16:27

Credo che questo esercizio sia già stato risolto almeno 3 volte. Nell'ultimo mese.
"In verità le cose che nella vita sono tenute in gran conto si riducono a vanità, o putredine di nessun valore; botoli che si addentano, bambocci litigiosi che ora ridono, poi tosto piangono." (Lotario conte di Segni)
Avatar utente
solaàl
Senior Member
Senior Member
 
Messaggio: 169 di 1672
Iscritto il: 31/10/2019, 01:45

Re: Comportamento di sottoinsiemi rispetto al complemento con $f$ iniettiva.

Messaggioda Pasquale 90 » 19/01/2020, 16:58

Grazie solàal, ora controllo se lo trovo.
Pasquale 90
Average Member
Average Member
 
Messaggio: 98 di 806
Iscritto il: 14/11/2019, 11:24


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

Chi c’è in linea

Visitano il forum: Nessuno e 1 ospite