MTH 104 Number Theory

The division algorithm, different bases, g.c.d. and l.c.m., the equation ax + by = n, the fundamental theorem of arithmetic, properties of congruence, reduced residue systems. Euler phi-function, simultaneous congruences polynomial congruences, primitive roots indices, the law of quadratic reciprocity finite and infinite continued fractions, some computer applications in elementary number theory. Prerequisite: MTH 5C or consent of instructor.

Credits

3

Prerequisite

MTH 5C or consent of instructor

Distribution

MTH