# Beggar's Method

29 Apr 2018 ♦ 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

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

The number of such solutions is given by