How it Works › Forums › Advanced Problems (AMC 8 Problems 20-25 and beyond) › Unique Properties of Integers Advanced Problems › Reply To: Unique Properties of Integers Advanced Problems

October 4, 2016 at 9:17 pm
#330

admin

Keymaster

Good proof of the formula $1+2+…+n=\frac{n(n+1)}{2}$ but the main task for the problem was to prove that $\frac{n(n+1)}{2}$ is always an integer even though there is a fraction over $2$. For $S_{n}=1^2+2^2+…+n^2$ consider the fact that $S_{n+1}-S_{n}=(n+1)^2$. If you can’t prove the sum of squares formula, then just show that $\frac{n(n+1)(2n+1)}{6}$ is always an integer for integer $n$.

- This reply was modified 3 years, 3 months ago by admin.