VOOZH about

URL: https://pl.wikipedia.org/wiki/Pole_relacji

⇱ Pole relacji – Wikipedia, wolna encyklopedia


Przejdź do zawartości
Z Wikipedii, wolnej encyklopedii

Pole relacjisuma 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

👁 {\displaystyle {\Big \{}x:{\Big (}\exists y{\Big )}{\Big (}(x,y)\in {\mathcal {R}}{\Big )}{\Big \}}\cup {\Big \{}y:{\Big (}\exists x{\Big )}{\Big (}(x,y)\in {\mathcal {R}}{\Big )}{\Big \}}.}

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.

👁 {\displaystyle D_{i}({\mathcal {R}})={\Big \{}x:{\Big (}\exists x_{1},\dots ,x_{i-1},x_{i+1},\dots ,x_{k}{\Big )}{\Big (}(x_{1},\dots ,x_{i-1},x,x_{i+1},\dots ,x_{k})\in {\mathcal {R}}{\Big )}{\Big \}}.}
👁 {\displaystyle D_{1}({\mathcal {R}})\cup D_{2}({\mathcal {R}})\cup \ldots \cup D_{k}({\mathcal {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]
  1. relacja, [w:] Encyklopedia PWN [online], Wydawnictwo Naukowe PWN [dostęp 2023-12-20].

Bibliografia

[edytuj | edytuj kod]
pojęcia
definiujące
własności
i typy
(rodzaje)
według liczby
argumentów
konkretne
przykłady
własności
relacji
binarnych
praporządki
inne zestawy
własności
działania
na relacjach
jednoargumentowe
dwuargumentowe
twierdzenia
powiązane
struktury
algebraiczne
porządkowe
inne
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