CMU Campus
Undergraduate Programs      
Undergraduate Home Admissions and Financial Aid Research Opportunities Other Opportunities Degree Programs Course Descriptions Current Courses Honors Program Applying to Graduate School After Graduation Math Links
Undergraduate Courses 21-441
Number Theory

Fall: 9 units

Number theory deals with the integers, the most basic structures of mathematics. It is one of the most ancient, beautiful, and well-studied branches of mathematics, and has recently found surprising new applications in communications and cryptography. Course contents: Structure of the integers, greatest common divisiors, prime factorization. Modular arithmetic, Fermat~s Theorem, Chinese Remainder Theorem. Number theoretic functions, e.g. Euler~s function, Mobius functions, and identities. Diophantine equations, Pell~s Equation, continued fractions. Modular polynomial equations, quadratic reciprocity. 3 hrs. lec. Prerequisite: 21-127.