Groups, rings and fields
Lagrange, the order of an element and of a product of commuting elements, cyclic groups, homomorphisms, actions and the orbit–stabiliser theorem, rings and ideals, and .
What to know by heart
Groups and subgroups. A nonempty is a subgroup if for all . If is finite, closure under the product is enough.
Lagrange. If is finite and , then divides , and the index is .
Order of an element. is the least with , and it equals . Hence:
Order of a product. If , and , then . If moreover , then . Without commutativity neither statement holds.
Cyclic groups. In the cyclic group of order , for every there is exactly one subgroup of order , and exactly elements of order . Hence . Every group of prime order is cyclic.
Homomorphisms. For a homomorphism , the kernel is a normal subgroup, is injective exactly when , and (first isomorphism theorem). Also , with equality if is injective.
Actions. If acts on , the orbit of is and the stabiliser is a subgroup. The orbit–stabiliser theorem:
The orbits partition . The action of on the left cosets of a subgroup with gives a homomorphism whose kernel lies inside .
Cauchy (statement only). If the prime divides , then has an element of order .
Rings, ideals, fields. An ideal of a ring is an additive subgroup with and for every . The ideals of are the . A field has only the ideals and itself. is a field exactly when is prime. The characteristic of a field is or a prime , and in characteristic we have (Frobenius).
and . In there is division with remainder, so:
- is a root of exactly when , and a nonzero of degree has at most roots;
- and (the constant term gives Wilson again);
- every ideal has the form , and is a field with elements exactly when is irreducible;
- is cyclic of order .
Standard lemmas with short proofs
Lagrange. The cosets all have elements ( is a bijection), and two of them either coincide or are disjoint. So they partition into pieces of equal size.
Order of a product of commuting elements. Since , we have , so . If and , then . The intersection is a subgroup of both, so its order divides and , that is, it is . Thus , so , and .
An element whose order is the least common multiple. In an abelian group, if there are elements of orders and , there is an element of order . Write with , and (give each prime power to one of the two). Then and have orders and , and their product has order .
A finite subgroup of is cyclic. Let with , and let be the largest order of an element. By the previous lemma every order divides (otherwise the least common multiple would exceed ). So all elements are roots of , hence . By Lagrange , so and is cyclic.
Orbit–stabiliser. The map is well defined and bijective from the cosets of onto the orbit , because .
An element of order in a group of even order. Pair each with . The elements with are even in number, so the with are even in number too. One of them is , so there is another one.
Frobenius. For , divides , because it divides the numerator and not the denominator.
A finite integral domain is a field. For the map is injective (since ), hence surjective, so for some .
Typical tricks
- Find the group and apply Lagrange. Fermat is Lagrange in , Euler is Lagrange in .
- Compare orders of elements. An injective homomorphism preserves orders. In the order of a permutation is the least common multiple of its cycle lengths, so a group with an element of "very large" order does not embed there.
- Build an action. acts on itself by conjugation, on the cosets of a subgroup, or on a set given by the problem. For a group of order acting on , , because every nontrivial orbit has size a power of greater than .
- A subgroup of index is normal: the left and the right cosets are and its complement.
- Identities in rings. Expand without assuming : . If all squares are , you get .
- Bézout in the exponents. If and , then .
How they appear in the IMC
- Orders in an abelian group with pairwise coprime exponents (IMC 2001, day 1, problem 2), with the question whether commutativity is needed.
- Subgroups generated by powers and the of the exponents (IMC 2005, day 1, problem 6).
- Characteristic of a field and orders of elements (IMC 2018, day 1, problem 2): comparing the multiplicative and the additive group of a field.
- Actions and fixed points (IMC 2010, day 2, problem 3; IMC 2020, day 2, problem 7): subgroups of and indices of subgroups.
- Homomorphisms into a symmetric group (IMC 2021, day 2, problem 6): and .
- Rings (IMC 1999, day 2, problem 1; IMC 2016, day 2, problem 8): identities in a noncommutative ring and the ring .
- Orders of permutations (IMC 2025, day 1, problem 5).
Pitfalls
- The converse of Lagrange is false. has order but no subgroup of order .
- Order of a product without commutativity. In , and have orders and , but their product is a transposition, of order , not .
- Commutativity without coprimality. and commute and have the same order, but .
- is not a field for composite , and there a polynomial can have more roots than its degree: has four roots modulo .
Contest problems using these tools
No problems with these tools yet.