Solve Tricky Group Problem Homework: D_4

  • Thread starter NasuSama
  • Start date
  • Tags
    Group
In summary: You are getting there. But if ##\phi_g## is the identity then ##\phi_g(a)=a## for ALL a in the group. That means ##g^{-1}ag=a## or multiplying both sides by g, that ##ag=ga##. Now g=e works, as you've shown. g=x doesn't work. Take a=y, then yx is not equal xy. Your choice of g has to be an element that commutes with both x and...?and with y.Oh, I think I see it. If g = y, then:\Phi (y) = \phi _{y} = y^{-1}xy = y^{-1}y^3 = y
  • #1
NasuSama
326
3

Homework Statement



Consider the group [itex]D_{4} = <x,y:x^2=1,y^4=1,yx=xy^3>[/itex] and the homomorphism [itex]\Phi : D_{4} \rightarrow Aut(D_{4})[/itex] defined by [itex]\Phi (g) = \phi _{g}[/itex], such that [itex]\phi _{g} = g^{-1}xg[/itex].

(a) Determine [itex]K = ker(\Phi)[/itex]

(b) Write down the cosets of [itex]K[/itex].

(c) Let [itex]Inn(D_{4}) = \Phi (D_{4})[/itex]. Then, [itex]\Phi : D_{4} \rightarrow Inn(D_{4})[/itex] is surjective. Exhibit the correspondence in the Correspondence Theorem explicitly.

Homework Equations



  • Definition of the Correspondence Theorem
  • Definition of the Kernel
  • Definition of the Cosets

The Attempt at a Solution



I first list the elements in [itex]D_{4}[/itex], which are:

[itex]{e,x,y,y^2,y^3,xy,xy^2,xy^3}[/itex]

The order of [itex]D_{4}[/itex] is 8 since there are 8 distinct elements. My goal to answer the first problem is to find the elements in [itex]D_{4}[/itex] such that if I substitute the element from [itex]D_{4}[/itex] into [itex]\phi _{g}[/itex], then I obtain the identity. I would assume that the kernel of Φ consists of the cyclic groups of x², y^4 and x²y^4 since they yield the identity, and so substituting these elements for the function would give the identity. I may be wrong.

I didn't answer the second part since I need to get down the kernel of the whole function.

The third part might be related to the first two parts, but I'm not sure if the solutions are actually different.
 
Physics news on Phys.org
  • #2
NasuSama said:

Homework Statement



Consider the group [itex]D_{4} = <x,y:x^2=1,y^4=1,yx=xy^3>[/itex] and the homomorphism [itex]\Phi : D_{4} \rightarrow Aut(D_{4})[/itex] defined by [itex]\Phi (g) = \phi _{g}[/itex], such that [itex]\phi _{g} = g^{-1}xg[/itex].

(a) Determine [itex]K = ker(\Phi)[/itex]

(b) Write down the cosets of [itex]K[/itex].

(c) Let [itex]Inn(D_{4}) = \Phi (D_{4})[/itex]. Then, [itex]\Phi : D_{4} \rightarrow Inn(D_{4})[/itex] is surjective. Exhibit the correspondence in the Correspondence Theorem explicitly.

Homework Equations



  • Definition of the Correspondence Theorem
  • Definition of the Kernel
  • Definition of the Cosets

The Attempt at a Solution



I first list the elements in [itex]D_{4}[/itex], which are:

[itex]{e,x,y,y^2,y^3,xy,xy^2,xy^3}[/itex]

The order of [itex]D_{4}[/itex] is 8 since there are 8 distinct elements. My goal to answer the first problem is to find the elements in [itex]D_{4}[/itex] such that if I substitute the element from [itex]D_{4}[/itex] into [itex]\phi _{g}[/itex], then I obtain the identity. I would assume that the kernel of Φ consists of the cyclic groups of x², y^4 and x²y^4 since they yield the identity, and so substituting these elements for the function would give the identity. I may be wrong.

I didn't answer the second part since I need to get down the kernel of the whole function.

The third part might be related to the first two parts, but I'm not sure if the solutions are actually different.

x^2, y^4 and x^2y^4 are all equal to e. If ##\phi_{g}## is going to be the identity then g must be in the center of the group. It must commute with all other elements of the group. e certainly works. One other element works.
 
  • #3
Dick said:
x^2, y^4 and x^2y^4 are all equal to e. If ##\phi_{g}## is going to be the identity then g must be in the center of the group. It must commute with all other elements of the group. e certainly works. One other element works.

So the hint to find the kernel is to determine all elements in [itex]D_{4}[/itex] such that the elements are the identity, and if you substitute them for [itex]\Phi _{g}[/itex], then the elements commute?

So this means that the kernel doesn't consist of cyclic groups? So the kernel is this?

[itex]{e, x^2, y^4, x^2y^4, y^2x^2}[/itex]
 
  • #4
NasuSama said:
So the hint to find the kernel is to determine all elements in [itex]D_{4}[/itex] such that the elements are the identity, and if you substitute them for [itex]\Phi _{g}[/itex], then the elements commute?

So this means that the kernel doesn't consist of cyclic groups? So the kernel is this?

[itex]{e, x^2, y^4, x^2y^4, y^2x^2}[/itex]

No, you don't want to find all of the elements that are the identity. There is only ONE element that is the identity. That's e. There is no difference between x^2 and e. They are the same thing. What you want to do is find all of the elements that commute with all the other elements. Can you see why? e is certainly one. There is another one that isn't e. What is it?
 
Last edited:
  • #5
Dick said:
No, you don't want to find all of the elements that are the identity. There is only ONE element that is the identity. That's e. There is no difference between x^2 and e. They are the same thing. What you want to do is find all of the elements that commute with all the other elements. Can you see why? e is certainly one. There is another one that isn't e. What is it?

Let me see...

e is the kernel because:

[itex]\Phi (e) = \phi _{e} = e^{-1}xe = x[/itex]

I believe another element x would be in the kernel since:

[itex]\Phi (x) = \phi _{x} = x^{-1}xx = x^{-1}x^2 = x^{-1}e = x^{-1} = x [/itex]

OR

[itex]\Phi (g) = \phi _{g} = g^{-1}xg[/itex]
[itex]\Phi (g)g^{-1} = g^{-1}x[/itex]
[itex]g^{-1}xgg^{-1} = g^{-1}x[/itex]

If g = e, then...

[itex]e^{-1}x(ee^{-1}) = e^{-1}x[/itex]
[itex](e^{-1}xe)e^{-1} = e^{-1}x[/itex]
[itex]xe^{-1} = e^{-1}x[/itex]

If g = x, then...

[itex](x^{-1}xx)x^{-1} = x^{-1}x[/itex]
[itex]xx^{-1} = x^{-1}x[/itex]

Is this the correct reason?
 
Last edited:
  • #6
NasuSama said:
Let me see...

e is the kernel because:

[itex]\Phi (e) = \phi _{e} = e^{-1}xe = x[/itex]

I believe another element x would be in the kernel since:

[itex]\Phi (x) = \phi _{x} = x^{-1}xx = x^{-1}x^2 = x^{-1}e = x^{-1} = x [/itex]

OR

[itex]\Phi (g) = \phi _{g} = g^-1xg[/itex]
[itex]\Phi (g)g^{-1} = g^{-1}x[/itex]
[itex]g^{-1}xgg^{-1} = g^{-1}x[/itex]

If g = e, then...

[itex]e^{-1}x(ee^{-1}) = e^{-1}x[/itex]
[itex](e^{-1}xe)e^{-1} = e^{-1}x[/itex]
[itex]xe^{-1} = e^{-1}x[/itex]

If g = x, then...

[itex](x^{-1}xx)x^{-1} = x^{-1}x[/itex]
[itex]xx^{-1} = x^{-1}x[/itex]

Is this the correct reason?

You are getting there. But if ##\phi_g## is the identity then ##\phi_g(a)=a## for ALL a in the group. That means ##g^{-1}ag=a## or multiplying both sides by g, that ##ag=ga##. Now g=e works, as you've shown. g=x doesn't work. Take a=y, then yx is not equal xy. Your choice of g has to be an element that commutes with both x and y.
 
  • #7
I believe I got another element. Is it y², which is the part of the center of [itex]D_{4}[/itex]? I believe the center of that group relates to the kernel.

You said that if you select an element from the group and multiply any element by that element, then the product commutes. I am not sure if y² is the part of the kernel.
 
  • #8
NasuSama said:
I believe I got another element. Is it y², which is the part of the center of [itex]D_{4}[/itex]? I believe the center of that group relates to the kernel.

You said that if you select an element from the group and multiply any element by that element, then the product commutes. I am not sure if y² is the part of the kernel.

I'm not quite sure what you are asking. Sure, ##y^2 a=a y^2## for any element in the group. That's easy enough to check. Doesn't that mean ##\phi_{y^2}## is the identity map?
 
  • #9
Dick said:
I'm not quite sure what you are asking. Sure, ##y^2 a=a y^2## for any element in the group. That's easy enough to check. Doesn't that mean ##\phi_{y^2}## is the identity map?

Yes, it is the identity map, so e and y² are in the kernel. These are the elements in the kernel.

Then, to exhibit the cosets of K, do I need to select each of the 8 elements from [itex]D_{4}[/itex] and multiply that by the kernel?
 
  • #10
NasuSama said:
Yes, it is the identity map, so e and y² are in the kernel. These are the elements in the kernel.

Then, to exhibit the cosets of K, do I need to select each of the 8 elements from [itex]D_{4}[/itex] and multiply that by the kernel?

You could. But you are only going to get 4 different subsets. One of them will be {e,y^2}, you just have to figure out the other 3. You shouldn't have to do all 8 products.
 
  • #11
How would I set up the correspondence between subgroups in both groups [itex]D_{4}[/itex] and [itex]Inn(D_{4})[/itex] for the third part? It says:

Let [itex]Inn(D_{4}) = \Phi (D_{4})[/itex]. Then, [itex]\Phi : D_{4} \rightarrow Inn(D_{4})[/itex] is surjective. Exhibit the correspondence in the Correspondence Theorem explicitly.

So to do this, I need to take the kernel from the previous parts. The order of the kernel is 2, and the order of [itex]D_{4}[/itex] is 8. Then, the order of [itex]Inn(D_{4})[/itex] is 4 since [itex]\Phi[/itex] is surjective. I would say that there are 4 pairs of corresponding subgroups.

I know that the kernel of [itex]D_{4}[/itex] corresponds with the trivial subgroup in [itex]Inn(D_{4})[/itex], and that the whole group [itex]D_{4}[/itex] corresponds with [itex]Inn(D_{4})[/itex]. However, I don't know other corresponding subgroups. Here is the question:

Would I say that there are two proper subgroups of order 2 in [itex]Inn(D_{4})[/itex], corresponding to the subgroups of order 4 in [itex]D_{4}[/itex]?
 
  • #12
NasuSama said:
How would I set up the correspondence between subgroups in both groups [itex]D_{4}[/itex] and [itex]Inn(D_{4})[/itex] for the third part? It says:

Let [itex]Inn(D_{4}) = \Phi (D_{4})[/itex]. Then, [itex]\Phi : D_{4} \rightarrow Inn(D_{4})[/itex] is surjective. Exhibit the correspondence in the Correspondence Theorem explicitly.

So to do this, I need to take the kernel from the previous parts. The order of the kernel is 2, and the order of [itex]D_{4}[/itex] is 8. Then, the order of [itex]Inn(D_{4})[/itex] is 4 since [itex]\Phi[/itex] is surjective. I would say that there are 4 pairs of corresponding subgroups.

I know that the kernel of [itex]D_{4}[/itex] corresponds with the trivial subgroup in [itex]Inn(D_{4})[/itex], and that the whole group [itex]D_{4}[/itex] corresponds with [itex]Inn(D_{4})[/itex]. However, I don't know other corresponding subgroups. Here is the question:

Would I say that there are two proper subgroups of order 2 in [itex]Inn(D_{4})[/itex], corresponding to the subgroups of order 4 in [itex]D_{4}[/itex]?

Something like that. I don't really know the Correspondence theorem that well. I looked it up and that sounds like what you are supposed to do. There should be a 1-1 correspondence between 4 element subgroups of D4 and 2 element subgroups of D4/kernel(phi). I don't think there are only two of them, though. Seems to me there's one more. Can you write down what they are?
 
  • #13
Why would there be one more subgroup? I thought there would be four pairs of corresponding subgroups total based on the Correspondence Theorem. I need to make the list of them as the third part is given. I got down two subgroups, which are:

  • [itex]D_{4} \leftrightarrow Inn(D_{4})[/itex]
  • [itex]Kernel \leftrightarrow e[/itex]

I can't seem to find the working subgroup. Any more hint or some thing you may want to share to me?
 
  • #14
NasuSama said:
Why would there be one more subgroup? I thought there would be four pairs of corresponding subgroups total based on the Correspondence Theorem. I need to make the list of them as the third part is given. I got down two subgroups, which are:

  • [itex]D_{4} \leftrightarrow Inn(D_{4})[/itex]
  • [itex]Kernel \leftrightarrow e[/itex]

I can't seem to find the working subgroup. Any more hint or some thing you may want to share to me?

I still don't know exactly what you want to show. Those aren't subgroups. I only vaguely understand what you mean by <-->. D4 has 3 subgroups of order 4. D4/kernel which is isomorphic to Inn(D4) has 3 subgroups of order 2. You should be able to match them up with each other. Can you actually show me any subgroups of either one that you've figured out?
 

1. What is D4 and why is it a tricky group problem?

D4 is the dihedral group of order 8, also known as the group of symmetries of a square. It is considered a tricky group problem because it has a non-abelian structure and contains elements with different orders, making it challenging to solve and understand.

2. What are the generators of D4 and how do they relate to the symmetries of a square?

The two generators of D4 are a 90 degree rotation and a reflection across a diagonal of the square. These generators represent the two types of symmetries of a square, rotations and reflections, and can be combined to create all 8 elements of D4.

3. How do you solve a tricky group problem like D4?

To solve a tricky group problem like D4, you first need to understand the group's structure and properties. Then, you can use techniques such as Cayley tables, subgroup analysis, and coset decomposition to break down the problem and find solutions. It may also be helpful to visualize the group using geometric representations.

4. What are some real-world applications of D4?

D4 has various applications in mathematics and physics, such as in crystallography, quantum mechanics, and group theory. It is also used in computer graphics and animation to create symmetrical patterns and shapes.

5. How can understanding D4 benefit me as a scientist?

Understanding D4 can improve your problem-solving skills and your understanding of group theory, which has many applications in different areas of science. It can also help you analyze symmetries and patterns in different systems and phenomena, leading to new discoveries and insights.

Similar threads

  • Calculus and Beyond Homework Help
Replies
4
Views
1K
  • Calculus and Beyond Homework Help
Replies
5
Views
983
  • Calculus and Beyond Homework Help
Replies
8
Views
622
  • Calculus and Beyond Homework Help
Replies
1
Views
1K
  • Calculus and Beyond Homework Help
Replies
3
Views
909
  • Calculus and Beyond Homework Help
Replies
6
Views
811
Replies
6
Views
1K
  • Calculus and Beyond Homework Help
Replies
7
Views
1K
  • Calculus and Beyond Homework Help
Replies
3
Views
1K
Replies
3
Views
1K
Back
Top