Inverse destre e sinistre

Messaggioda anti-spells » 22/01/2019, 10:28

Trovo spesso questo tipo di esercizi nell'esame, ma non so come devo risolverli:

Esempio:

Sia $\phi: NN \to NN$ definita da $\phi(x) = 2x AA x in NN$.
a) Determinare tutte le applicazioni $\sigma : NN \to NN$ tali che $\phi\sigma =$ id
b) Determinare tutte le applicazioni $\omega : NN \to NN$ tali che $\omega\phi =$ id

Come dovrei fare? so che la applicazione che manda x in (1/2)x è una, ma le altre?
anti-spells
Junior Member
Junior Member
 
Messaggio: 47 di 210
Iscritto il: 08/08/2018, 18:20

Re: Inverse destre e sinistre

Messaggioda otta96 » 22/01/2019, 10:38

E l'applicazione che hai detto dove manda l'$1$? E in generale qualsiasi numero dispari?
otta96
Cannot live without
Cannot live without
 
Messaggio: 1756 di 5748
Iscritto il: 12/09/2015, 22:15

Re: Inverse destre e sinistre

Messaggioda anti-spells » 22/01/2019, 10:43

otta96 ha scritto:E l'applicazione che hai detto dove manda l'$1$? E in generale qualsiasi numero dispari?


Da nessuna parte, forse avrei dovuto pensarci 20 secondi in più ahah. Riguardo alla consegna come devo adoperarmi?
anti-spells
Junior Member
Junior Member
 
Messaggio: 48 di 210
Iscritto il: 08/08/2018, 18:20

Re: Inverse destre e sinistre

Messaggioda otta96 » 22/01/2019, 11:23

Cercando di aggiustare il primo tentativo alla luce dei problemi che sono spuntati fuori.
otta96
Cannot live without
Cannot live without
 
Messaggio: 1757 di 5748
Iscritto il: 12/09/2015, 22:15

Re: Inverse destre e sinistre

Messaggioda otta96 » 24/01/2019, 10:50

Allora? Ci hai pensato?
otta96
Cannot live without
Cannot live without
 
Messaggio: 1760 di 5748
Iscritto il: 12/09/2015, 22:15

Re: Inverse destre e sinistre

Messaggioda anti-spells » 25/01/2019, 09:31

Ciao, scusami ma ho avuto esame il 23, questo pomeriggio ho algebra quindi mi conviene capire come farli:

Due inverse destre sono le applicazioni $\omega$ che mandano $x$ in $x/2$ se $x$ pari, $x$ in $(x+1)/2$ se x dispari, ma anche se manda $x$ dispari in $(x-1)/2$ non dovrebbero esserci problemi ( semplicemente non è iniettiva perchè 0 è controimmagine di 2 elementi ) . Mentre un'inversa sinistra $\sigma$ è l'applicazione che manda $2x$ in x, visto che i $2x$ sono tutti pari. Giusto? E nel caso lo fosse, come posso determinare le eventuali altre?
anti-spells
Junior Member
Junior Member
 
Messaggio: 49 di 210
Iscritto il: 08/08/2018, 18:20

Re: Inverse destre e sinistre

Messaggioda otta96 » 25/01/2019, 11:30

Dato che la tua funzione non è suriettiva, non ammette inverse destre. Invece dato che è iniettiva ne ammette di sinistre. Più o meno hai capito come sono fatte, in particolare devono mandare ogni numero pari nella sua metà. C'è da capire cosa fanno sui numeri dispari. Il punto è che possono fare letteralmente qualsiasi cosa, cioè un'inversa sinistra si rappresenta come una QUALSIASI funzione che manda i pari nella loro metà.
otta96
Cannot live without
Cannot live without
 
Messaggio: 1762 di 5748
Iscritto il: 12/09/2015, 22:15

Re: Inverse destre e sinistre

Messaggioda anti-spells » 25/01/2019, 11:50

otta96 ha scritto:Dato che la tua funzione non è suriettiva, non ammette inverse destre. Invece dato che è iniettiva ne ammette di sinistre. Più o meno hai capito come sono fatte, in particolare devono mandare ogni numero pari nella sua metà. C'è da capire cosa fanno sui numeri dispari. Il punto è che possono fare letteralmente qualsiasi cosa, cioè un'inversa sinistra si rappresenta come una QUALSIASI funzione che manda i pari nella loro metà.


Grazie per le correzioni. In effetti avrebbe dovuto venirmi in mente visto che abbiamo studiato come determinare inverse destre e sinistre in geometria con applicazioni tra spazi vettoriali.

Quindi per riassumere, guardo sempre se la funzione è iniettiva/suriettiva/biiettiva, se è iniettiva ammette infinite inverse sx, se è suriettiva infinite dx, se è biiettiva ammette infinite inverse sx, infinite dx e una inversa, corretto?

In questo caso le inverse sx mandano un x pari in x/2 mentre gli x dispari arbitrariamente, e queste sono tutte le inverse sx.

Ci sono?
anti-spells
Junior Member
Junior Member
 
Messaggio: 50 di 210
Iscritto il: 08/08/2018, 18:20

Re: Inverse destre e sinistre

Messaggioda otta96 » 25/01/2019, 12:07

anti-spells ha scritto:Quindi per riassumere, guardo sempre se la funzione è iniettiva/suriettiva/biiettiva, se è iniettiva ammette infinite inverse sx, se è suriettiva infinite dx, se è biiettiva ammette infinite inverse sx, infinite dx e una inversa, corretto?

Non è detto che siano infinite. In generale se hai una funzione iniettiva le inverse sinistre si trovano mandando gli elementi dell'immagine da dove venivano e tutti gli altri in elementi a caso. Se una funzione è suriettiva le inverse destre si trovano mandando ogni elemento in uno da cui provengono (non è detto sia unico). Ora dovrebbe esserti abbastanza chiaro che se la funzione è biunivoca esiste una sola inversa destra e una sola sinistra, che non sono altro che l'inversa.

In questo caso le inverse sx mandano un x pari in x/2 mentre gli x dispari arbitrariamente, e queste sono tutte le inverse sx.

Si.
otta96
Cannot live without
Cannot live without
 
Messaggio: 1763 di 5748
Iscritto il: 12/09/2015, 22:15

Re: Inverse destre e sinistre

Messaggioda anti-spells » 25/01/2019, 12:14

otta96 ha scritto:
anti-spells ha scritto:Quindi per riassumere, guardo sempre se la funzione è iniettiva/suriettiva/biiettiva, se è iniettiva ammette infinite inverse sx, se è suriettiva infinite dx, se è biiettiva ammette infinite inverse sx, infinite dx e una inversa, corretto?

Non è detto che siano infinite. In generale se hai una funzione iniettiva le inverse sinistre si trovano mandando gli elementi dell'immagine da dove venivano e tutti gli altri in elementi a caso. Se una funzione è suriettiva le inverse destre si trovano mandando ogni elemento in uno da cui provengono (non è detto sia unico). Ora dovrebbe esserti abbastanza chiaro che se la funzione è biunivoca esiste una sola inversa destra e una sola sinistra, che non sono altro che l'inversa.

In questo caso le inverse sx mandano un x pari in x/2 mentre gli x dispari arbitrariamente, e queste sono tutte le inverse sx.

Si.


Ok grazie, ma in questo caso visto che la funzione è definita su $NN$ che è infinito, le inverse sx sono infinite. In generale non è sempre vero questo fatto per insiemi infiniti?
anti-spells
Junior Member
Junior Member
 
Messaggio: 51 di 210
Iscritto il: 08/08/2018, 18:20

Prossimo

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

Chi c’è in linea

Visitano il forum: Nessuno e 1 ospite