Assignments
Intro to Computer Algebra, Spring 2023
MACM 401, MATH 701, and MATH 801
Lectures in AQ 5037
Tuesdays and Thursdays 2:30pm-4:30pm
Office Hours in Zoom
Mondays 10-12am and Fridays 9-10am 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 and Videos
January 5 Lecture notes 1A Lecture notes 1B Lecture Video
January 12 Lecture notes 3A Lecture notes 3B Lecture Video