You are now in the main content area
MTH 609
Number Theory
Division Algorithm, The greatest common divisor, Euclidean Algorithm and Diophantine Equations; Prime numbers and Fundamental Theorem of arithmetic; The theory of congruences; Linear congruences and The Chinese Remainder Theorem; Special congruences: Fermat's little theorem, Wilson's theorem; Euler's Phi-function and Euler's generalization of Fermat's little theorem; Applications: RSA cryptosystem; Legendre's symbol and its properties; Euler's criterion; Quadratic reciprocity law; Some nonlinear Diophantine equations; Representation of integers as sums of squares.
Weekly Contact: Lecture: 3 hrs.
GPA Weight: 1.00
Course Count: 1.00
Billing Units: 1
Mentioned in the Following Calendar Pages
*List may not include courses that are on a common table shared between programs.
- Biology Core Elective Table III
- Biology Professional and Professionally-Related Elective Table III
- Biology Professional and Professionally-Related Table I
- Chemistry Professional and Professionally-Related Table I
- Computer Science Core Elective Table I
- Mathematics Core Elective Table I
- Minor in Mathematics
