Primes and Programming (Paperback)

Peter J. Giblin

ISBN 10: 0521409888 / ISBN 13: 9780521409889

Published by Cambridge University Press, Cambridge, 1993

About this Item

Paperback. 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. In this introductory book, Peter Giblin describes some of the more elementary methods that do not require detailed knowledge of other areas of mathematics. He supplies a number of programs written in Pascal that are implementations of some of the mathematical arguments. This item is printed on demand. Shipping may be from multiple locations in the US or from the UK, depending on stock availability.

Seller Inventory # 9780521409889

Bibliographic Details

• Title: Primes and Programming (Paperback)
• Publisher: Cambridge University Press, Cambridge
• Publication Date: 1993
• Language: English
• ISBN 10: 0521409888
• ISBN 13: 9780521409889
• Binding: Paperback
• Condition: new

About this title

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.

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.