Print this page Share

Edouard Lucas and Primality Testing

ISBN: 978-0-471-14852-4
525 pages
March 1998
Edouard Lucas and Primality Testing (0471148520) cover image


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.
See More

Table of Contents


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.


See More
Back to Top