Let $p$ be a prime number, and let $G$ be a $p$-group: $|G| = p^r$. Prove that $G$ contains a normal subgroup of order $p^k$ for every nonnegative $k \le r$.
The answers here and here use induction but they assume $G$, where $|G|=p^r$, has normal subgroups of order $p^k$ for $k <r$. Induction should start by assuming for every $p$-group of order $p^k$ where $0\le k <r$, there exists normal subgroups of order $p^i$ where $0 \le i \le k$.
We have to show there exists normal subgroups of order $p^i$ where $0 \le i \le r$.