Humanities, Social Science and Language


Digital Products


Connect®
Course management, reporting, and student learning tools backed by great support.

ALEKS®
Personalize learning and assessment

ALEKS® Placement, Preparation, and Learning
Achieve accurate math placement

SIMnet
Ignite mastery of MS Office and IT skills

McGraw-Hill eBook & ReadAnywhere App
Get learning that fits anytime, anywhere

Services


Inclusive Access
Reduce costs and increase success

LMS Integration
Log in and sync up

Math Placement
Achieve accurate math placement

Content Collections powered by Create®
Curate and deliver your ideal content

Custom Courseware Solutions
Teach your course your way

Professional Services
Collaborate to optimize outcomes

Lecture Capture
Capture lectures for anytime access

Remote Proctoring
Validate online exams even offsite

Institutional Solutions
Increase engagement, lower costs, and improve access for your students

Support


General Help & Support Info
Customer Service & Tech Support contact information

Online Technical Support Center
FAQs, articles, chat, email or phone support

Support At Every Step
Instructor tools, training and resources for ALEKS, Connect & SIMnet

Instructor Sample Requests
Get step by step instructions for requesting an evaluation, exam, or desk copy

Platform System Check
System status in real time

Elementary Number Theory https://www.mheducation.com/cover-images/Jpeg_400-high/0073383147.jpeg 7 2011 9780073383149 Elementary Number Theory, Seventh Edition, is written for the one-semester undergraduate number theory course taken by math majors, secondary education majors, and computer science students. This contemporary text provides a simple account of classical number theory, set against a historical background that shows the subject's evolution from antiquity to recent research. Written in David Burton’s engaging style, Elementary Number Theory reveals the attraction that has drawn leading mathematicians and amateurs alike to number theory over the course of history.
09780073383149
Elementary Number Theory
Elementary Number Theory

Elementary Number Theory, 7th Edition

ISBN10: 0073383147 | ISBN13: 9780073383149
By David Burton
© 2011

Purchase Options:

* The estimated amount of time this product will be on the market is based on a number of factors, including faculty input to instructional design and the prior revision cycle and updates to academic research-which typically results in a revision cycle ranging from every two to four years for this product. Pricing subject to change at any time.

Additional Product Information:

Elementary Number Theory, Seventh Edition, is written for the one-semester undergraduate number theory course taken by math majors, secondary education majors, and computer science students. This contemporary text provides a simple account of classical number theory, set against a historical background that shows the subject's evolution from antiquity to recent research. Written in David Burton’s engaging style, Elementary Number Theory reveals the attraction that has drawn leading mathematicians and amateurs alike to number theory over the course of history.

Elementary Number Theory, 7e, by David M. Burton

Table of Contents

Preface

New to this Edition

1 Preliminaries

1.1 Mathematical Induction

1.2 The Binomial Theorem

2 Divisibility Theory in the Integers

2.1 Early Number Theory

2.2 The Division Algorithm

2.3 The Greatest Common Divisor

2.4 The Euclidean Algorithm

2.5 The Diophantine Equation

3 Primes and Their Distribution

3.1 The Fundamental Theorem of Arithmetic

3.2 The Sieve of Eratosthenes

3.3 The Goldbach Conjecture

4 The Theory of Congruences

4.1 Carl Friedrich Gauss

4.2 Basic Properties of Congruence

4.3 Binary and Decimal Representations of Integers

4.4 Linear Congruences and the Chinese Remainder Theorem

5 Fermat’s Theorem

5.1 Pierre de Fermat

5.2 Fermat’s Little Theorem and Pseudoprimes

5.3 Wilson’s Theorem

5.4 The Fermat-Kraitchik Factorization Method

6 Number-Theoretic Functions

6.1 The Sum and Number of Divisors

6.2 The Möbius Inversion Formula

6.3 The Greatest Integer Function

6.4 An Application to the Calendar

7 Euler’s Generalization of Fermat’s Theorem

7.1 Leonhard Euler

7.2 Euler’s Phi-Function

7.3 Euler’s Theorem

7.4 Some Properties of the Phi-Function

8 Primitive Roots and Indices

8.1 The Order of an Integer Modulo n

8.2 Primitive Roots for Primes

8.3 Composite Numbers Having Primitive Roots

8.4 The Theory of Indices

9 The Quadratic Reciprocity Law

9.1 Euler’s Criterion

9.2 The Legendre Symbol and Its Properties

9.3 Quadratic Reciprocity

9.4 Quadratic Congruences with Composite Moduli

10 Introduction to Cryptography

10.1 From Caesar Cipher to Public Key Cryptography

10.2 The Knapsack Cryptosystem

10.3 An Application of Primitive Roots to Cryptography

11 Numbers of Special Form

11.1 Marin Mersenne

11.2 Perfect Numbers

11.3 Mersenne Primes and Amicable Numbers

11.4 Fermat Numbers

12 Certain Nonlinear Diophantine Equations

12.1 The Equation

12.2 Fermat’s Last Theorem

13 Representation of Integers as Sums of Squares

13.1 Joseph Louis Lagrange

13.2 Sums of Two Squares

13.3 Sums of More Than Two Squares

14 Fibonacci Numbers

14.1 Fibonacci

14.2 The Fibonacci Sequence

14.3 Certain Identities Involving Fibonacci Numbers

15 Continued Fractions

15.1 Srinivasa Ramanujan

15.2 Finite Continued Fractions

15.3 Infinite Continued Fractions

15.4 Farey Fractions

15.5 Pell’s Equation

16 Some Recent Developments

16.1 Hardy, Dickson, and Erdös

16.2 Primality Testing and Factorization

16.3 An Application to Factoring: Remote Coin Flipping

16.4 The Prime Number Theorem and Zeta Function

Miscellaneous Problems

Appendixes

General References

Suggested Further Reading

Tables

Answers to Selected Problems

Index

Video tutorial:

Your text has great instructor tools, like presentation slides, instructor manuals, test banks and more. Follow the steps below to access your instructor resources or watch the step-by-step video.

Steps to access instructor resources:

  1. To get started, visit connect.mheducation.com to sign in. (If you do not have an account, request one from your McGraw Hill rep. To find your rep, visit Find Your Rep)
  2. Then, under "Find a Title," search by title, author, or subject
  3. Select your desired title, and create a course. (You do not have to create assignments, just a course instance)
  4. Go to your Connect course homepage
  5. In the top navigation, select library to access the title's instructor resources

About the Author

David Burton

Need support?   We're here to help - Get real-world support and resources every step of the way.