# Practice Paper 3 Question 6

A positive integer \(n\) is said to be triangular if \(n =\sum_{i=0}^{k}{i}\) for some positive integer \(k.\) Given \(8n+1\) is a square number, show that \(n\) is triangular.

## Related topics

## Hints

- Hint 1Solve \(\sum_{i=0}^{k}{i}.\)
- Hint 2The condition can be written as \(8n+1 = m^2,\) for some natural \(m\).
- Hint 3Manipulate the above to a form that allows factorization.$
- Hint 4If \((m-1)(m+1)\) is divisible by \(8,\) what values can \(m\) take?
- Hint 5Would \((m-1)(m+1)\) be divisible by \(8\) if \(m\) was even?
- Hint 6Use a substitution for \(m\) to express that \(m\) is odd.

## Solution

A positive integer \(n\) is said to be triangular if \(n =\sum_{i=0}^{k}{i}=\frac{k(k+1)}{2}.\) Since \(8n+1\) is a square number, there exists a positive integer \(m\) such that \(8n + 1 = m^2.\) Using the difference between two squares, we can factorize to get \(8n = m^2-1 = (m-1)(m+1),\) or that \(n=\frac{(m-1)(m+1)}{8},\) which means that \((m-1)(m+1)\) must be divisible by 8. This is true if and only if \(m\) is odd, since for every consecutive even numbers, one is a multiple of \(4.\) Substituting \(m = 2k+1\) gives us \(n = \frac{2k(2k+2)}{8} = \frac{k(k+1)}{2} = \sum_{i=0}^{k}{i}.\)

If you have queries or suggestions about the content on this page or the CSAT Practice Platform then you can write to us at oi.[email protected]. Please do not write to this address regarding general admissions or course queries.