Samsetning falla

Þessi grein fjallar um samsetningu stærðfræðifalla, sjá Samsetning falla (tölvunarfræði).

Samsetning fallaHliðrun og samsetning falla eða samskeyting falla er stærðfræðileg aðgerð sem beytir falli á niðurstöðu annars falls. Hægt væri að setja föllin f: X → Y og g: Y → Z saman með því að reikna útkomu fallsins g fyrir f(x) frekar en x.

Þannig fæst samsetta fallið g ∘ f: frá X → Z skilgreint sem (g ∘ f)(x) = g(f(x)) fyrir öll x í menginu X. Rithátturinn g ∘ f skal lesinn ‚g bolla f‘Danska hefur svipaðan upplestur en þar er þetta lesið g bolle f af x. og merkir það sama og g(f(x)) sem er lesið ‚g af f af x‘.

Samsetning falla er alltaf tengin (þ.e. f ∘ (g ∘ h) = (f ∘ g) ∘ h fyrir föllin f, g og h með viðeigandi bak- og formengi). Föllin f og g eru víxlanleg hvort við annað ef g ∘ f = f ∘ g. 

 Dæmi um samsetningu falla 
Fyrir föllin:




gildir að:




 Punktar 

 Tilvísanir 

 Ytri tenglar 
 Samskeyting 

Flokkur:Fallafræði
Flokkur:Mengjafræði