Hi all! In the next few posts, I’ll introduce everything you might want to know about abstract algebra. After this, I’ll try introducing either commutative algebra or basic algebraic number theory. And then I’ll post notes on algebraic geometry as I learn it.
Anyhow, the first thing one learns in algebra is the notion of a group. Let us think of the simplest polygon that you can draw; for me, it’s a square. What are the symmetries of a square? Well, there’s obviously clockwise rotation about – let’s call this operation . Then we can compose with itself twice, and that’s still a symmetry of the square. In other words, , which we will denote by , is a symmetry of the square. Similarly, , which we denote by , is also a symmetry of the square.
Let’s now consider anticlockwise rotation about ; we will denote this operation by . This notation makes sense because is the “identity” symmetry – it does absolutely nothing to the square. What you should note is that is the same as !
We can also flip about one of the corners. Let us label the vertices of the square . Then the flips can be denoted , respectively. The interesting thing is that is still always a symmetry of the square! (Can you find the inverse to each of these operations? It’s quite easy!) Let us stop for a moment and take a look at the data.
We have a collection of symmetries of the square, namely the powers of and the flips, , and an operation on them – composition – that when you compose any two of these, you can get something another symmetry, there’s an inverse to each symmetry, and there’s an “identity” which does not do anything to the square. That’s very interesting – are there other sets that exhibit such behavior? You don’t even have to look too far to find something like this!
Consider the integers, , with the operation of addition, . Then if you add two integers, you still get an integer; given an integer you can always find it’s additive inverse, ; the number does not do anything at all to a number on addition. So also exhibits similar behavior. Similarly with , the rationals, under addition, and , the rationals, under addition. (Why not multiplication? The reason for and is the same, and for , there’s an additional reason.) How about under addition? Under multiplication?
This suggests that these properties are something special, and indeed, they are! They motivate the definition of a group:
Definition 1: A group is a set with a binary operation and a map , called the multiplication (note this is used in a general sense, as the “multiplication” could be, say, addition) and the inverse, respectively, such that the following conditions are satisfied:
- The multiplication is associative, i.e., . Since I’m a category theorist, this corresponds to a commutative diagram which I sadly cannot draw, but here’s a picture:
Just replace with the above and is the identity map. Check to see how these are equivalent.
- There’s an element that is the multiplicative identity for this multiplication, i.e., such that . (Although denoted ““, this is simply notation for any element which “does nothing” under the binary operation)
- For any element , there’s another element, called the inverse, that is the image of under , such that multiplication with that element gives the multiplicative identity, i.e., there is a such that .
In fact, one can show that if we replaced the square with any regular -gon in our discussion above, and consider the symmetric rotations, then we get a group, called the dihedral group of order . You can show that the operation that we defined as composition is not commutative; that is, if I rotate clockwise and then flip the -gon, it will not be the same as flipping it and then rotating it. However, “multiplication” (in this case addition) is commutative for the integers, the reals, and the rationals. This motivates:
Definition 2: A group is abelian if the multiplication is commutative.
One can study the size of a group as well:
Definition 3: Let be a group.The order of the group is denoted , and is the number of elements in . It’s always a whole number.
You can figure out what a finite group is. Here’s an example of a finite group: let denote the collection of all permutations of the set . Under composition, this is a finite group of order (prove it!).
Alright, let’s move on. You know that there are inclusions , and the operation on all these groups are the same (here we are using the multiplication of addition on the set – I just gave away the answer to two questions above!). We can think of this as a “chain” of subgroups, motivating us to state:
Definition 4: Let be a group and a subset of . It is a subgroup if, when we restrict the operations of to , then is itself a group.
Obviously, we’d like some easy-to-check conditions under which a subset of a group is a subgroup. Here’s a statement which we won’t prove here:
Proposition 5: Let be a subgroup of a group . Then the identity of is the identity of , and the inverse of an element in is the same as its inverse in .
We’re actually more interested in the following statement:
Proposition 6: A subset of a group is a subgroup if and only if it is closed under multiplication and inverses.
To prove this, we first note that the forward direction is obvious (it is the definition of a group). The reader can check that the multiplication coming from is well-defined. We only need to show that has an identity. Let . Then is closed under inverses, so . But it’s also closed under multiplication, so is also in . Thus, satisfies the axioms of a group.
Here are some examples. The first is the example we showed before: . You can check that the conditions of Proposition 6 are satisfied. Another one: We can interpret any symmetry as a matrix. So let denote the group of matrices with entries in . (This is called the “General Linear Group of matrices”) Then is a subgroup of . Yet another one: Let denote the group of matrices with entries in whose determinant is 1. Then it’s a subgroup of .
A very important thing in abstract algebra is the manipulation of finite groups. Here’s an example that illustrates this:
Proposition 7: Let be a finite group and that is closed under multiplication. Then it’s a subgroup.
To prove this (following here), we will use the property that is finite. To save space, let’s suppress the multiplication, and write for , and for . By Proposition 6, it suffices to show that is closed under inverses. Suppose . If this is the identity, , then its inverse is … itself, so it’s in . So it’s safe to assume that . Recall that is closed under multiplication; so the infinite sequence has all entries in . But , and therefore , is finite – so there must be some for which . Without loss of generality, we can assume . So, ; but , so . Let . Then let . We observe that ; so . We’ve constructed an inverse of , so we’re done.
We can now turn to an important class of groups – the cyclic groups. I think that this is already a lot of information for one post, so I guess I’ll write this up in the next post.