Omomorfismi iniettivi e surgettivi
Ciao a tutti. Non riesco a comprendere a pieno una cosa che forse è un po' banale, ovvero ciò che contraddistingue pienamente gli omomorfismi iniettivi e quelli surgettivi. Premesse le ovvie definizioni cosa mi dice in più l'iniettività o la surgettività di un omomorfismo? Forse è una domanda un po' strana a sentirla così ma penso ci sia qualcosa che mi sfugge.
Inoltre com'è possibile dimostrare queste due affermazioni:
[tex]\sigma : A \rightarrow B[/tex] omomorfismo iniettivo [tex]\Rightarrow[/tex] Qualsiasi identità verificata da B è verificata anche da A.
[tex]\sigma ' : A \rightarrow B[/tex] omomorfismo surgettivo [tex]\Rightarrow[/tex] Qualsiasi identità verificata da A è verificata anche da B.
Ad esempio (non vorrei sbagliare nel mio ragionamento) se ho un algebra [tex](A,+)[/tex]commutativa rispetto alla somma, un'algebra [tex](B, \cdot)[/tex] ed un omomorfismo surgettivo [tex]\omega : A \rightarrow B[/tex] ho che
[tex]b, b' \in B \Rightarrow b\cdot b' = b'\cdot b[/tex] perchè essendo surgettiva l'applicazione posso trovare[tex]a, a' \in A : \omega (a+a')=b\cdot b'[/tex] ed essendo [tex]a+a'=a'+a[/tex] applicando [tex]\omega[/tex] avrò anche [tex]b\cdot b'=b'\cdot b[/tex]
ma c'è un ragionamento generale che mi porta a concludere le tesi di sopra senza dover applicare il tutto come euristica?
So di essere molto noioso ma i need your help please!
Inoltre com'è possibile dimostrare queste due affermazioni:
[tex]\sigma : A \rightarrow B[/tex] omomorfismo iniettivo [tex]\Rightarrow[/tex] Qualsiasi identità verificata da B è verificata anche da A.
[tex]\sigma ' : A \rightarrow B[/tex] omomorfismo surgettivo [tex]\Rightarrow[/tex] Qualsiasi identità verificata da A è verificata anche da B.
Ad esempio (non vorrei sbagliare nel mio ragionamento) se ho un algebra [tex](A,+)[/tex]commutativa rispetto alla somma, un'algebra [tex](B, \cdot)[/tex] ed un omomorfismo surgettivo [tex]\omega : A \rightarrow B[/tex] ho che
[tex]b, b' \in B \Rightarrow b\cdot b' = b'\cdot b[/tex] perchè essendo surgettiva l'applicazione posso trovare[tex]a, a' \in A : \omega (a+a')=b\cdot b'[/tex] ed essendo [tex]a+a'=a'+a[/tex] applicando [tex]\omega[/tex] avrò anche [tex]b\cdot b'=b'\cdot b[/tex]
ma c'è un ragionamento generale che mi porta a concludere le tesi di sopra senza dover applicare il tutto come euristica?
So di essere molto noioso ma i need your help please!
Risposte
Per me c'è qualcosa di poco chiaro in cosa vuoi dimostrare e, penso, sbagliato. Tanto per incominciare che definizione usi di identità? Che definizione usi di omomorfismo. La definizione di iniettivo e suriettivo penso sia chiara quindi non ci sono problemi.
Ma cosa chiami algebra? Perché un'algebra è una particolare struttura algebrica che possiede 3 operazioni, due interne e una esterna. Quindi c'è qualcosa che non va. Ho quasi l'impressione che tu usi algebra per intendere monoide o addirittura magma. Cosa che è piuttosto grave.
Inoltre se vuoi lavorare sugli omomorfismi su strutture algebriche o oggetti qualsiasi devi metterti all'interno di una qualche teoria che lo permetta. Quindi algebra universale, teoria dei modelli oppure categorie. In nessuna di queste, che io sappia, la tua frase ha un qualche senso univoco o per lo meno chiaro.
Comunque non basta un esempio per dimostrare qualcosa.
P.S: la funzione segno dal gruppo simmetrico $S_n$ a $Z_2$ è suriettiva. D'altra parte $Z_2$ è abeliano e $S_n$ no se $n>2$
Ma cosa chiami algebra? Perché un'algebra è una particolare struttura algebrica che possiede 3 operazioni, due interne e una esterna. Quindi c'è qualcosa che non va. Ho quasi l'impressione che tu usi algebra per intendere monoide o addirittura magma. Cosa che è piuttosto grave.
Inoltre se vuoi lavorare sugli omomorfismi su strutture algebriche o oggetti qualsiasi devi metterti all'interno di una qualche teoria che lo permetta. Quindi algebra universale, teoria dei modelli oppure categorie. In nessuna di queste, che io sappia, la tua frase ha un qualche senso univoco o per lo meno chiaro.
Comunque non basta un esempio per dimostrare qualcosa.
P.S: la funzione segno dal gruppo simmetrico $S_n$ a $Z_2$ è suriettiva. D'altra parte $Z_2$ è abeliano e $S_n$ no se $n>2$
Inizio con lo spiegarmi meglio.
Per identità intendo qualsiasi proprietà o affermazione nei riguardi dell'algebra considerata (associatività, commutatività rispetto all'operazione).
Per algebra intendo una struttura composta da un insieme ed una o più operazioni (che sia un magma, un semigruppo, un anello, un corpo).
Ho trovato questi enunciati, come li ho citati, nelle dispense del mio professore e vengono presentati come teoremi.
Non saprei. Hai per caso qualcosa in mente che si possa avvicinare a questi enunciati? Perchè sinceramente non riesco a capirli.
In ogni caso il non essere abeliano da parte di A non è una proprietà in senso stretto. Nel senso che non è un qualcosa espressa esclusivamente mediante quantificatori universali ma mediante particolari condizioni di esistenza. Nel senso che esistono determinati elementi di A per cui non vale la commutatività ma ne esistono altri per cui vale. Non so se mi sono spiegato bene.
Aggiornamento: Comunque penso di essere riuscito a dimostrarli..
Per identità intendo qualsiasi proprietà o affermazione nei riguardi dell'algebra considerata (associatività, commutatività rispetto all'operazione).
Per algebra intendo una struttura composta da un insieme ed una o più operazioni (che sia un magma, un semigruppo, un anello, un corpo).
Ho trovato questi enunciati, come li ho citati, nelle dispense del mio professore e vengono presentati come teoremi.
Non saprei. Hai per caso qualcosa in mente che si possa avvicinare a questi enunciati? Perchè sinceramente non riesco a capirli.
In ogni caso il non essere abeliano da parte di A non è una proprietà in senso stretto. Nel senso che non è un qualcosa espressa esclusivamente mediante quantificatori universali ma mediante particolari condizioni di esistenza. Nel senso che esistono determinati elementi di A per cui non vale la commutatività ma ne esistono altri per cui vale. Non so se mi sono spiegato bene.
Aggiornamento: Comunque penso di essere riuscito a dimostrarli..
"aleio2":
Inizio con lo spiegarmi meglio.
Per identità intendo qualsiasi proprietà o affermazione nei riguardi dell'algebra considerata (associatività, commutatività rispetto all'operazione).
Per algebra intendo una struttura composta da un insieme ed una o più operazioni (che sia un magma, un semigruppo, un anello, un corpo).
In algebra un'algebra non è un termine univocamente determinato ma non è un sinonimo di struttura algebrica. Non l'ho mai visto usare in quella accezione e lo considero un termine fortemente sconsigliato. Una struttura in cui sono definite funzioni binarie interne (operazioni) si chiama struttura algebrica. Se ci si trova nell'algebra moderna generalmente con algebra si intende un'algebra su un campo e quindi, sintetizzando molto, un anello che è anche spazio vettoriale. In analisi e in altri settori della matematica la parola algebra compare anche in altri usi: algebra booleana, $sigma$-algebra e algebra su insiemi. Immagino comunque che ci siano legami tra i due usi che ho segnalato ma non sono ben visibili a chi, come me, non li ha approfonditi tantissimo.
"aleio2":
Ho trovato questi enunciati, come li ho citati, nelle dispense del mio professore e vengono presentati come teoremi.
Se negli appunti del professore c'é scritto che una struttura in cui ci sono operazioni si chiama algebra allora sono preoccupato. In ogni caso, anche se mi sbagliassi e ci fossere almeno 100 persone che usano quel termine, ti sconsiglio di usarlo perché al di fuori degli studenti del tuo corso è rarissimo sentirlo e rischi di essere fortemente frainteso.
Ma esattamente che corso è?
"aleio2":
Non saprei. Hai per caso qualcosa in mente che si possa avvicinare a questi enunciati? Perchè sinceramente non riesco a capirli.
In ogni caso il non essere abeliano da parte di A non è una proprietà in senso stretto. Nel senso che non è un qualcosa espressa esclusivamente mediante quantificatori universali ma mediante particolari condizioni di esistenza. Nel senso che esistono determinati elementi di A per cui non vale la commutatività ma ne esistono altri per cui vale. Non so se mi sono spiegato bene.
Il mio esempio era un controesempio sbagliato... avevo letto male il testo. Comunque l'abelianità essendo [tex]\forall a,b \in S, ab = ba[/tex] non ha bisogno di nessuna condizione di esistenza... Se la struttura è commutativa tutti gli elementi commutano. Altrimenti ovviamente le cose cambiano. In caso contrario se segni con [tex]\phi[/tex] la formula [tex]a*b = b*a[/tex] (usando notazione infissa) con [tex]a[/tex] e [tex]b[/tex] libere allora per certi versi ti viene chiesto di considerare come si mantiene la verità della formula.
"aleio2":
Aggiornamento: Comunque penso di essere riuscito a dimostrarli..
Personalmente non riesco a capire come si faccia a dimostrarlo senza avera una chiara idea delle definizioni. Andrebbe espressa in termini di formule logiche con particolari caratteristiche. Se vuoi te la controllo. Che definizione usi per omomorfismo esattamente?
cito testualmente dal materiale del mio prof. su cui sto studiando:
"Un insieme A con una o più operazioni si chama algebra."
Ad ogni modo si, nel corso usiamo la parola "algebra" come sinonimo di struttura algebrica.
Definisco un omomorfismo come una funzione tra 2 strutture algebriche A e B che commuta con le operazioni. Ovvero se [tex]a,b \in A[/tex] [tex]\Phi:A\rightarrow B[/tex] è un omomorfismo se [tex]\Phi (a\cdot b) = \Phi(a) \cdot \Phi(b)[/tex]. Qui ho usato una sola operazione, ma naturalmente so che le operazioni delle 2 strutture possono essere diverse.
Per la dimostrazione la posto domani mattina appena mi sveglio. Comunque sono dell'idea che sono cose semplici ma evidentemente le sto ponendo in maniera confusa. Effettivamente tutto ciò che scrive/dice il mio prof. è molto criptico. Sarà che tiene anche un corso di Crittografia.
P.s. Il corso che seguo si chiama Aritmetica che poi dovrebbe essere una prima parte del corso di Algebra.
Ho trovato anche la seguente definizione su Wikipedia nella sezione riguardante l'algebra universale:
"Dal punto di vista dell'algebra universale, una algebra (o algebra astratta) è un insieme A dotato di un insieme di operazioni su A."
"Un insieme A con una o più operazioni si chama algebra."
Ad ogni modo si, nel corso usiamo la parola "algebra" come sinonimo di struttura algebrica.
Definisco un omomorfismo come una funzione tra 2 strutture algebriche A e B che commuta con le operazioni. Ovvero se [tex]a,b \in A[/tex] [tex]\Phi:A\rightarrow B[/tex] è un omomorfismo se [tex]\Phi (a\cdot b) = \Phi(a) \cdot \Phi(b)[/tex]. Qui ho usato una sola operazione, ma naturalmente so che le operazioni delle 2 strutture possono essere diverse.
Per la dimostrazione la posto domani mattina appena mi sveglio. Comunque sono dell'idea che sono cose semplici ma evidentemente le sto ponendo in maniera confusa. Effettivamente tutto ciò che scrive/dice il mio prof. è molto criptico. Sarà che tiene anche un corso di Crittografia.
P.s. Il corso che seguo si chiama Aritmetica che poi dovrebbe essere una prima parte del corso di Algebra.
Ho trovato anche la seguente definizione su Wikipedia nella sezione riguardante l'algebra universale:
"Dal punto di vista dell'algebra universale, una algebra (o algebra astratta) è un insieme A dotato di un insieme di operazioni su A."
Capito. Ok, allora ti trovi nell'algebra universale. Io non l'ho mai fatta ed è per questo che non avevo mai sentito il termine con quell'uso. In questo caso comunque il mio consiglio di usare struttura algebrica quando sai di non trovarti nell'algebra universale rimane: l'algebra universale non è un argomento molto comune nei curriculum di matematica. Io ho fatto un corso in teoria dei modelli (beh, il corso si chiamava strutture algebriche in realtà) ma eravamo in 3 a farlo e comunque la teoria dei modelli è molto più importante nella logica matematica di quanto lo sia l'algebra universale nell'algebra.
Mi sembra strano che in un primo corso di algebra vi diano nozioni di algebra universale... Ma dove studi? Comunque ora ha tutto più senso. :p
Se per identità intende le proprietà dell'operazione allora ci si riduce a dimostrarlo per associatività, commutatività e proprietà distributiva. D'altra parte penso sia dimostrabile per identità più generali.
Penso che sia criptico perché è una teoria avanzata che vi viene semplificata. E in parte perché probabilmente non avete abbastanza dimestichezza con le strutture algebriche per poter visualizzare bene i teoremi. Nel senso che una volta che avete visto gli stessi teoremi per varie strutture la generalizzazione è facile. Ma avere direttamente a che fare con la generalizzazione potrebbe essere complesso.
Dopo metto una dimostrazione generale... Ora devo andare. Scrivo solo la definizione di identità che userò (invetata sul momento).
Definizione - Una [tex]S[/tex]-identità è una [tex]S[/tex]-formula nella forma [tex]\varphi=\psi[/tex] dove [tex]\varphi[/tex] e [tex]\psi[/tex] sono [tex]S[/tex]-formule che contengono solamente variabili libere e simboli del linguaggio della struttura [tex]S[/tex] (in pratica le sue operazioni).
Supponiamo che l'identità abbia [tex]N[/tex] variabili libere.
P.S: Se commuta con le operazioni allora commuta anche con le formule. Dopo lo scrivo meglio.
Mi sembra strano che in un primo corso di algebra vi diano nozioni di algebra universale... Ma dove studi? Comunque ora ha tutto più senso. :p
Se per identità intende le proprietà dell'operazione allora ci si riduce a dimostrarlo per associatività, commutatività e proprietà distributiva. D'altra parte penso sia dimostrabile per identità più generali.
Penso che sia criptico perché è una teoria avanzata che vi viene semplificata. E in parte perché probabilmente non avete abbastanza dimestichezza con le strutture algebriche per poter visualizzare bene i teoremi. Nel senso che una volta che avete visto gli stessi teoremi per varie strutture la generalizzazione è facile. Ma avere direttamente a che fare con la generalizzazione potrebbe essere complesso.
Dopo metto una dimostrazione generale... Ora devo andare. Scrivo solo la definizione di identità che userò (invetata sul momento).
Definizione - Una [tex]S[/tex]-identità è una [tex]S[/tex]-formula nella forma [tex]\varphi=\psi[/tex] dove [tex]\varphi[/tex] e [tex]\psi[/tex] sono [tex]S[/tex]-formule che contengono solamente variabili libere e simboli del linguaggio della struttura [tex]S[/tex] (in pratica le sue operazioni).
Supponiamo che l'identità abbia [tex]N[/tex] variabili libere.
P.S: Se commuta con le operazioni allora commuta anche con le formule. Dopo lo scrivo meglio.
Studio a Pisa. Il corso in effetti ha un ottica molto più generale [tex]\rightarrow[/tex] particolare che viceversa. In ogni caso (lo scrivo in maniera un po' abbozzata) se l'omomorfismo [tex]f:A\rightarrow B[/tex]è iniettivo allora [tex]A=A_{/Ker(f)}\cong Im(f)[/tex] (per il teorema fondamentale di isomorfismo). Essendo [tex]Im(f)[/tex] sottoalgebra di [tex]B[/tex] ho che se un qualcosa è verificato da [tex]B[/tex] è verificato anche da [tex]Im(f)[/tex] e per isomorfismo da [tex]A[/tex]. Un po' abbozzata forse ma dovrebbe andare.
"aleio2":
Studio a Pisa. Il corso in effetti ha un ottica molto più generale [tex]\rightarrow[/tex] particolare che viceversa. In ogni caso (lo scrivo in maniera un po' abbozzata) se l'omomorfismo [tex]f:A\rightarrow B[/tex]è iniettivo allora [tex]A=A_{/Ker(f)}\cong Im(f)[/tex] (per il teorema fondamentale di isomorfismo). Essendo [tex]Im(f)[/tex] sottoalgebra di [tex]B[/tex] ho che se un qualcosa è verificato da [tex]B[/tex] è verificato anche da [tex]Im(f)[/tex] e per isomorfismo da [tex]A[/tex]. Un po' abbozzata forse ma dovrebbe andare.
Personalmente è una scelta che non condivido. Anche perché tra le varie teorie che ho citato sopra quella più studiata sono le categorie.
La dimostrazione mi sembra corretta anche se penso si possa fare a meno del teorema fondamentale. La mia usando questioni più logiche che algebriche (anche se io sono un teorico di gruppi interessato ai suoi legami con la geometria
) è così:1) Sia [tex]h: S \to S'[/tex] un morfismo iniettivo. Se [tex]\mathbf{a}[/tex] è una tupla di elementi di [tex]S[/tex] allora [tex]h\mathbf{a}[/tex] la definisco come la tupla delle immagini dei suoi elementi cioè che mappa [tex]a_i \mapsto ha_i[/tex]
[tex]S'\models \forall \mathbf{a}[\varphi(\mathbf{a})=\psi(\mathbf{a})][/tex] cioè che l’identità vale per ogni tupla di elementi di [tex]S'[/tex]. In particolare [tex]hS[/tex] è una sottostruttura e quindi [tex]hS \models \forall \mathbf{a}[\varphi(\mathbf{a})=\psi(\mathbf{a})][/tex].
Siccome il morfismo [tex]h[/tex] è iniettivo [tex]h^{-1}: hS \to S[/tex] è un isomorfismo. Sia quindi [tex]\mathbf{a}[/tex] un generica tupla di elementi di [tex]hS[/tex]. Allora [tex]hS\models \varphi(\mathbf{a})=\psi(\mathbf{a})[/tex]. Osserviamo che siccome [tex]h^{-1}[/tex] commuta con l'operazione allora [tex]\varphi(h^{-1}\mathbf{a}) = h^{-1}\varphi(\mathbf{a}) = h^{-1}\psi(\mathbf{a}) = \psi(h^{-1}\mathbf{a})[/tex] e quindi [tex]h^{-1}hS = S \models \forall \mathbf{a}[\varphi(\mathbf{a})=\psi(\mathbf{a})][/tex].
2) Sia [tex]h: S \to S'[/tex] un morfismo suriettivo.
[tex]S\models \forall \mathbf{a}[\varphi(\mathbf{a})=\psi(\mathbf{a})][/tex] cioè che l’identità vale per ogni tupla di elementi di [tex]S[/tex]. Sia [tex]\mathbf{b} = h\mathbf{a}[/tex] una tupla di elementi di [tex]S'[/tex] (l'esistenza di [tex]\mathbf{a}[/tex] è assicurata dalla suriettività) allora [tex]\varphi(\mathbf{b})=\varphi(h\mathbf{a}) = h\varphi(\mathbf{a}) = h\psi(\mathbf{a}) = \psi(h\mathbf{a}) = \psi(\mathbf{b})[/tex] e quindi [tex]hS = S' \models \forall \mathbf{a}[\varphi(\mathbf{a})=\psi(\mathbf{a})][/tex].
P.S: la scrittura [tex]S\models \psi(\mathbf{a})[/tex], che si legge [tex]S[/tex] modella [tex]\psi(\mathbf{a})[/tex], significa più o meno che in [tex]S[/tex] la formula è vera. La formula usate sono solamente variabili libere (cioè che non sono "mutificate" dai quantificatori) e funzioni/operazioni. Quindi in pratica le puoi vedere come espressioni, di fatto lo sono.
É forse per me una notazione un po' strana/pesante. La rileggerò con calma nei prossimi giorni e ti ringrazio per il tuo interessamento:).
Grazie mille!
Grazie mille!
Accedi a tutti gli appunti
Tutor AI: studia meglio e in meno tempo