Elementary Number Theory takes an accessible approach to teaching students about the role of number theory in pure mathematics and its important applications to cryptography and other areas.
The first chapter of the book explains how to do proofs and includes a brief discussion of lemmas, propositions, theorems, and corollaries. The core of the text covers linear Diophantine equations; unique factorization; congruences; Fermat’s, Euler’s, and Wilson’s theorems; order and primitive roots; and quadratic reciprocity. The authors also discuss numerous cryptographic topics, such as RSA and discrete logarithms, along with recent developments.
The book offers many pedagogical features. The "check your understanding" problems scattered throughout the chapters assess whether students have learned essential information. At the end of every chapter, exercises reinforce an understanding of the material. Other exercises introduce new and interesting ideas while computer exercises reflect the kinds of explorations that number theorists often carry out in their research.
- ISBN10 1498702686
- ISBN13 9781498702683
- Publish Date 24 November 2014 (first published 21 November 2014)
- Publish Status Active
- Publish Country US
- Publisher Taylor & Francis Inc
- Imprint Productivity Press
- Format Hardcover
- Pages 412
- Language English