Matematické Fórum

Nevíte-li si rady s jakýmkoliv matematickým problémem, toto místo je pro vás jako dělané.

Nástěnka
22. 8. 2021 (L) Přecházíme zpět na doménu forum.matweb.cz!
04.11.2016 (Jel.) Čtete, prosím, před vložení dotazu, děkuji!
23.10.2013 (Jel.) Zkuste před zadáním dotazu použít některý z online-nástrojů, konzultovat použití můžete v sekci CAS.

Nejste přihlášen(a). Přihlásit

#1 02. 12. 2014 14:58

Argcotgh x
Příspěvky: 230
Škola: MFF UK
Pozice: student
Reputace:   
 

Permutační rovnice

Ahoj, vím, že se sem nemají posílat dotazy bez nástinu řešení, ale tady u toho nevím, jak začít:

Řešte v S6 "permutační rovnici" A X B = C, kde

A = (1 2 3 4 5 6)
      (2 6 5 4 3 1)

B = (1 2 3 4 5 6)
      (5 4 1 2 3 6)

C = (1 2 3 4 5 6)
      (6 5 1 3 2 4)

Leda to zapsat jako X = A^-1 * C * B^-1, pak by z toho možná šlo něco vytřískat. Hlavně nevím, jak tu "permutační rovnici" vlastně vyjádřit.

Předem velké díky za pomoc.

Offline

 

#2 02. 12. 2014 15:06 — Editoval Rumburak (02. 12. 2014 15:08)

Rumburak
Místo: Praha
Příspěvky: 8691
Reputace:   502 
 

Re: Permutační rovnice

↑ Argcotgh x:

Ahoj.

Tvoje řešení je správně, nic jiného mne k tomu nenapadá.

Jak bys chtěl tu permutační rovnici vyjadřovat jinak ?  Jde o rovnici v grupě příslušných permutaci,
těžko v tom hledat něco jiného.

Offline

 

#3 02. 12. 2014 15:20

Argcotgh x
Příspěvky: 230
Škola: MFF UK
Pozice: student
Reputace:   
 

Re: Permutační rovnice

Mám tedy

A^-1 = (1 2 3 4 5 6)
           (6 1 5 4 3 2)

B^-1 = (1 2 3 4 5 6)
            (3 4 5 2 1 6)

C =      (1 2 3 4 5 6)
           (6 5 1 3 2 4)

a má být X = A^-1 * C * B^-1.

Nevím ale, jak vlastně ty tři permutace mezi sebou násobit a co má vyjít.

Offline

 

#4 02. 12. 2014 15:50 — Editoval vanok (02. 12. 2014 16:29) Příspěvek uživatele vanok byl skryt uživatelem vanok. Důvod: Spatna interpretacia

#5 02. 12. 2014 16:11

Rumburak
Místo: Praha
Příspěvky: 8691
Reputace:   502 
 

Re: Permutační rovnice

↑ Argcotgh x:

Násobení permutací je de facto skládání funkcí, takže  inversní permutace k permutaci f je inversní funkce
k funkci f.

Máme tedy

A^-1 = (1 2 3 4 5 6)
            (6 1 5 4 3 2) ,

C =      (1 2 3 4 5 6)
           (6 5 1 3 2 4) .

Je-li tedy x  prvek množiny {1, 2, 3, 4, 5, 6} ,  potom  (A^-1 * C0) (x) =  A^-1 ( C (x)) .

Napřiklad pro x = 1 máme

               A^-1 * C (1) =  A^-1 (C (1))  = A^-1 (6)  = 2 .

Ale pro jistotu  se ještě podívej do vašich studijních materiálů na přesné označení, tj. zda součin F * G
permutací F, G  u vás skutečně je  F(G(x)) , jak se domnívám,   a ne obráceně G(F(x)) , jak by nakonec
i mohlo být, aniž by tím teorie utrpěla podstatnou škodu - tuto maličkost si už nepamatuji.

Offline

 

#6 02. 12. 2014 16:27

vanok
Příspěvky: 14611
Reputace:   742 
 

Re: Permutační rovnice

Pozdravujem ↑ Rumburak:,
Tvoj prispevok je plny dobreho zmyslu.
Jedinny problem je ze nikde nie je urcena rovnica ktoru treba riesit.


Srdecne Vanok
The respect, the politeness are essential qualities...and also the willingness.
Do not judge the other one.
Ak odpovedam na nejaku otazku. MOJ PRINCIP NIE JE DAT ODPOVED ALE UKAZAT AKO SA K ODPOVEDI DOSTAT

Offline

 

#7 02. 12. 2014 16:56

Rumburak
Místo: Praha
Příspěvky: 8691
Reputace:   502 
 

Re: Permutační rovnice

↑ vanok:

Ahoj.

Ale ano, ve svém úvodním příspěvku jeho autor  ↑ Argcotgh x:  píše

Řešte v S6 "permutační rovnici" A X B = C, kde

A = (1 2 3 4 5 6)
      (2 6 5 4 3 1)

B = (1 2 3 4 5 6)
      (5 4 1 2 3 6)

C = (1 2 3 4 5 6)
      (6 5 1 3 2 4)

:-)

Offline

 

#8 02. 12. 2014 17:11

vanok
Příspěvky: 14611
Reputace:   742 
 

Re: Permutační rovnice

↑ Rumburak:,
Aha ja som to X interpretoval ako nasobenie = kompoziciu.
Cize musim to poopravovat. 
Dakujem.


Srdecne Vanok
The respect, the politeness are essential qualities...and also the willingness.
Do not judge the other one.
Ak odpovedam na nejaku otazku. MOJ PRINCIP NIE JE DAT ODPOVED ALE UKAZAT AKO SA K ODPOVEDI DOSTAT

Offline

 

#9 02. 12. 2014 21:21

Argcotgh x
Příspěvky: 230
Škola: MFF UK
Pozice: student
Reputace:   
 

Re: Permutační rovnice

Něco mě napadlo:

B^-1 = (3 4 5 2 1 6)

C = (6 5 1 3 2 4)


C o B^-1 = (1 3 2 5 6 4)

A^-1 = (6 1 5 4 3 2)


A^-1 o C o B^-1 = (6 5 1 3 2 4)

což by mohla být hledaná permutace X, pokud tedy má vyjít v tomhle tvaru

Offline

 

Zápatí

Powered by PunBB
© Copyright 2002–2005 Rickard Andersson