Register to reply

The order of a permutation cycle

by Benzoate
Tags: cycle, order, permutation
Share this thread:
Benzoate
#1
Sep8-07, 04:20 PM
P: 569
1. The problem statement, all variables and given/known data

what is the order of k-cycle (a(1),a(2),...,a(k))


2. Relevant equations



3. The attempt at a solution

According to the theorem of the order of a permutation: the order of a permutation set written in disjoint cycle form is the least common multiple of the lengths of the cycles.(Ruffini-1799)

in this case , the length of the k-cycle is k, for all the common multiples of a(1), a(2) ... and a(k) would be k. So the order of cycle k is k right?
Phys.Org News Partner Science news on Phys.org
World's largest solar boat on Greek prehistoric mission
Google searches hold key to future market crashes
Mineral magic? Common mineral capable of making and breaking bonds
Dick
#2
Sep8-07, 05:05 PM
Sci Advisor
HW Helper
Thanks
P: 25,246
The length of the cycle is k so the order is k. It doesn't matter what a(1) etc are. If I understand your notation.


Register to reply

Related Discussions
Closed cycle rankine cycle engine using alternative fluid. Engineering Systems & Design 15
Recharge cycle of deep cycle batteries Electrical Engineering 0
Conjugation of a permutation by a permutation in a permutation group Calculus & Beyond Homework 3
As anyone used 3 Cycle by 3 Cycle Log-Log Graph Paper? Introductory Physics Homework 0
Find A Permutation of order 6 in S5 Linear & Abstract Algebra 14