Theory Of Numbers
Basic properties of the positive integers including congruence arithmetic, the theory of prime numbers, quadratic reciprocity, and continued fractions. Theory applied to develop algorithms and computational techniques of computer science and to cryptography. To help learn these materials, students will be assigned computational projects using computer algebra software. Prerequisite: MATH 233 and 235. Math 300 or COMPSCI 250 as a co-requisite is not absolutely necessary but highly recommended.