21.01.2015 Views

Handout

Handout

Handout

SHOW MORE
SHOW LESS

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.

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!