Computer Algebra, Fall 2003.
Note: Some of these documents are for Maple 5 and higher, some are
only for Maple 6 and higher. I'll change that later today.
Week 7 and 8.
In Maple 8 I've noticed that sometimes some of the comments got lost
(as far as I know, other versions like 5, 6, 7, or 9 do not have
this problem). The fix is that when the window "This worksheet
was created with Maple V Release 5 and should be updated" pops up,
then click on "No". If you don't update the worksheet, it seems to
work and the comments are there.
- On Tuesday we explain the Karatsuba algorithm and then
practise programming in the classroom.
- Thursday: You can read the worksheet
The Extended Euclidean Algorithm
To practise the method of "ansatz with undetermined coefficients"
we will implement the computation of the polynomials s,t in a different
way. Furthermore, we will work on "partial fraction decomposition"
of rational functions. The homework for week 3 will be to
do at least one out of these three: computing the s and t
in the extended Euclidean Algorithm using the ansatz method,
or partial fraction decomposition, or Karatsuba.