Strona 1 z 1

Grupy - sprawdzenie podgrupy, wewnętrzność działania.

: 19 lis 2018, 19:05
autor: kamyk2222
Witam, rozwiązuję zadania z grup. Mam podanych kilkanaście przykładów, w pierwszej kolejności mam sprawdzić czy działanie \(\circ\) jest działaniem wewnętrznym, z tym poszło mi w miare okej. Następnie, jeżeli stwierdziłem wewnętrzność takiego działania, mam sprawdzić czy para \((G, \circ )\) jest grupą oraz czy jest wtedy podgrupą \((R, +)\) lub \((R \bez 0, \cdot )\).

Dla przykładu pierwszego:
Dla \(G = Q, \ \forall x,y \ \in G \ , x \circ y = x + y\)
Działanie jest wewnętrzne. \((G, \circ )\) jest grupą (sprawdziłem łączność, przemienność i istnienie elementu odwrotnego). I teraz, jak sprawdzić czy jest podgrupą jednej z grup z polecenia?
Zrobiłem to tak:
\((R,+)\) to grupa. \(G \subset R.\) Sprawdzam, czy \((G,+)\) to grupa (na podstawie kilku przykładów, które sprawdziłem, ale jak to formalnie zapisać?) , stwierdzam że jest grupą, zatem\((G, \circ )\)jest podgrupą grupy \((R, +).\) \(G\) nie zawiera się w \(R \bez 0\), zatem grupa \((G, \circ )\) nie jest pogrupą grupy \((R \bez 0, \cdot )\).

Wszystko powyżej jest w porządku? Czy brakuje jakiegoś warunku sprawdzającego to czy jest podgrupą?

\(G = Q+, \ \forall x,y \ \in G \ , x \circ y = x \cdot y\) Jak wykonać to zadanie w odniesieniu do tego przykładu?

Dziękuję z góry za wszelką pomoc.

: 19 lis 2018, 19:26
autor: kamyk2222
3. Dla liczby naturalnej n niech \(P(n) = {1,2, ...., n}\) oznacza zbiór wszystkich liczb naturalnych mniejszych lub równych n. Permutacją zbioru \(P(n)\) nazywamy każdą bijekcię tego zbioru. Permutację \(f : P(n) \to P(n)\) zapisujemy w postaci:
\begin{bmatrix}1& 2&...& n \\ f(1)&f(2)&...&f(n) \end{bmatrix}

Niech \(Sn\) oznacza zbiór wszystkich permutacji zbioru \(P(n)\). Wykonaj działania w grupie \((S4, \circ )\):
\begin{bmatrix}1& 2&3& 4 \\4&1&3&2 \end{bmatrix} do potęgi -1.

Tutaj już ostatnie zadanie, w temacie są razem trzy. Pozdrawiam.

: 19 lis 2018, 20:26
autor: panb
ad 3
A działanie \(\circ\) jak się określa?

Re:

: 19 lis 2018, 20:31
autor: kamyk2222
panb pisze:ad 3
A działanie \(\circ\) jak się określa?
Pierwszy przykład w ad. 3 jest dany następująco:
\begin{bmatrix}1& 2&3& 4 \\3&1&4&2 \end{bmatrix} \(\circ\) \begin{bmatrix}1& 2&3& 4 \\4&2&3&1\end{bmatrix}
Właśnie w tym co podałem myślałem, że to ja coś źle rozumiem, a to jednak chyba jakiś błąd musi być.

Re: Re:

: 19 lis 2018, 20:47
autor: panb
\(\begin{bmatrix}1& 2&3& 4 \\3&1&4&2 \end{bmatrix} \circ \begin{bmatrix}1& 2&3& 4 \\4&2&3&1\end{bmatrix}= \begin{bmatrix}1&2&3&4\\3&4&1&2 \end{bmatrix}\)
To działa tak: \(1 \to 3 ,\quad 3 \to 3 \So 1 \to 3\)

: 19 lis 2018, 20:52
autor: panb
Wobec tego \(\begin{bmatrix} 1&2&3&4\\4&1&3&2\end{bmatrix}^{-1}= \begin{bmatrix} 1&2&3&4\\2&4&3&1\end{bmatrix}\)

: 19 lis 2018, 21:44
autor: kamyk2222
W pewnych przypadkach zauważam jakąś analogię, ale mógłbyś jakoś to objaśnić dodatkowo? (wiem, że to pewnie banalne)
Dzięki za dotychczasowe odpowiedzi i proszę jeszcze o sprawdzenie tego pierwszego z mojego głównego posta.

: 20 lis 2018, 11:15
autor: panb
Co do pierwszego posta, to nie wiem jak to zrobić.
Co do elementu odwrotnego, to \(\begin{bmatrix} 1&2&3&4\\4&1&3&2\end{bmatrix}^{-1}= \begin{bmatrix} 1&2&3&4\\2&4&3&1\end{bmatrix}\), bo jak złożysz \(\begin{bmatrix} 1&2&3&4\\2&4&3&1\end{bmatrix} \circ \begin{bmatrix} 1&2&3&4\\4&1&3&2\end{bmatrix}\), to sprawdź co wyjdzie.
Przypominam to działa tak:
  • pierwsza permutacja przeprowadza \(1 \to 2\), druga \(2 \to 1\), więc złożenie przeprowadzi \(1 \to 1\).
Sprawdź resztę.

: 21 lis 2018, 23:28
autor: kamyk2222
Okej, dzięki za pomoc. Ktoś mógłby przyjrzeć się pierwszym dwóm podpunktom i sprawdzić to moje rozumowanie? (te podgrupy itd.)