Order of Groups: Proving ord(\theta(x)) = ord(x)

  • Context: Graduate 
  • Thread starter Thread starter smoothman
  • Start date Start date
  • Tags Tags
    Groups
Click For Summary

Discussion Overview

The discussion revolves around proving that the order of an element under an injective group homomorphism is equal to the order of the element in the original group. Participants are examining the definitions and properties of group orders, injective homomorphisms, and providing verification for their reasoning and proofs.

Discussion Character

  • Technical explanation
  • Mathematical reasoning
  • Debate/contested

Main Points Raised

  • One participant asserts that if \(\theta(x) = \{x^r: r \in \mathbb{Z}\}\), then ord(\(\theta(x)\)) = ord(x), but another participant challenges this by stating that \(\theta(x)\) is a single member of H, not a set.
  • It is noted that for any integer r, \(x^r = e\) if and only if ord(x) divides r.
  • Participants discuss the relationship between the orders of subgroups and the group itself, mentioning that the order of any subgroup divides the order of the group.
  • One participant suggests using the property of injective homomorphisms, stating that \(\theta(x^r) = [\theta(x)]^r\) and \(\theta(1_G) = 1_H\).
  • Another participant proposes that to prove the statement, two conditions must be shown: (i) \((\theta(x))^a = e'\) and (ii) \(0 < b < a \implies (\theta(x))^b \neq e'\).
  • A contradiction is identified regarding the assumption that \(x^{a} = x^{b}\) leading to \((\theta(x))^b = e'\), which conflicts with the definition of order.

Areas of Agreement / Disagreement

Participants express differing views on the initial claims regarding the order of elements under homomorphisms, and there is no consensus reached on the correctness of the proposed proofs or the definitions used.

Contextual Notes

Some participants highlight potential misunderstandings regarding the definitions of orders and the nature of injective homomorphisms, but these points remain unresolved.

smoothman
Messages
38
Reaction score
0
Hi i have completed the answer to this question. Just need your verification on whether it's completely correct or not:

Question:
If G is a group and xEG we define the order ord(x) by:
ord(x) = min{[itex]r \geq 1: x^r = 1[/itex]}

If [itex]\theta[/itex]: G --> H is an injective group homomorphism show that, for each xEG, ord([itex]\theta(x)[/itex]) = ord(x)

My answer: Please verify
If [itex]\theta(x)[/itex] = {[itex]x^r: r \epsilon Z[/itex]} then ord([itex]\theta(x)[/itex]) = ord(x).

For any integer r, we have x^r = e (or 1) if and only if ord(x) divides r.

In general the order of any subgroup of G divides the order of G. If H is a subgroup of G then "ord (G) / ord(H) = [G:H]" where [G:H] is an index of H in G, an integer.
So order for any xEG divides order of the group. So ord([itex]\theta(x)[/itex]) = ord(x)


any suggestions or changes please? thnx :)
 
Physics news on Phys.org
smoothman said:
Hi i have completed the answer to this question. Just need your verification on whether it's completely correct or not:

Question:
If G is a group and xEG we define the order ord(x) by:
ord(x) = min{[itex]r \geq 1: x^r = 1[/itex]}

If [itex]\theta[/itex]: G --> H is an injective group homomorphism show that, for each xEG, ord([itex]\theta(x)[/itex]) = ord(x)

My answer: Please verify
If [itex]\theta(x)[/itex] = {[itex]x^r: r \epsilon Z[/itex]} then ord([itex]\theta(x)[/itex]) = ord(x).
This makes no sense. [itex]\theta(x)[/itex] is a single member of H, not a set of members of G.

For any integer r, we have x^r = e (or 1) if and only if ord(x) divides r.

In general the order of any subgroup of G divides the order of G. If H is a subgroup of G then "ord (G) / ord(H) = [G:H]" where [G:H] is an index of H in G, an integer.
An "index of H in G"? It is not said here that H has to be a subset of G!

So order for any xEG divides order of the group. So ord([itex]\theta(x)[/itex]) = ord(x)


any suggestions or changes please? thnx :)

Seems to me you could just use the fact that, for any injective homomorphism, [itex]\theta[/itex], [itex]\theta(x^r)= [\theta(x)]^r[/itex] and [itex]\theta(1_G)= 1_H[/itex].
 
i believe we have to show 2 things:

i) [itex](\theta(x))^a = e'[/itex]
ii) [itex]0 < b < a \implies (\theta(x))^b \neq e'[/itex].

ok so basically:

If ord(x)=a then [itex]\left[ {\phi (x)} \right]^a = \left[ {\phi (x^a )} \right] = \phi (e) = e'[/itex].
Now suppose that [itex]ord\left[ {\phi (x)} \right] = b < a[/itex].
Then
[itex]\left[ {\phi (x)} \right]^b = e' = \left[ {\phi (x)} \right]^a[/itex]
[itex]\phi (x^b ) = \phi (x^a )[/itex]
[itex]x^b = x^a[/itex] (injective)
[itex]x^{a - b} = e[/itex]

there seems to be a contradiction where if [itex]x^{a} = x^{b}[/itex], then [itex]\left[ {\phi (x)} \right]^b = e'[/itex] which is not what statement (ii) says.
am i correct in this assumption? any ideas on how to deal with this?
 
When you have [itex]x^{a-b} = e[/itex], then a-b is positive since you assumed b<a. But this contradicts the definition of order. Done.
 
Last edited:

Similar threads

  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 16 ·
Replies
16
Views
4K
  • · Replies 2 ·
Replies
2
Views
2K
  • · Replies 26 ·
Replies
26
Views
2K
  • · Replies 1 ·
Replies
1
Views
1K
  • · Replies 2 ·
Replies
2
Views
3K
  • · Replies 13 ·
Replies
13
Views
2K
  • · Replies 3 ·
Replies
3
Views
2K
  • · Replies 3 ·
Replies
3
Views
2K
  • · Replies 2 ·
Replies
2
Views
2K