Differences
This shows you the differences between two versions of the page.
Both sides previous revision Previous revision Next revision | Previous revision | ||
relation_concatenation [2013/09/05 22:29] nikolaj |
relation_concatenation [2014/03/21 11:11] (current) |
||
---|---|---|---|
Line 1: | Line 1: | ||
===== Relation concatenation ===== | ===== Relation concatenation ===== | ||
- | ==== Definition ==== | + | ==== Set ==== |
- | | @#88DDEE: $ R \in \text{Rel}(X,U) $ | | + | | @#55CCEE: context | @#55CCEE: $ R \in \text{Rel}(X,U) $ | |
- | | @#88DDEE: $ S \in \text{Rel}(V,Y) $ | | + | | @#55CCEE: context | @#55CCEE: $ S \in \text{Rel}(V,Y) $ | |
- | | @#FFBB00: $ \langle x,y \rangle \in S\circ R $ | | + | | @#FFBB00: definiendum | @#FFBB00: $ \langle x,y \rangle \in S\circ R $ | |
- | | @#55EE55: $ \exists m.\ \langle x,m \rangle \in R \land \langle m,y \rangle \in S $ | | + | | @#55EE55: postulate | @#55EE55: $ \exists m.\ \langle x,m \rangle \in R \land \langle m,y \rangle \in S $ | |
==== Discussion ==== | ==== Discussion ==== | ||
- | === Satisfies === | ||
Concatenations/compositions are associative. | Concatenations/compositions are associative. | ||
- | === Notation === | + | |
- | If $f:X\to Y$ and $g:Y\to Z$ are functions, we'll often denote $f\circ g$ by $fg$. This convenient notation will also be used in more elaborate cases. For example, if by $f(x)$ we done the values of a function $f:X\to\mathbb R$ and $|\cdot|$ is the function which takes a real to its absolute value, then $|f|$ will denote the name of the function with values $|f(x)|$. | + | |
- | === 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 | ||
Line 23: | Line 20: | ||
$(f\circ g)(x):=f(g(x))$ | $(f\circ g)(x):=f(g(x))$ | ||
- | ==== Context ==== | + | === Notation === |
- | Set constructor | + | If $f:X\to Y$ and $g:Y\to Z$ are functions, we'll often denote $f\circ g$ by $fg$. This convenient notation will also be used in more elaborate cases. For example, if by $f(x)$ we done the values of a function $f:X\to\mathbb R$ and $|\cdot|$ is the function which takes a real to its absolute value, then $|f|$ will denote the name of the function with values $|f(x)|$. |
- | === Parents === | + | ==== Parents ==== |
+ | === Context === | ||
[[Binary relation]] | [[Binary relation]] |