The Gateway to Computer Science Excellence
First time here? Checkout the FAQ!
0 votes

Let G and G1 be two groups such that G1 is a homomorphic image of G.

If G is a cyclic group then so is G1.

asked in Mathematical Logic by (475 points) | 48 views

1 Answer

+1 vote
Best answer

Here it is given that G1 is a homomorphic image of G.

So, there exist a function f: G to G1.

Suppose G is a cyclic group.

Let G = <a> (where a is the generator of G).

Hence, f(a) belongs to G1.

Let, f(a) = b.

Now, we will prove that G1 = <b> (That is b is the generator of G1)

Assume an arbitrary element u belongs to G1.

So, there exist y belongs to G such that f(y) = u.

Since G is cyclic and a is the generator of G we have y = an

Then u = f(y) = f(an) = f(a)n (Definition of homorphism of groups) = bn

Hence, G1 = <b> and G1 is a cyclic group (proved)

answered by Loyal (9.5k points)
selected by

Related questions

Quick search syntax
tags tag:apple
author user:martin
title title:apple
content content:apple
exclude -tag:apple
force match +apple
views views:100
score score:10
answers answers:2
is accepted isaccepted:true
is closed isclosed:true
49,434 questions
53,630 answers
70,899 users