Foundations of Computer Algebra:
Euclidean Methods

Marc Moreno Maza
University of Western Ontario
CS 424 / CS 556 - Winter 2005

Date: January 10, 2007

The Euclidean Algorithm

Euclidean Domains
The Euclidean Algorithm
The Extended Euclidean Algorithm

Interpolation and Rational Reconstruction

Evaluation, interpolation
The Chinese Remaindering Algorithm
Rational Function Reconstruction

Modular Computation

Modular Arithmetic
Modular computation of the determinant
Modular computation of the matrix product

Bibliography
About this document ...

Next: The Euclidean Algorithm
Marc Moreno Maza
2007-01-10

Foundations of Computer Algebra: Euclidean Methods

Foundations of Computer Algebra:
Euclidean Methods