Differences
This shows you the differences between two versions of the page.
Both sides previous revision Previous revision Next revision | Previous revision Next revision Both sides next revision | ||
relation_concatenation [2013/08/06 20:57] nikolaj |
relation_concatenation [2013/08/06 20:59] nikolaj |
||
---|---|---|---|
Line 10: | Line 10: | ||
==== Ramifications ==== | ==== Ramifications ==== | ||
=== Satisfies === | === Satisfies === | ||
- | Concatenations/compositions are associative. | + | Concatenations/compositions are associative. |
+ | === Discussion === | ||
A mayority of uses of the relation concatenation is when the relation is functional, i.e. one composes functions alla | A mayority of uses of the relation concatenation is when the relation is functional, i.e. one composes functions alla | ||
+ | |||
+ | $g:X\to Y,\ \ f:Y\to Z$ | ||
+ | |||
+ | then | ||
+ | |||
+ | $f\circ g:X\to Z$ | ||
$(f\circ g)(x):=f(g(x))$ | $(f\circ g)(x):=f(g(x))$ |