Elementary Number Theory: Primes, Congruences, and Secrets A Computational Approach /

• Main Author: Stein, William (Author)
• Corporate Author: SpringerLink (Online service)
• Format: Electronic eBook
• Language: English
• Published: New York, NY : Springer New York, 2009.
• Series: Undergraduate Texts in Mathematics,
• Subjects: Mathematics.; Algebraic geometry.; Number theory.; Number Theory.; Algebraic Geometry.

The systematic study of number theory was initiated around 300B.C. when Euclid proved that there are infinitely many prime numbers. At the same time, he also cleverly deduced the fundamental theorem of arithmetic, which asserts that every positive integer factors uniquely as a product of primes. Ove...

Table of Contents:

• Prime Numbers
• The Ring of Integers Modulo n
• Public-key Cryptography
• Quadratic Reciprocity
• Continued Fractions
• Elliptic Curves. .