Masters Theses

Date of Award

5-2002

Degree Type

Thesis

Degree Name

Master of Science

Major

Mathematics

Major Professor

Lawrence Husch, Jr

Committee Members

Ken Stephenson, Charles Collins

Abstract

The purpose of this study was to show that computers can be powerful tools for studying group theory. Specifically the author examined ways that the computer algebra system Maple can be used to assist in the study of group theory. The study consists of four main parts.

After a brief introduction in chapter one, chapter two discusses simple procedures written by the author to study small finite groups. These procedures rely on the fact that for small finite groups, the elements can all be stored on a computer and tested for various properties. All of the procedures are contained in the appendix, and each is described in chapter two.

The Maple software comes with a built in set of group theory procedures. The procedures work with two types of groups, permutation groups and finitely presented groups. The author discusses all of the procedures dealing with permutation groups in chapter three and the procedures for finitely presented groups in chapter four. The main theoretical tool for permutation groups is a stabilizer chain, and the main tool for finitely presented groups is the Todd-Coxeter algorithm. Both of these methods and their implementations in Maple are discussed in detail.

The study is concluded by examining some applications of group theory. The author discusses check digit schemes, RSA encryption, and permutation factoring. The ability to factor a permutation in terms of a set of generators can be used to solve several puzzles such as the Rubik's cube.

Download
Files over 3MB may be slow to open. For best results, right-click and select "save as..."

Included in

Mathematics Commons

Share

COinS