ZADANIE: Działanie \(\displaystyle{ \circ}\) określone jest w zbiorze \(\displaystyle{ A=\{a,b,c,d\}}\) za pomocą tabelki:
\(\displaystyle{ \begin{tabular}{|r|l|}
\hline
\circ & a & b & c & d \\
\hline
a & a & b & c & d \\
\hline
b & b & a & c & c \\
\hline
c & c & c & c & d \\
\hline
d & d & c & d & c \\
\hline
\end{tabular} }\)
Zbadać zgodność z tym działaniem relacji równoważności określonej przez poniższe rozbicie. W przypadku zgodności zbudować tabelkę działania indukowanego.
\(\displaystyle{ a) A/_\sim = \{\{a,b\},\{c,d\}\}}\)
\(\displaystyle{ b) A/_\sim = \{\{a\},\{b,c,d\}\}}\)
Proszę o wytłumaczenie tego zadania krok po kroku.
Zgodność relacji równoważności z działaniem
-
aa1
- Użytkownik

- Posty: 56
- Rejestracja: 10 lis 2022, o 14:34
- Płeć: Kobieta
- wiek: 20
- Podziękował: 1 raz
Zgodność relacji równoważności z działaniem
Ostatnio zmieniony 14 lis 2022, o 11:24 przez Jan Kraszewski, łącznie zmieniany 1 raz.
Powód: Poprawa wiadomości.
Powód: Poprawa wiadomości.
- Janusz Tracz
- Użytkownik

- Posty: 4120
- Rejestracja: 13 sie 2016, o 15:01
- Płeć: Mężczyzna
- Lokalizacja: hrubielowo
- Podziękował: 82 razy
- Pomógł: 1417 razy
Re: Zgodność relacji równoważności z działaniem
Masz pewną relację równoważności daną przez podział czy tam zbiór ilorazowy \(\displaystyle{ A/_\sim}\) jak kto woli i pewne działanie wewnętrzne \(\displaystyle{ \circ}\) które będzie zgodne z \(\displaystyle{ \sim}\), gdy
Nie przychodzi mi do głowy inny sposób jak po prostu zacząć sprawdzać czy ten warunek jest spełniony. Przykładowo \(\displaystyle{ a\sim b}\) oraz \(\displaystyle{ c\sim d}\). Z definicji \(\displaystyle{ \circ}\) wiem, że \(\displaystyle{ ac=c}\) oraz \(\displaystyle{ bd=c}\). Pytanie czy \(\displaystyle{ c\sim c}\). No tak bo \(\displaystyle{ \sim}\) to relacja równoważności. I tak dalej sprawdzamy inne opcje.
\(\displaystyle{ (\forall a,a',b,b'\in A)\left( a\sim a' \ \& \ b\sim b' \Rightarrow ab\sim a'b' \right). }\)
Nie przychodzi mi do głowy inny sposób jak po prostu zacząć sprawdzać czy ten warunek jest spełniony. Przykładowo \(\displaystyle{ a\sim b}\) oraz \(\displaystyle{ c\sim d}\). Z definicji \(\displaystyle{ \circ}\) wiem, że \(\displaystyle{ ac=c}\) oraz \(\displaystyle{ bd=c}\). Pytanie czy \(\displaystyle{ c\sim c}\). No tak bo \(\displaystyle{ \sim}\) to relacja równoważności. I tak dalej sprawdzamy inne opcje.
- Dasio11
- Moderator

- Posty: 10307
- Rejestracja: 21 kwie 2009, o 19:04
- Płeć: Mężczyzna
- Lokalizacja: Wrocław
- Podziękował: 41 razy
- Pomógł: 2431 razy
Re: Zgodność relacji równoważności z działaniem
Pierwszy podpunkt sprowadza się do sprawdzenia, że w każdym z czterech kwadratów poniższej tabelki są elementy z pojedynczej klasy abstrakcji:
\(\displaystyle{ \begin{array}{|c|cc|cc|} \hline
\circ & a & b & c & d \\ \hline \hline
a & a & b & c & d \\
b & b & a & c & c \\ \hline
c & c & c & c & d \\
d & d & c & d & c \\ \hline
\end{array}}\)
Podobnie można zilustrować drugi podpunkt.
\(\displaystyle{ \begin{array}{|c|cc|cc|} \hline
\circ & a & b & c & d \\ \hline \hline
a & a & b & c & d \\
b & b & a & c & c \\ \hline
c & c & c & c & d \\
d & d & c & d & c \\ \hline
\end{array}}\)
Podobnie można zilustrować drugi podpunkt.
-
Jan Kraszewski
- Administrator

- Posty: 36198
- Rejestracja: 20 mar 2006, o 21:54
- Płeć: Mężczyzna
- Lokalizacja: Wrocław
- Podziękował: 6 razy
- Pomógł: 5348 razy
Re: Zgodność relacji równoważności z działaniem
To znaczy? Rozbicie to rozbicie (inne terminy: podział, partycja) - znasz definicję?
JK