Group Theory Problem: Proving o(H) is Multiple of n

In summary: P = {x ∈ G | x^n = e}. This set is a subgroup of G, since if x^n = e and y^n = e, then (xy)^n = x^n y^n = e, so P is closed under the group operation. Also, if x^n = e, then (x^-1)^n = (x^n)^-1 = e^-1 = e, so P is closed under inverses. Finally, since o(G) is finite, there must be a finite number of distinct elements in P, so P is finite.Next, consider the set P' = {x ∈ P | x^n ∈ N}. This set is also a subgroup of P, since if x
  • #1
paragrafo
8
0

Homework Statement


this is taken from herstein topics in algebra book.
G is a finite group such that n divides o(G) define the set H={x/ x^n=e} (is not always a group), prove that the number of elements in H is a multiple of n.

o(G) is the number of elements in G

Homework Equations


uhmm not sure what to put here, maybe class equation? o(G)=sum over a in diferent conjugacy classes o(G)/N(a)
where x belongs to N(a) iff ax=xa.


The Attempt at a Solution


the problem before this is about the special case G abelian and is much easier, if G abelian then H subgroup of G, Sylow theorem says that there exist a subgroup of order p^k where p^k is a divisor of n, this subgroup is then contained in H and lagrange theorem says p^k divides
o(H), this for all primes and n divides o(H).
as for the general problem this is what I've achieved, if p is prime and divides n then p divides
o(H), just note that H is closed under conjugacy, and break up H in conjugacy classes relative to (a) where a is an element of order p (existence is due to cauchy theorem);
the same ideas used in the class equation gives o(H)=o(N(a) interseccion H) mod p;
if N(a)=G, then i can break up H diferently by right translation over (a), using the fact that if x conmutes with a then
(xa)^n=x^n*a^n, so that H is closed under right translation by a, the same as in lagrange theorem o(H) is multiple of p.
if N(a) is not G then I can use induction over the size of G to finish the proof.
well that's all, sorry for not explaining more carefully what i did but the post would be longer, and i will just mention that I managed to prove
o({x/x^p=a}) where a in G is some fixed element whose order is a multiple of p, is divisible by p.
This exercise seems just to hard for me, any help is apreciated.
 
Last edited:
Physics news on Phys.org
  • #2


Dear scientist,

Thank you for your response to the forum post. Your approach using the Sylow theorem and Lagrange's theorem for the special case of an abelian group is a good start. To extend this to the general case, you can use the concept of normal subgroups.

First, note that if n does not divide o(G), then H is the trivial subgroup {e} and the statement is trivially true. So we can assume that n divides o(G).

Now, consider the set N = {x^n | x ∈ G}. This set is a subgroup of G, called the n-th power subgroup. To see this, note that if x^n = e and y^n = e, then (xy)^n = x^n y^n = e, so N is closed under the group operation. Also, if x^n = e, then (x^-1)^n = (x^n)^-1 = e^-1 = e, so N is closed under inverses. Finally, since o(G) is finite, there must be a finite number of distinct elements in N, so N is finite.

Next, consider the set H' = {x ∈ G | x^n ∈ N}. This set is also a subgroup of G, since if x^n, y^n ∈ N, then (xy)^n = x^n y^n ∈ N. Note that H' is a subset of H, since if x^n = e, then x ∈ H', and if x^n = a ∈ N, then x ∈ H' as well.

Now, if H' = H, then the number of elements in H is the same as the number of elements in N, which is a multiple of n. So we can assume that H' is a proper subset of H. This means that there exists an element x ∈ H such that x^n ∉ N. In other words, x^n is not equal to any of the elements in N.

Now, consider the set K = {x^n | x ∈ H'}. This set is a subgroup of H', since if x^n, y^n ∈ K, then (xy)^n = x^n y^n ∈ K. Also, since x^n ∉ N for all x ∈ H, K is a proper subset of H'. This means that K is a proper subgroup of H'. By the induction hypothesis, the number of elements in K is a multiple of n.

Now,
 

What is group theory and how does it relate to mathematics?

Group theory is a branch of mathematics that studies the algebraic structures known as groups. These structures are important in many areas of mathematics and have applications in physics, chemistry, and cryptography.

What is the significance of proving o(H) is multiple of n?

The order of a subgroup H is the number of elements in that subgroup. Proving that the order of H is a multiple of n is significant because it helps us understand the structure of the group and its subgroups, and can also provide insights into the properties of the group.

What is the definition of a subgroup in group theory?

A subgroup H of a group G is a subset of G that is itself a group under the same binary operation as G. This means that the elements of H have closure, associativity, identity, and inverse properties with respect to the operation defined on G.

What is the process for proving o(H) is multiple of n?

In order to prove that o(H) is a multiple of n, we need to show that for every element h in H, h^n is equal to the identity element of H. This can be done by using the properties of subgroups and the definition of the identity element. We also need to show that H contains n distinct elements, which can be done by showing that the elements of H can be written as h, h^2, ..., h^n where h is any element of H.

What are some real-world applications of group theory?

Group theory has applications in various fields such as chemistry, physics, and computer science. In chemistry, group theory is used to study molecular symmetry and predict the behavior of molecules. In physics, group theory is used to study the properties of particle interactions and symmetry in physical systems. In computer science, group theory is used in cryptography to create secure algorithms and protocols.

Similar threads

  • Calculus and Beyond Homework Help
Replies
6
Views
811
  • Calculus and Beyond Homework Help
Replies
1
Views
2K
  • Calculus and Beyond Homework Help
Replies
7
Views
1K
  • Calculus and Beyond Homework Help
Replies
1
Views
1K
  • Calculus and Beyond Homework Help
Replies
3
Views
804
  • Calculus and Beyond Homework Help
Replies
1
Views
1K
  • Calculus and Beyond Homework Help
Replies
3
Views
521
  • Calculus and Beyond Homework Help
Replies
12
Views
1K
  • Calculus and Beyond Homework Help
Replies
4
Views
3K
  • Calculus and Beyond Homework Help
Replies
5
Views
1K
Back
Top