Maths Olympiad Prep

Library / /82 of 173

Algebra Difficulty 2.6 Junior Find the answer

Positive integers aa and bb satisfy ab=2010a b=2010. If a>ba>b, what is the smallest possible value of aba-b?

A number or a short expression. Spacing and $ signs are ignored.

Solution

Note that 2010=10(201)=2(5)(3)(67)2010=10(201)=2(5)(3)(67) and that 67 is prime. Therefore, the positive divisors of 2010 are 1,2,3,5,6,10,15,30,67,134,201,335,402,6701,2,3,5,6,10,15,30,67,134,201,335,402,670, 1005,20101005,2010. Thus, the possible pairs (a,b)(a, b) with ab=2010a b=2010 and a>ba>b are (2010,1),(1005,2),(670,3)(2010,1),(1005,2),(670,3), (402,5),(335,6),(201,10),(134,15),(67,30)(402,5),(335,6),(201,10),(134,15),(67,30). Of these pairs, the one with the smallest possible value of aba-b is (a,b)=(67,30)(a, b)=(67,30), which gives ab=37a-b=37.

Want a route through all this instead of an archive? The track puts 2,000 problems in a working order, from AMC 10 level to the IMO shortlist.

Source: Omni-MATH, licensed Apache-2.0. Statement and solution reproduced as published; topic and difficulty added by this site.