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

Results 1 to 2 of 2

- October 7th 2008, 03:29 PM #1

- Joined
- Oct 2008
- Posts
- 3

- October 7th 2008, 04:06 PM #2

- Joined
- Nov 2005
- From
- New York City
- Posts
- 10,616
- Thanks
- 9