Релација (математика) — разлика између измена

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