Czy relacja jest relacją równoważności?

Algebra zbiorów. Relacje, funkcje, iloczyny kartezjańskie... Nieskończoność, liczby kardynalne... Aksjomatyka.
konczonosc
Użytkownik
Użytkownik
Posty: 9
Rejestracja: 2 gru 2022, o 01:06
Płeć: Kobieta
wiek: 20

Czy relacja jest relacją równoważności?

Post autor: konczonosc »

Natknęłam się na jeden przykład, co do którego mam kilka wątpliwości:

\(\displaystyle{ R=\left\{ \left( a,b\right): a \in \left[ b-1,b+1\right] \right\} \subset \mathbb Z ^{2} }\)

Wyszło mi, że relacja ta:
- jest zwrotna
- jest symetryczna
- nie jest przechodnia

Czy ktoś, mógłby zweryfikować poprawność? Szczególnie nie jestem pewna przechodniości
Jan Kraszewski
Administrator
Administrator
Posty: 34218
Rejestracja: 20 mar 2006, o 21:54
Płeć: Mężczyzna
Lokalizacja: Wrocław
Podziękował: 3 razy
Pomógł: 5197 razy

Re: Czy relacja jest relacją równoważności?

Post autor: Jan Kraszewski »

Skoro uważasz, że relacja nie jest przechodnia, to powinnaś wskazać kontrprzykład. Umiesz to zrobić?

JK
konczonosc
Użytkownik
Użytkownik
Posty: 9
Rejestracja: 2 gru 2022, o 01:06
Płeć: Kobieta
wiek: 20

Re: Czy relacja jest relacją równoważności?

Post autor: konczonosc »

Np. jesli


\(\displaystyle{ a = 1, b = 2, z = 3 \Rightarrow xRy \wedge yRz }\) ale \(\displaystyle{ \sim(xRz)}\) ponieważ \(\displaystyle{ a \notin \left[ 2, 4\right] }\)
Jan Kraszewski
Administrator
Administrator
Posty: 34218
Rejestracja: 20 mar 2006, o 21:54
Płeć: Mężczyzna
Lokalizacja: Wrocław
Podziękował: 3 razy
Pomógł: 5197 razy

Re: Czy relacja jest relacją równoważności?

Post autor: Jan Kraszewski »

No widzisz, sama sobie zweryfikowałaś brak przechodniości. Zwrotność i symetria też są dobrze, choć to akurat nie jest potrzebne.

JK
ODPOWIEDZ