Problem 1
Prove that the fraction is irreducible for every natural number .
Step 2 of 4: Find a Bézout identity
In plain words
A linear combination of the numerator and denominator equal to forces their gcd to divide .
Detailed analysis
A direct calculation gives . Thus every common divisor of the two terms divides .