Holy Cross Mathematics and Computer Science



Mathematics 352 -- Abstract Algebra II

Syllabus Spring 2008

Professor: John Little
Office: Swords 339
Office Phone: (508) 793-2274
Email: little@mathcs.holycross.edu (preferred), or jlittle@holycross.edu
Office Hours:
Course Homepage: http://mathcs.holycross.edu/~little/AbstractAlgebra0708/Alg2.html

Course Description

Algebra is the part of mathematics that arose historically from the problem of solving equations of various forms. A typical example here is the problem of solving quadratic equations a x2 + b x + c = 0. The well-known quadratic formula from high school mathematics gives a general way to do this, of course. Although the symbols we use here are relatively recent, the mathematics is so old that the original discoverers (or inventors?) are unknown. This kind of work is typical of algebra up to about the start of the 19th century. At that time the ``state of the art'' was roughly as follows:

This semester, after completing our study of some more advanced topics in the theory of groups, we will turn to this question of solvability of polynomials by radicals and the subject now called Galois theory that provides the answer to this question.

We will see that associated to a polynomial f(x) with coefficients in a field F, we can construct:

The structure of the group G encodes all the structure of the field extension E/F. For instance, we will see that there is a one-to-one, inclusion-reversing correspondence between subgroups of G and subfields of E containing F (the Galois correspondence). We will see that the solvability of the equation f(x) = 0 by radicals is equivalent to the existence of a certain collection of subgroups of G that correspond to subfields containing the successive radicals in the formula for the roots.

To complete this line of thought, we will show that the group G corresponding to the ``general'' f(x) of degree n >= 5 is the full symmetric group Sn, and that this group does not have any collection of subgroups of the type needed for solvability by radicals.

Along the way, we will also pause briefly to see how these same ideas provide methods to prove that three famous geometric construction problems from the time of the ancient Greeks:

have no solutions using only the straightedge and compass of traditional geometric constructions.

To conclude the semester, we will consider a modern application of much of the Galois theory we have considered -- the construction of a certain class of error-control codes for the reliable transmission of information over ``noisy'' channels.


Objectives

The major objectives of the course are:


Text

The text for the course is Abstract Algebra, An Introduction, 2nd ed. by Thomas Hungerford, Brooks-Cole, ISBN 0-03-010559-5. All of the course readings and most of the problems this semester will come from this text. We will be studying material from Chapters 8, 10, 11, 15, and 16 this semester.

An interesting sidelight here: As you might guess from the dedications of the book, the author is a HC alumnus, one of the many HC mathematics majors who have gone on to graduate school and careers as mathematicians. Fr. Raymond Swords, S.J., after whom our building was named, was a member of the HC mathematics department before becoming President of the College. Prof. Vincent McBrien was another long-time member of the department who retired in the mid-1970's and died just last year.)


Course Assignments and Grading

The assignments for the course will consist of:

  1. Two in-class midterm exams, each worth 20% of the course grade. Tentative dates: Wednesday, February 27 and Wednesday, April 16. These will be given in the evening.
  2. Final Examination, worth 30% of the course grade. Scheduled date: Saturday, May 3 at 8:30 a.m.
  3. Weekly problem sets, worth 20% of the course grade. Notes:
  4. Group reports from discussion class meetings, together worth 10% of the course grade.

I will be keeping your course average in numerical form throughout the semester, and only converting to a letter for the final course grade. The course grade will be assigned according to the following conversion table (also see Note below):

Note: Depending on how the class as a whole is doing, some downward adjustments of the above letter grade boundaries may be made. No upward adjustments will be made, however. (This means, for instance, that an 85 course average would never convert to a letter grade of B- or below.)

If you ever have a question about the grading policy, or about your standing in the course, please feel free to consult with me.


Schedule

The following is an approximate schedule. Some rearrangement, expansion, or contraction of topics may become necessary. A more detailed, day-by-day schedule will also be maintained on the course homepage for you to consult as needed. I will announce any changes in class, and on the course homepage.

WeekDatesClass Topics Reading (Hungerford)
1 1/16,18 Structure Theorem for finite abelian groups 8.2
1/21 No Class -- MLK Day
2 1/23,25 Finish Structure Theorem, begin Sylow Theorems 8.2-8.3
3 1/28,30, 2/1 Sylow Theorems and applications 8.4-8.5
4 2/4,6,8 Finish finite groups, begin extension fields 8.5,10.1-10.2
5 2/11,13,15 Algebraic extensions 10.2-10.3
6 2/18,20,22 Splitting fields, separable extensions 10.4-10.5
7 2/25,27,29 More on separability, spare days 10.5
2/27 Exam 1 given in evening
3/3,5,7 No Class -- Spring break
8 3/10,12,14 Finite fields, Geometric constructions 10.6, Chapter 15
9 3/17,19 Impossibility proofs, the Galois group Chapter 15, 11.1
3/21,24 No Class -- Easter break
10 3/26,28 Fundamental Theorem of Galois theory 11.1-11.2
11 3/31, 4/2,4 More on the Fundamental Theorem 11.2
12 4/7,9,11 Solvability by radicals and solvable groups 11.3
13 4/14,16,18 Application: Error-control coding theory 16.1-1.2
4/16 Exam 2 given in evening
14 4/21,23,25 Application: Error-control coding theory 16.3
15 4/28 Semester wrap-up
The final examination for this class will be held on Saturday, May 3 at 8:30 a.m.


Departmental Statement on Academic Integrity

Why is academic integrity important?

All education is a cooperative enterprise between teachers and students. This cooperation works well only when there is trust and mutual respect between everyone involved. One of our main aims as a department is to help students become knowledgeable and sophisticated learners, able to think and work both independently and in concert with their peers. Representing another person's work as your own in any form (plagiarism or ``cheating''), and providing or receiving unauthorized assistance on assignments (collusion) are lapses of academic integrity because they subvert the learning process and show a fundamental lack of respect for the educational enterprise.

How does this apply to our courses?

You will encounter a variety of types of assignments and examination formats in mathematics and computer science courses. For instance, many problem sets in mathematics classes and laboratory assignments in computer science courses are individual assignments. While some faculty members may allow or even encourage discussion among students during work on problem sets, it is the expectation that the solutions submitted by each student will be that student's own work, written up in that student's own words. When consultation with other students or sources other than the textbook occurs, students should identify their co-workers, and/or cite their sources as they would for other writing assignments. Some courses also make use of collaborative assignments; part of the evaluation in that case may be a rating of each individual's contribution to the group effort. Some advanced classes may use take-home examinations, in which case the ground rules will usually allow no collaboration or consultation. In many computer science classes, programming projects are strictly individual assignments; the ground rules do not allow any collaboration or consultation here either.

What are the responsibilities of faculty?

It is the responsibility of faculty in the department to lay out the guidelines to be followed for specific assignments in their classes as clearly and fully as possible, and to offer clarification and advice concerning those guidelines as needed as students work on those assignments. The Department of Mathematics and Computer Science upholds the College's policy on academic honesty. We advise all students taking mathematics or computer science courses to read the statement in the current College catalog carefully and to familiarize themselves with the procedures which may be applied when infractions are determined to have occurred.

What are the responsibilities of students?

A student's main responsibility is to follow the guidelines laid down by the instructor of the course. If there is some point about the expectations for an assignment that is not clear, the student is responsible for seeking clarification. If such clarification is not immediately available, students should err on the side of caution and follow the strictest possible interpretation of the guidelines they have been given. It is also a student's responsibility to protect his/her own work to prevent unauthorized use of exam papers, problem solutions, computer accounts and files, scratch paper, and any other materials used in carrying out an assignment. We expect students to have the integrity to say ``no'' to requests for assistance from other students when offering that assistance would violate the guidelines for an assignment.

Specific Guidelines for this Course

Because of the large size of this class, examinations will be given in scheduled, proctored sessions. No sharing of information in any form with other students will be permitted during exams. The other assignments will be the weekly individual problem sets and about 5 group discussions. On the problem sets, discussion of the questions with other students in the class, and with me during office hours is allowed, even encouraged. Consultation of other algebra texts in the library for ideas leading to a problem solution will also be allowed. Your final problem write-ups should be prepared individually, however, and the wording and organization of the writeup should be entirely your own work. If you take advantage of any of the options described above for consultation on the problems, you will be required to state that fact in a "footnote" accompanying the problem solution. Failure to follow this rule will be treated as a violation of the College's Academic Integrity policy. For the group discussions, you will be expected to work closely with your fellow team members.