Lecture 3: Polynomial Representations and Data Structures

Date:  Jan. 19

Background Material and Further Resources

Reading

Topics

  1. Go over assignment 2
  2. Maple programs for computing the probability that two integers are relatively prime and the average number of division steps in the Euclidean algorithm.
  3. Polynomial normal and canonical forms.
  4. Rational number and rational function canonical forms
  5. Maple data structures and internal representations

Maple Worksheet

Assignment

Created: Jan. 20, 2000 by jjohnson@mcs.drexel.edu