A permutation is even if it can be written as a product of an even number of transpositions, and odd if it can be written as a product of an odd number of transpositions. Although a permutation may have many different transposition decompositions, the parity of the number of transpositions is always the same. The sign of a permutation is +1 for an even permutation and -1 for an odd permutation.
Even and Odd Permutations
A permutation is even or odd according to whether it can be expressed as an even or odd number of transpositions.
sgn(σ) = (-1)ᵏ
Explanation
Example or application
A worked example has not yet been added.
Key Properties
The identity permutation is even.
Every transposition is odd.
The product of two even permutations is even.
The product of two odd permutations is even.
The product of an even and an odd permutation is odd.
The inverse of a permutation has the same parity as the permutation.
For n ≥ 2, exactly half of the elements of Sₙ are even and half are odd.
Examples
| Permutation | Decomposition | Parity | Explanation |
|---|---|---|---|
(1 2 3) | (1 3)(1 2) | Even | A 3-cycle requires two transpositions. |
(1 2) | (1 2) | Odd | A transposition contains one transposition. |
Common Mistakes
Assuming parity depends on a chosen decomposition.
Calling a permutation even because its cycle length is even.
Confusing the sign of a permutation with the sign of an integer.
Related Concepts
Transpositions
Alternating Group
Sign of a Permutation
Symmetric Group
Learning Outcomes
Classify permutations as even or odd.
Use transposition decompositions to determine parity.
Understand the sign homomorphism.
Learning Guide
Core Idea
A permutation is even or odd according to whether it can be expressed as an even or odd number of transpositions.
Worked Example
Permutation: (1 2 3)
Decomposition: (1 3)(1 2)
Parity: Even
Explanation: A 3-cycle requires two transpositions.
Permutation: (1 2)
Decomposition: (1 2)
Parity: Odd
Explanation: A transposition contains one transposition.
How To Study
Write the formal definition and identify every object, operation, and hypothesis.
Work through the supplied example one step at a time; explain why each step is valid.
Check the listed properties and compare the example with at least one common mistake.
Try the self-check questions without looking at the answers, then explain the reasoning aloud or in writing.
Self Check
| Question | Answer |
|---|---|
In your own words, what is even and odd permutations? | A permutation is even or odd according to whether it can be expressed as an even or odd number of transpositions. |
What definition, condition, or property should you check first when solving a problem about even and odd permutations? | Start by checking the relevant defining properties: The identity permutation is even; Every transposition is odd; The product of two even permutations is even; The product of two odd permutations is even. Verify every required hypothesis before applying a theorem. |
How is even and odd permutations connected to the wider study of abstract algebra? | It belongs to Permutation groups. It connects naturally with Transpositions, Alternating Group, Sign of a Permutation, Symmetric Group. |
Mastery Checklist
I can state the definition of even and odd permutations accurately.
I can identify the assumptions and notation used in a problem.
I can explain at least one example and justify each important step.
I can recognize a common mistake and explain why it is incorrect.
Applications
Provides a foundational tool for later topics in permutation groups.
Supports precise mathematical reasoning, proof construction and the comparison of algebraic structures.
Sources and verification
Sources are shown as provided in the project data. Not every source has yet been independently verified. Please report errors or missing citations.
- Standard abstract-algebra definitions and results; no specific external reference has been independently verified.