Register to reply

The order of a permutation cycle

by Benzoate
Tags: cycle, order, permutation
Share this thread:
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
Scientists develop 'electronic nose' for rapid detection of C. diff infection
Why plants in the office make us more productive
Tesla Motors dealing as states play factory poker
Sep8-07, 05:05 PM
Sci Advisor
HW Helper
P: 25,228
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