Релација (математика) — разлика између измена
Садржај обрисан Садржај додат
м Бот Мења: et:Seos (matemaatika) |
Нема описа измене |
||
Ред 21:
=== Основне особине ===
Основне четири особине су:
* ''Рефлексивност'': <math>(\forall x)(x \in X) x \rho x
* ''Симетричност'': <math>(\forall x,y) (x \in \rho) \; x\rho y \Rightarrow y\rho x.</math> Другим речима, ако за сваки уређени пар елемената који је у релацији постоји и пар са обрнутим поретком.
* ''Антисиметричност'': <math>(\forall x,y) (x,y \in \rho)\; x\rho y \land y\rho x \Rightarrow x=y.\,</math> Другим речима, ако у датој релацији имамо оба поретка једног пара елемената, онда их не можемо имати на начин да то мора бити само један елеменат (тај је у релацији сам са собом).
* ''Транзитивност'': <math>(\forall x,y,z)(x,y,z \in \rho)\; x\rho y \land y\rho z \Rightarrow x\rho z.</math> Ако је први елеменат у релацији са другим, други са трећим, онда мора бити и први са трећим!
Када нека релација има особину рефлексивности, симетричности, антисиметричности, или транзитивности кажемо да је та релација рефлексивна, симетрична, антисиметрична, односно транзитивна.
|