Problem 4
Determine all positive integers for which has an integer solution.
Step 6 of 6: Derive the 2-adic contradiction
Detailed analysis
Because is odd, the right side has exactly one factor of . But is even, so has at least factors of . This contradiction rules out every odd . Together with the earlier cases, the only answer is .