College Algebra Exam Review 87

College Algebra Exam Review 87 - 97 2.2. SUBGROUPS AND...

Info iconThis preview shows page 1. Sign up to view the full content.

View Full Document Right Arrow Icon
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: 97 2.2. SUBGROUPS AND CYCLIC GROUPS S3 ¨¨ ¨¨ ¨ ¨¨ ¨ ¨¨ h.12/i rr h.13/i d d d d d h.23/i d rr d r rr d rd rr d h.123/i fe g Figure 2.2.1. Lattice of subgroups of S3 . Example 2.2.15. The set of all powers of r in the symmetries of the square is fe; r; r 2 ; r 3 g. There are two possibilities for a cyclic group hai, as we are reminded by these examples. One possibility is that all the powers ak are distinct, in which case, of course, the subgroup hai is infinite; if this is so, we say that a has infinite order. The other possibility is that two powers of a coincide. Suppose k < l and ak D al . Then e D .ak / 1 al D al k , so some positive power of a is the identity. Let n be the least positive integer such that an D e . Then e; a; a2 ; : : : ; an 1 are all distinct (Exercise 2.2.9) and an D e . Now any integer k (positive or negative) can be written as k D mn C r , where the remainder r satisfies 0 Ä r Ä n 1. Hence ak D amnCr D amn ar D e m ar D ear D ar . Thus hai D fe; a; a2 ; : : : ; an 1 g. Furthermore, ak D al if, and only if, k and l have the same remainder upon division by n, if, and only if, k Á l .mod n/. Definition 2.2.16. The order of the cyclic subgroup generated by a is called the order of a. We denote the order of a by o.a/. The discussion just before the definition establishes the following assertion: Proposition 2.2.17. If the order of a is finite, then it is the least positive integer n such that an D e . Furthermore, hai D fak W 0 Ä k < o.a/g. Example 2.2.18. What is the order of Œ4 in Z14 ? Since the operation in the group Z14 is addition, powers of an element are multiples. We have ...
View Full Document

This note was uploaded on 12/15/2011 for the course MAC 1105 taught by Professor Everage during the Fall '08 term at FSU.

Ask a homework question - tutors are online