Hardcover ISBN: | 978-1-4704-3097-9 |
Product Code: | AMSTEXT/31 |
List Price: | $89.00 |
MAA Member Price: | $80.10 |
AMS Member Price: | $71.20 |
eBook ISBN: | 978-1-4704-4672-7 |
Product Code: | AMSTEXT/31.E |
List Price: | $85.00 |
MAA Member Price: | $76.50 |
AMS Member Price: | $68.00 |
Hardcover ISBN: | 978-1-4704-3097-9 |
eBook: ISBN: | 978-1-4704-4672-7 |
Product Code: | AMSTEXT/31.B |
List Price: | $174.00 $131.50 |
MAA Member Price: | $156.60 $118.35 |
AMS Member Price: | $139.20 $105.20 |
Hardcover ISBN: | 978-1-4704-3097-9 |
Product Code: | AMSTEXT/31 |
List Price: | $89.00 |
MAA Member Price: | $80.10 |
AMS Member Price: | $71.20 |
eBook ISBN: | 978-1-4704-4672-7 |
Product Code: | AMSTEXT/31.E |
List Price: | $85.00 |
MAA Member Price: | $76.50 |
AMS Member Price: | $68.00 |
Hardcover ISBN: | 978-1-4704-3097-9 |
eBook ISBN: | 978-1-4704-4672-7 |
Product Code: | AMSTEXT/31.B |
List Price: | $174.00 $131.50 |
MAA Member Price: | $156.60 $118.35 |
AMS Member Price: | $139.20 $105.20 |
-
Book DetailsPure and Applied Undergraduate TextsVolume: 31; 2018; 314 ppMSC: Primary 11; 37
This book presents material suitable for an undergraduate course in elementary number theory from a computational perspective. It seeks to not only introduce students to the standard topics in elementary number theory, such as prime factorization and modular arithmetic, but also to develop their ability to formulate and test precise conjectures from experimental data. Each topic is motivated by a question to be answered, followed by some experimental data, and, finally, the statement and proof of a theorem. There are numerous opportunities throughout the chapters and exercises for the students to engage in (guided) open-ended exploration. At the end of a course using this book, the students will understand how mathematics is developed from asking questions to gathering data to formulating and proving theorems.
The mathematical prerequisites for this book are few. Early chapters contain topics such as integer divisibility, modular arithmetic, and applications to cryptography, while later chapters contain more specialized topics, such as Diophantine approximation, number theory of dynamical systems, and number theory with polynomials. Students of all levels will be drawn in by the patterns and relationships of number theory uncovered through data driven exploration.
ReadershipUndergraduate students interested in number theory.
-
Table of Contents
-
Cover
-
Title page
-
Contents
-
Preface
-
Note to the Instructor
-
Organization
-
Acknowledgments
-
Introduction
-
Chapter 1. Integers
-
1. The Integers and the Well Ordering Property
-
2. Divisors and the Division Algorithm
-
3. Greatest Common Divisor and the Euclidean Algorithm
-
4. Prime Numbers and Unique Factorization
-
Exercises
-
Chapter 2. Modular Arithmetic
-
1. Basic Arithmetic
-
2. Inverses and Fermat’s Little Theorem
-
3. Linear Congruences and the Chinese Remainder Theorem
-
Exercises
-
Chapter 3. Quadratic Reciprocity and Primitive Roots
-
1. Quadratic Reciprocity
-
2. Computing 𝑚th Roots Modulo 𝑛
-
3. Existence of Primitive Roots
-
Exercises
-
Chapter 4. Secrets
-
1. Basic Ciphers
-
2. Symmetric Ciphers
-
3. Diffie–Hellman Key Exchange
-
4. Public Key Cryptography (RSA)
-
5. Hash Functions and Check Digits
-
6. Secret Sharing
-
Exercises
-
Chapter 5. Arithmetic Functions
-
1. Euler Totient Function
-
2. Möbius Function
-
3. Functions on Divisors
-
4. Partitions
-
Exercises
-
Chapter 6. Algebraic Numbers
-
1. Algebraic or Transcendental
-
2. Quadratic Number Fields and Norms
-
3. Integers, Divisibility, Primes, and Irreducibles
-
4. Application: Sums of Two Squares
-
Exercises
-
Chapter 7. Rational and Irrational Numbers
-
1. Diophantine Approximation
-
2. Height of a Rational Number
-
3. Heights and Approximations
-
4. Continued Fractions
-
5. Approximating Irrational Numbers with Convergents
-
Exercises
-
Chapter 8. Diophantine Equations
-
1. Introduction and Examples
-
2. Working Modulo Primes
-
3. Pythagorean Triples
-
4. Fermat’s Last Theorem
-
5. Pell’s Equation and Fundamental Units
-
6. Waring Problem
-
Exercises
-
Chapter 9. Elliptic Curves
-
1. Introduction
-
2. Addition of Points
-
3. Points of Finite Order
-
4. Integer Points and the Nagel–Lutz Theorem
-
5. Mordell–Weil Group and Points of Infinite Order
-
6. Application: Congruent Numbers
-
Exercises
-
Chapter 10. Dynamical Systems
-
1. Discrete Dynamical Systems
-
2. Dynatomic Polynomials
-
3. Resultant and Reduction Modulo Primes
-
4. Periods Modulo Primes
-
5. Algorithms for Rational Periodic and Preperiodic Points
-
Exercises
-
Chapter 11. Polynomials
-
1. Introduction to Polynomials
-
2. Factorization and the Euclidean Algorithm
-
3. Modular Arithmetic for Polynomials
-
4. Diophantine Equations for Polynomials
-
Exercises
-
Bibliography
-
List of Algorithms
-
List of Notation
-
Index
-
Back Cover
-
-
Additional Material
-
Reviews
-
If you see the value of stressing calculation and computers in a first course in number theory, then this book is one that you will want to take a good look at the next time you teach number theory.
Mark Hunacek, MAA Reviews
-
-
RequestsReview Copy – for publishers of book reviewsDesk Copy – for instructors who have adopted an AMS textbook for a courseExamination Copy – for faculty considering an AMS textbook for a coursePermission – for use of book, eBook, or Journal contentAccessibility – to request an alternate format of an AMS title
- Book Details
- Table of Contents
- Additional Material
- Reviews
- Requests
This book presents material suitable for an undergraduate course in elementary number theory from a computational perspective. It seeks to not only introduce students to the standard topics in elementary number theory, such as prime factorization and modular arithmetic, but also to develop their ability to formulate and test precise conjectures from experimental data. Each topic is motivated by a question to be answered, followed by some experimental data, and, finally, the statement and proof of a theorem. There are numerous opportunities throughout the chapters and exercises for the students to engage in (guided) open-ended exploration. At the end of a course using this book, the students will understand how mathematics is developed from asking questions to gathering data to formulating and proving theorems.
The mathematical prerequisites for this book are few. Early chapters contain topics such as integer divisibility, modular arithmetic, and applications to cryptography, while later chapters contain more specialized topics, such as Diophantine approximation, number theory of dynamical systems, and number theory with polynomials. Students of all levels will be drawn in by the patterns and relationships of number theory uncovered through data driven exploration.
Undergraduate students interested in number theory.
-
Cover
-
Title page
-
Contents
-
Preface
-
Note to the Instructor
-
Organization
-
Acknowledgments
-
Introduction
-
Chapter 1. Integers
-
1. The Integers and the Well Ordering Property
-
2. Divisors and the Division Algorithm
-
3. Greatest Common Divisor and the Euclidean Algorithm
-
4. Prime Numbers and Unique Factorization
-
Exercises
-
Chapter 2. Modular Arithmetic
-
1. Basic Arithmetic
-
2. Inverses and Fermat’s Little Theorem
-
3. Linear Congruences and the Chinese Remainder Theorem
-
Exercises
-
Chapter 3. Quadratic Reciprocity and Primitive Roots
-
1. Quadratic Reciprocity
-
2. Computing 𝑚th Roots Modulo 𝑛
-
3. Existence of Primitive Roots
-
Exercises
-
Chapter 4. Secrets
-
1. Basic Ciphers
-
2. Symmetric Ciphers
-
3. Diffie–Hellman Key Exchange
-
4. Public Key Cryptography (RSA)
-
5. Hash Functions and Check Digits
-
6. Secret Sharing
-
Exercises
-
Chapter 5. Arithmetic Functions
-
1. Euler Totient Function
-
2. Möbius Function
-
3. Functions on Divisors
-
4. Partitions
-
Exercises
-
Chapter 6. Algebraic Numbers
-
1. Algebraic or Transcendental
-
2. Quadratic Number Fields and Norms
-
3. Integers, Divisibility, Primes, and Irreducibles
-
4. Application: Sums of Two Squares
-
Exercises
-
Chapter 7. Rational and Irrational Numbers
-
1. Diophantine Approximation
-
2. Height of a Rational Number
-
3. Heights and Approximations
-
4. Continued Fractions
-
5. Approximating Irrational Numbers with Convergents
-
Exercises
-
Chapter 8. Diophantine Equations
-
1. Introduction and Examples
-
2. Working Modulo Primes
-
3. Pythagorean Triples
-
4. Fermat’s Last Theorem
-
5. Pell’s Equation and Fundamental Units
-
6. Waring Problem
-
Exercises
-
Chapter 9. Elliptic Curves
-
1. Introduction
-
2. Addition of Points
-
3. Points of Finite Order
-
4. Integer Points and the Nagel–Lutz Theorem
-
5. Mordell–Weil Group and Points of Infinite Order
-
6. Application: Congruent Numbers
-
Exercises
-
Chapter 10. Dynamical Systems
-
1. Discrete Dynamical Systems
-
2. Dynatomic Polynomials
-
3. Resultant and Reduction Modulo Primes
-
4. Periods Modulo Primes
-
5. Algorithms for Rational Periodic and Preperiodic Points
-
Exercises
-
Chapter 11. Polynomials
-
1. Introduction to Polynomials
-
2. Factorization and the Euclidean Algorithm
-
3. Modular Arithmetic for Polynomials
-
4. Diophantine Equations for Polynomials
-
Exercises
-
Bibliography
-
List of Algorithms
-
List of Notation
-
Index
-
Back Cover
-
If you see the value of stressing calculation and computers in a first course in number theory, then this book is one that you will want to take a good look at the next time you teach number theory.
Mark Hunacek, MAA Reviews