BezoutTheorem IMO Basic
1959


Problem - 1277
Prove for any positive integer $n$, the fraction $\frac{21n+4}{14n+3}$ cannot be further simplified.

This is equivalent to show that $(21n+4)$ and $(14n+3)$ are relatively prime. This indeed hold because $$(14n+3)-2(7n+1) = 1$$ By Bezout's theorem (see # 3864), we find $(14n+3)$ and $(7n+1)$ are relatively prime.

report an error