21-441 Number Theory Units: 9.0 Department: Mathematical Sciences Prerequisites: 21-127 and 21-241 Related URLs: http://www.math.cmu.edu 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.

Discuss this course  Textbook prices  View FCE Results  View FCE Results Prior to Fall 2004  Check Availability   Popularity index Rank for this semester: #0 Rank in this department: #0   Students also scheduled 21-235 Mathematical Studies I 15-397 Special Topic: Web Application Deve... 21-369 Numerical Methods 21-366 Topics in Applied Mathematics 21-114 Calculus for Architecture 12-787 Special Topics in Computer-Aided En... 12-751 Advanced Topics in Air Quality 15-421 Web Commerce, Security and Privacy 21-106 Co-Calculus 15-600 Introductory/Intermediate Programmi...