I have a group $G$ with $p^2$ elements, where $p$ is a prime number. Some (potentially) useful preliminary information I have is that there are exactly $p+1$ subgroups with $p$ elements, and with that I was able to show $G$ has a normal subgroup $N$ with $p$ elements.
My problem is showing that $G$ is abelian, and I would be glad if someone could show me how.
I had two potential approaches in mind and I would prefer if one of these were used (especially the second one).
First: The center $Z(G)$ is a normal subgroup of $G$ so by Langrange's theorem, if $Z(G)$ has anything other than the identity, it's size is either $p$ or $p^2$. If $p^2$ then $Z(G)=G$ and we are done. If $Z(G)=p$ then the quotient group of $G$ factored out by $Z(G)$ has $p$ elements, so it is cylic and I can prove from there that this implies $G$ is abelian. So can we show theres something other than the identity in the center of $G$?
Second: I list out the elements of some other subgroup $H$ with $p$ elements such that the intersection of $H$ and $N$ is only the identity (if any more, due to prime order the intersected elements would generate the entire subgroups). Let $N$ be generated by $a$ and $H$ be generated by $b$. We can show $NK= G$, i.e every element in G can be wrriten like $a^k b^l $. So for this method, we just need to show $ab=ba$ (remember, these are not general elements in the set, but the generators of $N$ and $H$).
Do any of these methods seem viable? I understand one can give very strong theorems using Sylow theorems and related facts, but I am looking for an elementary solution (no Sylow theorems, facts about p-groups, centrailzers) but definitions of centres and normalizers is fine.
Your first approach is good; The center of a $p$-group is non-trivial:
Proof: The center of any group is the union of the 1-element conjugacy classes in the group. For a $p-$group, the size of every conjugacy class is a power of p because the order of a conjugacy class must divide the order of the group. Then let $p^{n_i}$ be the order of the conjugacy classes, and the conjugacy class equation tells us that $|G| = p^n = |Z(G)| + \sum_i (p^{k_i})$, where $0 < k_i < n$ and thus $p$ must divide $|Z(G)|$ implying that the center is non-trivial. $\Box$
EDIT: Explaining class equation:
The conjugacy classes partition the group, so we know that $|G| = \sum|cl(a)|$. But as I said in the proof above, the union of the singleton conjugacy classes is $Z(G)$, so we can rewrite this equality as
$|G| = |Z(G)| + \sum|cl(a)|$
where we assume that each conjugacy class is represented only once (i.e we are not including the singletons in the second summand). However, since we know that the order of a conjugacy class divides the order of a group we can rewrite the second summand to be $\sum_i(p^{k_i})$ where $0 < k_i < n$ because clearly none of them can have the same order as $G$, and we finally get
$|G| = |Z(G)| + \sum_i(p^{k_i})$ where $0 < k_i < n$
Now to see that $p$ must divide $|Z(G)|$ we see that we can move the second summand to left and replace $|G|$ with $p^n$ to get $p^n - \sum_i(p^{k_i}) = |Z(G)|$ and clearly we can factor out $p$.
EDIT: Showing that the order of a conjugacy class must divide the order of a group:
To prove this, we will show that the size of a conjugacy class of a, $cl(a)$ is the index of the centralizer of $a$, $C(a)$.
Suppose $x$ and $y$ both make the same conjugate of $a$, or $xax^{-1} = yay^{-1}$. Then multiplying on the left by $y^{-1}$ and on the right by $x$ we can see that $y^{-1}xa = ay^{-1}x$ and hence, $y^{-1}x \in C(a)$. Thus we can also see that $x\in yC(a)$ and hence $xC(a) = yC(a)$.
Similarly, suppose $xC(a) = yC(a)$ then it follows that $x \in yC(a)$ and hence $x = yz$ for some $z\in C(a)$. Thus $xax^{-1} = (yz)a(yz)^{-1} = yzaz^{-1}y^{-1}$. But we know that $z\in C(a)$ so we can rewrite this as $yazz^{-1}y^{-1}$, or $yay^{-1}$. Thus $x$ and $y$ make the same conjugate of $a$.
Thus we have shown that the number of cosets of $C(a)$ equals the number of elements in $cl(a)$, or
$(G : C(a)) = |cl(a)|$
Since $C(a)$ is a subgroup of $G$, clearly $(G : C(a))$ divides $|G|$ and hence, $|cl(a)|$ divides $G$. $\Box$