Example of GCD in UFD that can't be expressed as linear combination

2.1k Views Asked by At

I proved that any two elements in PID have GCD and it can be expressed as linear combination of those two elements. I know that even in case of UFD GCD exists but it may not be expressed as linear combination. Can anyone give me an example for which GCD is not expressed as linear combination?

2

There are 2 best solutions below

1
On BEST ANSWER

It is true that in any UFD, any two elements have a GCD (this comes right away from the definition), but the Bezout property (i.e. such a GCD is a linear combination) does not hold in general. Counter-example: in the polynomial ring $\mathbb{Z}[t]$, $2$ and $t$ are coprime, but the ideal $(2,t)$ is strictly contained in the whole ring, whereas it should be equal to it if Bezout were available.

0
On

Let's consider $R[x,y]$. The GCD of $x^2y$ and $xy^2$ is $xy$ so we are looking for $a,b\in R[x,y]$ such that $ax^2y+bxy^2=xy\Rightarrow ax+by=1$. But the constant term of both $ax$ and $by$ is $0$, so the constant term of their sum is also zero. Contradiction.