Let a and b belong to Sn. Prove that (a^-1)(b^-1)(a)(b) is an even permutation.

In summary, to prove that (a^-1)(b^-1)(a)(b) is an even permutation, we can use the definitions that state every permutation in Sn can be expressed as a product of 2 cycles and that an even permutation is a product of an even number of 2 cycles. Therefore, since a and b belong to Sn, a^{-1}b^{-1}ab is a product of 4 two-cycles, making it an even permutation.
  • #1
tyrannical608
3
0

Homework Statement


Let a and b belong to Sn. Prove that (a^-1)(b^-1)(a)(b) is an even permutation.


Homework Equations


Definitions I have are
Every permutation in Sn, n>1 is a product of 2 cycles
and
A permutation that can be expressed as a product of an even number of 2 cycles is called an even permutation

Thanks
 
Physics news on Phys.org
  • #2
So, it appears you are saying that all the permutations involved in [itex]a^{-1}b^{-1}ab[/itex] is a two-cycle and this is a product of 4 of them!
 
  • #3
HallsofIvy said:
So, it appears you are saying that all the permutations involved in [itex]a^{-1}b^{-1}ab[/itex] is a two-cycle and this is a product of 4 of them!
Maybe its my flu...but what do you mean exactly? What I said are two definitions out of the book.

Do I have to show that a^-1b^-1 is one cycle and that ab is another cycle?
 
  • #4
If a can be expressed as a product of k 2-cycles, what can you say about how many 2-cycles it takes to express a-1?
 

Related to Let a and b belong to Sn. Prove that (a^-1)(b^-1)(a)(b) is an even permutation.

1. What does it mean for a permutation to be even?

A permutation is considered even if it can be written as an even number of transpositions. A transposition is a permutation that swaps two elements in a set. In other words, an even permutation can be broken down into an even number of swaps or rearrangements.

2. How do you determine if a permutation is even or odd?

To determine if a permutation is even or odd, you can count the number of inversions. An inversion occurs when two elements in a permutation are in reverse order. If the number of inversions is even, then the permutation is even. If the number of inversions is odd, then the permutation is odd.

3. How does the proof for (a^-1)(b^-1)(a)(b) being an even permutation work?

The proof for (a^-1)(b^-1)(a)(b) being an even permutation involves showing that it can be broken down into an even number of transpositions. This can be done by considering the individual elements of the permutation and analyzing how they are affected by the transpositions. By breaking down (a^-1)(b^-1)(a)(b) into transpositions, we can see that it can be written as an even number of swaps, thus making it an even permutation.

4. How does this proof relate to the definition of an even permutation?

The proof for (a^-1)(b^-1)(a)(b) being an even permutation directly relates to the definition of an even permutation. By showing that (a^-1)(b^-1)(a)(b) can be written as an even number of transpositions, we are demonstrating that it can be broken down into an even number of swaps. This aligns with the definition of an even permutation, which is a permutation that can be written as an even number of transpositions.

5. Can this proof be applied to any permutation in Sn?

Yes, this proof can be applied to any permutation in Sn. This is because the proof relies on the properties of permutations and their ability to be broken down into transpositions. Therefore, the proof can be applied to any permutation in Sn, regardless of the specific elements or order of the permutation.

Similar threads

  • Calculus and Beyond Homework Help
Replies
1
Views
622
  • Calculus and Beyond Homework Help
Replies
3
Views
1K
  • Calculus and Beyond Homework Help
Replies
4
Views
1K
  • Calculus and Beyond Homework Help
Replies
3
Views
2K
  • Calculus and Beyond Homework Help
Replies
4
Views
2K
  • Linear and Abstract Algebra
Replies
7
Views
675
  • Calculus and Beyond Homework Help
Replies
8
Views
1K
  • Calculus and Beyond Homework Help
Replies
4
Views
861
  • Calculus and Beyond Homework Help
Replies
3
Views
1K
  • Calculus and Beyond Homework Help
Replies
8
Views
898
Back
Top