Edouard Lucas and Primality Testing

Hugh C. Williams (Autor)

Buch | Hardcover

525 Seiten

1998
Wiley-Interscience (Verlag)
978-0-471-14852-4 (ISBN)

Artikel merken

Describes the development and extension of fundamental idea of Edouard Lucas, a French mathematician and mathematical recreationist, that is still used today in the verification of the largest primes.

Hugh Cowie Williams is a Canadian mathematician. He deals with number theory and cryptography.

Preliminaries.

The Beginnings.

Lucas' Early Work.

The Lucas Functions.

Lucas' Tests.

Later Developments.

Early Devices.

Kraitchik and Lehmer.

Finite Fields.

Lucas's Functions Generalized.

Special Tests for Primality.

The Influence of the Computer.

Results from the Computer.

Primality Proofs.

Probabilistic Primality Tests.

Recent Sieve Devices.

Primality Proving Today.

Bibliography.

Index.

Erscheint lt. Verlag	17.4.1998
Reihe/Serie	Wiley-Interscience and Canadian Mathematics Series of Monographs and Texts
Sprache	englisch
Maße	163 x 240 mm
Gewicht	943 g
Themenwelt	Mathematik / Informatik ► Mathematik ► Arithmetik / Zahlentheorie
ISBN-10	0-471-14852-0 / 0471148520
ISBN-13	978-0-471-14852-4 / 9780471148524
Zustand	Neuware