11.07.2015 Views

Abstract Algebra Theory and Applications - Computer Science ...

Abstract Algebra Theory and Applications - Computer Science ...

Abstract Algebra Theory and Applications - Computer Science ...

SHOW MORE
SHOW LESS

Create successful ePaper yourself

Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.

38 CHAPTER 2 GROUPSSymmetriesA symmetry of a geometric figure is a rearrangement of the figure preservingthe arrangement of its sides <strong>and</strong> vertices as well as its distances <strong>and</strong>angles. A map from the plane to itself preserving the symmetry of an objectis called a rigid motion. For example, if we look at the rectangle in Figure2.1, it is easy to see that a rotation of 180 ◦ or 360 ◦ returns a rectangle inthe plane with the same orientation as the original rectangle <strong>and</strong> the samerelationship among the vertices. A reflection of the rectangle across eitherthe vertical axis or the horizontal axis can also be seen to be a symmetry.However, a 90 ◦ rotation in either direction cannot be a symmetry unless therectangle is a square.ABidentity✲ABDADADADCBCBCBCDC180 ◦✲rotationBBreflection✲verticalaxis CDreflection✲horizontalaxis ACDAADCBFigure 2.1. Rigid motions of a rectangleLet us find the symmetries of the equilateral triangle △ABC. To find asymmetry of △ABC, we must first examine the permutations of the verticesA, B, <strong>and</strong> C <strong>and</strong> then ask if a permutation extends to a symmetry of thetriangle. Recall that a permutation of a set S is a one-to-one <strong>and</strong> ontomap π : S → S. The three vertices have 3! = 6 permutations, so the trianglehas at most six symmetries. To see that there are six permutations, observethere are three different possibilities for the first vertex, <strong>and</strong> two for thesecond, <strong>and</strong> the remaining vertex is determined by the placement of the

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!