Skládání zobrazení

Z testwiki
Skočit na navigaci Skočit na vyhledávání

Je-li f zobrazení množiny A do množiny B a g je zobrazení množiny B do množiny C, pak h=gf je zobrazení množiny A do množiny C, které označujeme jako složené zobrazení.

Složením zobrazení f a g je množina fg={(x,y)|(x,z)g(z,y)f}.

Pokud budeme značit funkce f(x) a g(x), pak jejich složení můžeme zapsat také jako f(g(x)).

Složení zobrazení je operace, která je asociativní, ale obecně není komutativní, tzn. fggf. S vhodnou množinou zobrazení tvoří tato operace grupu.

Speciálním případem skládání zobrazení je skládání funkcí.

Morfismy

V teorii kategorií je skládání zobrazení speciálním případem skládání morfismů v kategorii množin. Krom běžného fg existují i jiné druhy skládání, například v Kleisliho kategorii (v případě monád) se skládání morfismů definuje operátorem f>=>gλx.μTgf(x).

Šablona:Pahýl Šablona:Autoritní data