Witam, mam problem z poniższymi zadaniami na relacjach.
1. \(\displaystyle{ X = \{a, b,c, d, e, f\}.}\) Rozpatrujemy w \(\displaystyle{ X}\) relację równoważności, które mają parzystą liczbę klas abstrakcji. Ile jest takich relacji? Uzasadnij.
2. Podaj jeden przykład relacji \(\displaystyle{ R}\) w \(\displaystyle{ X = \{ a, b,c, d, e, f\}}\) spełniający warunek z powyższego zadania, oraz warunek
\(\displaystyle{ \{ (a, c), (e, f)\} \subseteq R}\). Swoją relację zdefiniuj za pomocą macierzy binarnej.
Relacje równoważności
-
- Użytkownik
- Posty: 7
- Rejestracja: 2 gru 2023, o 15:24
- Płeć: Mężczyzna
- wiek: 0
Relacje równoważności
Ostatnio zmieniony 8 lut 2024, o 00:53 przez Jan Kraszewski, łącznie zmieniany 2 razy.
Powód: Nawiasy klamrowe to \{,\}. Poprawa wiadomości.
Powód: Nawiasy klamrowe to \{,\}. Poprawa wiadomości.
-
- Administrator
- Posty: 34296
- Rejestracja: 20 mar 2006, o 21:54
- Płeć: Mężczyzna
- Lokalizacja: Wrocław
- Podziękował: 3 razy
- Pomógł: 5203 razy
Re: Relacje równoważności
Znasz twierdzenie o odpowiedniości pomiędzy relacjami równoważności na zbiorze a podziałami tego zbioru? To jest pytanie na ile sposobów możesz "pokroić" ten zbiór na parzyście wiele kawałków. Czyli \(\displaystyle{ 2,4}\) lub \(\displaystyle{ 6}\).Leopard123 pisze: ↑7 lut 2024, o 23:14 1. \(\displaystyle{ X = \{a, b,c, d, e, f\}.}\) Rozpatrujemy w \(\displaystyle{ X}\) relację równoważności, które mają parzystą liczbę klas abstrakcji. Ile jest takich relacji? Uzasadnij.
Jak wyżej oraz \(\displaystyle{ a}\) i \(\displaystyle{ c}\) mają być w tym samym kawałku oraz \(\displaystyle{ e}\) i \(\displaystyle{ f}\) mają być w tym samym kawałku (to mogą być różne kawałki lub ten sam kawałek).Leopard123 pisze: ↑7 lut 2024, o 23:142. Podaj jeden przykład relacji \(\displaystyle{ R}\) w \(\displaystyle{ X = \{ a, b,c, d, e, f\}}\) spełniający warunek z powyższego zadania, oraz warunek
\(\displaystyle{ \{(a, c), (e, f) \} \subseteq R}\). Swoją relację zdefiniuj za pomocą macierzy binarnej.
JK
-
- Użytkownik
- Posty: 7
- Rejestracja: 2 gru 2023, o 15:24
- Płeć: Mężczyzna
- wiek: 0
Re: Relacje równoważności
Czyli to by była liczba Stirlinga \(\displaystyle{ S_2(6, 2), S_2(6, 4), S_2( 6, 6)}\).
-
- Administrator
- Posty: 34296
- Rejestracja: 20 mar 2006, o 21:54
- Płeć: Mężczyzna
- Lokalizacja: Wrocław
- Podziękował: 3 razy
- Pomógł: 5203 razy
Re: Relacje równoważności
No przecież to się na palcach liczy...
Ale tak, to jest suma liczb Stirlinga drugiego rodzaju.
JK
Ale tak, to jest suma liczb Stirlinga drugiego rodzaju.
JK
-
- Użytkownik
- Posty: 7
- Rejestracja: 2 gru 2023, o 15:24
- Płeć: Mężczyzna
- wiek: 0
Re: Relacje równoważności
Ok a drugim to bym dał przykładowo podział na 2 klasy abstrakcji:
\(\displaystyle{ (a, c, b), (e, f, d)}\)
I macierz relacji do tego wyglądała by tak:
\(\displaystyle{ \begin{pmatrix}1&1&1&0&0&0\\ 1&1&1&0&0&0\\ 1&1&1&0&0&0\\ 0&0&0&1&1&1\\ 0&0&0&1&1&1\\ 0&0&0&1&1&1\end{pmatrix}}\)
\(\displaystyle{ (a, c, b), (e, f, d)}\)
I macierz relacji do tego wyglądała by tak:
\(\displaystyle{ \begin{pmatrix}1&1&1&0&0&0\\ 1&1&1&0&0&0\\ 1&1&1&0&0&0\\ 0&0&0&1&1&1\\ 0&0&0&1&1&1\\ 0&0&0&1&1&1\end{pmatrix}}\)
-
- Administrator
- Posty: 34296
- Rejestracja: 20 mar 2006, o 21:54
- Płeć: Mężczyzna
- Lokalizacja: Wrocław
- Podziękował: 3 razy
- Pomógł: 5203 razy