Problem 5
Find all triples of positive integers with prime and
Step 3 of 6: Rule out
Detailed analysis
Suppose . Then and the function is increasing for integers , so . Hence . Reducing modulo gives , impossible because ; the case does not satisfy the original equation. Thus .