Cunningham chain

English

Etymology

Named after mathematician A. J. C. Cunningham.

Noun

Cunningham chain (plural Cunningham chains)

  1. (mathematics) A certain kind of sequence of prime numbers, with applications in cryptography.
    1. A Cunningham chain of the first kind of length n is a sequence of prime numbers (p1, ..., pn) such that for all 1 ≤ i < n, pi+1 = 2pi + 1.
    2. A Cunningham chain of the second kind of length n is a sequence of prime numbers (p1,...,pn) such that for all 1 ≤ i < n, pi+1 = 2pi − 1.
This article is issued from Wiktionary. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.