Funkcje, relacje porządkujące
-
- Użytkownik
- Posty: 2
- Rejestracja: 6 lut 2023, o 16:38
- Płeć: Mężczyzna
- wiek: 20
- Podziękował: 1 raz
Funkcje, relacje porządkujące
Funkcje
1. Dowiedz, że odwzorowanie \(\displaystyle{ R: A \rightarrow B \ }\) jest bijekcją \(\displaystyle{ \ \Leftrightarrow \ }\) gdy \(\displaystyle{ i_A=R \circ R ^{-1}.}\)
Relacje porządkujące
2. Niech \(\displaystyle{ A = \{0, 1, 2, 3\} }\) i \(\displaystyle{ R = \{(0,0), (1,1), (2,2), (3,3), (0,2)\}}\) jest częściowym porządkiem. Znajdź minimalny, maksymalny, najmniejszy, największy element w \(\displaystyle{ A}\).
Czy ktoś jest w stanie wytłumaczyć jak podejść do tych zadań i je rozwiązać lub ma dobre źródło z dobrze wytłumaczonymi zadaniami tego typu?
1. Dowiedz, że odwzorowanie \(\displaystyle{ R: A \rightarrow B \ }\) jest bijekcją \(\displaystyle{ \ \Leftrightarrow \ }\) gdy \(\displaystyle{ i_A=R \circ R ^{-1}.}\)
Relacje porządkujące
2. Niech \(\displaystyle{ A = \{0, 1, 2, 3\} }\) i \(\displaystyle{ R = \{(0,0), (1,1), (2,2), (3,3), (0,2)\}}\) jest częściowym porządkiem. Znajdź minimalny, maksymalny, najmniejszy, największy element w \(\displaystyle{ A}\).
Czy ktoś jest w stanie wytłumaczyć jak podejść do tych zadań i je rozwiązać lub ma dobre źródło z dobrze wytłumaczonymi zadaniami tego typu?
Ostatnio zmieniony 6 lut 2023, o 20:26 przez Jan Kraszewski, łącznie zmieniany 1 raz.
Powód: Nawiasy klamrowe to \{, \}.
Powód: Nawiasy klamrowe to \{, \}.
-
- Administrator
- Posty: 34342
- Rejestracja: 20 mar 2006, o 21:54
- Płeć: Mężczyzna
- Lokalizacja: Wrocław
- Podziękował: 3 razy
- Pomógł: 5204 razy
Re: Funkcje, relacje porządkujące
Ad 1 Pokazujesz osobno dwa wynikania.
Ad 2 Narysuj diagram Hassego tego porządku.
JK
Ad 2 Narysuj diagram Hassego tego porządku.
JK
-
- Użytkownik
- Posty: 2
- Rejestracja: 6 lut 2023, o 16:38
- Płeć: Mężczyzna
- wiek: 20
- Podziękował: 1 raz
Re: Funkcje, relacje porządkujące
W 2. mam narysować diagram Hassego ok. Tylko co oznaczają wartości w R - częściowym porządku ? Jak wpływają na wyniki w tym zadanaiu?
Dodano po 1 godzinie 15 minutach 48 sekundach:
Dobra, chyba rozumiem. Diagram będzie wyglądał następująco: tylko 0 będzie połączone z 2, reszta (1 i 3) będzie bez żadnego połączenia.
El. minimalny = 0, 1, 3
El. maksymalny = 1, 2, 3
El. największy = \(\displaystyle{ \emptyset}\)
El. najmniejszy = \(\displaystyle{ \emptyset}\)
Dobrze?
Dodano po 1 godzinie 15 minutach 48 sekundach:
Dobra, chyba rozumiem. Diagram będzie wyglądał następująco: tylko 0 będzie połączone z 2, reszta (1 i 3) będzie bez żadnego połączenia.
El. minimalny = 0, 1, 3
El. maksymalny = 1, 2, 3
El. największy = \(\displaystyle{ \emptyset}\)
El. najmniejszy = \(\displaystyle{ \emptyset}\)
Dobrze?
-
- Administrator
- Posty: 34342
- Rejestracja: 20 mar 2006, o 21:54
- Płeć: Mężczyzna
- Lokalizacja: Wrocław
- Podziękował: 3 razy
- Pomógł: 5204 razy
Re: Funkcje, relacje porządkujące
To są elementy tej relacji - relacja to w końcu zbiór par. Pierwsze cztery pary nic nie wnoszą, one muszą być, by relacja była zwrotna. Zatem jeśli chodzi o diagram Hassego, to istotna jest tylko ostatnia para. Fakt, że należy ona do porządku \(\displaystyle{ R}\) oznacza, że \(\displaystyle{ 0}\) jest mniejsze od \(\displaystyle{ 2}\) (w tym porządku) - i nic poza tym (bo nie ma już innych par w tej relacji).
Dodano po 4 minutach 37 sekundach:
OK.
Odpowiedź dobra, ale zapis słaby. Albo "El. minimalne to \(\displaystyle{ 0,1,3}\)" albo "zbiór elementów minimalnych to \(\displaystyle{ \{0,1,3\}}\)".
Myśl słuszna, zapis zupełnie niepoprawny - el. najmniejszym jest zbiór pusty?! Poprawna odpowiedź to "Nie ma elementu najmniejszego" itd.
JK
-
- Użytkownik
- Posty: 2284
- Rejestracja: 14 cze 2011, o 11:34
- Płeć: Mężczyzna
- Lokalizacja: Sosnowiec
- Podziękował: 88 razy
- Pomógł: 351 razy
-
- Administrator
- Posty: 34342
- Rejestracja: 20 mar 2006, o 21:54
- Płeć: Mężczyzna
- Lokalizacja: Wrocław
- Podziękował: 3 razy
- Pomógł: 5204 razy
-
- Użytkownik
- Posty: 2284
- Rejestracja: 14 cze 2011, o 11:34
- Płeć: Mężczyzna
- Lokalizacja: Sosnowiec
- Podziękował: 88 razy
- Pomógł: 351 razy
Re: Funkcje, relacje porządkujące
Żeby funkcja \(\displaystyle{ R:A\rightarrow B}\) była bijekcją, to musi być zarówno \(\displaystyle{ R\circ R^{-1}=\mathrm{id}_B}\) jak i \(\displaystyle{ R^{-1}\circ R=\mathrm{id}_A}\), bo sam warunek \(\displaystyle{ R^{-1}\circ R=\mathrm{id}_A}\) spełnia każda funkcja różnowartościowa.
Dodano po 8 minutach 17 sekundach:
Teraz widzę, że w treści zadania jest chyba błąd, bo dziedziną i przeciwdziedziną relacji \(\displaystyle{ R\circ R^{-1}}\) powinno być \(\displaystyle{ B}\), a nie \(\displaystyle{ A}\). Jeśli przyjąć założenie, że \(\displaystyle{ R:A\rightarrow B}\) jest funkcją oraz \(\displaystyle{ R\circ R^{-1}=\mathrm{id}_B}\), to to jednak wystarcza.
Dodano po 10 minutach 30 sekundach:
To jednak nie wystarcza, bo relacja odwrotna nie musi być funkcją.
Dodano po 8 minutach 17 sekundach:
Teraz widzę, że w treści zadania jest chyba błąd, bo dziedziną i przeciwdziedziną relacji \(\displaystyle{ R\circ R^{-1}}\) powinno być \(\displaystyle{ B}\), a nie \(\displaystyle{ A}\). Jeśli przyjąć założenie, że \(\displaystyle{ R:A\rightarrow B}\) jest funkcją oraz \(\displaystyle{ R\circ R^{-1}=\mathrm{id}_B}\), to to jednak wystarcza.
Dodano po 10 minutach 30 sekundach:
To jednak nie wystarcza, bo relacja odwrotna nie musi być funkcją.
-
- Administrator
- Posty: 34342
- Rejestracja: 20 mar 2006, o 21:54
- Płeć: Mężczyzna
- Lokalizacja: Wrocław
- Podziękował: 3 razy
- Pomógł: 5204 razy
Re: Funkcje, relacje porządkujące
Ja najpierw chciałbym się dowiedzieć, jakich definicji używa autor, czyli co dokładnie oznacza to zadanie.
JK
JK