Binarne relacije: razlika između inačica
Izbrisani sadržaj Dodani sadržaj
m interwiki |
m Bot: ispravka HTML koda i wiki sintakse |
||
Redak 12: | Redak 12: | ||
[[Kategorija: |
[[Kategorija:Matematika]] |
||
[[cs:Binární relace]] |
[[cs:Binární relace]] |
Inačica od 25. ožujka 2007. u 22:35
Definicija
Binarna relacija na skupu je svaki podskup (podskup Kartezijevog produkta skupa sa samim sobom). Ako je uređeni par onda kažemo da je u relaciji s , i pišemo ili .
Binarna relacija može biti:
- refleksivna: ako je (svaki element je u relaciji sam sa sobom);
- simetrična: ako (ako je u relaciji sa onda i mora biti u relaciji sa );
- tranzitivna: ako (ako je u relaciji sa , i u relaciji sa onda je i u relaciji sa );
- antisimetrična: ako (ako je u relaciji sa i u relaciji sa , onda je ;
Relacija ekvivalencije
Binarna relacija je relacije ekvivalencije ako je refleksivna, simetrična i tranzitivna.