Podgrupa grupy permutacji

Grupy, pierścienie, ciała, rozkładalność, klasyczne struktury algebraiczne...
MakCis
Użytkownik
Użytkownik
Posty: 1020
Rejestracja: 10 lut 2008, o 15:45
Płeć: Mężczyzna
Podziękował: 72 razy
Pomógł: 15 razy

Podgrupa grupy permutacji

Post autor: MakCis »

Czy jest podgrupą grupy permutacji \(\displaystyle{ S_5}\) zbiór permutacji
\(\displaystyle{ \sigma: \quad \left\{ 1,2,3,4,5\right\} \rightarrow \left\{ 1,2,3,4,5\right\}}\)
spełniajacych warunek
a) \(\displaystyle{ \sigma(1) = 1}\) ;
b) \(\displaystyle{ \sigma(1) \neq 1}\) ;
c) \(\displaystyle{ \sigma(1) \in \left\{ 1,2\right\}}\) ;
d) \(\displaystyle{ \sigma(1) = 2}\) ?
robertm19
Użytkownik
Użytkownik
Posty: 1847
Rejestracja: 8 lip 2008, o 21:16
Płeć: Mężczyzna
Lokalizacja: Staszów/Warszawa
Podziękował: 7 razy
Pomógł: 378 razy

Podgrupa grupy permutacji

Post autor: robertm19 »

Posprawdzaj warunki definicji na grupę. Oznaczenie \(\displaystyle{ \sigma(1) = 1}\) oznacza, że jedynka przechodzi w jedynkę. Np. \(\displaystyle{ \left( \begin{array}{cccc} 1& 2&3&4 \\1&4&2&3\end{array}\right)}\).
Ostatnio zmieniony 1 sie 2013, o 11:33 przez yorgin, łącznie zmieniany 1 raz.
Powód: Poprawa zapisu permutacji.
MakCis
Użytkownik
Użytkownik
Posty: 1020
Rejestracja: 10 lut 2008, o 15:45
Płeć: Mężczyzna
Podziękował: 72 razy
Pomógł: 15 razy

Podgrupa grupy permutacji

Post autor: MakCis »

No właśnie nie za bardzo wiem jak te warunki z definicji podgrupy wykorzystać tutaj.
robertm19
Użytkownik
Użytkownik
Posty: 1847
Rejestracja: 8 lip 2008, o 21:16
Płeć: Mężczyzna
Lokalizacja: Staszów/Warszawa
Podziękował: 7 razy
Pomógł: 378 razy

Podgrupa grupy permutacji

Post autor: robertm19 »

Z warunków na grupę korzystaj, wystarczy to. Złożenie permutacji działa w tym wypadku. Element neutralny też ma jedynkę na pierwszym miejscu. Łączność wynika z grupy permutacji. Element odwrotny też musi mieć jedynke na pierwszym miejscu bo inaczej ze złożenia nie wyszła by permutacja identycznościowa.
Tylko ładnie to teraz zapisz.
Awatar użytkownika
AiDi
Moderator
Moderator
Posty: 3797
Rejestracja: 25 maja 2009, o 22:58
Płeć: Mężczyzna
Lokalizacja: Warszawa
Podziękował: 49 razy
Pomógł: 707 razy

Podgrupa grupy permutacji

Post autor: AiDi »

robertm19 pisze: Element neutralny też ma jedynkę na pierwszym miejscu.
I z tego względu można odrzucić co najmniej dwa przypadki.
torus
Użytkownik
Użytkownik
Posty: 13
Rejestracja: 13 lip 2012, o 18:57
Płeć: Mężczyzna
Lokalizacja: Trójmiasto
Pomógł: 4 razy

Podgrupa grupy permutacji

Post autor: torus »

Kryterium na to aby niepusty podzbiór był podgrupą, jest takie: dla dowolnych elementów z tego podzbioru \(\displaystyle{ a,b}\) element \(\displaystyle{ ab^{-1}}\) też należy do tego podzbioru. W ten sposób szybko można stwierdzić że jeden z przypadków jest podgrupą.

Jeżeli chcemy pokazać, że dany podzbiór nie jest podgrupą, łatwiej korzystać z konsekwencji tego kryterium. Np. jedna z tych konsekwencji to fakt, że do zbioru należy element neutralny. Już zostało zauważone, że pozwala to w dwóch przypadkach stwierdzić, że podzbiór nie jest podgrupą. W pozostałym przypadku można podać dwie permutacje z tego zbioru, których iloczyn nie jest już w tym zbiorze (co oczywiście jest sprzeczne z podanym kryterium).
kubek1
Użytkownik
Użytkownik
Posty: 249
Rejestracja: 15 wrz 2008, o 19:35
Płeć: Mężczyzna
Lokalizacja: Syberia
Podziękował: 15 razy
Pomógł: 32 razy

Podgrupa grupy permutacji

Post autor: kubek1 »

W c) można też zauważyć, że takich permutacji jest \(\displaystyle{ 2\cdot 4!}\), co nie dzieli \(\displaystyle{ 5!}\), więc to nie może być podgrupa.
MakCis
Użytkownik
Użytkownik
Posty: 1020
Rejestracja: 10 lut 2008, o 15:45
Płeć: Mężczyzna
Podziękował: 72 razy
Pomógł: 15 razy

Podgrupa grupy permutacji

Post autor: MakCis »

A czy nie jest przypadkiem tak, że tych permutacji jest \(\displaystyle{ 2 \cdot 3!}\)?
ODPOWIEDZ