Relacje, czy dobrze rozwiązałem zadanie?

Algebra zbiorów. Relacje, funkcje, iloczyny kartezjańskie... Nieskończoność, liczby kardynalne... Aksjomatyka.
Darek554
Użytkownik
Użytkownik
Posty: 10
Rejestracja: 5 kwie 2011, o 20:53
Płeć: Mężczyzna
Lokalizacja: wes

Relacje, czy dobrze rozwiązałem zadanie?

Post autor: Darek554 »

Zastanawiam się, czy dobrze rozwiązałem to zadanie.

Mamy zbiór \(\displaystyle{ U = \{-2,-1,0,1,2\}}\) i relację \(\displaystyle{ xRy \Leftrightarrow |x - y| < 1}\)
Należy wypisać pary, które są w relacji, i wypisać jej własności.

\(\displaystyle{ R = \{(-2,-2),(-1,-1),(0,0),(1,1),(2,2)\}}\), relacja jest Zwrotna, Antysymetryczna, Przechodnia, jest to relacja częściowego porządku.

Czy dobrze to rozwiązałem? :)
Ostatnio zmieniony 15 lis 2019, o 11:24 przez Jan Kraszewski, łącznie zmieniany 1 raz.
Powód: Do zapisu zbioru uzywamy nawiasów klamrowych.
Jan Kraszewski
Administrator
Administrator
Posty: 34293
Rejestracja: 20 mar 2006, o 21:54
Płeć: Mężczyzna
Lokalizacja: Wrocław
Podziękował: 3 razy
Pomógł: 5203 razy

Re: Relacje, czy dobrze rozwiązałem zadanie?

Post autor: Jan Kraszewski »

Dobrze. Ale nie wypisałeś wszystkich własności.

JK

PS
Nawiasem mówiąc, rozważana relacja to relacja równości.
Darek554
Użytkownik
Użytkownik
Posty: 10
Rejestracja: 5 kwie 2011, o 20:53
Płeć: Mężczyzna
Lokalizacja: wes

Re: Relacje, czy dobrze rozwiązałem zadanie?

Post autor: Darek554 »

Mógłbym się spytać, jakich własności nie uwzględniłem i dlaczego jest to relacja równości? :)
Jan Kraszewski
Administrator
Administrator
Posty: 34293
Rejestracja: 20 mar 2006, o 21:54
Płeć: Mężczyzna
Lokalizacja: Wrocław
Podziękował: 3 razy
Pomógł: 5203 razy

Re: Relacje, czy dobrze rozwiązałem zadanie?

Post autor: Jan Kraszewski »

Darek554 pisze: 15 lis 2019, o 11:32Mógłbym się spytać, jakich własności nie uwzględniłem
Ta relacja jest także symetryczna (jest zatem relacją równoważności).
Darek554 pisze: 15 lis 2019, o 11:32i dlaczego jest to relacja równości? :)
Bo jest...

Możesz pokazać. że \(\displaystyle{ (\forall x,y\in X)(xRy \Leftrightarrow x=y),}\)

co oznacza dokładnie, że \(\displaystyle{ R=(=).}\)

JK
Darek554
Użytkownik
Użytkownik
Posty: 10
Rejestracja: 5 kwie 2011, o 20:53
Płeć: Mężczyzna
Lokalizacja: wes

Re: Relacje, czy dobrze rozwiązałem zadanie?

Post autor: Darek554 »

Racja, a na kartkówce zastanawiałem się nad symetrycznością tej relacji i ostatecznie uznałem, że nie może być jednocześnie taka i taka.
Niestety tak to jest jak słucha się głupkowatych formułek typu - jeżeli relacja jest antysymetryczna to nie jest symetryczna - i tym podobnych :)

Dzięki :)
Jan Kraszewski
Administrator
Administrator
Posty: 34293
Rejestracja: 20 mar 2006, o 21:54
Płeć: Mężczyzna
Lokalizacja: Wrocław
Podziękował: 3 razy
Pomógł: 5203 razy

Re: Relacje, czy dobrze rozwiązałem zadanie?

Post autor: Jan Kraszewski »

Darek554 pisze: 15 lis 2019, o 11:44Niestety tak to jest jak słucha się głupkowatych formułek typu - jeżeli relacja jest antysymetryczna to nie jest symetryczna
Bo to zazwyczaj prawda - nie dotyczy tylko relacji równości i jej podzbiorów, o czym jednak trzeba pamiętać...

JK
ODPOWIEDZ