January Lectures

Week of January 3-5

Jan 3: Course introduction. Introduction: computer algebra systems; relation with numerical analysis.

Week of January 8-12

Jan 8: Algebraic structures: groups, rings, integral domains.
Jan 10: Algebraic structures: Euclidean domains, quotient fields, finite fields.

Week of January 15-19

Jan 15: Addition of numbers and polynomials. Data structures for integers and polynomials.
Jan 17: Multiplication of numbers and polynomials. [A1 out]

Week of January 22-26

Jan 22: Division with remainder.
Jan 24: GCD algorithms: Euclidean algorithm.

Week of January 29 - February 2

Jan 29: Extended Euclidean algorithm. Examples.
Jan 31: Correctness of the EEA.