January Lectures

Week of January 5-9

Jan 5: Course introduction. Computer algebra systems; relation with numerical analysis. Operating with large integer numbers. Addition of numbers.
Jan 7: Algebraic structures: groups, rings, integral domains, Euclidean domains, quotient fields, finite fields.

Week of January 12-16

Jan 12: Algebraic revision (cont). Addition of polynomials. Multiplication of polynomials.
Jan 14: Multiplication of numbers and polynomials. Division with remainder.

Week of January 19-23

Jan 19: Division with remainder (cont). Greatest common divisors.
Jan 21: GCD algorithms: Euclidean algorithm and extended Euclidean algorithm.

Week of January 26 - 30

Jan 26: Examples of EEA. Correctness of the EEA.
Jan 28: Correctness of the EEA (cont). Analysis of the EEA.

To February lectures.