Exercise 1654Number theory › Divisibility and gcdOlympiadAdded 3 Nov 2026
GCD in $\mathbb{Z}$ vs $\mathbb{R}[X]$
#analogy#gcd#polynomials#integers
Statement
Draw a parallel between the Euclidean algorithms in and in , and show that Bézout's identity holds in both rings.
Hint
The Euclidean algorithm is the same abstract procedure: replace by where is the remainder of divided by .
Show solutionHide solution
Solution
Common structure. Both and are Euclidean domains: for with , there exist with and for some size function (absolute value in , degree in ).
Bézout. The Euclidean algorithm produces with in both rings.
Differences. In , is positive by convention; in , is monic by convention. Units differ: vs .
Conclusion. The Euclidean algorithm and Bézout's identity hold in any Euclidean domain, of which and are examples.