The joy of factoring
(Book)

Book Cover
Series:
Published:
Providence, Rhode Island : AMS, American Mathematical Society, [2013].
Format:
Book
Physical Desc:
xiv, 293 pages : illustrations ; 22 cm.
Status:
ASU Main (3rd floor)
QA241 .W29 2013
Copies
Location
Call Number
Status
ASU Main (3rd floor)
QA241 .W29 2013
On Shelf
Citations
APA Citation (style guide)

Wagstaff, S. S. (2013). The joy of factoring. Providence, Rhode Island: AMS, American Mathematical Society.

Chicago / Turabian - Author Date Citation (style guide)

Wagstaff, Samuel S., 1945-. 2013. The Joy of Factoring. Providence, Rhode Island: AMS, American Mathematical Society.

Chicago / Turabian - Humanities Citation (style guide)

Wagstaff, Samuel S., 1945-, The Joy of Factoring. Providence, Rhode Island: AMS, American Mathematical Society, 2013.

MLA Citation (style guide)

Wagstaff, Samuel S. The Joy of Factoring. Providence, Rhode Island: AMS, American Mathematical Society, 2013. Print.

Note! Citation formats are based on standards as of July 2010. Citations contain only title, author, edition, publisher, and year published. Citations should be used as a guideline and should be double checked for accuracy.
Description

"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. The book starts with a general explanation of why factoring integers is important. The next two chapters present number theory results that are relevant to factoring. Further on there is a chapter discussing, in particular, mechanical and electronic devices for factoring, as well as factoring using quantum physics and DNA molecules. Another chapter applies factoring to breaking certain cryptographic algorithms. Yet another chapter is devoted to practical vs. theoretical aspects of factoring. The book contains more than 100 examples illustrating various algorithms and theorems. It also contains more than 100 interesting exercises to test the reader's understanding. Hints or answers are given for about a third of the exercises. The book concludes with a dozen suggestions of possible new methods for factoring integers. 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's description.

Also in This Series
More Like This
More Details
Language:
English
ISBN:
9781470410483, 1470410486

Notes

Bibliography
Includes bibliographical references (pages 273-286) and index.
Description
"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. The book starts with a general explanation of why factoring integers is important. The next two chapters present number theory results that are relevant to factoring. Further on there is a chapter discussing, in particular, mechanical and electronic devices for factoring, as well as factoring using quantum physics and DNA molecules. Another chapter applies factoring to breaking certain cryptographic algorithms. Yet another chapter is devoted to practical vs. theoretical aspects of factoring. The book contains more than 100 examples illustrating various algorithms and theorems. It also contains more than 100 interesting exercises to test the reader's understanding. Hints or answers are given for about a third of the exercises. The book concludes with a dozen suggestions of possible new methods for factoring integers. 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's description.
More Copies In Prospector
Loading Prospector Copies...
Staff View
Grouped Work ID:
a049a608-1eab-9a26-1728-a6aa9b6cc253
Go To GroupedWork

Record Information

Last File Modification TimeJul 01, 2019 03:07:19 AM
Last Grouped Work Modification TimeJul 01, 2019 01:45:15 AM

MARC Record

LEADER04218cam a2200529 i 4500
001ocn853113734
003OCoLC
00520160510082242.0
008130702s2013    riua     b    001 0 eng  
010 |a 2013026680
020 |a 9781470410483|q (paperback ;)|q (alk. paper)
020 |a 1470410486|q (paperback ;)|q (alk. paper)
035 |a (OCoLC)853113734
040 |a DLC|b eng|e rda|c DLC|d YDX|d OCLCO|d YDXCP|d BTCTA|d MUU|d OCLCF|d CHVBK|d ZLM|d OCLCQ|d S3O|d COM
042 |a pcc
049 |a COMA
05000|a QA241|b .W29 2013
08200|a 512.7/2|2 23
084 |a 11Y05|a 11A51|2 msc
1001 |a Wagstaff, Samuel S.,|c Jr.,|d 1945-|0 http://id.loc.gov/authorities/names/n2002160971.
24514|a The joy of factoring /|c Samuel S. Wagstaff, Jr.
264 1|a Providence, Rhode Island :|b AMS, American Mathematical Society,|c [2013]
300 |a xiv, 293 pages :|b illustrations ;|c 22 cm.
336 |a text|b txt|2 rdacontent.
337 |a unmediated|b n|2 rdamedia.
338 |a volume|b nc|2 rdacarrier.
4901 |a Student mathematical library ;|v volume 68.
504 |a Includes bibliographical references (pages 273-286) and index.
5050 |a 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.
520 |a "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. The book starts with a general explanation of why factoring integers is important. The next two chapters present number theory results that are relevant to factoring. Further on there is a chapter discussing, in particular, mechanical and electronic devices for factoring, as well as factoring using quantum physics and DNA molecules. Another chapter applies factoring to breaking certain cryptographic algorithms. Yet another chapter is devoted to practical vs. theoretical aspects of factoring. The book contains more than 100 examples illustrating various algorithms and theorems. It also contains more than 100 interesting exercises to test the reader's understanding. Hints or answers are given for about a third of the exercises. The book concludes with a dozen suggestions of possible new methods for factoring integers. 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's description.
650 0|a Factorization (Mathematics)|0 http://id.loc.gov/authorities/subjects/sh85046844.
650 0|a Number theory.|0 http://id.loc.gov/authorities/subjects/sh85093222.
650 7|a Factorization (Mathematics)|2 fast|0 (OCoLC)fst00919711.
650 7|a Number theory.|2 fast|0 (OCoLC)fst01041214.
650 7|a Number theory|x Computational number theory|x Factorization.|2 msc.
650 7|a Number theory|x Elementary number theory|x Factorization; primality.|2 msc.
830 0|a Student mathematical library ;|0 http://id.loc.gov/authorities/names/n99017061|v v. 68.
907 |a .b42370619|b multi|c -|d 140625|e 180511
998 |a as|a cu|b 160510|c m|d a |e -|f eng|g riu|h 4|i 2
948 |a MARCIVE August, 2017
948 |a MARCIVE extract Aug 5, 2017
994 |a C0|b COM
995 |a Loaded with m2btab.ltiac in 2017.08
995 |a Loaded with m2btab.b in 2016
995 |a Exported from Connexion by CMU
989 |a QA241 .W29 2013|d as |b 1010002124423|e 11-12-2018 11:10|f  - - |g - |h 3|i 3|j 18|k 140625|l $0.00|m  |n 01-11-2019 13:18|o -|p 61|q 0|t 0|x 1|1 .i84503932
989 |a QA241|r .W29 2013|d culmb|b 1080006166883|e  - - |f  - - |g - |h 0|i 0|j 18|k 160510|l $0.00|m  |n  - - |o -|p 0|q 0|t 0|x 0|1 .i102619773