77 318
Assignments Done
Successfully Done
In July 2019

Answer to Question #12544 in Abstract Algebra for Hym@n B@ss

Question #12544
Prove that in principal ideal ring for every pair of elements exists their GCD.
Prove that if d=GCD(a,b), then there are such elements u,v that d=au+bv.
Expert's answer
Let d=GCD(a,b)
Then aR < dR, bR < dR. So, aR+bR < dR.
As R is
principal ideal ring, then aR+bR=cR, for some c in R.
Then a*1+b*0=cu, for
some u, hence c|a. Analogously, c|b. So c|d by definition.
Then, aR+bR = cR
> dR > aR+bR . Result: aR+bR=dR, where d=GCD(a,b).
Then there are such
elements u,v in R, that au+bv=d.

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!


No comments. Be first!

Leave a comment

Ask Your question

Privacy policy Terms and Conditions