Course information and some materials used in lectures are presented here.
Course information and some materials used in lectures are presented here.
Note: Materials presented here have been used in lectures. These materials are not necessarily self-contained lectures by themselves.
Chapter numbers refer to the Geddes, Czapor and Labahn textbook.
Algebra of Polynomials, Rational Functions and Power Series
Selected Overheads: PDF
Normal Forms and Algebraic Representations
Selected Overheads: PDF
Arithmetic of Polynomials, Rational Functions and Power Series
Facts about Finite Fields: PDF
FFT Algorithm: PDF
Newton's Iteration and the Hensel Construction
Example of I-adic expansion: Iadic.txt
Example of I-adic iteration: Iadic_iteration.txt
Polynomial Factorization
Example of square-free factorization:
Maple worksheets: sqfrExample.mw, sqfrExample.mws
View as HTML: sqfrExample.html
Example of Berlekamp's algorithm:
Maple worksheets: berlekExample.mw, berlekExample.mws
View as HTML: berlekExample.html
Null Space Basis Algorithm:
Maple code for Algorithm 8.6: NullSpaceBasis.txt
Gröbner Bases for Polynomial Ideals
Integration of Rational Functions and The Risch Integration Algorithm
