Proving Cyclic Property in Factor Groups

  • Thread starter Benzoate
  • Start date
  • Tags
    Groups
In summary: So can you find an integer n that will work?In summary, to prove that a factor group of a cyclic group is cyclic, you must show that any member of the factor group, other than the identity, is a generator of the group. This can be done by showing that a^nH=bH for some positive integer n, where a and b are members of the original cyclic group G. This is based on the definition of a factor group, which is formed when a normal subgroup H is taken from a group G and the set of all left cosets is considered as a new group, denoted G/H.
  • #1
Benzoate
422
0

Homework Statement


Prove that a factor group of a cyclic group is cyclic


Homework Equations





The Attempt at a Solution



For a group to be cyclic, the cyclic group must contain elements that are generators which prodduced all the elements within that group . A factor group is based on the definition that G be a group and let H be a normal group subgroup of G: (aH)(bH).

I have no idea how to proved that a factor group is cyclic
 
Physics news on Phys.org
  • #2
First, if G is cyclic it is Abelian and so every subgroup is a normal subgroup. That means that, given any subgroup H of G, the set of all left cosets is a group, G/H, the "factor group".

To show that a group is cylic, you must show that any member of the group, other than the identity, e, is a generator of the group. Let a be a member of G that is NOT in H (if a is in H, then its left coset, AH, correspond to the identity in G/H). Let b be any other member of G. You need to show that a^nH= bH for some positive integer n. That will certainly be true if a^n= b.
 

FAQ: Proving Cyclic Property in Factor Groups

What is the cyclic property in factor groups?

The cyclic property in factor groups refers to the property that any subgroup of a cyclic group is also cyclic. This means that if the original group has a generator, then any subgroup can also be generated by a single element.

How is the cyclic property proved in factor groups?

The cyclic property in factor groups can be proved using the fundamental theorem of cyclic groups, which states that every subgroup of a cyclic group is also cyclic. This theorem can be applied to factor groups by considering the cosets of the subgroup and showing that they form a cyclic group.

Why is the cyclic property important in factor groups?

The cyclic property is important in factor groups because it allows for easier understanding and manipulation of the group. It also allows for the use of simpler generators, making computations and proofs more straightforward.

Can the cyclic property be extended to non-cyclic groups in factor groups?

No, the cyclic property only applies to cyclic groups. In non-cyclic groups, the subgroups may not be cyclic and therefore cannot be generated by a single element.

Are there any real-world applications of the cyclic property in factor groups?

Yes, the cyclic property has various applications in fields such as cryptography, coding theory, and quantum computing. It allows for efficient computation and analysis of groups, which is essential in these areas.

Back
Top