Problem 4
Determine all pairs of positive integers such that divides .
Step 4 of 6: Bound the second variable
In plain words
The positive remainder is too small when is large.
Detailed analysis
For , divisibility gives . If , then , a contradiction. Hence or .