Assignments
Assignment 1 (.pdf)
Assignment 2 (.pdf)
Assignment 3 (.pdf)
Assignment 4 (.pdf)
Assignment 5 (.pdf)
MATH 801 Students
Assignment 6 (.pdf)
Intro to Computer Algebra, Spring 2021
MACM 401, MATH 801 and CMPT 991
Lectures on Zoom
Tuesdays and Thursdays 2:30pm-4:30pm
Zoom link TBA
Office Hours in Zoom
Mondays 10-11am, Tuesdays 10-11am and Fridays 9-10am.
Lectures held on Zoom
Course Topics
- (2) Algorithms for long integer multiplication and GCD computation.
- (2) Unique factorization and Euclidean.
- (2) Polynomial rings, pseudo division and polynomial GCD computation.
- (2) The Chinese remainder theorem and polynomial interpolation.
- (2) The Fast Fourier Transform and fast multiplication.
- (2) Polynomial GCD computation and the Sylvester resultant.
- (3) The P-adic Newton iteration, Hensel's lemma and Hensel lifting.
- (3) Polynomial factorization over finite fields and the integers.
- (1) Representation and differentiation of formulae on a computer.
- (2) Algorithms for rational function integration.
- (4) The Risch decision procedure for elementary function integrals.
The following are for MATH 801 and CMPT 981 students only.
Lecture Notes, Handouts and Lecture Recordings
You should download handouts before class and print them if you want to take notes on them. I will post my lecture notes as a .pdf in the table below
After each lecture I will upload a video recording of the lecture by 6pm with a link to Canvas
Maple
We will use Maple extensively for calculations and programming in this course. Since you are not allowed on Campus you'll have to buy a copy of Maple for your laptop or desktop. Get the student version from Maplesoft at Maple 2020 for Students. The price is $75+taxes with the discount code that I will send to you by Email.
The following Maple worksheet [ in Maple worksheet format (.mws) and
Adobe PDF format (.pdf) ] contains notes for how to use Maple.
Please read through this even if you have used Maple before.
MapleNotes.mws MapleNotes.pdf