There are two main theorems on the isomorphism of cyclic groups.

A.    Any two cyclic groups of order n<∞ are isomorphic.

B.     Any two infinite cyclic groups are isomorphic.

 

First I will partially prove A.

 

Any two cyclic groups of order n<∞ are isomorphic.

Proof:

Let G1 and G2 = , |G1|= |G2 |= n

Define f : G1 →G2  by f(ak)=bk

 

We will prove here that f is well-defined, 1-1 and that f “preserves the operation.”

Showing “well-defined”:

Suppose that ak = at and that t>k. Thus: at-k = e .  But then n|(t-k) .  (Here I use the fact from chapter 2 that if o(a)=n and aj = e then n|j.)  But then bt-k = e and hence bk = bt proving “well-defined.  (Have we shown that k=t? NO!)

 

Showing 1-1 is similar:

If  f(ak )=f( at) then bk = bt and bt-k = e.  Whence at-k = e and ak = at

 

Finally:

 f(ak at) =  f(ak +t) = bk +t. OTOH f(ak)=bk  and f(at)=bt

Thus f(ak)· f(at)= bk · bt = bk +t

proving that f(ak at) = f(ak)· f(at)

 

To complete this proof all you need to do is show “onto”.

 

Now for theorem B I give a proof unlike the one in the text.

 

Let’s prove that: Every cyclic group is isomorphic to the integers under addition.  Then B is a corollary of this proof.

Proof:

Let G an infinite cyclic group,   G and  Z be the integers.  Define f:Z →G by f(k)  = ak .  Showing that f is 1-1 and onto is an exercise.

And: f(k+j)= ak+j = ak aj = f(k)·f(j) quickly shows that the operation is preserved.