Find the total number of solutions to the equation where are positive integers.
HMMT November
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,604 problems in a working order, from Junior Challenge level to the IMO shortlist.