Polynomial Factorization

Michael Monagan, Simon Fraser University (4 lectures, 8 hours)

Lecture 1 : Square-free factorization. Factoring polynomials in ℤ[x] using Hensel lifting and trial division.
    Vidoeo   Lec17Handouts.zip   Lec17Anotes.pdf   Lec17Bnotes.pdf   Lec17Cnotes.pdf

Lecture 2 : Factoring polynomials over finite fields using the Cantor-Zassenhaus algorithm.
    Video   Lec18Anotes.pdf   Lec18Bnotes.pdf   Lec18Handouts.zip

Lecture 3 : Binary powering with remainder and root finding. Representation and differentiation of formulae in Maple.
    Video   Lec19Anotes.pdf   Lec19Bnotes.pdf   Lec19Handouts.zip

Lecture 4 : Calculating resultants. Polynomial factorization tutorial. Intro to the Risch integration algorithm.
    Video   Lec20Anotes.pdf   Lec20Bnotes.pdf   Lec20Cnotes.pdf   Lec20Handouts.zip

Assignment 5