3-cycle or a product of three cycles permutations

Click For Summary
Every element in the set of even permutations A(n) for n ≥ 3 can be expressed as a 3-cycle or a product of three cycles. For n=3, permutations such as (1 2 3) and (1 3 2) illustrate this concept. To extend this to n > 3, it's important to note that even permutations can be expressed as a product of an even number of 2-cycles. Additionally, the order of A(n) is n!/2, which is relevant for understanding the structure of these permutations. Thus, the discussion confirms that all even permutations can indeed be represented in the specified forms.
188818881888
Messages
18
Reaction score
0

Homework Statement


Show that every element in A(n)= set of even permutations, for n> or equal to 3 can be expressed as a 3-cycle or a product of three cycles.


Homework Equations


3-cycle = (_ _ _). a permutation is a function from a set A to A that is bijective.


The Attempt at a Solution


for n=3 a permuation can be (1 2 3), (1 3 2), (2 1 3), (3 1 2) etc... need help for n>3
 
Physics news on Phys.org


What factorization do you already know you can do to an even permutation?
 


Do you mean how can you express it? You can express an even permutation into a product of even number of 2-cycles. also the order of A(n) is n!/2
 
Question: A clock's minute hand has length 4 and its hour hand has length 3. What is the distance between the tips at the moment when it is increasing most rapidly?(Putnam Exam Question) Answer: Making assumption that both the hands moves at constant angular velocities, the answer is ## \sqrt{7} .## But don't you think this assumption is somewhat doubtful and wrong?

Similar threads

  • · Replies 4 ·
Replies
4
Views
2K
  • · Replies 3 ·
Replies
3
Views
2K
  • · Replies 3 ·
Replies
3
Views
2K
  • · Replies 3 ·
Replies
3
Views
2K
  • · Replies 4 ·
Replies
4
Views
3K
Replies
2
Views
2K
  • · Replies 4 ·
Replies
4
Views
1K
  • · Replies 7 ·
Replies
7
Views
2K
Replies
1
Views
1K
  • · Replies 3 ·
Replies
3
Views
2K