Binarne relacije: razlika između inačica
Izbrisani sadržaj Dodani sadržaj
m r2.7.3) (robot Dodaje: ar:علاقة ثنائية |
|||
Redak 1:
== Definicija ==
'''Binarna relacija''' na [[Skup (matematika)|skupu]] <math>S</math> je svaki podskup <math>\mathcal{R} \subseteq S \times S</math> (podskup [[Kartezijev produkt|Kartezijevog produkta]] skupa <math>S</math> sa samim sobom). Ako je uređeni par <math>(x, y) \in \mathcal{R}</math> onda kažemo da je <math>x</math> u relaciji <math>\mathcal{R}</math> s <math>y</math>, i pišemo <math>x \mathcal{R} y</math> ili <math>\mathcal{R}(x, y)</math>.
Primjer:
Neka je S neprazan skup, <math>S</math> = {1,2,3,4}, Kartezijev produkt skupa S sa samim sobom je:
<math>SxS</math> = {{1,1},{1,2},{1,3},{1,4},{2,1},{2,2},{2,3},{2,4},{3,1},{3,2},{3,3},{3,4},{4,1},{4,2},{4,3},{4,4}}
Binarna relacija <math><</math> (manji od) na skupu SxS je:
<math>SxS</math> = {{1,2},{1,3},{1,4},{2,3},{2,4},{3,4}}
Binarna relacija može biti:
| |||