Re: Omomorfismi

Messaggioda ProPatria » 28/12/2019, 23:36

jinsang ha scritto:Per prima cosa è conveniente scegliere sempre $[1]_n$ come generatore per \( \mathbb{Z}/n\mathbb{Z} \), perché i calcoli sono più semplici.

Capisco, dunque non è necessario "analizzare" più generatori per trovare tutti gli omomorfismi ma posso sempre studiare solo quello più semplice quindi $ [1]_n $?

jinsang ha scritto:Come hai giustamente osservato, non tutte le scelte dell'immagine portano a qualcosa di ben definito.
Prendiamo l'esempio che hai fatto te, ovvero \( f:\mathbb{Z}/12\mathbb{Z} \rightarrow \mathbb{Z}/8\mathbb{Z} \) facendo la scelta \( f([5]_{12})=[7]_8 \). Il fatto è che in questo modo non definisci nemmeno una funzione, perché quanto vale $f([0]_12)$? Se scrivo $[0]_12=[12*5]_12$ ottengo $f([0]_12)=...$ ma se scrivo $[0]_12=[24*5]_12$ ottengo ... (completa tu).
In generale, quando si definisce qualcosa (in questo caso una funzione), bisogna verificare che ciò che abbiamo definito sia "consistente", cioè ci poniamo il problema della buona definizione.
Nel caso in questione dobbiamo verificare che $f([X]_12)$ non dipende dal rappresentante che scelgo per $[X]_12$, cioè per esempio che $...=f([-12]_12)=f([0]_12)=f([12]_12)=f([24]_12)=...$, stessa cosa per le altre classi.
Rifletti intanto su queste cose qui :)

È chiaro... In pratica quindi la relazione che ottengo a partire da $ f([5]_12)=[7]_8 $ non è una funzione quindi non può essere omomorfismo... Dunque per riassumere: partendo ad esempio da $ f([1]_12)=[2]_8 $ e costruendo così tutte le altre immagini ottengo un omomorfismo che, "guarda caso", ha la legge $ f([X]_12)=[2X]_8 $. Partendo invece, non so, da $ f([1]_12)=[3]_8 $ avrei una legge del tipo $ f([X]_12)=[3X]_8 $ ma questa non è una funzione ben definita quindi non è omomorfismo, e così via. È corretto?
Sasageyo☆
ProPatria
Junior Member
Junior Member
 
Messaggio: 47 di 285
Iscritto il: 02/02/2019, 12:56
Località: Italia

Re: Omomorfismi

Messaggioda jinsang » 29/12/2019, 00:50

ProPatria ha scritto:Capisco, dunque non è necessario "analizzare" più generatori per trovare tutti gli omomorfismi ma posso sempre studiare solo quello più semplice quindi $[1]_n$?
Esatto; una volta che abbiamo trovato tutti i possibili omomorfismi guardando dove mandare $[1]_n$, se ripetessi il ragionamento con un altro generatore ritroverei esattamente gli stessi omomorfismi. Per toccare con mano questo fatto prova a farti degli esempi piccoli.

ProPatria ha scritto:È chiaro... In pratica quindi la relazione che ottengo a partire da \( f([5]_{12})=[7]_8 \) non è una funzione quindi non può essere omomorfismo... Dunque per riassumere: partendo ad esempio da \( f([1]_{12})=[2]_8 \) e costruendo così tutte le altre immagini ottengo un omomorfismo che, "guarda caso", ha la legge \( f([X]_{12})=[2X]_8 \). Partendo invece, non so, da \( f([1]_{12})=[3]_8 \) avrei una legge del tipo \( f([X]_{12})=[3X]_8 \) ma questa non è una funzione ben definita quindi non è omomorfismo, e così via. È corretto?
Sì, direi che hai afferrato l'idea!
Giusto per spenderci altre due parole: una volta che ti sei assicurato che ciò che hai definito è una funzione, il fatto che sia anche omomorfismo è gratuito perché l'hai costruito appositamente per questo (guardando i multipli di un generatore).

Adesso ti pongo queste domande:
Sapresti dirmi quali scelte di \( f([1]_{12}) \) definiscono un omomorfismo?
Qual è la caratteristica che accomuna le possibili immagini di \( [1]_{12} \)? (hint: guarda gli ordini)

Il passo successivo sarebbe sintetizzare tutte queste cose (che ci siamo detti in modo un po' colloquiale e considerando un esempio particolare) in un enunciato preciso e generale che ti permetta di riconoscere al volo questa situazione.
Avatar utente
jinsang
Junior Member
Junior Member
 
Messaggio: 153 di 346
Iscritto il: 03/01/2017, 19:41

Re: Omomorfismi

Messaggioda ProPatria » 29/12/2019, 03:12

jinsang ha scritto:Sapresti dirmi quali scelte di \( f([1]_{12}) \) definiscono un omomorfismo?
Qual è la caratteristica che accomuna le possibili immagini di \( [1]_{12} \)? (hint: guarda gli ordini)

Il passo successivo sarebbe sintetizzare tutte queste cose (che ci siamo detti in modo un po' colloquiale e considerando un esempio particolare) in un enunciato preciso e generale che ti permetta di riconoscere al volo questa situazione.

Per gli omomorfismi $ ZZ_12 rarr ZZ_6 $ abbiamo che le possibili immagini di $ [1]_12 $ sono $ [0]_6, [1]_6, [2]_6, [3]_6, [4]_6, [5]_6 $, ho notato che gli ordini delle possibili immagini sono tutti divisori di 12 (come anche nel caso di $ ZZ_8 $), mentre gli ordini delle immagini che non sono "accettabili" non dividono 12. Dunque l'enunciato dovrebbe essere:
Un omomorfismo $ ZZ_n rarr ZZ_m $ si ottiene univocamente definendo l'immagine di un generatore di $ ZZ_n $. Tale immagine definisce una funzione se e solo se il suo ordine in $ ZZ_m $ divide $ n $. È corretto?
Sasageyo☆
ProPatria
Junior Member
Junior Member
 
Messaggio: 48 di 285
Iscritto il: 02/02/2019, 12:56
Località: Italia

Re: Omomorfismi

Messaggioda jinsang » 29/12/2019, 18:39

Molto bene, direi che hai finito! :-D
Avatar utente
jinsang
Junior Member
Junior Member
 
Messaggio: 155 di 346
Iscritto il: 03/01/2017, 19:41

Re: Omomorfismi

Messaggioda ProPatria » 29/12/2019, 22:50

Grazie mille :-D
Sasageyo☆
ProPatria
Junior Member
Junior Member
 
Messaggio: 49 di 285
Iscritto il: 02/02/2019, 12:56
Località: Italia

Precedente

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

Chi c’è in linea

Visitano il forum: Nessuno e 1 ospite