szukanie zaawansowane
 [ Posty: 4 ] 
Autor Wiadomość
Mężczyzna Offline
PostNapisane: 17 mar 2015, o 17:34 
Użytkownik

Posty: 87
Lokalizacja: Starogard
Witam!
Czy jest ktoś w stanie w prostu sposób wyjaśnić jak się mnoży permutacje?
Znalazłem coś takiego(nie rozumiem skąd wziął się wynik!):
http://mymathforum.com/abstract-algebra/8979-permutation-multiplication-easy.html

Jednak ciągle mi coś nie pasuje, ponieważ np. w literaturze jest napisane, żeby zaczynać od najmniejszej cyfry tzn. gdy mam \left( 12\right)\left( 143\right) to mam zacząć od 1 tylko od której skoro są dwie? Ma to jakieś znaczenie?
Uniwersytet Wrocławski Instytut Matematyczny - rekrutacja 2018
Góra
Mężczyzna Offline
PostNapisane: 17 mar 2015, o 17:49 
Gość Specjalny
Avatar użytkownika

Posty: 3273
Lokalizacja: Brodnica/Toruń
Cytuj:
np. w literaturze jest napisane, żeby zaczynać od najmniejszej cyfry


Działanie składania permutacji rozpoczynamy od tyłu.
Pytanie brzmi, czy wiesz jak interpretować np. pemutacje \left( 12\right)

W twojej permutacji: 1 \rightarrow 4 w permutacji \left( 143\right) a nastepnie
4 \rightarrow 4 w permutacji \left( 12\right) stad ostatecznie:

1 \rightarrow 4
Góra
Mężczyzna Offline
PostNapisane: 17 mar 2015, o 23:46 
Użytkownik

Posty: 87
Lokalizacja: Starogard
Czyli:
\left( 143\right) 1 \rightarrow 4 \left( 12\right) 4 \rightarrow 4 \left( 12\right)\left( 143\right)   1 \rightarrow 4
\left( 143\right) 2  \rightarrow  2 \left( 12\right) 2 \rightarrow 1 \left( 12\right)\left( 143\right) 2  \rightarrow 1
\left( 143\right) 3  \rightarrow 1 \left( 12\right)  1  \rightarrow 2 \left( 12\right)\left( 143\right) 3 \rightarrow 2
\left( 143\right) 4 \rightarrow 3 \left( 12\right)  3 \rightarrow 3 \left( 12\right)\left( 143\right)   4  \rightarrow 3
Tak to ma wyglądać wg metody z powyższej strony, a teraz jaki jest wynik? I jak do niego dojść tak żeby zawsze pasowało?
Góra
Mężczyzna Offline
PostNapisane: 18 mar 2015, o 01:16 
Użytkownik
Avatar użytkownika

Posty: 1229
Permutacje ustalonego skończonego zbioru ze składaniem (to są funkcje) tworzą grupę. Zatem "mnożenie" permutacji to nic innego, jak składanie funkcji.
Góra
Utwórz nowy temat Odpowiedz w temacie  [ Posty: 4 ] 


 Zobacz podobne tematy
 Tytuł tematu   Autor   Odpowiedzi 
 Mnozenie permutacji - zadanie 5  mateuszq  9
 Mnożenie permutacji  J?drek1988  3
 Mnozenie permutacji - zadanie 4  imps8988  1
 Mnożenie permutacji - zadanie 9  Andrew202  2
 mnożenie permutacji - zadanie 3  sxpyba  8
 
Atom [Regulamin Forum] [Instrukcja LaTeX-a] [Poradnik] [F.A.Q.] [Reklama] [Kontakt]
Copyright (C) Karpatka.pl