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 04. 12. 2011 14:01

lamnik
Zelenáč
Příspěvky: 24
Reputace:   
 

Znaménko "šílené" permutaci

Zdravím,
doufal jsem, že by se našel někdo, kdo by mi pomohl s tímto příkladem:
http://forum.matweb.cz/upload3/img/2011-12/03500_12.jpg
Samozřejmě víc obecně, jak se určuje znaménko...
podle počtu inverzí, cyklů, transpozic... Jenže nevím, jak je mám určit v takovém to příkladu.
Děkuji za pomoc.

Offline

 

#2 04. 12. 2011 16:42

Olin
Místo: Brno / Praha
Příspěvky: 2823
Reputace:   81 
 

Re: Znaménko "šílené" permutaci

Obě permutace je možné rozložit na cykly, je zapotřebí se podívat, co se posílá kam a že vlastně veškerá permutování probíhá jen v rámci trojic po sobě jdoucích čísel. Proto bude ta první zapsaná v cyklech (dokonce transpozicích) vypadat $(1\ 3)(4\ 6) \dots (3n-2\ 3n)$.

Druhá se udělá obdobně.


Matematika = královna věd. Analýza = královna matematiky. (Teorie množin = bohatství matematiky.)
MKS Náboj iKS

Offline

 

#3 05. 12. 2011 19:39

lamnik
Zelenáč
Příspěvky: 24
Reputace:   
 

Re: Znaménko "šílené" permutaci

↑ Olin:
ale jak z toho pak dále určim znaménko, když vím, že:
sgn P = $(-1)^x{}$
přičemž x= počet transpozic
jenže to je kolik tedy?

Offline

 

#4 05. 12. 2011 20:50 — Editoval Olin (05. 12. 2011 20:50)

Olin
Místo: Brno / Praha
Příspěvky: 2823
Reputace:   81 
 

Re: Znaménko "šílené" permutaci

Tak kolik je v $P=(1\ 3)(4\ 6) \dots (3n-2\ 3n)$ transposic?


Matematika = královna věd. Analýza = královna matematiky. (Teorie množin = bohatství matematiky.)
MKS Náboj iKS

Offline

 

#5 05. 12. 2011 21:00 — Editoval lamnik (05. 12. 2011 21:02)

lamnik
Zelenáč
Příspěvky: 24
Reputace:   
 

Re: Znaménko "šílené" permutaci

nekonečně mnoho? a počet prvků taky nekonečně mnoho? takže sgn nejde určit?
hm a výsledek je n, tak v tom se nevyznam moc

Offline

 

#6 05. 12. 2011 21:39

Olin
Místo: Brno / Praha
Příspěvky: 2823
Reputace:   81 
 

Re: Znaménko "šílené" permutaci

Jak nekonečně mnoho? Je jich tam právě $n$, tou první je $(1\ 3)$, druhou je $(4\ 6)$, třetí $(7\ 9)$, atakdál, až n-tou transpozicí je $(3n-2\ 3n)$. Znaménko tedy je $(-1)^n$.


Matematika = královna věd. Analýza = královna matematiky. (Teorie množin = bohatství matematiky.)
MKS Náboj iKS

Offline

 

Zápatí

Powered by PunBB
© Copyright 2002–2005 Rickard Andersson