MACM 401 Intro to Computer Algebra
MATH 801 Computer Algebra

Spring 2019

Meet: 2:30-4:20pm Tuesdays and 2:30-4:20pm Thursdays in AQ 5016

Instructor: Dr. Michael Monagan, mmonagan@sfu.ca, Office: K 10501
Office hours: Mondays 10-11am, Tuesdays 10-11am, Fridays 10-11am
Assignment dropoff box: 1B outside AQ 4100
Course web page: http://www.cecm.sfu.ca/~mmonagan/teaching/CAS19
Marker: Garrett Paluck, gpaluck@sfu.ca

COURSE Outline
==============

Topics covered include (* MATH 801 students only)

- Algorithms for long integers and their analysis
- Unique factorization and Euclidean rings.
- Polynomial representations, term orderings and division
- The Chinese remainder theorem and polynomial GCD computation.
- The Sylvester resultant and applications
- Polynomial interpolation and the Fast Fourier Transform.
- Hensel's lemma, the P-adic Newton iteration, and applications.
- Factoring polynomials over finite fields and the integers.
- Representation and differentiation of mathematical formulae on a computer.
* Algorithms for rational function integration.
* The Risch structure theorem and Liouville's theorem
* The Risch decision procedure for elementary function integration.

TEXT: Algorithms for Computer Algebra by Geddes, Czapor, and Labahn. Kluwer Academic.

MAPLE

Students will also learn to use Maple and develop an in
depth knowledge of what it can compute and how it works.
Maple will be used for calculations and programming.
Maple is available in the assignment labs AQ 3148 and 3144,
the CECM lab, and the library.  You may buy a copy of Maple
for your laptop for $75 + taxes using the course promo.

For Maple help: 
My notes (see course webpage):  MapleNotes.mws / MapleNotes.pdf
Understanding Maple by Ian Thompson. Available in EBOOK (.pdf) format.

Assessment
==========              Assignments  Final exam  Course project
MACM 401                 (5) 50%          50%         ---
MATH 801                 (6) 50%          35%         15%

Final Exam: 24 hour take home final.  Date/Time is not posted on SIMS yet.

Cheating policy.
================
If you copy someone's work on an assignment you will get 0 for the whole
assignment and will be reported.  If you lend your assignment solution(s)
to a student who copies it, you will get 0 too.