[代數] 找permutation的degree~

[plkoij (@@)]

  在 Sn 中

  隨便給定一個permutation

  該如何求出它的degree?

  如：

  在S_101中，permutation：

   ( 1 2 3 ... 50  51  52 53 ... 101)

   ( 1 3 5 ... 99 101  2  4 ...  100)

  求其drgree = ?

  我的想法是將其拆成 disjoint cycle

  再求這些disjoint cycle的degree的最小公倍數，

  可是101太大，不知是否有好的辦法將此permutation拆成disjoint cycle?

  麻煩高手指點，感激不盡~

--
※ 發信站: 批踢踢實業坊(ptt.cc) 
◆ From: 111.250.119.52
推 hchuang     :perfect Shuffle
推 hchuang     :http://0rz.tw/3DlJn
→ recorriendo :拆成disjoint cycle很簡單啊 1到2 2到3 3到1 就是一
→ recorriendo :個cycle了 然後考慮剩下的數字
→ a88241050   :樓上,3到4啊..哪有到1= =
推 TassTW      :1樓正確, 不過連結不好讀; 3,4樓看錯題目了?
→ TassTW      :原 po 那是 two-line notation
→ recorriendo :我只是舉例 元PO說的也是"任何一個"permutation
→ Sfly        :五年級寫出 2^k=1 (mod 99) 還滿奇妙的
推 TassTW      :那一定不是自己寫的
→ TassTW      :出那個作業單的大人也有病
推 thisday     :XD
→ sneak       : 出那個作業單的大人也有 https://noxiv.com
→ sneak       : perfect Shu https://daxiv.com