Homomorfizmus (algebra)

Zo stránky testwiki
Prejsť na navigáciu Prejsť na vyhľadávanie

Homomorfizmus alebo homomorfné zobrazenie je zobrazenie z jednej algebrickej štruktúry do inej rovnakého typu, ktoré zachováva všetku relevantnú štruktúru.

Formálne je to teda zobrazenie ϕ:AB medzi dvomi algebrickými štruktúrami rovnakého typu také, že pre každú definovanú operáciu f a pre všetky xi v A platí

ϕ(fA(x1,,xn))=fB(ϕ(x1),,ϕ(xn))

Každá algebrická štruktúra má svoj typ homomorfizmu:

Druhy homomorfizmov

Existujú tieto druhy homomorfizmov:

Jadro homomorfizmu

Každý homomorfizmus f:XY definuje ekvivalenciu tak, že xy práve vtedy, keď f(x)=f(y). Ekvivalencia sa nazýva jadro f. Faktormnožine X/ môže byť daná prirodzená štruktúra, čiže [x][y]=[xy]. V tomto prípade je obraz X homomorfizmu f v Y nutne izomorfný X/.

Externé odkazy