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 central.carleton.ca
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 central.carleton.ca