if group G=Z, show aZ+bZ=gcd(a,b)Z. I know gcd(a,b)=ax+by and aZ=<a> where <a>={a^n} but where to go from there i'm stuck Some help will be greatly appreciated

Follow Math Help Forum on Facebook and Google+

Originally Posted by tamiani if group G=Z, show aZ+bZ=gcd(a,b)Z. I know gcd(a,b)=ax+by and aZ=<a> where <a>={a^n} but where to go from there i'm stuck Some help will be greatly appreciated To show where is a greatest common divisor you need to show: (i)if then , (ii)if then .

View Tag Cloud