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 25. 01. 2010 12:59

vektorka
Zelenáč
Příspěvky: 16
Reputace:   
 

transpozice

mohol by mi prosim niekto vyvetlit preco su transpozice nezavisle...dakujem..:)

Offline

 

#2 25. 01. 2010 13:17

musixx
Místo: Brno
Příspěvky: 1771
Reputace:   45 
 

Re: transpozice

Předpokládám, že se ptáš v souvislosti s rozkladem permutace na nezávislé cykly. Transpozice jsou cykly délky dva, nezávislost cyklů znamená, že nemají "společný prvek". Takže odtud hned máme, že obecně transpozice vůbec nezávislé být nemusí.

Nebo co přesně bys potřebovala?

Offline

 

#3 25. 01. 2010 13:36

vektorka
Zelenáč
Příspěvky: 16
Reputace:   
 

Re: transpozice

vo vete je povedane, ze kazdu permutaciu ide rozlozit na sucin transpozic. Povedzme, ze permutaia je (r1,r2,...rk) cyklus potom permutacia = (r1,rk)(r1,rk-1)...(r1,r2) v nasledujucej poznamke sa hovori, ze transpozice su nezavisle..

a to prave neviem preco..

Offline

 

#4 25. 01. 2010 13:49

musixx
Místo: Brno
Příspěvky: 1771
Reputace:   45 
 

Re: transpozice

↑ vektorka: Tak to ta poznámka je špatně. Je sice pravda, že každou permutaci lze rozložit na součin transpozic, ale tento rozklad není jednoznačný a už vůbec se obecně nic nedá říct o závislosti či nezávislosti těch permutací. A jestě bych uvedl, že platí také přeci věta o jednoznačnosti rozkladu permutace na součin nezávislých cyklů, ne? No kdyby těmi cykly měly vždy být jen transpozice, tak myslíš, že by to v té větě nebylo? (to uvádám jen jako takový podpůrný argument)

Offline

 

Zápatí

Powered by PunBB
© Copyright 2002–2005 Rickard Andersson