|
|
Revision:Introduction to Groups
From The Student Room(Redirected from Revision Notes: Introduction to Groups)
TSR Wiki > Study Help > Subjects and Revision > Revision Notes > Mathematics > Introduction to Groups Many mathematical objects have some degree of symmetry - by this, we mean that we can do something to them which doesn't change what they look like. As an example, consider a square. We can rotate it by 90 degrees (a quarter turn), 180 degrees (a half turn) or 270 degrees (a three quarter turn) and it will look the same afterwards. We can also reflect it in its horizontal and vertical axes of symmetry, or either of its diagonal axes of symmetry, and it will look the same afterwards. More importantly, we can perform any of these rotations or reflections in a row, and the square will still look the same. If we call any rotation or reflection of the square a transformation then we can talk of composing transformations, i.e. doing them one after the other. We say that any composition of transformations gives us another transformation. We gave seven examples of transformations here (three rotations and four reflections). Are there any more symmetries? In fact there is just one more, which is the most obvious one of all. We could simply do nothing to the square, which will obviously leave it looking the same! This gives us eight symmetries in total. It might seem weird to think of "doing nothing" as a transformation, but it is important that we do so -- you will see why later. As a last point in this introduction, we should point out that you can 'undo' any of the transformations. If you rotate the square, you can 'undo' that rotation by rotating the square in the opposite direction, which is the same as doing nothing. If you reflect the square in one of its axes of symmetry, you can 'undo' that reflection by reflecting again in the same axis of symmetry. This is why it's important to count doing nothing as a transformation -- we want the composition of any two transformations to be another transformation. This all looks very interesting, and it would be good to see if we can find something like a general mathematical theory for talking about symmetry in this way. In fact we can, and that is what we call group theory.
DefinitionsWe define a group formally by saying that a group G is a set (whose elements are our transformations) with a binary operation
These four properties of closure, associativity, identity and inverse define a group. Examples of groupsSymmetry group of the squareWe already saw that the transformations of a square which leave it unchanged form a group. We can express this in a more mathematical language. Let's write ρ as a shorthand for the transformation "rotate by 90 degrees". If we want to do a 180 degree rotation then we simply do two 90 degree rotations one after the other. We write this using our composition operation, as ρ Similarly, if we want to do a rotation by 270 degrees then we simply rotate by 90 degrees three times, and we write this as ρ3. Now if we rotate once more, then we are back to where we started -- that is, rotating by 360 degrees is the same as not rotating at all! If we use the notation e for our identity element "do nothing" then we can write ρ4 = e. The reflections are a little more complicated. We will use the notation m to mean "reflect in the vertical axis of symmetry", i.e. reflecting the square left-to-right. Now we could come up with new symbols for the other three reflections, but it turns out that each of the other reflections are just combinations of rotations with the left-right reflection! It's easiest to see this with the help of a picture: The integersThe integers Z form a group under the operation of addition. To check this, we just need to check that each of our four properties of closure, associativity, identity and inverse are satisfied. We can do these one by one:
Since all four of our properties are satisfied, Z must be a group under addition. Notice that Z is not a group under the operation of multiplication. The identity would have to be 1, since a x 1 = 1 x a = a. But then 0 x a = 0 for every integer a, so we could never find an integer a which is the inverse of 0. Since 0 doesn't have an inverse, Z is not a group under multiplication. This is an important point to notice -- the operation that we choose is just as important in defining the group as the set which we apply that operation to. In our introduction, we said that groups were associated with symmetries of objects. What object are the integers the symmetry group of? The answer is curious -- the integers are the symmetry group of themselves! An intuitive picture of the integers is as points on a number line, stretching off to infinity in both directions. If we add an integer a to every number on this number line then we will just get another copy of the number line. What used to be the point -a will now be the point 0, and what used to be the point 0 will now be the point a. However, looked at as a whole, the number line will look exactly the same as it did before you added a to every number. |










, which we use to talk about the composition of transformations. Formally,
G
G. To be a group, our set G and its binary operation have to satisfy four axioms:





