S.Y.

Yan, University of Bedfordshire, Luton, United Kingdom

Number Theory for Computing

A good introduction to classical and modern number theory and its applications in computer science Self-contained source on number theory for computing professionals Useful for self-study or as class text and basic reference Only prerequisite is high-school math First edition released in 2000 In the second edition additional proofs of many theorems are provided, corrections and additions were made
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.

2nd ed. 2002, XXII, 435 pp. 26 figs., 78 images, 33 tabs.

Printed book
Hardcover
54,95 | 49.99 | $74.95 *58,80(D) | 60,45(A) | CHF85.50

eBook
Available from your library or
springer.com/shop

MyCopy
Printed eBook for just
| $ 24.99 springer.com/mycopy

Order online at springer.com or for the Americas call (toll free) 1-800-SPRINGER or email us at: ordersny@springer.com. For outside the Americas call +49 (0) 6221-345-4301 or email us at: orders-hd-individuals@springer.com.
The first price and the and $ price are net prices, subject to local VAT. Prices indicated with * include VAT for books; the (D) includes 7% for Germany, the (A) includes 10% for Austria. Prices indicated with ** include VAT for electronic products; 19% for Germany, 20% for Austria. All prices exclusive of carriage charges. Prices and other details are subject to change without notice. All errors and omissions excepted.