Theory of Numbers
×Close
Donate this book to the Internet Archive library.
×CloseHooray! You've discovered a title that's missing from our library. Can you help donate a copy?
- If you own this book, you can mail it to our address below.
- You can also purchase this book from a vendor and ship it to our address:
Benefits of donating
When you donate a physical book to the Internet Archive, your book will enjoy:
- Beautiful high-fidelity digitization
- Long-term archival preservation
- Free controlled digital library access by the print-disabled and public†
Open Library is a project of the Internet Archive, a 501(c)(3) non-profit
We don't have this book yet. Can you donate it to the Lending Library? Learn More
Check nearby libraries
Buy this book
Share this book
Theory of Numbers
by Amin Witno
- 0 Ratings
- 0 Want to read
- 0 Currently reading
- 0 Have read
This edition was published in 2008 by BookSurge in North Charleston, SC.
Written in English
— 136 pages
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.
Subjects
Number theory, Data processing
| Edition | Availability |
|---|---|
1
|
aaaa
Libraries near you:
WorldCat
|
Theory of Numbers
First published in 2008
Subjects
Number theory, Data processingWork Description
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.
Theory of Numbers
This edition was published in 2008 by BookSurge in North Charleston, SC.
Edition Description
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.
Table of Contents
| 1 | Divisibility | 1 |
| 2 | Prime Numbers | 12 |
| 3 | Modular Arithmetic | 21 |
| 4 | Exponentiation | 31 |
| 5 | Primitive Roots | 43 |
| 6 | Quadratic Residues | 52 |
| 7 | Factorization | 63 |
| 8 | Pseudoprime Composites | 74 |
| 9 | Primality Proving | 84 |
| A | Mathematical Induction | 96 |
| B | Binomial Coefficients | 98 |
| C | Primitive Root Theorem | 101 |
| D | Modular Square Roots | 103 |
| E | Rabin's Probabilistic Test | 108 |
| F | Testing Primes with Lucas Sequences | 110 |
| Answers & Hints | 115 | |
| Primes < 10^4 | 124 | |
| Pseudoprimes < 10^7 | 127 | |
| Bibliography | 130 | |
| Notation | 133 | |
| Index | 134 |
Edition Notes
Includes bibliographical references (p. 130-132) and index.
Classifications
The Physical Object
ID Numbers
History
- Created September 27, 2008
- 8 revisions
| December 22, 2020 | Edited by Clean Up 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. |