permutacje do wysokich potęg
kokos: Witam, jak podnosi się permutacje do wysokich potęg.
22 sty 20:03
PW: Mętnie pytasz, ale pewnie idzie o wzór Stirlinga.
22 sty 20:39
Adam: a nie o permutacje w sensie podstawień?
takie jak w algebrze
22 sty 20:47
kokos: tak w algebrze liniowej
22 sty 20:49
PW: No to czekamy na ruch kokosa − wie o co pyta, czy chce żebyśmy się domyślili.
22 sty 20:50
Adam: ja bym rozbił na cykle, i potem myślał
22 sty 20:51
Adam: najlepiej podaj konkretny przykład
22 sty 20:53
Adam: jeśli podnosisz permutację rozłożoną na cykle, do jakiejś potęgi, to
tak jakbyś podnosił każdy cykl z osobna
a każdy cykl podniesiony do potęgi równej jego długości, da nam podstawienie tożsamościowe
czyli potęgę możemy zmniejszyć o krotność długości cyklu
tak dochodzimy do małych potęg, no chyba że długości cykli są wielkie
22 sty 21:02