# Lecture 1: CRT, Interpolation, and Modular Algorithms

### Date: Mar. 29

### Background Material and Further Resources

- Algorithms for polynomial arithmetic. Modular algorithms.

### Reading

### Topics

- Review of the CRT and modular algorithms
- Modular algorithm for univariate polynomial multiplication
- Interpolation
- Modular algorithm for multivariate polynomial multiplication

### Programs

- Modular algorithms worksheet modular.mws
- Relevent SACLIB algorithms MIDCRA, IPCRA, MPINT

### Assignment

- Read article on p-adic algorithm for finding rational zeros.

Created: Mar. 29, 2000 (revised Apr. 4) by
jjohnson@mcs.drexel.edu