Problem 2
Determine all pairs of positive integers such that is a positive integer.
Step 3 of 3: Descend and classify
In plain words
Descend and classify
Detailed analysis
For every solution with , positivity gives , hence . If , then , so . Consider the two roots from the preceding step. If neither satisfies , then, after ordering, ; Vieta gives and . But then , so , contradicting . Thus one root satisfies . Writing gives and the boundary root ; its companion is . Together with the family, and by direct substitution, all solutions are , , and for positive integers .