Course Title:
Number Theory
Course Description:
Introduces number theory. Topics include linear diophantine equations, congruences, design of magic squares, Fermat’s little theorem, Euler’s formula, Euler’s phi function, computing powers and roots in modular arithmetic, the RSA encryption system, primitive roots and indices, and the law of quadratic reciprocity. As time permits, may cover diophantine approximation and Pell’s equation, elliptic curves, points on elliptic curves, and Fermat’s last theorem.
Fall Offering:
Even
Lab/Coreq 1:
Spring Offering:
Lab/Coreq 2:
Summer Offering:
Lab/Coreq Remarks:
Summer 1 Offering:
Even
Prerequisite 1:
Summer 2 Offering:
Prerequisite 2:
Cross-Listed Course 1:
Prerequisite 3:
Cross-Listed Course 2:
Prerequisite 4:
Cross-Listed Course 3:
Prerequisite 5:
Cross-Listed Course 4:
Prerequisite Remarks:
Cross-Listed Course 5:
Repeatable:
N
Additional Information:
Approved course: NU Core-Mathematical/Analytical Level 2
Approved course: Arts & Sciences Core-Analysis
