Handout
Handout
Handout
You also want an ePaper? Increase the reach of your titles
YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.
Finite Group Behavior:<br />
Windows Software for Teaching<br />
Beginning Group Theory<br />
Edward C. Keppelmann University of Nevada, Reno<br />
Ellen J. Maycock AMS and DePauw University<br />
June 26, 2006<br />
1. Introduction<br />
The software Finite Group Behavior (FGB) is an easy-to-use, free, Windowsbased<br />
program, designed not only to help beginning students learn about group<br />
theory, but also to encourage more advanced students to pursue independent<br />
research on …nite groups.<br />
Finite Group Behavior was developed by Mr. Bayard Webb, who was a<br />
student of Professor Edward Keppelmann during the early 1990’s. Ed Keppelmann<br />
has continued to improve the software over the past decade. You will be<br />
able to use a new super-version of FGB, completed for this minicourse. Although<br />
Bayard Webb is no longer working on the software, he wished that the software<br />
remain available free of charge to the mathematics community. The software<br />
Exploring Small Groups, written by Ladnor Geissinger, was the inspiration<br />
for Mr. Webb’s work. This laboratory is based on one contained in Laboratory<br />
Experiences in Group Theory by Ellen Maycock Parker, published by the<br />
Mathematical Association of America.<br />
1
2. Endomorphisms<br />
You can use FGB to construct homomorphisms from one group to another.<br />
For the next two labs, however, we will focus on endomorphisms of a speci…c<br />
group. Recall the following de…nitions:<br />
De…nition 1. Let G and K be groups. A function T : G ! K is called a group<br />
homomorphism if T (xy) = T (x)T (y) for every x; y 2 G: When K = G; we say<br />
that T is a group endomorphism.<br />
De…nition 2. The kernel of a homomorphism is the set<br />
ker(T ) = fx 2 G j T (x) = 1 G g<br />
De…nition 3. The image of a homomorphism T is the set<br />
im(T ) = fy 2 K j 9x 2 G with T (x) = yg<br />
We will work through an example using D 3 before you begin the rest of the<br />
lab.<br />
The computer will use the following two rules to compute the endomorphisms,<br />
once you choose some initial values for the function:<br />
1. i. Power rule: If you set T (a) = b, the computer calculates that T (a r ) =<br />
b r :<br />
ii. Homomorphism rule: If you set T (a 1 ) = b 1 and T (a 2 ) = b 2 , the<br />
computer calculates that T (a 1 a 2 ) = b 1 b 2 :<br />
Of course, the power rule is a special case of the homomorphism rule. It helps<br />
students to see these spelled out, and it is then easy to deduce that the order of<br />
b must divided the order of a when T (a) = b:<br />
2.1. Example<br />
Retrieve group D 3 or rename the elements by the following table:<br />
1 A B C D E<br />
1 r1 r2 m1 m2 m3
Choose the tab Homomorphisms, and choose as the Range 0602 or D 3<br />
(if you have saved the table under that name).<br />
We will create an endomorphism using the dialog boxes. Enter r1 in the<br />
Assign box, and r2 in the To box. Click the To button. This command<br />
will generate the images of 1; r1; and r2: With each question that pops up,<br />
click OK, or All to streamline the process. To complete the assignments,<br />
enter m1 in the Assign box and m1 in the To box, and click To. You<br />
should have generated the full assignment, and the top two rows of the<br />
table in the computer screen should match the following chart.<br />
Element x 1 r1 r2 m1 m3 m2<br />
Image T (x) 1 r2 r1 m1 m2 m3<br />
What are the image and kernel of this endomorphism<br />
As a second example, try mapping r1 to r1 and m1 to 1.<br />
this time What would happen if you mapped r1 to m1<br />
2.2. Further Work on Endomorphisms<br />
What happened<br />
1. Find three nontrivial endomorphisms of D 3 which are not automorphisms.<br />
Write down the image and kernel of each. How many automorphism of D 3<br />
are there Explain.<br />
2. There are eight automorphisms of D 4 : Explain why and …nd two of them.<br />
There are 27 nontrivial endomorphisms of D 4 . Find one whose image is<br />
isomorphic to Z 2 and one whose image is larger than Z 2 . Write down the<br />
kernel and image of each.<br />
3. Make a conjecture about the number of automorphisms of D n :
3. Group Library of FGB, orders 3 - 16<br />
The groups contained in the folders of various orders agree as much as possible<br />
with the group library of ESG. You will probably want to rearrange some of the<br />
folders, or create new ones, in ways that work best with your own materials. For<br />
example, you may wish to have folders that contain all the groups, including the<br />
cyclic ones, of each order. Or you may wish to have all the dihedral or dicyclic<br />
groups together.<br />
Below is the listing of the group library of all groups up through order 16.<br />
The four-digit codes refer to group tables. The …rst two digits of the code give<br />
the size of the group. Common names are given with most of the groups.
4. Information<br />
4.1. Addresses<br />
Edward C. Keppelmann<br />
University of Nevada<br />
Department of Mathematics & Statistics<br />
AB601 MS084<br />
Reno, NV 89557-0045<br />
Phone: 775-784-6773 (o¢ ce)<br />
Fax: 775-784-6378,<br />
Email: keppelma@unr.edu<br />
Url: http://unr.edu/homepage/keppelma/<br />
Ellen J. Maycock<br />
American Mathematical Society<br />
201 Charles Street<br />
Providence, RI 02904<br />
Phone: 401-455-4101<br />
Fax: 401-455-4004<br />
Email: ejm@ams.org<br />
4.2. Materials<br />
The software Finite Group Behavior can be downloaded from the web<br />
site: http://unr.edu/homepage/keppelma/fgb.html. The software is free,<br />
although registration is required. Ed Keppelmann continues to improve<br />
and expand the program, and welcomes suggestions.<br />
The lab manual Laboratory Experiences in Group Theory, bundled<br />
with the software Exploring Small Groups, is still available through the<br />
MAA bookstore, online at<br />
https://enterprise.maa.org/ecomtpro/Timssnet/products/TNT_products.cfm.<br />
The labs in this manual can be adapted for use with FGB.