By William Stein

This can be a booklet approximately leading numbers, congruences, mystery messages, and elliptic curves so that you can learn conceal to hide. It grew out of undergr- uate classes that the writer taught at Harvard, UC San Diego, and the college of Washington. The systematic examine of quantity conception used to be initiated round 300B. C. whilst Euclid proved that there are in?nitely many major numbers, and likewise cleverly deduced the elemental theorem of mathematics, which asserts that each confident integer components uniquely as a made of primes. Over one thousand years later (around 972A. D. ) Arab mathematicians formulated the congruent quantity challenge that asks for the way to make your mind up even if a given optimistic integer n is the world of a correct triangle, all 3 of whose facets are rational numbers. Then one other thousand years later (in 1976), Di?e and Hellman brought the ?rst ever public-key cryptosystem, which enabled humans to speak secretely over a public communications channel without predetermined mystery; this invention and those that it revolutionized the realm of electronic communique. within the Nineteen Eighties and Nineties, elliptic curves revolutionized quantity idea, offering remarkable new insights into the congruent quantity challenge, primality trying out, publ- key cryptography, assaults on public-key structures, and enjoying a important function in Andrew Wiles’ answer of Fermat’s final Theorem.

Show description

Read Online or Download Elementary Number Theory: Primes, Congruences, and Secrets: A Computational Approach (Undergraduate Texts in Mathematics) PDF

Similar Algebraic Geometry books

An Introduction to Algebraic Geometry and Algebraic Groups (Oxford Graduate Texts in Mathematics)

An available textual content introducing algebraic geometries and algebraic teams at complicated undergraduate and early graduate point, this booklet develops the language of algebraic geometry from scratch and makes use of it to establish the speculation of affine algebraic teams from first ideas. construction at the history fabric from algebraic geometry and algebraic teams, the textual content presents an creation to extra complex and specialized fabric.

The Arithmetic of Elliptic Curves (Graduate Texts in Mathematics)

The idea of elliptic curves is uncommon by way of its lengthy background and through the variety of the equipment which have been utilized in its learn. This publication treats the mathematics strategy in its glossy formula, by using uncomplicated algebraic quantity concept and algebraic geometry. Following a short dialogue of the mandatory algebro-geometric effects, the booklet proceeds with an exposition of the geometry and the formal crew of elliptic curves, elliptic curves over finite fields, the advanced numbers, neighborhood fields, and international fields.

Foundations of Hyperbolic Manifolds (Graduate Texts in Mathematics)

This seriously class-tested booklet is an exposition of the theoretical foundations of hyperbolic manifolds. it's a either a textbook and a reference. A easy wisdom of algebra and topology on the first 12 months graduate point of an American collage is believed. the 1st half is worried with hyperbolic geometry and discrete teams.

Extra info for Elementary Number Theory: Primes, Congruences, and Secrets: A Computational Approach (Undergraduate Texts in Mathematics)

Show sample text content

Rated 4.93 of 5 – based on 28 votes