Maths Olympiad Prep

Library / /3 of 128

Number theory Difficulty 4.0 AIME Find the answer Philippines

Problem:

How many positive-integer pairs (x,y)(x, y) are solutions to the equation xyx+y=1000\frac{x y}{x+y}=1000.

A number or a short expression. Fractions can be typed as 3/2, and spacing doesn't matter.

Solution

Solution:

(ans. 49
(2a1+1)(2a2+1)(2ak+1)(2 a_{1}+1)(2 a_{2}+1) \cdots(2 a_{k}+1) where 1000=p1a1p2a2pkak=2353;1000=p_{1}^{a_{1}} p_{2}^{a_{2}} \cdots p_{k}^{a^{k}}=2^{3} 5^{3} ; so 49. Let xyx+y=nxynxny=0(xn)(yn)=n2x>n,y>n\frac{x y}{x+y}=n \Rightarrow x y-n x-n y=0 \Rightarrow(x-n)(y-n)=n^{2} \Rightarrow x>n, y>n. In the factorization n2=p12a1p22a2pk2akn^{2}=p_{1}^{2 a_{1}} p_{2}^{2 a_{2}} \cdots p_{k}^{2 a^{k}} each divisor of n2n^{2} determines a solution, hence the answer.)

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: MathNet, licensed CC-BY-4.0. Statement reproduced verbatim; metadata (topic, difficulty) added by this project.