Problem 1
Prove that the fraction is irreducible for every natural number .
Step 3 of 4: Conclude the gcd
Detailed analysis
Since divides both and , it divides their displayed linear combination . Therefore and .
Since divides both and , it divides their displayed linear combination . Therefore and .