Dec 03, 2023  
Rensselaer Catalog 2007-2008 
Rensselaer Catalog 2007-2008 [Archived Catalog]

Add to Portfolio (opens a new window)

MATH 4020 - Introduction to Number Theory

Topics include the history of number representation systems, divisibility, greatest common divisor and prime factorization, linear Diophantine equations, congruences, and condition congruences. Additional topics may be chosen from cryptology, the perpetual calendar, hashing functions, computer operations and complexity, continued fractions, multiplicative functions, primitive roots, pseudo-random numbers, nonlinear Diophantine equations, Fermat’s last theorem, algebraic numbers, and approximation of numbers by rationals.

Prerequisites/Corequisites: Prerequisite: MATH 1020.

When Offered: Spring term odd-numbered years.

Credit Hours: 4

Add to Portfolio (opens a new window)