An edition of Theory of Numbers (2008)

Theory of Numbers

1st ed.
  • 0 Ratings
  • 0 Want to read
  • 0 Currently reading
  • 0 Have read
Not in Library

My Reading Lists:

Create a new list


Add an optional check-in date. Check-in dates are used to track yearly reading goals.

  • 0 Ratings
  • 0 Want to read
  • 0 Currently reading
  • 0 Have read

Buy this book

Last edited by MARC Bot
December 22, 2020 | History
An edition of Theory of Numbers (2008)

Theory of Numbers

1st ed.
  • 0 Ratings
  • 0 Want to read
  • 0 Currently reading
  • 0 Have read

Theory of Numbers is a carefully written textbook for an elementary number theory course with minimal prerequisites. It begins with the classical theory of divisibility, primes, and modular arithmetic; and ends with computational topics of factorization, pseudoprimes, and primality testing. Ideal for self-study or for a one-semester course, the relatively small, measured contents include numerous exercises strategically dispersed throughout the text in order to retain theoretical context and reinforce understanding. As an extended workout, every chapter concludes with a partially guided project touching on a wide range of problems, from the old sums-of-squares theorems to the more recent cryptographical protocols.

Publish Date

Buy this book

Edition Availability
Cover of: Theory of Numbers
Theory of Numbers
2008, BookSurge
in English - 1st ed.

Add another edition?

Book Details

Published in

North Charleston, SC

Table of Contents

1. Divisibility Page 1
2. Prime Numbers Page 12
3. Modular Arithmetic Page 21
4. Exponentiation Page 31
5. Primitive Roots Page 43
6. Quadratic Residues Page 52
7. Factorization Page 63
8. Pseudoprime Composites Page 74
9. Primality Proving Page 84
A. Mathematical Induction Page 96
B. Binomial Coefficients Page 98
C. Primitive Root Theorem Page 101
D. Modular Square Roots Page 103
E. Rabin's Probabilistic Test Page 108
F. Testing Primes with Lucas Sequences Page 110
Answers & Hints Page 115
Primes < 10^4 Page 124
Pseudoprimes < 10^7 Page 127
Bibliography Page 130
Notation Page 133
Index Page 134

Edition Notes

Includes bibliographical references (p. 130-132) and index.


Library of Congress
QA241 .W635 2008

The Physical Object

viii, 136 p. :
Number of pages

ID Numbers

Open Library

Community Reviews (0)

No community reviews have been submitted for this work.


This work does not appear on any lists.


Download catalog record: RDF / JSON / OPDS | Wikipedia citation
December 22, 2020 Edited by MARC Bot import existing book
April 29, 2011 Edited by OCLC Bot Added OCLC numbers.
April 13, 2010 Edited by Open Library Bot Linked existing covers to the edition.
December 15, 2009 Edited by WorkBot link works
September 27, 2008 Created by ImportBot Imported from Library of Congress MARC record.