## You are here

Homeproof of Cauchy's theorem

## Primary tabs

# proof of Cauchy’s theorem

Let $G$ be a finite group, and suppose $p$ is a prime divisor of $|G|$. Consider the set $X$ of all $p$-tuples $(x_{1},\ldots,x_{p})$ for which $x_{1}\cdots x_{p}=1$. Note that $|X|=|G|^{{p-1}}$ is a multiple of $p$. There is a natural group action of the cyclic group $\mathbb{Z}/p\mathbb{Z}$ on $X$ under which $m\in\mathbb{Z}/p\mathbb{Z}$ sends the tuple $(x_{1},\ldots,x_{p})$ to $(x_{{m+1}},\ldots,x_{p},x_{1},\ldots,x_{m})$. By the Orbit-Stabilizer Theorem, each orbit contains exactly $1$ or $p$ tuples. Since $(1,\ldots,1)$ has an orbit of cardinality $1$, and the orbits partition $X$, the cardinality of which is divisible by $p$, there must exist at least one other tuple $(x_{1},\ldots,x_{p})$ which is left fixed by every element of $\mathbb{Z}/p\mathbb{Z}$. For this tuple we have $x_{1}=\ldots=x_{p}$, and so $x_{1}^{p}=x_{1}\cdots x_{p}=1$, and $x_{1}$ is therefore an element of order $p$.

# References

- 1 James H. McKay. Another Proof of Cauchy’s Group Theorem, American Math. Monthly, 66 (1959), p119.

## Mathematics Subject Classification

20E07*no label found*20D99

*no label found*

- Forums
- Planetary Bugs
- HS/Secondary
- University/Tertiary
- Graduate/Advanced
- Industry/Practice
- Research Topics
- LaTeX help
- Math Comptetitions
- Math History
- Math Humor
- PlanetMath Comments
- PlanetMath System Updates and News
- PlanetMath help
- PlanetMath.ORG
- Strategic Communications Development
- The Math Pub
- Testing messages (ignore)

- Other useful stuff

## Recent Activity

new question: Prove a formula is part of the Gentzen System by LadyAnne

Mar 30

new question: A problem about Euler's totient function by mbhatia

new problem: Problem: Show that phi(a^n-1), (where phi is the Euler totient function), is divisible by n for any natural number n and any natural number a >1. by mbhatia

new problem: MSC browser just displays "No articles found. Up to ." by jaimeglz

Mar 26

new correction: Misspelled name by DavidSteinsaltz

Mar 21

new correction: underline-typo by Filipe

Mar 19

new correction: cocycle pro cocyle by pahio

Mar 7

new image: plot W(t) = P(waiting time <= t) (2nd attempt) by robert_dodier

new image: expected waiting time by robert_dodier

new image: plot W(t) = P(waiting time <= t) by robert_dodier