Let G be a group of order $p^k$ where p is a prime and k is a positive integer. Let H be a proper subgroup of G and $$N(H) = \{a \in G|aHa^{-1} = H\}.$$ Show that $$N(H) \neq H.$$
I think I need to show that if $N(H) = H$, then $|H|$ will not divide $p^k$, but I have no idea how to show this.
Elementary answer that does not touch on group action or orbit is preferred.