Log in Sign up
Back to Discover
🔢

Alternating group

math Maturity 11-13

You can move things in many ways. You can swap them around. Some ways are even. Some ways are odd. This math looks at the even ways. It helps us solve puzzles.

15-puzzle magical.svg
15-puzzle magical.svg
Can you move the tiles?

39 words

You can move things in many ways. You can swap them around. Some ways are even. Some ways are odd. This math looks at the even ways.

15-puzzle magical.svg
15-puzzle magical.svg

These even ways are called an alternating group. They help us solve puzzles.

15-puzzle magical.svg
15-puzzle magical.svg

You can use these moves to slide tiles. This works for the 15 puzzle.

Some groups have special shapes. One group fits a shape with many sides.

Math helps us see these patterns in the world.

80 words

Imagine you have a set of objects. You can swap them in many ways. Some ways are called even. The study of these even ways is called an alternating group.

15-puzzle magical.svg
15-puzzle magical.svg

These groups are parts of larger groups called symmetric groups. For example, the group A4 has 12 elements. The group A5 is very special. It is the smallest simple group that is not abelian. An abelian group is one where the order of moves does not matter. In A5, the order does matter.

Compound of five tetrahedra.png
Compound of five tetrahedra.png

Math can also show us shapes. The group A5 fits the shape of a dodecahedron. This is a shape with many sides.

A5 in SO(3).gif
A5 in SO(3).gif

We can also use these ideas for puzzles. The famous 15 puzzle is a sliding tile game. You can use the alternating group A15 to represent the moves in this game. This works because the moves are made of 3-cycles. A 3-cycle is a way to move three things in a loop. This math helps us understand how puzzles work.

172 words

Imagine you have a collection of objects and you want to rearrange them. You can swap items around in many different ways. In math, these ways of rearranging are called permutations. Some of these moves are called even permutations. An alternating group is the collection of all these even permutations.

Symmetric group 4; Cayley table; numbers.svg
Symmetric group 4; Cayley table; numbers.svg
These groups are parts of larger symmetric groups. For a set with $n$ elements, the alternating group is written as $A_n$. It contains exactly half of all possible moves. This means if the symmetric group has $n!$ elements, $A_n$ has $n!/2$ elements.
Alternating group 4; Cayley table; numbers.svg
Alternating group 4; Cayley table; numbers.svg

How do these moves work? You can build any even permutation by using 3-cycles. A 3-cycle is a move where three objects shift in a loop. For example, object one moves to two, two moves to three, and three moves back to one.

GroupDiagramMiniA4.svg
GroupDiagramMiniA4.svg
These 3-cycles are the building blocks for the whole group. When $n$ is 3 or more, these cycles can create every single even move. We also look at how moves relate to each other. Some moves are conjugates, which means they share a similar shape or pattern. However, in an alternating group, two moves might have the same shape but not be conjugates.

Mathematicians have studied these groups for a long time. One famous name in this area is Lodovico Ferrari. He worked on solving equations called quartics. His work relates to how these groups help us solve math problems with radicals.

Klein four-group; Cayley table; subgroup of S4 (elements 0,7,16,23).svg
Klein four-group; Cayley table; subgroup of S4 (elements 0,7,16,23).svg
We also see these ideas in the study of symmetry. For example, the group $A_4$ has a special part called the Klein four-group. This group is made of the identity and certain double moves.
Cyclic group 3; Cayley table; subgroup of S4 (elements 0,3,4).svg
Cyclic group 3; Cayley table; subgroup of S4 (elements 0,3,4).svg
These patterns help us understand the deep structure of math.

Some alternating groups have very special properties. The group $A_5$ is quite famous in mathematics. It is the smallest simple group that is not abelian. An abelian group is one where the order of moves does not matter. In $A_5$, the order of moves does change the result.

Compound of five tetrahedra.png
Compound of five tetrahedra.png
$A_5$ also has 60 elements. It is the smallest group that is not solvable. This makes it a very important landmark for mathematicians.
A5 in SO(3).gif
A5 in SO(3).gif
Other groups like $A_6$ have even more unusual properties. $A_6$ has an extra way to move its elements around. This is called an outer automorphism.
15-puzzle magical.svg
15-puzzle magical.svg

You can see these math ideas in real objects. The group $A_5$ describes the rotations of a dodecahedron. A dodecahedron is a shape with many flat sides.

A5 in SO(3).gif
A5 in SO(3).gif
You can also find this math in the 15 puzzle. This is a sliding tile game that many people know. The moves in a 15 puzzle can be represented by the group $A_{15}$. This is because the sliding tiles move in ways that act like 3-cycles.
15-puzzle magical.svg
15-puzzle magical.svg
Math is not just numbers; it is the logic behind how things move and fit together.

509 words

An alternating group is a specific collection of rearrangements called even permutations. In mathematics, a permutation is a way to reorder a finite set of elements. Every permutation can be classified as either even or odd. The alternating group, denoted as $A_n$, consists only of the even permutations of a set with $n$ elements. These groups are important subgroups of the symmetric group $S_n$, which contains all possible permutations.

Symmetric group 4; Cayley table; numbers.svg
Symmetric group 4; Cayley table; numbers.svg
Because they only include even moves, the size of an alternating group is exactly half that of its symmetric group. If the symmetric group has $n!$ elements, the alternating group $A_n$ has $n!/2$ elements.
Alternating group 4; Cayley table; numbers.svg
Alternating group 4; Cayley table; numbers.svg

To understand how these groups function, we look at their building blocks. For any $n$ that is 3 or greater, the alternating group is generated by 3-cycles. A 3-cycle is a move where three elements shift in a specific loop. You can create any 3-cycle by combining pairs of transpositions, which are simple two-element swaps.

GroupDiagramMiniA4.svg
GroupDiagramMiniA4.svg
Mathematicians also study conjugacy classes within these groups. Two permutations are conjugate if they share the same cycle shape. However, the alternating group has a unique rule. In $A_n$, two elements might have the same cycle shape but still not be conjugate to each other. This happens if the cycle shape consists only of odd-length cycles with no two cycles of the same length.

Different alternating groups possess very different mathematical structures. For example, the group $A_3$ is abelian, meaning the order of operations does not change the result. However, $A_5$ is the smallest non-abelian simple group. A simple group is one that has no normal subgroups other than itself and the identity. $A_5$ is also significant because it is the smallest non-solvable group, having an order of 60.

Compound of five tetrahedra.png
Compound of five tetrahedra.png
The group $A_4$ is different from these. It contains a proper normal subgroup known as the Klein four-group, denoted as $V$.
Klein four-group; Cayley table; subgroup of S4 (elements 0,7,16,23).svg
Klein four-group; Cayley table; subgroup of S4 (elements 0,7,16,23).svg
This subgroup consists of the identity and three double transpositions.

History shows how these groups help solve complex equations. Lodovico Ferrari used the relationship between these groups and polynomials to solve quartic equations. Specifically, the map between these groups corresponds to associating a Lagrange resolvent cubic to a quartic. This mathematical connection allows quartic polynomials to be solved using radicals.

Cyclic group 3; Cayley table; subgroup of S4 (elements 0,3,4).svg
Cyclic group 3; Cayley table; subgroup of S4 (elements 0,3,4).svg
This work connects the abstract logic of permutations to the practical solving of algebraic equations.

We can see the alternating group $A_5$ in the physical world through geometry. $A_5$ is the group of isometries for a dodecahedron, which is a shape with twelve faces. The group describes the various rotations of this shape in 3-dimensional space.

A5 in SO(3).gif
A5 in SO(3).gif
The group acts on the dodecahedron by permuting five inscribed tetrahedra. This relationship helps mathematicians visualize the complex structure of the group through 3D rotations and polyhedra.

Another interesting example is found in the famous 15 puzzle. This is a sliding tile puzzle where you move numbered tiles around a grid. It has been proven that the possible moves in a 15 puzzle can be represented by the alternating group $A_{15}$. This is because the sliding movements are generated by 3-cycles.

15-puzzle magical.svg
15-puzzle magical.svg
In fact, any sliding puzzle with square tiles of equal size can be represented by the alternating group $A_{2k-1}$.

Alternating groups also connect to broader fields like group homology. The homology of these groups shows a property called stabilization. This means that for a large enough $n$, the homology becomes constant. While the symmetric group also shows stabilization, the alternating group has some unique low-dimensional exceptions. These mathematical properties make the alternating group a vital subject in the study of symmetry and algebraic structures.

629 words
🖼️ Images & Media (16)
File:Symmetric group 4; Cayley table; numbers.svg
Symmetric group 4; Cayley table; numbers.svg
File:Alternating group 4; Cayley table; numbers.svg
Alternating group 4; Cayley table; numbers.svg
File:Klein four-group; Cayley table; subgroup of S4 (elements 0,7,16,23).svg
Klein four-group; Cayley table; subgroup...
File:Cyclic group 3; Cayley table; subgroup of S4 (elements 0,3,4).svg
Cyclic group 3; Cayley table; subgroup of...
File:Cyclic group 3; Cayley table; subgroup of S4 (elements 0,8,12).svg
Cyclic group 3; Cayley table; subgroup of...
File:Cyclic group 3; Cayley table; subgroup of S4 (elements 0,11,19).svg
Cyclic group 3; Cayley table; subgroup of...
File:Cyclic group 3; Cayley table; subgroup of S4 (elements 0,15,20).svg
Cyclic group 3; Cayley table; subgroup of...
File:GroupDiagramMiniC3.svg
GroupDiagramMiniC3.svg
File:GroupDiagramMiniA4.svg
GroupDiagramMiniA4.svg
File:GroupDiagramMiniA4xC2.png
GroupDiagramMiniA4xC2.png
File:GroupDiagramMiniD6.svg
GroupDiagramMiniD6.svg
File:Symmetric group 4; cycle graph.svg
Symmetric group 4; cycle graph.svg

+ 4 more

Up Next
🔢
Simple group
Math
More to explore

What is Nepedia?

A free, ad-free encyclopedia for children. Every article is written at five reading levels, so the same page works for a five-year-old and a fifteen-year-old — use the level switcher above to see this one change. No account needed to read.