Zgodność relacji równoważności z działaniem

Grupy, pierścienie, ciała, rozkładalność, klasyczne struktury algebraiczne...
aa1
Użytkownik
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

Post autor: aa1 »

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.
Ostatnio zmieniony 14 lis 2022, o 11:24 przez Jan Kraszewski, łącznie zmieniany 1 raz.
Powód: Poprawa wiadomości.
Awatar użytkownika
Janusz Tracz
Użytkownik
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

Post autor: Janusz Tracz »

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

\(\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.
Awatar użytkownika
Dasio11
Moderator
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

Post autor: Dasio11 »

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.
aa1
Użytkownik
Użytkownik
Posty: 56
Rejestracja: 10 lis 2022, o 14:34
Płeć: Kobieta
wiek: 20
Podziękował: 1 raz

Re: Zgodność relacji równoważności z działaniem

Post autor: aa1 »

A jak mam interpretować to rozbicie?
Jan Kraszewski
Administrator
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

Post autor: Jan Kraszewski »

aa1 pisze: 15 lis 2022, o 18:58 A jak mam interpretować to rozbicie?
To znaczy? Rozbicie to rozbicie (inne terminy: podział, partycja) - znasz definicję?

JK
ODPOWIEDZ