MathNet 2026 — Part 06 Question 160

A non-negative integer $p$ is a *3-choice* if $p = k(k-1)(k-2)/6$ for some positive integer $k$. Let $p$ and $q$ be 3-choices with $p \lt q$. Show there is an integer $n$ such that $p \le n^2 \lt q$.