Compute the number of ordered pairs of positive integers satisfying the equation
Solution
Let . Then, . Consider each divisor of 100. Then, we need to find the number of solutions in coprime integers to . Note that every coprime to satisfies this equation, which is equivalent to being coprime to , so then there are choices for each , except for , which would count the solution . Then we just need .
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.