To start, Macay's theorem gives us Zp. By induction assume H has order pi, where i < n.
Let K be the normalizer of H in G. We haven't reached i = n yet, so p divides the index of H in G. Use the congruent index principle (previous section) to show that K properly contains H. We know that H is normal in K; any subgroup is normal in its normalizer. The congruent index principle tells us p divides the index of H in K. By Macay's theorem, the quotient group K/H contains Zp. Take its preimage in K to obtain a subgroup J in K. Everything in J conjugates H onto itself, since J is contained in K, hence H is normal in J. Furthermore, |J| = pi+1. This completes the inductive step.
The sylow subgroups are the subgroups with order pn, The maximal p subgroups in G. Conjugate any one of these sylow subgroups and obtain another group of order pn, another sylow subgroup. If there is but one sylow subgroup it is normal in G.