Pole relacji – suma dziedziny i przeciwdziedziny relacji binarnej[1].
Definicje
[edytuj | edytuj kod]Jeśli 👁 {\displaystyle {\mathcal {R}}}
jest relacją dwuczłonową (dwuargumentową), to polem relacji 👁 {\displaystyle {\mathcal {R}}}
nazywamy zbiór
Przypomnijmy, że 👁 {\displaystyle {\Big \{}x:{\Big (}\exists y{\Big )}{\Big (}(x,y)\in R{\Big )}{\Big \}}}
to dziedzina relacji 👁 {\displaystyle {\mathcal {R}},}
a 👁 {\displaystyle {\Big \{}y:{\Big (}\exists x{\Big )}{\Big (}(x,y)\in {\mathcal {R}}{\Big )}{\Big \}}}
to przeciwdziedzina relacji 👁 {\displaystyle {\mathcal {R}}.}
Pojęcie pola relacji można uogólnić na przypadek relacji wieloczłonowych. Jeśli 👁 {\displaystyle {\mathcal {R}}}
jest relacją k-argumentową, to definiujemy jej rzuty na poszczególne osie oraz jej pole w następujący sposób.
- Dla 👁 {\displaystyle i\in \{1,\dots ,k\},}
rzut relacji 👁 {\displaystyle {\mathcal {R}}}
na 👁 {\displaystyle i}
-tą oś to zbiór
- Pole relacji 👁 {\displaystyle {\mathcal {R}}}
to zbiór
Uwaga terminologiczna
[edytuj | edytuj kod]Termin pole relacji jest rzadko używany, bowiem zamiast mówić „zbiór 👁 {\displaystyle X}
jest polem relacji 👁 {\displaystyle R}
”, zwykle stwierdzamy iż „👁 {\displaystyle R}
jest relacją na zbiorze 👁 {\displaystyle X}
”. Zwróćmy jednak uwagę, że drugie określenia daje nam mniej informacji niż pierwsze, jako że stwierdza ono jedynie że 👁 {\displaystyle R\subseteq X\times X.}
Przypisy
[edytuj | edytuj kod]- ↑ relacja, [w:] Encyklopedia PWN [online], Wydawnictwo Naukowe PWN [dostęp 2023-12-20].
Bibliografia
[edytuj | edytuj kod]- Kazimierz Kuratowski i Andrzej Mostowski, Teoria mnogości wraz ze wstępem do opisowej teorii mnogości, „Monografie Matematyczne”, tom 27, Państwowe Wydawnictwo Naukowe, Warszawa 1978, s. 76.
| pojęcia definiujące | |||||||||||
|---|---|---|---|---|---|---|---|---|---|---|---|
| własności i typy (rodzaje) |
| ||||||||||
| działania na relacjach |
| ||||||||||
| twierdzenia | |||||||||||
| powiązane struktury |
| ||||||||||
| pozostałe pojęcia |
👁 {\displaystyle R\subseteq \prod _{i}X_{i}}
relacja to formalnie
podzbiór iloczynu
kartezjańskiego
👁 Image
graf skierowany
może przedstawiać
niektóre relacje
dwuczłonowe
