Czy dowolne dwa częściowe porządki mocy 4 są izomorficzne?

Algebra zbiorów. Relacje, funkcje, iloczyny kartezjańskie... Nieskończoność, liczby kardynalne... Aksjomatyka.
Awatar użytkownika
Dartam
Użytkownik
Użytkownik
Posty: 47
Rejestracja: 26 mar 2012, o 16:51
Płeć: Mężczyzna
Podziękował: 16 razy

Czy dowolne dwa częściowe porządki mocy 4 są izomorficzne?

Post autor: Dartam »

Witam,
mam takie zadanie:

1. Czy dowolne dwa częściowe porządki mocy \(\displaystyle{ 4}\) są izomorficzne?

Zupełnie nie wiem jak to zapisać jako dowód.
royas
Użytkownik
Użytkownik
Posty: 363
Rejestracja: 24 sie 2012, o 09:27
Płeć: Mężczyzna
Lokalizacja: Cieszyn
Pomógł: 80 razy

Czy dowolne dwa częściowe porządki mocy 4 są izomorficzne?

Post autor: royas »

A chcesz pokazać, że są czy nie są?
Awatar użytkownika
Spektralny
Użytkownik
Użytkownik
Posty: 3976
Rejestracja: 17 cze 2011, o 21:04
Płeć: Mężczyzna
Lokalizacja: Praga, Katowice, Kraków
Podziękował: 9 razy
Pomógł: 929 razy

Czy dowolne dwa częściowe porządki mocy 4 są izomorficzne?

Post autor: Spektralny »

I. Relacja zwykłego porządku na \(\displaystyle{ \{0,1,2,3\}}\)
II. Zdefiniuj relację \(\displaystyle{ \preceq}\) na \(\displaystyle{ \{2,3,4,5\}}\) wzorem \(\displaystyle{ a\preceq b}\) wtedy i tylko wtedy, gdy \(\displaystyle{ a}\) dzieli \(\displaystyle{ b}\)
Awatar użytkownika
Dartam
Użytkownik
Użytkownik
Posty: 47
Rejestracja: 26 mar 2012, o 16:51
Płeć: Mężczyzna
Podziękował: 16 razy

Czy dowolne dwa częściowe porządki mocy 4 są izomorficzne?

Post autor: Dartam »

No to powiedzmy, że mam dwa porządki:

\(\displaystyle{ A = \left\{ 1,2,3,4\right\}}\)
\(\displaystyle{ B = \left\{\left\{1,2\right\}{\left\{2,3\right\}{\left\{3,4\right\}{\left\{4,2\right\}\right\}}\)

I są one mocy 4 i nie są izomorficzne.

Czy to jest dobrze?
Awatar użytkownika
Spektralny
Użytkownik
Użytkownik
Posty: 3976
Rejestracja: 17 cze 2011, o 21:04
Płeć: Mężczyzna
Lokalizacja: Praga, Katowice, Kraków
Podziękował: 9 razy
Pomógł: 929 razy

Czy dowolne dwa częściowe porządki mocy 4 są izomorficzne?

Post autor: Spektralny »

Zwyczajowo moc częściowego porządku \(\displaystyle{ (P, \leqslant)}\) to moc \(\displaystyle{ P}\). Nie wiadomo o co chodzi w tym co wyżej napisałeś. W szczególności \(\displaystyle{ \leqslant}\) jest relacją, więc jest zbiorem par uporządkowanych, nie zbiorów dwuelementowych.
Jan Kraszewski
Administrator
Administrator
Posty: 34548
Rejestracja: 20 mar 2006, o 21:54
Płeć: Mężczyzna
Lokalizacja: Wrocław
Podziękował: 4 razy
Pomógł: 5226 razy

Czy dowolne dwa częściowe porządki mocy 4 są izomorficzne?

Post autor: Jan Kraszewski »

Wiesz, co to są diagramy Hassego?

JK
Awatar użytkownika
Dartam
Użytkownik
Użytkownik
Posty: 47
Rejestracja: 26 mar 2012, o 16:51
Płeć: Mężczyzna
Podziękował: 16 razy

Czy dowolne dwa częściowe porządki mocy 4 są izomorficzne?

Post autor: Dartam »

Jan Kraszewski pisze:Wiesz, co to są diagramy Hassego?
Szczerzę to nie za bardzo. W jaki sposób można je wykorzystać do zadania?
Jan Kraszewski
Administrator
Administrator
Posty: 34548
Rejestracja: 20 mar 2006, o 21:54
Płeć: Mężczyzna
Lokalizacja: Wrocław
Podziękował: 4 razy
Pomógł: 5226 razy

Czy dowolne dwa częściowe porządki mocy 4 są izomorficzne?

Post autor: Jan Kraszewski »

Jak można mówić o częściowych porządkach, nie mówiąc o diagramach Hassego...

Porządki nieizomorficzne mają różne diagramy Hassego. Wystarczy narysować dwa różne czteroelementowe diagramy Hassego.

JK
Awatar użytkownika
93Michu93
Użytkownik
Użytkownik
Posty: 222
Rejestracja: 2 sty 2013, o 19:33
Płeć: Mężczyzna
Lokalizacja: Wrocław
Podziękował: 12 razy
Pomógł: 25 razy

Czy dowolne dwa częściowe porządki mocy 4 są izomorficzne?

Post autor: 93Michu93 »

W relacji podzielności:
\(\displaystyle{ 8, 4, 2, 1}\) i \(\displaystyle{ 30, 15, 6, 3}\) (narysuj te diagramy)
Diagramy Hassego są różne więc odpowiedź na Twoje pytanie brzmi nie.
ODPOWIEDZ