Elementary Number Theory

1. Auflage 2024
ISBN: 978-1-032-92035-1
Verlag: CRC Press

Buch, Englisch, 410 Seiten, Format (B × H): 156 mm x 234 mm, Gewicht: 760 g

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.

Zielgruppe

Postgraduate

Autoren/Hrsg.

Kraft, James S

Washington, Lawrence C

Fachgebiete

• Mathematik | Informatik Mathematik Algebra Zahlentheorie
• Mathematik | Informatik Mathematik Mathematik Allgemein Diskrete Mathematik, Kombinatorik

Inhaltsverzeichnis

Introduction. Divisibility. Linear Diophantine Equations. Unique Factorization. Applications of Unique Factorization. Congruences. Fermat, Euler, Wilson. Cryptographic Applications. Order and Primitive Roots. More Cryptographic Applications. Quadratic Reciprocity. Primality and Factorization. Sums of Squares. Arithmetic Functions. Continued Fractions. Recent Developments. Appendices. Index.

Über Autor(innen)

James S. Kraft teaches mathematics at the Gilman School. He has previously taught at the University of Rochester, St. Mary’s College of California, and Ithaca College. He has also worked in communications security. Dr. Kraft has published several research papers in algebraic number theory. He received his Ph.D. from the University of Maryland.

Lawrence C. Washington is a professor of mathematics and Distinguished Scholar-Teacher at the University of Maryland. Dr. Washington has published extensively in number theory, including books on cryptography (with Wade Trappe), cyclotomic fields, and elliptic curves. He received his Ph.D. from Princeton University.