Skip Navigation

2009-2010 Undergraduate Calendar

Main Links
Related Links


Link to class schedule

Mathematics (MATH)

School of Mathematics and Statistics
Faculty of Science

MATH 3819 [0.5 credit]

Modern Computer Algebra

Algorithms for multiplication, division, greatest common divisors and factorization over the integers, finite fields and polynomial rings. Basic tools include modular arithmetic, discrete Fourier transform, Chinese remainder theorem, Newton iteration, and Hensel techniques. Some properties of finite fields and applications to cryptography.
Prerequisite: MATH 2108 or MATH 3101 or MATH 2100, or permission of the School.
Lectures three hours a week, tutorial/laboratory one hour a week.

Summer session: some of the courses listed in this Calendar are offered during the summer. Hours and scheduling for summer session courses will differ significantly from those reported in the fall/winter Calendar. To determine the scheduling and hours for summer session classes, consult the class schedule at

Not all courses listed are offered in a given year. For an up-to-date statement of course offerings for the current session and to determine the term of offering, consult the class schedule at

© 2020 Carleton University 1125 Colonel By Drive, Ottawa, ON, K1S 5B6 Canada | (613) 520-7400