Given: Let $G$ be a group, and let $\mathcal{S}$ be the set of subgroups of $G$. For $g\in G$ and $H\in S$, let $g\cdot H=gHg^{-1}$
Question: Deduce that if $G$ is a finite $p$-group, for some prime $p$, the number of subgroups of $G$ that are not normal is divisible by $p$.
Comments:
The subgroups of $G$ that are normal have the property that $g\cdot H=gHg^{-1}=H$
The question is equivalent to showing $p$ divides $\left|G\right|-\left|\{H\in S\vert gHg^{-1}\neq H\}\right|$
$p$-group: $\forall g\in G,|g|=p^k$ for $k\in\mathbb{N}^+$
I don't know where to start with this problem, been thinking about it for a while to no avail, I feel that there are too many definitions for me to consider when finding a solution.
My problems I have considered and not been able to answer are: what is the order of $|G|$? I think it must be of order that is divisible by $p$, hence the question becomes show $p$ divides the order of $\left|\{H\in S\vert gHg^{-1}\neq H\}\right|$. How do you compute the order of this set?
It seems like quite a standard problem, so I would really appreciate it if I could be directed to more information about whatever problem it is.
Consider the action of $G$ on the set $S$ by conjugation. The singleton elements are the normal subgroups, the others are the "abnormal" subgroups. Then by the orbit stabilizer theorem all orbits have size divisible by $p$, i.e. denoting the orbit of a given subgroup, $H$, by $H^G$ we see $p|\big|H^G\big|$. But then $\{H\in S : H^G\ne \{H\}\}$ is another way to write your set. If $H_1^G,\ldots, H_n^G$ are representatives of the distinct, disjoint orbits we see that
$$\{H\in S : H^G\ne \{H\}\}=\coprod_{i=1}^n H_i^G$$
Therefore
$$\big|\{H\in S : H^G\ne \{H\}\}\big|=\sum_{i=1}^n\big|H_i^G|$$
but $p|\big|H_i^G\big|$ for every $i$, so
$$p|\big|\{H\in S : H^G\ne \{H\}\}\big|.$$