Let $G$ be a group. Let $M$ be a maximal subgroup of $G$. I have to solve the following questions:
(a) Prove that $M$ is normal if the center $Z$ of $G$ satisfies $Z\not\subseteq M$.
(b) Prove $G/M$ is a cyclic group of prime order if $M$ is a maximal normal subgroup of $G$.
I found the proof for (b) in here. My goal now is to look for a proof for (a) that does not use (b). I guess the correspondence theorem and the fact that center is not a maximal subgroup of $G$ may help to deal with (a). However I haven't gotten the answer.
Any help would be much appreciated.