# Number of Subgroups of Prime Power Order is Congruent to 1 modulo Prime

## Theorem

Let $G$ be a finite group whose order is $n$.

Let $p$ be a prime number such that $p^k$ is a divisor of $n$.

Then the number of subgroups of order $p^k$ is congruent to $1$ modulo $p$.