Click here to skip to this page's main content. Site Index

 Hello!   The State of California is participating in our In-Library lending program. Browse the growing lending library of over 200,000 eBooks!

Site Search
More search options
Cover of: Theory of Numbers by Amin Witno
Last edited by OCLC Bot
April 29, 2011 | History
1 edition of Theory of Numbers by Amin Witno  • Add edition?
Cover of: Theory of Numbers by Amin Witno
Manage Covers

Theory of Numbers
1st ed.
Amin Witno

Published 2008 by BookSurge in North Charleston, SC .
Written in English.

About the Book

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

Library of Congress
 QA241 .W635 2008

The Physical Object

Pagination
 viii, 136 p. :
Number of pages
 136

ID Numbers

Open Library
 OL17064587M
ISBN 10
 1419687352
LC Control Number
 2008900232
OCLC/WorldCat
 242623927

Read

No readable version available.

Borrow

Physical copy, local WorldCat

Lists

You could add Theory of Numbers to a list if you log in.

History Created September 27, 2008 · 7 revisions
Download catalog record: RDF / JSON / OPDS

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
May 12, 2009 Edited by ImportBot Found a matching record from Library of Congress .
September 27, 2008 Created by ImportBot Initial record created, from Library of Congress MARC record.