(adsbygoogle = window.adsbygoogle || []).push({}); 1. The problem statement, all variables and given/known data

Show that the group Z/<(a,b)> is isomorphic to Z if gcd(a,b)=1. Find generators of Z/<(a,b)>.

2. Relevant information

Please note that the question is asking for Z/<(a,b)>, not ZxZ/<(a,b)>. I am having trouble understanding the meaning behind <(a,b)> as a subgroup of Z. My professor only gave the hint that <(a,b)> is cyclic and has an analogous case for ZxZ/<(a,b)> if gcd(a,b)=1.

3. The attempt at a solution

From my understanding, <(a,b)> should represent the set generated by a and b, ie, <(a,b)>={ n*a+m*b | n and m are integers }. However, for a and b s.t. gcd(a,b)=1, there are integers n and m such that n*a+m*b=1, in which case every element in Z can be generated from this linear combination.

This is clearly not the case since Z/<(a,b)> would be Z/Z={0}.

Does anyone have any idea what else <(a,b)> could be in this context

Thanks.

**Physics Forums | Science Articles, Homework Help, Discussion**

Dismiss Notice

Join Physics Forums Today!

The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

# Homework Help: Weird group isomorphism problem

**Physics Forums | Science Articles, Homework Help, Discussion**