Group Theory – Building abelian groups

I propose to find all the abelian groups up to order 100. It’s pretty easy, and there’s one nice idea that will simplify things. An abelian group, I hope you recall, is one that is commutative.

(The smallest non-abelian group is D3, the dihedral group of order 6… which is isomorphic to S3, the symmetric group on 3 symbols. All other dihedral groups are non-abelian, and the quaternion group of order 8 is non-abelian. But we’re going to look for abelian groups.)
Read the rest of this entry »

Advertisements

Group Theory – Direct Products

One of the ways of producing (potentially) new groups from old is called the direct product.Let me show you the direct product of two groups by example, first.

Let me invoke the abstract algebra package and set it to “groups”.

C2 x C2

I want two copies of C2, the cyclic group of order 2…

… and I am going to ask for their “direct product”.

What did we get?

First of all, we see that the elements of the direct product are just ordered pairs – the first component from H, the second component from K.


Read the rest of this entry »

Group Theory: normal subgroups

I want to show you a simple concept. It has major consequences, but it starts out as a far simpler thing than it usually looks like.

I want to talk about normal subgroups. Clearly, if all subgroups were normal, we wouldn’t need to distinguish normal from non-normal… so I will have to show you a non-normal subgroup. That won’t be a problem.

Before I go into the details, let me give you the answer. Even if you know this material, the answer may surprise you.

A subgroup K of a group G is a normal subgroup of G if and only if K is the kernel of a homomorphism defined on G.

I know… I know: besides “normal”, I’ve used three other terms that I haven’t defined: subgroup, kernel, and homomorphism. If you’ve never seen this material before, you’re lost – but I can fix that.

Again, before I go into the details, let me give you the names of other things I will be talking about: fibers, left cosets and right cosets, and factor groups; I will briefly mention conjugacy classes.

My starting point will be to define a (group) homomorphism. It is just a function between groups which honors the group multiplications. (They do not need to be, and generally are not, the same operation in the 2 groups.)
Read the rest of this entry »

Group Theory: Symmetric, Alternating, and Quaternion groups

Let’s talk about “symmetric groups” and, at the very end of the post, “alternating groups” and the “quaternion group”.

First, let’s get the abstract algebra package running… and tell it that we’re doing groups. (The alternative is “rings”, which have two operations instead of one.) You can find this free package here.

Let’s see what happens if I ask for the symmetric group “3” (and I’ve asked for its set of elements and called it p):

The help system tells me that the elements of this group are all of the permutations of 3 objects, with composition as the group product.
Read the rest of this entry »

Group Theory: Dihedral Groups

Having looked at cyclic groups, let’s look at dihedral groups. They can be created geometrically by starting with a cyclic group Cn… think of it as rotations of a regular n-gon through multiples of 360°/n… and then imagine that you can also spin the n-gon out of the plane about some axis.

Huh?

Let’s look back at the cyclic group C3. Take an equilateral triangle. Take our group operation r to be a rotation thru 120° (= 360°/3). Then r^2 is a rotation thru 240°, and r^3 is a rotation thru 360° – that is, r^3 = 1, the identity element.

Here a pictures of what r and r^2 do to an equilateral triangle:


Read the rest of this entry »

Introduction to Group Theory and Cyclic Groups

My goal in the next few posts is to talk about low order finite groups – that is, groups which contain a small number of elements.

My introduction to groups is going to be rather nonstandard. And it will be sketchy. Grab your favorite Introduction to Abstract Algebra or Introduction to Group Theory book. Suggestions:

  • Fraleigh, “A First Course in Abstract Algebra”. A popular introductory text. I own two different editions.
  • Dean, “Classical Abstract Algebra”, ISBN 0060416017. An excellent, if little known, introductory text.
  • Dummit & Foote, “Abstract Algebra”. Written for undergraduates, with enough material for grad students. This was my main reading this time around.
  • Schaum’s Outline of Group Theory. Cheap.
  • Armstrong, “Groups and Symmetry”, ISBN 0387966757. An excellent undergraduate text with emphasis on the actions of groups on geometric figures. I’ve been using this book, too.

I think the cleanest starting point is to define a group as follows. We start with a set G, and a binary operation * on it. That is, given any two elements a, b of the set G, we have the product a*b, and that product is an element of G. Specifically, we require that the set be closed under the operation (or product). (That rules out, for example, the dot product of two vectors – because the dot product is not a vector, but a scalar.)
Read the rest of this entry »