Isomorphic Groups: Proving Theorem True?

  • Context: Undergrad 
  • Thread starter Thread starter LagrangeEuler
  • Start date Start date
  • Tags Tags
    Groups
Click For Summary

Discussion Overview

The discussion revolves around the conditions under which two groups can be considered isomorphic, specifically focusing on the implications of having the same number of elements and the same number of elements of the same order. Participants explore whether these conditions are sufficient for isomorphism and seek examples or counterexamples to illustrate their points.

Discussion Character

  • Debate/contested
  • Technical explanation
  • Mathematical reasoning

Main Points Raised

  • Some participants propose that two groups being isomorphic requires them to have the same number of elements and the same number of elements of the same order.
  • Others argue that this is not sufficient for isomorphism, providing counterexamples such as the groups ##\mathbb{Z}_p\times\mathbb{Z}_p\times\mathbb{Z}_p## and ##(\mathbb{Z}_p\times\mathbb{Z}_p)\rtimes\mathbb{Z}_p## for prime ##p##.
  • A later reply suggests that a more fitting counterexample involves the groups ##\mathbb{Z}/6\mathbb{Z}## and ##S_3##, which both have order 6 but are not isomorphic.
  • Participants discuss the specific properties of groups like ##\mathbb{Z}/8\mathbb{Z} \times \mathbb{Z}/2\mathbb{Z}## and ##\mathbb{Z}/4\mathbb{Z}\times\mathbb{Z}/4\mathbb{Z}##, noting their respective elements of certain orders.
  • There is a correction regarding the order of elements in the groups discussed, with some participants acknowledging oversights in their previous statements.

Areas of Agreement / Disagreement

Participants do not reach a consensus on the initial claim regarding isomorphism. Multiple competing views remain, with some asserting the conditions are insufficient while others question the clarity of the original question.

Contextual Notes

Some participants express uncertainty about the definitions and properties of the groups mentioned, indicating a potential gap in foundational knowledge of group theory among some contributors.

LagrangeEuler
Messages
711
Reaction score
22
Two groups are isomorphic if they has same number of elements and if they has same number of elements of same order? Is it true? Where can I find the prove of this theorem?
 
Last edited:
Physics news on Phys.org
I really don't understand your first sentence.
 
Sorry Sir. I try to say. If i had to groups with same number of elements ##|G_1|=|G_2|## and groups ##(G_1,\cdot)## and ##(G_2,*)## has the same number of element with the same order are then the groups are isomorphic? Is there such theorem?
 
No, there is no such theorem because it is false. I think the two groups ##\mathbb{Z}_p\times\mathbb{Z}_p\times\mathbb{Z}_p## and ##(\mathbb{Z}_p\times\mathbb{Z}_p)\rtimes\mathbb{Z}_p## constitute a counterexample for ##p## prime.
 
micromass said:
No, there is no such theorem because it is false. I think the two groups ##\mathbb{Z}_p\times\mathbb{Z}_p\times\mathbb{Z}_p## and ##(\mathbb{Z}_p\times\mathbb{Z}_p)\rtimes\mathbb{Z}_p## constitute a counterexample for ##p## prime.
Tnx a lot and what are that group. What is ##\mathbb{Z}_p##? And what is difference between
##\mathbb{Z}_p\times\mathbb{Z}_p\times\mathbb{Z}_p##
and
##(\mathbb{Z}_p\times\mathbb{Z}_p)\rtimes\mathbb{Z}_p##?
 
LagrangeEuler said:
Tnx a lot and what are that group. What is ##\mathbb{Z}_p##? And what is difference between
##\mathbb{Z}_p\times\mathbb{Z}_p\times\mathbb{Z}_p##
and
##(\mathbb{Z}_p\times\mathbb{Z}_p)\rtimes\mathbb{Z}_p##?

##\mathbb{Z}_p## (also denoted as the quotient group ##\mathbb{Z}/p\mathbb{Z})## is the set of residue classes modulo ##p##. So for example, ##\mathbb{Z}_5=\{0,1,2,3,4\}##. In the above example, ##\rtimes## denotes the semi direct product, as opposed to ##\times## which is the direct product. See http://en.wikipedia.org/wiki/Direct_product and http://en.wikipedia.org/wiki/Semidirect_product for good explanations of these.

The answer above is not likely to be of help to you, since your question implies that you are a novice in group theory. A more fitting answer for a counterexample is to consider ##\mathbb{Z}/6\mathbb{Z}## and ##S_3##, the group of permutations of ##3## elements. They both have order ##6##, and they certainly are not isomorphic.
 
NeoAkaTheOne said:
##\mathbb{Z}_p## (also denoted as the quotient group ##\mathbb{Z}/p\mathbb{Z})## is the set of residue classes modulo ##p##. So for example, ##\mathbb{Z}_5=\{0,1,2,3,4\}##. In the above example, ##\rtimes## denotes the semi direct product, as opposed to ##\times## which is the direct product. See http://en.wikipedia.org/wiki/Direct_product and http://en.wikipedia.org/wiki/Semidirect_product for good explanations of these.

The answer above is not likely to be of help to you, since your question implies that you are a novice in group theory. A more fitting answer for a counterexample is to consider ##\mathbb{Z}/6\mathbb{Z}## and ##S_3##, the group of permutations of ##3## elements. They both have order ##6##, and they certainly are not isomorphic.

I think the OP wants two groups ##G## and ##G^\prime## that have the same order, and such that ##G## and ##G^\prime## have the same number of elements with a given order. For example, ##G## and ##G^\prime## both have the same number of elements of order ##2##.
 
micromass said:
I think the OP wants two groups ##G## and ##G^\prime## that have the same order, and such that ##G## and ##G^\prime## have the same number of elements with a given order. For example, ##G## and ##G^\prime## both have the same number of elements of order ##2##.

Yes. Exactly!
 
NeoAkaTheOne said:
##\mathbb{Z}_p## (also denoted as the quotient group ##\mathbb{Z}/p\mathbb{Z})## is the set of residue classes modulo ##p##. So for example, ##\mathbb{Z}_5=\{0,1,2,3,4\}##. In the above example, ##\rtimes## denotes the semi direct product, as opposed to ##\times## which is the direct product. See http://en.wikipedia.org/wiki/Direct_product and http://en.wikipedia.org/wiki/Semidirect_product for good explanations of these.

The answer above is not likely to be of help to you, since your question implies that you are a novice in group theory. A more fitting answer for a counterexample is to consider ##\mathbb{Z}/6\mathbb{Z}## and ##S_3##, the group of permutations of ##3## elements. They both have order ##6##, and they certainly are not isomorphic.

Tnx. For this definitions. I will read that.
 
  • #10
LagrangeEuler said:
Yes. Exactly!

Well, it's not true. The simplest possible example involve the group ##\mathbb{Z}_2\times\mathbb{Z}_8## and the modular group. These are groups of order 16.

http://en.wikipedia.org/wiki/Cycle_graph_(algebra )
http://en.wikipedia.org/wiki/Modular_group
 
Last edited by a moderator:
  • #11
micromass said:
I think the OP wants two groups ##G## and ##G^\prime## that have the same order, and such that ##G## and ##G^\prime## have the same number of elements with a given order. For example, ##G## and ##G^\prime## both have the same number of elements of order ##2##.

Ah, the question was not very eloquently phrased.

To answer the question, mircomass is correct in saying that the smallest example comes with order ##16##. Consider ##\mathbb{Z}/8\mathbb{Z} \times \mathbb{Z}/2\mathbb{Z}\not\simeq\mathbb{Z}/4\mathbb{Z}\times\mathbb{Z}/4\mathbb{Z}\not\simeq H## where ##H=<a,b>## such that ##|a|=|b|=4##. It's quite clear that these three groups have ##12## elements of order ##4## and ##3## elements of order ##2## (and obviously the identity being the sixteenth). Is this perfect?

More complicated examples can be arrived at by the notion of ##p##-groups, which I imagine OP has not studied yet.
 
  • #12
NeoAkaTheOne said:
Ah, the question was not very eloquently phrased.

To answer the question, mircomass is correct in saying that the smallest example comes with order ##16##. Consider ##\mathbb{Z}/8\mathbb{Z} \times \mathbb{Z}/2\mathbb{Z}\not\simeq\mathbb{Z}/4\mathbb{Z}\times\mathbb{Z}/4\mathbb{Z}\not\simeq H## where ##H=<a,b>## such that ##|a|=|b|=4##. It's quite clear that these three groups have ##12## elements of order ##4## and ##3## elements of order ##2## (and obviously the identity being the sixteenth). Is this perfect?

More complicated examples can be arrived at by the notion of ##p##-groups, which I imagine OP has not studied yet.

I think ##\mathbb{Z}/8\mathbb{Z} \times \mathbb{Z}/2\mathbb{Z}## has an element of order 8 though.
 
  • #13
micromass said:
I think ##\mathbb{Z}/8\mathbb{Z} \times \mathbb{Z}/2\mathbb{Z}## has an element of order 8 though.

You're correct. Small oversight, but I think I meant ##Q\times \mathbb{Z}/2\mathbb{Z}## with ##Q## being the quaternion group. Surely that doesn't have an element of order ##8##?
 

Similar threads

  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 38 ·
2
Replies
38
Views
4K
  • · Replies 1 ·
Replies
1
Views
1K
  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 13 ·
Replies
13
Views
2K
  • · Replies 4 ·
Replies
4
Views
2K
  • · Replies 7 ·
Replies
7
Views
3K
  • · Replies 4 ·
Replies
4
Views
1K
  • · Replies 2 ·
Replies
2
Views
2K
  • · Replies 17 ·
Replies
17
Views
10K