Proving Equality of Orders in Group Isomorphisms

  • Thread starter SNOOTCHIEBOOCHEE
  • Start date
In summary, the problem is asking for a proof that the orders of x and x' (elements of groups G and G', respectively) are equal, given that phi is an isomorphism between the two groups. The key concept here is that an isomorphism is not just a bijective map, but also preserves the operation between the groups. By applying phi to both sides of the equation, we can see that xn=eG implies (phi(x)n=eG', which shows that both x and x' have the same order, n.
  • #1
SNOOTCHIEBOOCHEE
145
0

Homework Statement



let phi : G --->G' be an isomorphism of groups. let x element of G and let x'=phi(x)

Prove that the orders of x and x' are equal

The Attempt at a Solution



I don't even know what the order of a isomorphism means. As far as i know, an isomorphism is just a bijective map from G to G'. How does this have order?
 
Last edited:
Physics news on Phys.org
  • #2
The question isn't asking you to find the order of an isomorphism. It's asking you to look at the orders of x and x'.

Also, generally speaking, an isomorphism can have an order: there are groups whose elements are maps.
 
  • #3
An isomophism is NOT just a "bijective map from G to G'". It is a bijective map that preserves the operation: phi(x*y)= phi(x).phi(y) where * is the operation in G and . is the operation in G'.

As morphism told you, the question does not ask anything about "order of an isomophism"- it asks about the orders of x and phi(x), a member of G and a member of G'.
 
  • #4
Ok I am still lost on this problem.

I know we want to show that xn=eg and phi(x)n = eg' for some integer n.

but i don't know how to do this.
 
  • #5
No, you want to show that IF xn= eG, then (phi(x)n= eG'. try applying phi to both sides of the first equation.
 
Last edited by a moderator:
  • #6
ok so phi(xn)= phi(eg)
==> phi(xn)= eg'

because phi is an isom

phi(xn)= phi(x)n

and phi(x)n=eg'

thus both x and x' have order n

//

That good?
 

1. What are Orders of Isomorphisms?

Orders of Isomorphisms refer to a concept in mathematics that is used to compare the size or complexity of two mathematical structures. It is a measure of how many different ways a structure can be rearranged or transformed without changing its essential properties.

2. How are Orders of Isomorphisms calculated?

Orders of Isomorphisms are calculated by counting the number of isomorphic structures that exist for a given mathematical structure. Isomorphic structures are those that have the same number of elements and the same relationships between those elements.

3. What is the significance of Orders of Isomorphisms?

Orders of Isomorphisms are important because they allow us to compare the complexity of different mathematical structures. For example, two structures with the same order of isomorphisms can be considered to be equally complex, even if they have different numbers of elements or different relationships between those elements.

4. How are Orders of Isomorphisms used in real-world applications?

Orders of Isomorphisms have various applications in fields such as computer science, graph theory, and group theory. They are used to classify and compare data structures, algorithms, and other mathematical objects. They are also useful in cryptography, where they can be used to measure the complexity of encryption methods.

5. Are there any limitations to using Orders of Isomorphisms?

While Orders of Isomorphisms can be a useful tool for comparing mathematical structures, they do have some limitations. They only consider the size and relationships of structures, and do not take into account other factors such as efficiency or practicality. Additionally, the calculation of Orders of Isomorphisms can be complex and time-consuming for larger structures.

Similar threads

  • Calculus and Beyond Homework Help
Replies
3
Views
977
  • Calculus and Beyond Homework Help
Replies
6
Views
800
  • Calculus and Beyond Homework Help
Replies
2
Views
1K
  • Calculus and Beyond Homework Help
Replies
3
Views
1K
  • Calculus and Beyond Homework Help
Replies
16
Views
2K
  • Calculus and Beyond Homework Help
Replies
5
Views
816
  • Calculus and Beyond Homework Help
Replies
5
Views
2K
  • Calculus and Beyond Homework Help
Replies
4
Views
1K
  • Calculus and Beyond Homework Help
Replies
5
Views
2K
  • Calculus and Beyond Homework Help
Replies
8
Views
1K
Back
Top