ENGLISH

Primes and programming

By Peter J. Giblin

Book information

Publisher
Cambridge University Press
Year
1993
ISBN
9780521401821, 9780521409889, 0521401828, 0521409888
LCC
QA246 .G49 1993
Open Library ID
OL1158527M
Language
english
Format
DJVU
Filesize
2 MB (1799136 bytes)
Pages
250\250
Library
Kolxo3
DPI
600
Time added
2010-11-11 16:01:50

Description

Peter Giblin describes, in the context of an introduction to the theory of numbers, some of the more elementary methods for factorization and primality testing; that is, methods independent of a knowledge of other areas of mathematics. Indeed everything is developed from scratch so the mathematical prerequisites are minimal. An essential feature of the book is the large number of computer programs (written in Pascal) and a wealth of computational exercises and projects, in addition to more usual theory exercises. The theoretical development includes continued fractions and quadratic residues, directed always towards the two fundamental problems of primality testing and factorization. There is time, all the same, to include a number of topics and projects of a purely "recreational" nature.

Similar books