The expression is equal to the fraction in which and are positive integers whose greatest common divisor is 1. What is ?
, 2021
Pick one
Solution
The given expression equals
Because $4041 - 2 \cdot 2020 = 1$, it follows that $4041$ and $2020$ cannot have a common divisor greater than $1$. Similarly, because $4041 - 2 \cdot 2021 = -1$, it follows that $4041$ and $2021$ cannot have a common divisor greater than $1$. Hence $\frac{4041}{2020 \cdot 2021}$ is in simplest terms, and the requested numerator is $4041$.
Let $n = 2020$. Then the given fraction equals
Note that if is a divisor of both and , then is also a divisor of their difference, . Because and have no common divisors greater than , it follows that can have no common divisors greater than with either or . Thus .
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.