Number theoryDifficulty 4.0AIMEFind the answerPhilippines
Problem:
How many positive-integer pairs (x,y) are solutions to the equation x+yxy=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) where 1000=p1a1p2a2⋯pkak=2353; so 49. Let x+yxy=n⇒xy−nx−ny=0⇒(x−n)(y−n)=n2⇒x>n,y>n. In the factorization n2=p12a1p22a2⋯pk2ak each divisor of n2 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.