Answer to Question #12544 in Abstract Algebra for Hym@n B@ss
Prove that if d=GCD(a,b), then there are such elements u,v that d=au+bv.
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!