2013 Mock AIME I Problems/Problem 10
Problem
Let denote the
th triangular number, i.e.
. Let
and
be relatively prime positive integers so that
Find
.
Solution
Note So, after using the formula for triangular numbers, we wish to evaluate
By partial fraction decomposition,
. Telescoping, we obtain
Hence,
.