Check nearby libraries
Buy 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 selfstudy or for a onesemester 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 sumsofsquares 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 selfstudy or for a onesemester 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 sumsofsquares 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 selfstudy or for a onesemester 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 sumsofsquares 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. 130132) 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. 