# 2012 USAJMO Problems/Problem 5

## Problem

For distinct positive integers $a$, $b < 2012$, define $f(a,b)$ to be the number of integers $k$ with $1 \le k < 2012$ such that the remainder when $ak$ divided by 2012 is greater than that of $bk$ divided by 2012. Let $S$ be the minimum value of $f(a,b)$, where $a$ and $b$ range over all pairs of distinct positive integers less than 2012. Determine $S$.

## Solution

The key insight in this problemo is noticing that when ak is higher then bk, a(2012-k) is lower than b(2012-k), except at 2(mod 4) residues. Also, they must be equal quite a lot. 2012=2^2*503. We should have multiples of 503. After trying all three pairs and getting 503 as our answer, we win. --Va2010 11:12, 28 April 2012 (EDT)va2010

## See also

 2012 USAJMO (Problems • Resources) Preceded byProblem 4 Followed byProblem 6 1 • 2 • 3 • 4 • 5 • 6 All USAJMO Problems and Solutions
Invalid username
Login to AoPS