3-cycle or a product of three cycles permutations

Click For Summary
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. This is established through the understanding that an even permutation can be decomposed into an even number of 2-cycles. For n = 3, the permutations include (1 2 3), (1 3 2), (2 1 3), and (3 1 2). The order of A(n) is calculated as n!/2, confirming the structure of even permutations in this context.

PREREQUISITES
  • Understanding of permutations and bijective functions
  • Familiarity with cycle notation in group theory
  • Knowledge of even and odd permutations
  • Basic concepts of factorials and their applications in combinatorics
NEXT STEPS
  • Study the properties of symmetric groups, specifically S(n) and A(n)
  • Learn about cycle decomposition in permutations
  • Explore the concept of 2-cycles and their role in permutation parity
  • Investigate advanced topics in group theory, such as conjugacy classes and normal subgroups
USEFUL FOR

Mathematics students, particularly those studying abstract algebra, group theory enthusiasts, and anyone interested in the properties of permutations and their applications.

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
 

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
2K
  • · Replies 3 ·
Replies
3
Views
2K