Number Theory

Authors: Yan, Song Y.
Introduces the basic concepts and results in number theory and quantum computing
Discusses three major intractable number-theoretic problems related to the construction of modern public-key cryptography
Discusses known quantum algorithms for solving the intractable number-theoretic problems and for attacking the number-theoretic cryptographic schemes

by Dzmitry Badziahin (Editor), Alexander Gorodnik (Editor), Norbert Peyerimhoff (Editor)

Developed from the author's popular graduate-level course, Computational Number Theory presents a complete treatment of number-theoretic algorithms. Avoiding advanced algebra, this self-contained text is designed for advanced undergraduate and beginning graduate students in engineering. It is also suitable for researchers new to the field and practitioners of cryptography in industry.

The last one hundred years have seen many important achievements in the classical part of number theory. After the proof of the Prime Number Theorem in 1896, a quick development of analytical tools led to the invention of various new methods, like Brun's sieve method and the circle method of Hardy, Littlewood and Ramanujan; developments in topics such as prime and additive number theory, and the solution of Fermat’s problem. Rational Number Theory in the 20th Century: From PNT to FLT offers a short survey of 20th century developments in classical number theory, documenting between the proof of the Prime Number Theorem and the proof of Fermat's Last Theorem.

The last one hundred years have seen many important achievements in the classical part of number theory. After the proof of the Prime Number Theorem in 1896, a quick development of analytical tools led to the invention of various new methods, like Brun's sieve method and the circle method of Hardy, Littlewood and Ramanujan; developments in topics such as prime and additive number theory, and the solution of Fermat’s problem. Rational Number Theory in the 20th Century: From PNT to FLT offers a short survey of 20th century developments in classical number theory, documenting between the proof of the Prime Number Theorem and the proof of Fermat's Last Theorem.

From September 13 to 17 in 1999, the First China-Japan Seminar on Number Theory was held in Beijing, China, which was organized by the Institute of Mathematics, Academia Sinica jointly with Department of Mathematics, Peking University. TE:m Japanese Professors and eighteen Chinese Professors attended this seminar. Professor Yuan Wang was the chairman, and Professor Chengbiao Pan was the vice-chairman.