Question #139110
In the Principal Ideal Domain two non-zero element a,b are coprime if and only if ∃ x,y∈ R such that ax+by=1
1
Expert's answer
2020-10-20T17:41:14-0400

Consider the ideal I=<a,b> generated by a,b in R. As R is a PID, I=<a,b>=<c> for some cR.c\in R.

This imply c|a, c|b, which imply c is a unit as a,b are coprime.

Therefore 1<a,b>1=ax+by\in <a,b> \Rightarrow 1=ax+by for some x,yR\in R .

Converse

let c|a, c|b. Then c|ax+by c1\Rightarrow c|1.

Therefore c is a unit, which helps us to conclude that a,b are coprime.


Need a fast expert's response?

Submit order

and get a quick answer at the best price

for any assignment or question with DETAILED EXPLANATIONS!

Comments

No comments. Be the first!
LATEST TUTORIALS
APPROVED BY CLIENTS