Items related to Primes and Programming

Primes and Programming - Softcover

Giblin, Peter J.

 
9780521409889: Primes and Programming
Softcover
ISBN 10: 0521409888 ISBN 13: 9780521409889
Publisher: Cambridge University Press, 1993

Synopsis

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.

"synopsis" may belong to another edition of this title.

From the Back Cover

In this book, 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.

"About this title" may belong to another edition of this title.

Publisher
Cambridge University Press
Publication date
1993
Language
English
ISBN 10 
0521409888
ISBN 13 
9780521409889
Binding
Paperback
Number of pages
252