Number Theory for Computing - Hardcover

Yan, Song Y.

Hardcover

ISBN 10: 3540430725 ISBN 13: 9783540430728

Publisher: Springer, 2002

Synopsis

This book provides a good introduction to the classical elementary number theory and the modern algorithmic number theory, and their applications in computing and information technology, including computer systems design, cryptography and network security. In this second edition proofs of many theorems have been provided, further additions and corrections were made.

About this title

From the Back Cover:

There are many surprising connections between the theory of numbers, which is one of the oldest branches of mathematics, and computing and information theory. Number theory has important applications in computer organization and security, coding and cryptography, random number generation, hash functions, and graphics. Conversely, number theorists use computers in factoring large integers, determining primes, testing conjectures, and solving other problems. This book takes the reader from elementary number theory, via algorithmic number theory, to applied number theory in computer science. It introduces basic concepts, results, and methods, and discusses their applications in the design of hardware and software, cryptography, and security. It is aimed at undergraduates in computing and information technology, including electrical and electronic engineering, but will also be valuable to mathematics students interested in applications. It presupposes only high-shool math.
In this 2nd edition proofs of many theorems are added and some corrections are made.

Review:

From the reviews of the second edition:

"This book gives a profound and detailed insight at an undergraduate level in abstract and computational number theory as well as in applications in computing and cryptography. ... The author has done a lot of work in providing a plenty of examples, in adding many historical comments including sketchy biographies ... and in presenting the whole topic in a very accessible style. So the book can be recommended warmly for the laymen as well as for the mathematician without experience in applied number theory." (G. Kowol, Monatshefte für Mathematik, Vol. 140 (4), 2003)

About this edition

• Publisher: Springer
• Publication date: 2002
• ISBN 10: 3540430725
• ISBN 13: 9783540430728
• Binding: Hardcover
• Edition number: 2
• Number of pages: 457