English Explanatory Dictionary

Cunningham chain

English dictionary entry

Meanings

noun
  1. A certain kind of sequence of prime numbers, with applications in cryptography.
  2. A Cunningham chain of the first kind of length n is a sequence of prime numbers (p₁, ..., pₙ) such that for all 1 ≤ i < n, pᵢ₊₁ = 2pᵢ + 1.
  3. A Cunningham chain of the second kind of length n is a sequence of prime numbers (p₁,...,pₙ) such that for all 1 ≤ i < n, pᵢ₊₁ = 2pᵢ − 1.

Word forms

Cunningham chain Cunningham chains

Etymology

Named after mathematician A. J. C. Cunningham.

This entry uses open data from Wiktionary (CC BY-SA/GFDL). Word forms are used for search and are not indexed as separate pages.
Back to search All on C Russian dictionary Dahl dictionary