Proof of Cyclic Subgroup Equivalence for Finite Groups

In summary, the conversation discusses how to prove that <a> = <b> if and only if a and b have the same order, assuming the group is finite. The first part of the proof is incomplete and the second part uses the fact that the order of any subgroup must be a divisor of the group's order.
  • #1
iamalexalright
164
0

Homework Statement


Suppose [itex] a \in <b>[/itex]
Then [itex]<a> = <b>[/itex] iff a and b have the same order (let the order be n - the group is assumed to be finite for the problem).


Proof:
Suppose a and b have the same order (going this direction I'm trying to show that <a> is contained in <b> and <b> is contained in <a> ergo <a> = <b>).

Since [itex]a \in <b>[/itex] it is obvious that [itex]<a> \subseteq <b>[/itex].

Since a is in <b>, [itex]a = b^{m}[/itex] for some m.
So [itex]<a> = <b^{m}> \supseteq <b>[/itex]
Hence <a> = <b>

Suppose <a> = <b> and <b> has order n.
[itex]a = b^{m}[/itex]'
[itex]a^{n} = (b^{m})^{n} = (b^{n})^{m} = e^{m} = e[/itex]

Hence a has order n.

This all look good?
 
Physics news on Phys.org
  • #2
For the first part, it doesn't look like you used the fact that a and b have the same order... That might be a problem. Also, it's not true that the subgroup generated by b is contained in the subgroup generated by b^m. It should go the other way.
 
  • #3
Yeah, I see that now...
Well, its obvious that <a> is contained in <b>

Not sure how I can use the fact that a and b have the same order to prove the other direction, any hints?
 
  • #4
You know that the order of any subgroup of a group must be a divisor of the order of the group.

Oh, that is confusing to read.

Let me try again. You know that some group has order n. You should also know that the order of any subgroup of that group is going to divide n.
 

Related to Proof of Cyclic Subgroup Equivalence for Finite Groups

1. What is a cyclic subgroup?

A cyclic subgroup is a subgroup of a group that can be generated by a single element, also called a generator. This means that all of the elements in the subgroup can be obtained by repeatedly combining the generator element with itself or its inverse.

2. How do you prove that a subgroup is cyclic?

To prove that a subgroup is cyclic, you need to show that it can be generated by a single element. This can be done by demonstrating that all of the elements in the subgroup can be obtained by repeatedly applying the group operation to the generator and its inverse.

3. What is the order of a cyclic subgroup?

The order of a cyclic subgroup is the number of elements it contains. Since a cyclic subgroup is generated by a single element, its order is equal to the order of that generator.

4. How do you determine the generator of a cyclic subgroup?

The generator of a cyclic subgroup can be determined by finding the element that, when repeatedly combined with itself or its inverse, yields all of the elements in the subgroup. In other words, the generator is the element that generates the entire subgroup.

5. Can every subgroup be proven to be cyclic?

No, not every subgroup is cyclic. Some subgroups may be generated by multiple elements, while others may not have a generator at all. Additionally, some subgroups may not be closed under the group operation, which is a necessary condition for a subgroup to be cyclic.

Similar threads

  • Calculus and Beyond Homework Help
Replies
1
Views
533
  • Calculus and Beyond Homework Help
Replies
4
Views
517
  • Calculus and Beyond Homework Help
Replies
1
Views
546
  • Calculus and Beyond Homework Help
Replies
1
Views
596
  • Calculus and Beyond Homework Help
Replies
2
Views
988
  • Calculus and Beyond Homework Help
Replies
3
Views
543
  • Calculus and Beyond Homework Help
Replies
3
Views
711
  • Calculus and Beyond Homework Help
Replies
3
Views
831
  • Calculus and Beyond Homework Help
Replies
9
Views
1K
  • Calculus and Beyond Homework Help
Replies
1
Views
669
Back
Top