„Reláció inverze” változatai közötti eltérés
[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 |
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á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 := |
||
\{ |
\{ |
||
( |
(b,a) \in B \times A : |
||
( |
(a,b) \in \rho |
||
\} |
\} |
||
</math> |
</math> |
||
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