| Document Type
|
:
|
BL
|
| Record Number
|
:
|
644317
|
| Doc. No
|
:
|
dltt
|
| Main Entry
|
:
|
Wagstaff, Samuel S.,Jr.,1945-
|
| Title & Author
|
:
|
The joy of factoring /\ Samuel S. Wagstaff, Jr
|
| Series Statement
|
:
|
Student mathematical library ;; volume 68
|
| Page. NO
|
:
|
xiv, 293 pages :: illustrations ;; 22 cm
|
| ISBN
|
:
|
9781470410483 (paperback : alk. paper)
|
|
|
:
|
: 1470410486 (paperback : alk. paper)
|
| Bibliographies/Indexes
|
:
|
Includes bibliographical references (pages 273-286) and index
|
| Contents
|
:
|
Why factor integers? -- Number theory review -- Number theory relevant to factoring -- How are factors used? -- Simple factoring algorithms -- Continued fractions -- Elliptic curves -- Sieve algorithms -- Factoring devices -- Theoretical and practical factoring
|
| Abstract
|
:
|
"This book is about the theory and practice of integer factorization presented in a historic perspective. It describes about twenty algorithms for factoring and a dozen other number theory algorithms that support the factoring algorithms. Most algorithms are described both in words and in pseudocode to satisfy both number theorists and computer scientists. Each of the ten chapters begins with a concise summary of its contents. This book is written for readers who want to learn more about the best methods of factoring integers, many reasons for factoring, and some history of this fascinating subject. It can be read by anyone who has taken a first course in number theory." -- Publisher website
|
| Subject
|
:
|
Factorization (Mathematics)
|
| Subject
|
:
|
Number theory
|
| Dewey Classification
|
:
|
512.7/2
|
| LC Classification
|
:
|
QA241.W29 2013
|
|
|
:
|
QA241.W29 2013
|