MathDB
Rational numbers, sum to 1000

Source: AIME I 2014 #3

March 14, 2014
algorithmEulerfunctionnumber theoryEuclidean algorithmrelatively primetotient function

Problem Statement

Find the number of rational numbers rr, 0<r<10<r<1, such that when rr is written as a fraction in lowest terms, the numerator and denominator have a sum of 10001000.
Back to ProblemsView on AoPS