Question: Let $p$ be a prime integer, $n \in \Bbb{N}$, $n \gt 1$, and $G$ a non-cyclic group with $|G|=p^n$. Show that $G$ has at least $p + 3$ different subgroups.
I know that since $G$ is non-cyclic, then there is no such $a \in$ $G$ for which $a^n=e$, $e$ being the neutral element of the group $G$. So every other element must belong to a subgroup that is not $G$.
Using Cauchy's Theorem, it means that we have an element $x \in$ $G$ for which we have $ord(x) = p$. And I assume that the assumption that must be made is that we have maximum $p+2$ subgroups.
But I do not really know how to go on from here? Could you give me some hints, or anything?
For $p\gt 2$, since $G$ is not cyclic, it contains a subgroup isomorphic to $C_p\times C_p$. Such a group has $p+1$ subgroups of order $p$, one of order $1$, and one of order $p^2$.
For $p=2$, the same holds unless $G$ is the quaternion group of order $8$, in which case you can verify directly it has at least 5 subgroups.