„Samsetning falla“: Munur á milli breytinga

Efni eytt Efni bætt við
BiT (spjall | framlög)
m Ný síða: : ''Þessi grein fjallar um samsetningu stærðfræðifalla, sjá Samsetning falla (tölvunarfræði).'' '''Samsetning falla'''<ref name="rasmus">[http://www.rasmus.is/IS/t/F/Su41k0...
 
BiT (spjall | framlög)
mEkkert breytingarágrip
Lína 3:
'''Samsetning falla'''<ref name="rasmus">[http://www.rasmus.is/IS/t/F/Su41k01.htm Hliðrun og samsetning falla]</ref> eða '''samskeyting falla'''<ref name="rasmus" /> kallast það í [[stærðfræði]]nni þegar [[Fall (stærðfræði)|falli]] er beitt á niðurstöðu annars falls. Hægt væri að setja föllin {{nowrap|''f'': ''X'' → ''Y''}} og {{nowrap|''g'': ''Y'' → ''Z''}} saman með því að reikna útkomu fallsins ''g'' fyrir ''f''(''x'') frekar en ''x''.
 
Þannig fæst samsetninging {{nowrap|''g'' ∘ ''f''}}: frá {{nowrap|''X'' → ''Z''}} skilgreint sem {{nowrap|(''g'' ∘ ''f'')(''x'') {{=}} ''g''(''f''(''x''))}} fyrir öll ''x'' í [[mengi]]nu ''X''. Rithátturinn {{nowrap|''g'' ∘ ''f''}} skal lesinn ‚''g'' bolla ''f''‘<ref name="rasmus" /> og merkir það sama og ''g''(''f''(''x'')) sem er lesið ‚''g'' af ''f'' af ''x''‘.<ref name="rasmus" />
 
Samsetning falla er alltaf [[Tengiregla|tengin]] (þ.e. {{nowrap|''f'' ∘ (''g'' ∘ ''h'') {{=}} (''f'' ∘ ''g'') ∘ ''h''}} fyrir föllin ''f'', ''g'' og ''h'' með viðeigandi [[Bakmengi|bak-]] og [[formengi]]). Föllin ''f'' og ''g'' eru [[Víxlregla|víxlanleg]] hvort við annað ef {{nowrap|''g'' ∘ ''f'' {{=}} ''f'' ∘ ''g''}}.
 
==Dæmi um samsetningu falla==
Lína 17:
: <math>f(g(x)) = (f \circ g)(x) = \sqrt{x^2 + 1}</math>
: <math>g(f(x)) = (g \circ f)(x) = (\sqrt{x})^2 + 1 = x + 1</math>
 
==References==
<references />
 
[[Flokkur:Fallafræði]]