Find the total number of solutions to the equation where are positive integers.
Solution
We write this as . Since are positive integers, . So, we have three possibilities: and , and , and and . The first solution gives and , so can range from 1 through 1005, which determines and completely. Similarly, the second solution gives and , so can range from 1 through 501. Finally, the third solution gives and , so can range from 1 through 249. Hence, the total number of solutions is .
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.