Relacje słabo spójne

Algebra zbiorów. Relacje, funkcje, iloczyny kartezjańskie... Nieskończoność, liczby kardynalne... Aksjomatyka.
Jakub Gurak
Użytkownik
Użytkownik
Posty: 1414
Rejestracja: 20 lip 2012, o 21:19
Płeć: Mężczyzna
Lokalizacja: Rzeszów
Podziękował: 68 razy
Pomógł: 83 razy

Relacje słabo spójne

Post autor: Jakub Gurak »

Używam następującej definicji relacji spójnej:

Relację \(\displaystyle{ R}\) w zbiorze \(\displaystyle{ X}\) nazywamy relacją spójną, gdy: dla każdych elementów \(\displaystyle{ x,y \in X}\), zachodzi: \(\displaystyle{ \left( x,y\right) \in R}\) lub \(\displaystyle{ \left( y,x\right) \in R.}\)

Czyli relacja jest spójna, gdy dowolne dwa (niekoniecznie różne) elementy da się porównać.
Jak zatem nazwać relację, taką, że dowolne dwa różne elementy da się porównać, czyli relację \(\displaystyle{ R}\) w zbiorze \(\displaystyle{ X}\) spełniającą warunek:

Dla każdych elementów \(\displaystyle{ x,y \in X}\):

\(\displaystyle{ \left( x,y\right) \in R \hbox{ lub }\left( y,x\right) \in R \hbox{ lub }x=y.}\)

Przykładem takiej relacji jest relacja silnej mniejszości \(\displaystyle{ <}\) w zbiorze liczb rzeczywistych (nie jest ona spójna, gdyż dla dowolnego \(\displaystyle{ x \in \RR}\) (np. dla \(\displaystyle{ x=0}\)), oraz dla \(\displaystyle{ y=x}\) , mamy: \(\displaystyle{ x\not<x}\) i \(\displaystyle{ x\not>x}\), lecz \(\displaystyle{ x=x}\)); ale dla różnych liczb \(\displaystyle{ x,y \in \RR}\), mamy: \(\displaystyle{ x<y}\) lub \(\displaystyle{ y<x}\).

Jak zatem nazwać taką relację- może relacja słabo spójna :?:
Czy to jest dobry pomysł??
Jan Kraszewski
Administrator
Administrator
Posty: 34355
Rejestracja: 20 mar 2006, o 21:54
Płeć: Mężczyzna
Lokalizacja: Wrocław
Podziękował: 3 razy
Pomógł: 5204 razy

Re: Relacje słabo spójne

Post autor: Jan Kraszewski »

Kod: Zaznacz cały

https://en.wikipedia.org/wiki/Connected_relation#Terminology
ODPOWIEDZ