Amazon no longer offers textbook rentals. We do!

Number Theory : A Lively Introduction with Proofs, Applications, and Stories

by: Pommersheim, James; Marks, Tim; Flapan, Erica

Number Theory : A Lively Introduction with Proofs, Applications, and Stories

by: Pommersheim, James; Marks, Tim; Flapan, Erica

ISBN 13:
9780470424131
ISBN 10:
0470424133
Edition: 1st
Format: Hardcover
Copyright: 02/15/2010
Publisher: Wiley

Rent From $62.79

Used From $96.94

New From $105.06

List Price $201.33 Save

Rent $62.79

TERM	PRICE	DUE
SEMESTER	$69.77	Aug 02
QUARTER	$66.28	Jul 17
SHORT TERM	$62.79	Jun 07

Added Benefits of Renting

Free Shipping Both Ways
Highlight/Take Notes Like You Own It
Purchase/Extend Before Due Date

Add to Cart

List Price $201.33 Save $104.39

Used $96.94

In Stock Usually Ships Within 24-48 hours.

We Buy This Book Back!

Included with your book

Free Shipping On Every Order

Add to Cart

List Price $201.33 Save $96.27

New $105.06

In Stock Usually Ships in 24 Hours.

We Buy This Book Back!

Included with your book

Free Shipping On Every Order

Add to Cart

Note: Supplemental materials are not guaranteed with Rental or Used book purchases.

Extend or Purchase Your Rental at Any Time

Need to keep your rental past your due date? At any time before your due date you can extend or purchase your rental through your account.

Summary

Number Theory: A Mathemythical Approach, is a new book that provides a rigorous yet accessible introduction to elementary number theory along with relevant applications. Readable discussions motivate new concepts and theorems before their formal definitions and statements are presented. Many theorems are preceded by Numerical Proof Previews, which are numerical examples that will help give students a concrete understanding of both the statements of the theorems and the ideas behind their proofs, before the statement and proof are formalized in more abstract terms. In addition, many applications of number theory are explained in detail throughout the text, including some that have rarely (if ever) appeared in textbooks. A unique feature of the book is that every chapter includes a math myth, a fictional story that introduces an important number theory topic in a friendly, inviting manner. Many of the exercise sets include in-depth Explorations, in which a series of exercises develop a topic that is related to the material in the section.

Preface	p. viii
Structure of the Text	p. ix
To the Student	p. x
To the Instructor	p. xi
Acknowledgements	p. xiv
Prologue: Number Theory Through the Ages	p. xvi
Numbers, Rational and Irrational (Historical figures: Pythagoras and Hypatia)	p. 6
Numbers and the Greeks	p. 6
Numbers You Know	p. 13
A First Look at Proofs	p. 17
Irrationality of ?2	p. 28
Using Quantifiers	p. 32
Mathematical Induction (Historical figure: Noether)	p. 42
The Principle of Mathematical Induction	p. 42
Strong Induction and the Well-Ordering Principle	p. 55
The Fibonacci Sequence and the Golden Ratio	p. 67
The Legend of the Golden Ratio	p. 76
Divisibility and Primes (Historical figure: Eratosthenes)	p. 92
Basic Properties of Divisibility	p. 92
Prime and Composite Numbers	p. 98
Patterns in the Primes	p. 104
Common Divisors and Common Multiples	p. 116
The Division Theorem	p. 124
Applications of god and 1cm	p. 138
The Euclidean Algorithm (Historical figure: Euclid)	p. 148
The Euclidean Algorithm	p. 148
Finding the Greatest Common Divisor	p. 156
A Greeker Argument that ?2 Is Irrational	p. 172
Linear Diophantine Equations (Historical figure: Diophantus)	p. 182
The Equation aX + bY= 1	p. 182
Using the Euclidean Algorithm to Find a Solution	p. 191
The Diophantine Equation aX + bY = n	p. 200
Finding All Solutions to a Linear Diophantine Equation	p. 205
The Fundamental Theorem of Arithmetic (Historical figure: Mersenne)	p. 216
The Fundamental Theorem	p. 216
Consequences of the Fundamental Theorem	p. 225
Modular Arithmetic (Historical figure: Gauss)	p. 241
Congruence Modulo n	p. 241
Arithmetic with Congruences	p. 254
Check-Digit Schemes	p. 267
The Chinese Remainder Theorem	p. 274
The Gregorian Calendar	p. 288
The Mayan Calendar	p. 296
Modular Number Systems (Historical figure: Turing)	p. 307
The Number System Z_n: An Informal View	p. 307
The Number System Z_n: Definition and Basic Properties	p. 310
Multiplicative Inverses in Z_n	p. 322
Elementary Cryptography	p. 338
Encryption Using Modular Multiplication	p. 343
Exponents Modulo n (Historical figure: Fermat)	p. 355
Fermat's Little Theorem	p. 355
Reduced Residues and the Euler ?-Function	p. 368
Euler's Theorem	p. 379
Exponentiation Ciphers with a Prime Modulus	p. 390
The RSA Encryption Algorithm	p. 399
Primitive Roots (Historical figure: Lagrange)	p. 415
The Order of an Element of Z_n	p. 415
Solving Polynomial Equations in Z_n	p. 429
Primitive Roots	p. 438
Applications of Primitive Roots	p. 448
Quadratic Residues (Historical figure: Eisenstein)	p. 466
Squares Modulo n	p. 466
Euler's Identity and the Quadratic Character of -1	p. 478
The Law of Quadratic Reciprocity	p. 489
Gauss's Lemma	p. 495
Quadratic Residues and Lattice Points	p. 505
Proof of Quadratic Reciprocity	p. 516
Primality Testing (Historical figure: Erdös)	p. 529
Primality Testing	p. 529
Continued Consideration of Charmichael Numbers	p. 538
The Miller-Rabin Primality Test	p. 546
Two Special Polynomial Equations in Z_p	p. 556
Proof that Miller-Rabin Is Effective	p. 561
Prime Certificates	p. 573
The AKS Deterministic Primality Test	p. 588
Gaussian Integers (Historical figure: Euler)	p. 599
Definition of the Gaussian Integers	p. 599
Divisibility and Primes in Z[i]	p. 607
The Division Theorem for the Gaussian Integers	p. 614
Unique Factorization in Z[i]	p. 629
Gaussian Primes	p. 635
Fermat'sTwo Squares Theorem	p. 641
Continued Fractions (Historical figure: Ramanujan)	p. 653
Expressing Rational Numbers as Continued Fractions	p. 653
Expressing Irrational Numbers as Continued Fractions	p. 660
Approximating Irrational Numbers Using Continued Fractions	p. 673
Proving That Convergents are Fantastic Approximations	p. 684
Some Nonlinear Diophantine Equations (Historical figure: Germain)	p. 705
Pell's Equation	p. 705
Fermat's Last Theorem	p. 719
Proof of Fermat's Last Theorem for n = 4	p. 726
Germain's Contributions to Fermat's Last Theorem	p. 735
A Geometric Look at the Equation x⁴ + y⁴ = z²	p. 746
Index	p. 754
Appendix: Axioms to Number Theory (online)	p. A-1
Table of Contents provided by Ingram. All Rights Reserved.

Amazon no longer offers textbook rentals. We do!

Number Theory : A Lively Introduction with Proofs, Applications, and Stories

Number Theory : A Lively Introduction with Proofs, Applications, and Stories

9780470424131

0470424133

Summary

Author Biography

Table of Contents

Supplemental Materials

Write a Review