M676-4, Computer Algebra

This page contains material for my M 676 course, Spring '03. From April 7 on, we will also meet Mondays, at 9am in Engineering B103 to make up for lost lectures.

Handouts	These are pdf files of my handouts and slides. Let me know if you cannot read this format. Welcome Sheet Slides 1/27: Coefficient explosion Slides: Finite field polynomial factorization Slides: Berlekamp's algorithm Slides: big-prime factorization in characteristic 0 Slides: Shape frequencies and Galois groups Slides: Hensel lifting Slides: Algebraic extension factorization Slide: Gröbner basis examples Slides: Risch's algorithm examples
Resources	GAP winrxvt.zip: A wrapper program that gives cut-and-paste ability under Windows. Uncompress this archive somewhere in a place where you have permission to write. Then use the gap shortcut (or the gap.bat file in the rxvt directory created anew) to start GAP. Select/Copy is with the left mouse button, paste with the middle mouse button (same as under Unix/XWindows). Web page of a computer algebra course taught by James Davenport at Bath. Of particular interest might be a link to the source of the book by Davenport,Siret and Tournier.
Homework	Homework is due at the start of the lecture at the indicated date. Homework 1 (Due Jan 29) Homework 2 (Due Feb 5) Homework 3 (Due Feb 12) Problem 11 in GAP form Homework 4 (Due Feb 19) (Polynomial) Homework 5 (Due Feb 26) (Polynomials) Homework 6 (Due Mar 5) Homework 7 (Due Mar 19) (Polynomials) Homework 8 (Due Apr 2) Homework 9 (Due Apr 11) (Gram-Schmidt code and `round' function), example. Homework 10 (Due Apr 23) Solution 38. Homework 11 (Due Apr 30) (Buchberger Algorithm implementation (to compute Gröbner bases)). Homework 12 (Due May 7)
Back	to my Homepage