Tuesday, 30 January 2018

abstract algebra - Uniqueness of greatest common divisor



Suppose R is an integral domain and a,bR have no common factors other than units. Then 1 is a greatest common divisor of a and b.



Is 1 the only greatest common divisor, or can there be others?


Answer



The GCD is very rarely unique. If x is a GCD of a and b, then so is any associate of x, that is, any number of the form ux with u a unit. This is easily verifiable from the definition





gcd(a,b)=x if x is a common divisor of a and b and is divisible by all other common divisors of a and b




Thus the GCD is only unique when you have a ring with one unit. In your particular case, every unit is a GCD.


No comments:

Post a Comment

real analysis - How to find limhrightarrow0fracsin(ha)h

How to find limh0sin(ha)h without lhopital rule? I know when I use lhopital I easy get $$ \lim_{h\rightarrow 0}...