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

A Wikipédiából, a szabad enciklopédiából
[ellenőrzött változat][ellenőrzött változat]
Tartalom törölve Tartalom hozzáadva
Ez bizony csúnyán csonk, ahogy maga a szöveg is mondja.
Nincs szerkesztési összefoglaló
1. sor: 1. sor:
Legyen <math>\rho</math> az <math>A \times A</math>-n értelmezett [[reláció]], ahol <math>A</math> tetszőleges nemüres halmaz. A <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.
Legyen <math>\rho \subseteq A \times B</math> [[reláció]], ahol <math>A</math> és <math>B</math> tetszőleges nemüres halmazok. A <math>\rho</math> '''reláció inverzét''' – amely reláció <math>B \times A</math> részhalmaza, é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 a <math>\rho^\vee</math> relációban, ha <math>b</math> és <math>a</math> a <math>\rho</math> relációban állnak egymással.
Bármely <math>a\in A</math> és <math>b\in B</math> esetén <math>b</math> akkor és csak akkor áll <math>a</math>-val a <math>\rho^\vee</math> szerint relációban, ha <math>a</math> és <math>b</math> a <math>\rho</math> szerint relációban állnak egymással.


Ugyanez formálisabban:
Ugyanez formálisabban:
8. sor: 8. sor:
\rho^\vee :=
\rho^\vee :=
\{
\{
(a,b) \in A^2 :
(b,a) \in B \times A :
(b,a) \in \rho
(a,b) \in \rho
\}
\}
</math>
</math>


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


== Forrás ==
== Forrás ==

A lap 2017. augusztus 3., 15:58-kori változata

Legyen reláció, ahol és tetszőleges nemüres halmazok. A reláció inverzét – amely reláció részhalmaza, és amit -vel vagy -gyel szoktak jelölni – a következő módon definiáljuk:

Bármely és esetén akkor és csak akkor áll -val a szerint relációban, ha és a szerint relációban állnak egymással.

Ugyanez formálisabban:

A definíció csak binér relációkra alkalmazható.

Forrás

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