Beggar's Method

combinatorics, number-theory

Problem

Find the number of integer solutions i.e. ordered pairs such that

Solution

The number of such solutions is given by