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, .