Ryan O'Donnell is an Associate Professor in the Computer Science Department at Carnegie Mellon University.
The handbook is designed for programmers of numerical applications, compiler designers, programmers of floating-point algorithms, designers of arithmetic operators, and more generally, students and researchers in numerical analysis who wish to better understand a tool used in their daily work and research.
Key features of Number Theory: Structures, Examples, and Problems:
* A rigorous exposition starts with the natural numbers and the basics.
* Important concepts are presented with an example, which may also emphasize an application. The exposition moves systematically and intuitively to uncover deeper properties.
* Topics include divisibility, unique factorization, modular arithmetic and the Chinese Remainder Theorem, Diophantine equations, quadratic residues, binomial coefficients, Fermat and Mersenne primes and other special numbers, and special sequences. Sections on mathematical induction and the pigeonhole principle, as well as a discussion of other number systems are covered.
* Unique exercises reinforce and motivate the reader, with selected solutions to some of the problems.
* Glossary, bibliography, and comprehensive index round out the text.
Written by distinguished research mathematicians and renowned teachers, this text is a clear, accessible introduction to the subject and a source of fascinating problems and puzzles, from advanced high school students to undergraduates, their instructors, and general readers at all levels.