Compute the number of quadruples of positive integers satisfying .
Solution
Looking at the equation gives , so let . Then mod 4 gives , so let . Finally, gives , so let . Now our equation yields Since are positive integers, we have and are nonnegative and and are positive. Thus, let and , so are nonnegative integers summing to 21. By stars and bars, there are such solutions.
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.