Monthly Archives: January 2019

A Solution to Exercise 42

I mentioned in my last post that we had discussed exercise 42 from chapter 2 in our last meeting and that Dr. Prudhom gave me a hint on a tactic I could take to solve it. I tried using that method, but I found it to be actually much more difficult than I had anticipated—maybe I went about it in the wrong way, but the algebra was incredibly messy and felt much more convoluted than necessary. So I came back to the original statement of the exercise and tried to approach it from a group-theoretic perspective.

The first thing I did was to look up some examples of dihedral groups online, using a very handy website I found called GroupProps, which is basically “Wikipedia for groups.” You can find pages on a huge variety of groups that describe their properties and definitions. I looked up the dihedral groups, and specifically, the dihedral groups with orders that are multiples of 4 (i.e. the symmetry groups of regular polygons with an even number of vertices). I arrived at this restriction because I noted that the exercise implies that a rotation by 180° is an element of the group, and this is only the case in these specific dihedral groups. After all, if you rotate a triangle by 180° about its center, you don’t end up with a symmetry.

I noticed that in their presentations of these groups, GroupProps lists each reflection as a product of some “base” reflection with some number of rotations. That is, there are two basic, essential elements to the group, from which every other element can be constructed. (These are called a generating set of the group.) This led me to believe, although I have not been able to prove it, that any reflection in the dihedral group of order 2can be written as the product of a single reflection x and some number of rotations by 360°/k degrees. (Call one rotation of 360/k° a.)

This observation lets me restate the problem (working in the dihedral group of order 2k) as follows:

I can then manipulate this expression into this form without changing the value of either side of the equation:

Note that I multiplied both sides by the inverse of x^2. But x^2 is the identity, so its inverse is also the identity, so I actually didn’t change the value of either side of the equation! This is important. (Just as a note, this works specifically because x is its own inverse, so I could have just replaced x with x^-1 without further justification. But this makes it even clearer that this step is justified.)

Once I have it in this form, I can use a second observation I gleaned from the GroupProps website, specifically, that

(Again, I don’t know how to prove it, but it makes intuitive sense if you play around with some concrete examples to see it in action.)

Edit (Jan. 31): I did find a way to prove it, and it’s actually really easy and I don’t quite see how I missed it. There’s absolutely no trick to it, all you have to do is write out the multiplication:

The last equality holds because the xs cancel with the x^-1 s that are right next to them.

That fact lets me rewrite the equation as follows, again, without changing the value of either side:

Now I just have to solve the modular congruence n-m=m-n mod 2k, which I’m comfortable doing thanks to my GOA Number Theory course last semester. I get that either n=m mod 2k, or n-m=m-n=k mod 2k. But the first possibility is actually not a possibility, because we assumed that the two rotations were distinct, and this would imply that they are the same rotation. So we have that n-m=m-n=k mod 2k.

Recall that I never changed the value of either side of the equation through all of my manipulations. Considering just the left hand side of all of the equations, this means that I have

My notation was different from the book’s notation, but this equality is exactly what I was asked to prove. I included the book’s notation under my equation for clarity.

I’m not sure that I took the most direct method, and I know that there are a lot of “holes” in my reasoning, insofar as there are facts that I used that I haven’t seen proven. But I think that this method does work regardless.


Introduction to Groups (Chapters 1-2) and First Meeting

I had my first meeting for this independent study yesterday (Friday, Jan. 25), in which we discussed several exercises from chapter 2 of Gallian. (Chapters 0 and 1 focused primarily on fundamental prerequisites, like basic number theory and techniques of proof, as well as on an intuitive exposition of groups.) The exercises that we discussed assumed only basic knowledge of the definition of a group, some essential properties of groups, and understanding of one specific type of group (dihedral groups). We fully solved two exercises, and Dr. Prudhom gave me a hint on a third that I’m now trying to solve on my own.

The two exercises that we ended up solving entirely were numbers 17 and 39, which read as follows:

While I did learn the solutions to the exercises, which improved my understanding of groups, I found the process of solving the exercises to be most interesting. For 17, I had expected there to be some “trick” to solving the problem that made it quick and easy once you saw it, but it turned out that it just required some careful thought. In other words, we had to be willing to experiment and try things out in order to eventually solve the exercise. The same was true for 39; we spent a while trying various approaches to the problem until we finally encountered the correct one by looking online for hints. If I remember correctly, the hint that we found suggested finding some x such that axb=bxa in any, possibly non-Abelian group, from which it would follow from the premise of the exercise (specifically, that axb=cxd implies ab=cd) that ab=ba. Once we got the hint, it was just a matter of making educated guesses at what a suitable x would look like.

Finally, we also discussed a third exercise, which I’m now trying to solve using the hint that Dr. Prudhom gave me. This exercise was as follows:

The nth dihedral group is the group of symmetries of a regular n-gon. Before the meeting, I had made an educated guess that the only reflections that commute with each other are ones with perpendicular axes of reflection. If this turns out to be the case, then it follows that the composition of the two reflections is the same as a rotation by 180°. Dr. Prudhom suggested proving this not using group theory, but rather with coordinate plane geometry. That is, he suggested that I try to show that if the result of reflecting a point over the line y=mx and then over the line y=nx is the same as reflecting first over the line y=nx and then the line y=mx, then n=-1/m (which means that the lines are perpendicular). This general statement implies the group-theoretic version because we can think of the vertices of a regular n-gon as points on the coordinate plane.

Again, the approach that he suggested to this problem was quite interesting, and highlights how problems can be “translated” into an equivalent form that’s easier to solve. In this case, as opposed to solving the original group-theoretic problem, we translated it into a problem using basic algebra and geometry, topic with which I’m much more comfortable.