Édouard Lucas and primality testing

Author(s)

• Williams, Hugh C.

Bibliographic Information

Édouard Lucas and primality testing

Hugh C. Williams

（Canadian Mathematical Society series of monographs and advanced texts, 22）

Wiley, c1998

Note

"A Wiley-Interscience publication"

Includes bibliographical references and index

Description and Table of Contents

Description

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.

Table of Contents

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.

by "Nielsen BookData"

Details

• NCID: BA36241421
• ISBN:
  • 0471148520
• LCCN: 97044760
• Country Code: us
• Title Language Code: eng
• Text Language Code: eng
• Place of Publication: New York
• Pages/Volumes: xviii, 525 p.
• Size: 24 cm
• Classification:
  • LCC : QA246
  • DC21 : 512/.72
• Subject Headings:
  • LCSH : Numbers, Prime
  • LCSH : Lucas, Edouard, 1842-1891
• Parent Bibliography ID:
  • BA00266395