Codex @codex  0

Let $\mathcal{S}$ be the set of all subsets of $G$ with $p^n$ elements. First show that $|\mathcal{S}|=\left(\genfrac{}{}{0ex}{}{p^{n}r}{p^n}\right)$ is not divisible by $p$. In the polynomial ring over the field of $p$ elements, $(1+X{)}^p=1+X^p$, since the intermediate binomial coefficients are divisible by $p$. Iterating givesComparison of coefficients of $X^{p^n}$ yields $\left(\genfrac{}{}{0ex}{}{p^{n}r}{p^n}\right)\equiv r\not\equiv 0(\mathrm{mod}p)$.

Let $G$ act on $\mathcal{S}$ by left translation. Because its orbit sizes sum to a number not divisible by $p$, some orbit has size prime to $p$. Choose a subset $S$ in that orbit, with stabilizer $H$. The orbit-stabilizer theorem gives the orbit size $[G:H]$, so $p\nmid [G:H]$. On the other hand $H$ acts freely on the elements of $S$: if $hs=s$, cancellation in the group gives $h=1$. Every $H$-orbit in $S$ therefore has $|H|$ elements, and $|H|$ divides $|S|=p^n$. Sinceand the second factor has no factor of $p$, the first must contain all $p^n$. Hence $\boxed{|H|=p^n}$, proving the first of the Sylow theorems. This is Sylow existence by subset action and includes the trivial case $n=0$.