„Reláció inverze” változatai közötti eltérés

A Wikipédiából, a szabad enciklopédiából
[nem ellenőrzött változat][nem ellenőrzött változat]
Tartalom törölve Tartalom hozzáadva
Kuba Péter (vitalap | szerkesztései)
Nincs szerkesztési összefoglaló
Kuba Péter (vitalap | szerkesztései)
Nincs szerkesztési összefoglaló
1. sor: 1. sor:
Legyen <math>r</math> az <math>A \times A</math>-n értelmezett [[reláció]], ahol <math>A</math> tetszőleges nemüres halmaz. Az <math>r</math> '''reláció inverzét''' - ami szintén <math>A \times A</math>-n értelmezett és amit <math>r^\vee</math>-vel vagy <math>r^{-1}</math>-gyel szoktak jelölni - a következő módon definiáljuk.
Legyen <math>\rho</math> az <math>A \times A</math>-n értelmezett [[reláció]], ahol <math>A</math> tetszőleges nemüres halmaz. Az <math>\rho</math> '''reláció inverzét''' - ami szintén <math>A \times A</math>-n értelmezett és amit <math>\rho^\vee</math>-vel vagy <math>\rho^{-1}</math>-gyel szoktak jelölni - a következő módon definiáljuk.




Bármely <math>a,b \in A</math>-ra <math>a</math> akkor áll <math>b</math>-vel az <math>r^\vee</math> relációban, ha van <math>b</math> és <math>a</math> az <math>r</math> relációban állnak egymással.
Bármely <math>a,b \in A</math>-ra <math>a</math> akkor áll <math>b</math>-vel az <math>\rho^\vee</math> relációban, ha van <math>b</math> és <math>a</math> az <math>\rho</math> relációban állnak egymással.


Ugyanez formálisabban:
Ugyanez formálisabban:


<math>
<math>
r^\vee :=
\rho^\vee :=
\{
\{
(a,b) \in A^2 :
(a,b) \in A^2 :
(b,a) \in r
(b,a) \in \rho
\}
\}
</math>
</math>

A lap 2006. július 31., 10:14-kori változata

Legyen az -n értelmezett reláció, ahol tetszőleges nemüres halmaz. Az reláció inverzét - ami szintén -n értelmezett és amit -vel vagy -gyel szoktak jelölni - a következő módon definiáljuk.


Bármely -ra akkor áll -vel az relációban, ha van és az relációban állnak egymással.

Ugyanez formálisabban:

Vegyük észre, hogy a definíció csak homogén és binér relációkra alkalmazható.

Forrás: S. Burris - H. P. Sankappanavar: Bevezetés az univerzális algebrába. Tankönyvkiadó, Budapest, 1988