Papalocal
Loading…
Papalocal · Things
Work

Cayley's theorem

Cayley's theorem is a theorem in group theory.

All 2 facts, and where they come from

Facts

2 facts · 0 confirmed by two sources · 0 cited · 2 from one source

What it is
theorem One source
Named after
Arthur Cayley One source

Where this comes from

Papalocal keeps its own record. It started from these sources; what each one said is kept here as it was copied, so a change on their side never changes this page by itself. Tap one to read its version.

What Wikidata says · copied November 17, 2026 · revision 2541298320
Described as
theorem in group theory
What it is
theorem
Named after
Arthur Cayley
Wikipedias with a page
22

Wikidata item Q179208 (wikidata.org/wiki/Q179208), public domain (CC0). Copied 2026-11-17.

What Wikipedia says · copied November 17, 2026 · revision 1385159725

In the mathematical discipline of group theory, Cayley's theorem, named in honour of Arthur Cayley, states that every group G is isomorphic to a subgroup of a symmetric group.
More specifically, G is isomorphic to a subgroup of the symmetric group Sym⁡(G) whose elements are the permutations of the underlying set of G.
Explicitly,

for each g∈G, the left-multiplication-by-g map ℓg:G→G sending each element x to gx is a permutation of G, and
the map G→Sym⁡(G) sending each element g to ℓg is an injective homomorphism, so it defines an isomorphism from G onto a subgroup of Sym⁡(G).
The homomorphism G→Sym⁡(G) can also be understood as arising from the left translation action of G on the underlying set G.
When G is finite, Sym⁡(G) is finite too. The proof of Cayley's theorem in this case shows that if G is a finite group of order n, then G is isomorphic to a subgroup of the standard symmetric group Sn. But G might also be isomorphic to a subgroup of a smaller symmetric group, Sm for some m<n; for instance, the order 6 group G=S3 is not only isomorphic to a subgroup of S6, but also (trivially) isomorphic to a subgroup of S3. The problem of finding the minimal-order symmetric group into which a given group G embeds is rather difficult.
Alperin and Bell note that "in general the fact that finite groups are imbedded in symmetric groups has not influenced the methods used to study finite groups".
When G is infinite, Sym⁡(G) is infinite, but Cayley's theorem still applies.

From the Wikipedia article “Cayley's theorem” (en.wikipedia.org/wiki/Cayley's_theorem), by its contributors, under CC BY-SA 4.0 (creativecommons.org/licenses/by-sa/4.0/). Copied 2026-11-17; not changed.

Confirmed Two sources agree. Cited One source, and it names where it got it. One source One source, without a reference of its own. Sources disagree The sources disagree. We show the best-supported value and keep theirs below.

People connected 1

Known for it