definicja Relacji porządku + wyjasnienie

Algebra zbiorów. Relacje, funkcje, iloczyny kartezjańskie... Nieskończoność, liczby kardynalne... Aksjomatyka.
beata451
Użytkownik
Użytkownik
Posty: 3
Rejestracja: 19 cze 2015, o 19:02
Płeć: Kobieta
Lokalizacja: Labuiln

definicja Relacji porządku + wyjasnienie

Post autor: beata451 »

Witam , potrzebuję definicji Relacji porządku oraz wyjaśnienia dlaczego
relacja \(\displaystyle{ R:= \left\{ \left\langle x,y\right\rangle \in \RR \times \RR : x^{2} - y^{2} \right\}}\) NIE jest relacją porządku.
Ostatnio zmieniony 19 cze 2015, o 19:30 przez Jan Kraszewski, łącznie zmieniany 2 razy.
Powód: Niepoprawnie napisany kod LaTeX-a.
Awatar użytkownika
rtuszyns
Użytkownik
Użytkownik
Posty: 2042
Rejestracja: 29 gru 2006, o 23:24
Płeć: Mężczyzna
Lokalizacja: Zamość
Podziękował: 1 raz
Pomógł: 229 razy

definicja Relacji porządku + wyjasnienie

Post autor: rtuszyns »

Wystarczy zajrzeć

Kod: Zaznacz cały

https://www.google.pl/?gws_rd=ssl#q=relacja+porz%C4%85dku
Jan Kraszewski
Administrator
Administrator
Posty: 34281
Rejestracja: 20 mar 2006, o 21:54
Płeć: Mężczyzna
Lokalizacja: Wrocław
Podziękował: 3 razy
Pomógł: 5203 razy

definicja Relacji porządku + wyjasnienie

Post autor: Jan Kraszewski »

beata451 pisze:Witam , potrzebuję definicji Relacji porządku
A szukałaś? Pytałaś choćby wujka Googla? Pierwszy link to

Kod: Zaznacz cały

https://pl.wikipedia.org/wiki/Cz%C4%99%C5%9Bciowy_porz%C4%85dek
.
beata451 pisze:oraz wyjaśnienia dlaczego relacja \(\displaystyle{ R:= \left\{ \left\langle x,y\right\rangle \in \RR \times \RR : x^{2} - y^{2} \right\}}\) NIE jest relacją porządku.
Zacznijmy od tego, że ta "definicja" jest do bani, bo jest niepoprawna formalnie. Rozważasz pary liczb rzeczywistych \(\displaystyle{ \left\langle x,y\right\rangle}\), które spełniają jaki warunek? Bo \(\displaystyle{ x^2-y^2}\) to nie jest warunek.

A jak już poprawisz definicję, to sprawdź, który z warunków definiujących częściowy porządek nie jest spełniony przez tę relację.

JK
beata451
Użytkownik
Użytkownik
Posty: 3
Rejestracja: 19 cze 2015, o 19:02
Płeć: Kobieta
Lokalizacja: Labuiln

definicja Relacji porządku + wyjasnienie

Post autor: beata451 »

Rozumiem że relacja porządku=Częściowy porządek ?
co do drugiego to wkradł się błąd powinno być \(\displaystyle{ x^{2} = y^{2}}\) i dalej nie wiem którego warunku nie spełnia ta relacja.
wiedzmac
Użytkownik
Użytkownik
Posty: 481
Rejestracja: 13 lip 2011, o 20:39
Płeć: Mężczyzna
Lokalizacja: Sucha/Wrocław
Podziękował: 16 razy
Pomógł: 62 razy

definicja Relacji porządku + wyjasnienie

Post autor: wiedzmac »

No to spróbuj po kolei czy jest zwrotna, przechodnia i antysymetryczna. Podczas dowodzenia błąd wyjdzie sam.
Jan Kraszewski
Administrator
Administrator
Posty: 34281
Rejestracja: 20 mar 2006, o 21:54
Płeć: Mężczyzna
Lokalizacja: Wrocław
Podziękował: 3 razy
Pomógł: 5203 razy

definicja Relacji porządku + wyjasnienie

Post autor: Jan Kraszewski »

beata451 pisze:Rozumiem że relacja porządku=Częściowy porządek ?
Tak.
wiedzmac pisze:Podczas dowodzenia błąd wyjdzie sam.
Dokładniej: zobaczysz, co nie chce wyjść i jakiego szukać kontrprzykładu.

Nie ma co się bać, definicje w dłoń i sprawdzasz. Czy relacja \(\displaystyle{ R}\) jest zwrotna?

JK
ODPOWIEDZ