42
правки
Изменения
Нет описания правки
Степень отношения <math>R^{n} \subseteq A\times A</math>, определяется следующим образом:
<math> R^{n} = R^{n-1} \circ R; </math>
В связи с этим понятием, также вводятся обозначения:
<math> R^{+} = \cup^{\infty}_{i=1} R^{i}; </math>
<math> R^{*} = \cup^{\infty}_{i=0} R^{i} </math> - [[Транзитивное замыкание]] множества R
<math> aR^{-1}b \Leftrightarrow bRa </math>
Ядром отношения R называется отношение <math> R\circ R^{-1} </math>
