Group Theory
Group theory is the study of groups. Groups are sets equipped with an operation (like multiplication, addition, or composition) that satisfies certain basic properties. As the building blocks of abstract algebra, groups are so general and fundamental that they arise in nearly every branch of mathematics and the sciences. For example:
Symmetry groups appear in the study of combinatorics overview and algebraic number theory, as well as physics and chemistry. For example, Burnside's lemma can be used to count combinatorial objects associated with symmetry groups.
has tetrahedral shape; its symmetry group has 24 elements. Chemists use symmetry groups to classify molecules and predict many of their chemical properties.
The moleculeElliptic curve groups are studied in algebraic geometry and number theory, and are widely used in modern cryptography.
Points on an elliptic curve can be "added" using the rules above. The resulting group structure is the subject of much contemporary research. It can be used to classify solutions to the curve equation; also, the difficulty of certain computational problems related to the group makes it useful in cryptography.
Fundamental groups are used in topology, for instance, in knot theory, as invariants that help to decide when two knots are the same.
Every knot has an associated knot group. The knot groups of these three knots are different from each other, so none of these knots can be tangled or untangled into the others without cutting and pasting.
Definition
A group is a set together with an operation that takes two elements of and combines them to produce a third element of . The operation must also satisfy certain properties.
More formally, the group operation is a function , which is denoted by , satisfying the following properties (also known as the group axioms).
Group Axioms: 1) Associativity: For any , we have .
2) Identity: There exists an such that for any . We say that is an identity element of .
3) Inverse: For any , there exists a such that . We say that is an inverse of .
Note that the definition of the operation as a function implies
4) Closure: For any , is also in .
Many definitions include this as a fourth "axiom" for emphasis. One common construction of groups is as subsets of a known group , with the same operation as in . In this case, closure is important to check: for in , is an element of that may or may not lie in .
Examples
To specify a group, we have to state what the set is, along with the group operation. The following are common examples of groups:
1) , the set of integers, with the group operation of addition.
2) , the set of non-zero real numbers, with the group operation of multiplication.
3) , the set of integers , with group operation of addition modulo .
4) , the set of integers , with group operation of multiplication modulo .
5) , the set of bijective functions , where , with the group operation of function composition.
Here is what is involved in checking the axioms explicitly for example 1.
- Closure: The sum of two integers is an integer. So addition is an operation on
- Associativity: It is well known that addition of integers is indeed associative.
- Identity: For all integers , . So is an identity element for under addition.
- Inverses: For all integers , . So is an additive inverse for .
Group Properties and Definitions
This section contains some basic properties and definitions of terms that are used to describe groups and their elements.
The associativity condition implies that it makes sense to drop the parentheses altogether and speak of the product of elements of , , since it does not matter how the parentheses are arranged. When the operation is clear, this product is often written without the sign, as . However, the order of the elements matters, since it is generally not true that for all .
The group is abelian if for any , .
Note that the first four groups in the examples above are abelian, but is not abelian for (see the worked examples below).
Let be an element with an inverse . For any , define
It is routine, but rather tedious, to show that the exponential laws of integers similarly hold.
For any and , we have and .
Since groups are sets with restrictions, it is natural to consider subsets of groups. If for a group and is also a group, then we call a subgroup of .
The order of a finite group is the number of elements in , denoted by .
The order of an element is the smallest positive integer such that .
An important result relating the order of a group with the orders of its subgroups is Lagrange's theorem.
It is useful to understand that we can usually describe a group without listing out all of its elements. This is because we generally start with a set of elements, and then apply the group operation to all pairs of elements until we cannot create any more distinct elements. If a set of such elements (and their inverses) can be used with a group operation to create a group , we say that is generated by . If the smallest such is finite, then we say is finitely generated. If the smallest such consists of only one element, we say that is cyclic. Some examples are as follows:
is cyclic, since it is generated by . This is because , , and so on, generating all positive integers. Similarly, , , and so on, generating all negative integers (here, -1 is the inverse of 1). And of course, , giving us the identity. Therefore, we have generated all the elements of using one element. By the same reasoning, all are cyclic.
is not finitely generated.
is generated by the elements . Note that all of these elements have order 2, and the group itself is the set of generators along with the identity.
The symmetric group is generated by the set of all the 2-cycles (transpositions) in . This is proven by showing that every cycle can be written as a product of transpositions .
Isomorphisms
In abstract algebra, we say that two mathematical objects are isomorphic if they have the same structure. An isomorphism is a mapping between two such objects which preserves the structure of the objects. Isomorphisms therefore naturally appear in group theory, and can be defined as follows:
An isomorphism between two groups and (with group operations and , respectively) is a mapping which satisfies the following conditions:
is a bijection.
For every , we have
Two groups and are isomorphic () if and only if there exists an isomorphism between them.
From the definition, taking isomorphic groups with isomorphism , the following statements hold:
Isomorphisms map identity elements to identity elements. This follows since if , then , giving us by left-multiplying by on the equality .
Isomorphisms map inverses to inverses. That is, for , . This follows since for , using the fact that isomorphisms send identities to identities, . Left-multiplying by gives us the desired equality .
since is a bijection.
The inverse of an isomorphism is an isomorphism, and a composition of isomorphisms is an isomorphism.
Isomorphisms are useful for classifying groups of the same order, as well as for identifying groups which are identical in structure, even if they appear in different contexts. Some examples involving isomorphisms are as follows:
where whose operation is addition modulo 8.
, where is the group of plane rotational symmetries of a swastika symbol. , where is a rotation by about an axis perpendicular to the plane containing the symbol through its center.
, where is the group of plane symmetries of a chessboard. , where is a rotation by about an axis perpendicular to the board through its center, and are reflections across planes perpendicular to the board passing through opposite corners of the board.
Products
We can take products of groups to create more groups. The most straightforward way of doing this is the direct product.
The direct product of groups and (with operations and , respectively) is a group containing the elements where the group operation is defined as
It is easy to verify that is a group, since the identity is , the inverse of is , and associativity and closure follow directly from the associativity and closure of and .
There is a useful theorem for showing that a group is isomorphic to a direct product (of its subgroups):
Let be a group with subgroups and , where that is, every can be written as for some and In addition, suppose every element of commutes with every element of , and . Then, .
(See here for reference.)
Define a mapping given by . Then, we have so preserves the operation.
If , then , or . Note that the left side belongs to by closure, and the right side belongs to . Since both sides are equal, they must belong to , and thus are equal to the identity. This gives us and , so is injective.
Since any can be written in the form for and , is surjective. Therefore, by definition, is an isomorphism, so .
Some examples of direct products are as follows:
is commonly called Klein's group or , and consists of the elements . Note that but .
The -dimensional coordinate plane is essentially the direct product .
We have if and only if and are relatively prime. Note that this is equivalent to the statement that is cyclic.
Exercises
Let be a group. Then prove that the identity element is unique. Also, prove that every element has a unique inverse, which we shall denote by .
Let and be identities. Then by definition, we get .
Similarly, let and be inverses of . Then
Note that the inverse of the inverse of is precisely itself. In symbolic form, we get Furthermore, we can show that .
Which of the following are groups?
(a) The set of nonzero integers, with operation given by multiplication.
(b) The set of rotations and reflections of a square which preserve the square's shape, with operation given by composition.
(c) The set of invertible matrices with real entries, with operation given by matrix multiplication.
(d) The set of integers, with operation given by .
(e) The set of nonzero real numbers of the form , where and are rational numbers, with operation given by multiplication.
(a) This is not a group because most integers don't have multiplicative inverses. For instance, there is no integer such that . Since is the only possible identity element, axiom 3) is not satisfied because doesn't have a multiplicative inverse in .
(b) This is indeed a group. It is called the dihedral group , with eight elements: the identity (which does nothing); rotations by , , and degrees; and reflections across the four axes of symmetry. Here is a representation of the elements of , based on how they rotate the capital letter F.
(c) This is a group. Note that the invertible requirement is necessary to satisfy axiom 3).
(d) This is not a group. The only axiom that fails is associativity. You can check, for instance, that and .
(e) This is a group. Multiplication of real numbers is associative and has identity , so the only thing to check is that everything in has a multiplicative inverse in . To see this, write which is in . Something to consider: why is the denominator nonzero?
Note that the group in (e) is abelian, but the groups in (b) and (c) are not.
If have inverses and respectively, what is the inverse of
The inverse of the product is given by . Indeed, we have and, likewise, .
A simple way to remember this property is to think about how you wear your socks and shoes. You first put on your socks (), and then you put on your shoes . At the end of the day, you have to take off your shoes , and then take off your socks . Hence . Trying to take off your socks while your shoes are on is going to be very difficult.
[Cancellation Law]
Let be a group. If and , then . Likewise, if and , then .
For the first statement, the equation gives , so and thus . For the second statement, multiply on the right.
It is important to be careful with the order of the elements in these expressions. For example, the expression is not necessarily equal to if is not abelian.
Show that is not abelian if .
Let be the permutation that switches and and fixes everything else. Let be the permutation that switches and and fixes everything else. Then and , so .
In fact, and are both 3-cycles: they cycle the elements around and leave the rest fixed. That is, sends , and sends .
What is the order of each of the 5 groups listed above?
1) : There are infinitely many elements. (In fact, there are countably many elements.)
2) : There are infinitely many elements. (In fact, there are uncountably many elements.)
3) : There are elements.
4) : There are elements.
5) : There are elements.
Show that , where is the group of all rational numbers under the operation of addition.
Suppose there exists an isomorphism . Since is a bijection, there exists such that . Take
which gives us , a contradiction. Therefore, no isomorphism exists, so .
Classify all groups of order 4 up to isomorphism.
Let be a group with order . Then, we know by Lagrange's theorem that non-identity elements of can have orders 2 or 4.
If contains an element of order 4, then is cyclic and therefore isomorphic to .
If does not contain an element of order 4, the only other possibility is that all 3 non-identity elements have order 2. If we let , we consider the value of . If , then , a contradiction. If or , then we conclude one of and is the identity, again a contradiction. So, we must have . Then, we define a mapping : giving us an isomorphism from to .
Therefore, every group of order 4 is isomorphic to either or .