Homomorfizmas

Straipsnis iš Vikipedijos, laisvosios enciklopedijos.

Homomorfizmas matematikoje reiškia atvaizdį tarp dviejų algebrinių objektų (pvz., grupių, vektorinių erdvių), išsaugantį tų objektų struktūrą ir juose apibrėžtas operacijas (kompozicijos dėsnius). Žodis homomorfizmas kilęs iš graikų homo, reiškiančio "tas pat" ir morphi, reiškiančio "forma". Nepainioti su terminu homeomorfizmas!

[taisyti] Populiarus įvadas

Algebra nagrinėja aibes su jose įvestomis operacijomis (kompozicijos dėsniais). Įdomiausi yra atvaizdžiai, kurie išsaugo tas operacijas. Tokie atvaizdžiai vadinami homomorfizmais (kartais tiesiog morfizmais, nors iš tiesų tai yra platesnis terminas).

Pavyzdžiui, panagrinėkime natūraliuosius skaičius ir sudėties operaciją. Atvaizdis (funkcija) f, kuri išsaugo sudėties operaciją turi turėti savybę: f(a + b) = f(a) + f(b). Tarkime, f(x) = 3x yra toks homomorfizmas, kadangi f(a + b) = 3(a + b) = 3a + 3b = f(a) + f(b). Šis homomorfizmas atvaizduoja natūraliuosius skaičius atgal į juos pačius.

Tačiau homomorfizmai nebūtinai turi būti atvaizdžiai tarp aibių su tokiomis pat operacijomis. Tarkim egzistuoja homomorfizmas tarp realiųjų skaičių su sudėties operacija ir tarp teigiamų realiųjų skaičių su daugybos operacija: f(a + b) = f(a) * f(b). Šiuo atveju apibrėžkime f, kaip eksponentinę funkciją f(x) = e^x. Tuomet 2 + 3 = 5 transformuojasi į e² * e³ = e⁵.

Ypatingai svarbi homomorfizmų savybė yra ta, kad jei vienoje aibėje yra neutralusis elementas (kitaip - vienetinis elementas), jis visuomet yra atvaizduojamas į kitos aibės neutralųjį (vienetinį) elementą. Tarkim pirmame pavyzdyje f(0) = 0, o antrame f(0) = 1 (0 yra vienetas sudėčiai, 1 yra vienetas daugybai).

Jeigu aibėje yra keli kompozicijos dėsniai (tarkim sudėtis ir daugyba), tai homomorfizmas turėtų išsaugoti jas abi (antraip tai nebus homomorfizmas).

[taisyti] Apibrėžimas

Homomorfizmas tai yra atvaizdis iš vieno algebrinio objekto į kitą, išsaugantys struktūrą (tokią kaip vienetinis elementas, atvirkštiniai elementai) ir kompozicijos dėsnius.

Nagrinėkime dvi aibes $X$ ir $Y$ turinčias po vieną kompozicijos dėsnį $(X,\cdot)\!\,$ , $(Y, \circ)$ tuomet homomorfizmas $\phi: X \rightarrow Y$ bus