Cunningham chain

Consider the sequence of primes 2, 5, 11, 23, 47. Each is twice the previous one plus 1.

When, in a sequence of primes $p_{1},\\ldots p_{k}$ each $p_{n}=2p_{n-1}+1$ for $1<n\\leq k$ (or alternatively, each $p_{n}={{p_{n-1}-1}\\over 2}$ for $0<n<k$ ), the sequence is called a Cunningham chain of the first kind. In a Cunningham chain of the first kind, all primes except the largest are Sophie Germain primes, while all primes except the smallest are safe primes. The primes in a Cunningham chain are related to the Mersenne numbers thus: $p_{n}\\equiv 2^{n}-1\\mod 2^{n}$ , where $n$ is the prime’s position in the Cunningham chain (except in the case of the chain starting with 2, which is a special case).

In a Cunningham chain of the second kind, the relation among primes is $2p_{n-1}-1$ . An example of a Cunningham chain of the second kind is 1531, 3061, 6121, 12241, 24481.

It is strongly believed that there are infinitely many Cunningham chains of either kind, but this remains to be proven.

External links

http://www.geocities.com/primefan/CunninghamChains.htmlPrimeFan’s listing of Cunningham chains

单词	CunninghamChain
释义	Cunningham chain Consider the sequence of primes 2, 5, 11, 23, 47. Each is twice the previous one plus 1. When, in a sequence of primes $p_{1},\\ldots p_{k}$ each $p_{n}=2p_{n-1}+1$ for $1<n\\leq k$ (or alternatively, each $p_{n}={{p_{n-1}-1}\\over 2}$ for $0<n<k$ ), the sequence is called a Cunningham chain of the first kind. In a Cunningham chain of the first kind, all primes except the largest are Sophie Germain primes, while all primes except the smallest are safe primes. The primes in a Cunningham chain are related to the Mersenne numbers thus: $p_{n}\\equiv 2^{n}-1\\mod 2^{n}$ , where $n$ is the prime’s position in the Cunningham chain (except in the case of the chain starting with 2, which is a special case). In a Cunningham chain of the second kind, the relation among primes is $2p_{n-1}-1$ . An example of a Cunningham chain of the second kind is 1531, 3061, 6121, 12241, 24481. It is strongly believed that there are infinitely many Cunningham chains of either kind, but this remains to be proven. External links http://www.geocities.com/primefan/CunninghamChains.htmlPrimeFan’s listing of Cunningham chains
随便看	example of pseudometric space ExampleOfQuantifier example of quantifier ExampleOfQuasiaffineVarietyThatIsNotAffine example of quasi-affine variety that is not affine ExampleOfRatioTest example of ratio test ExampleOfReducibleAndIrreducibleGmodules example of reducible and irreducible G-modules ExampleOfResultant1 example of resultant (1) ExampleOfResultant2 example of resultant (2) ExampleOfRewritingADifferentialEquationAsAPfaffianSystem example of rewriting a differential equation as a Pfaffian system ExampleOfRiemannDoubleIntegral example of Riemann double integral ExampleOfRiemannTripleIntegral example of Riemann triple integral ExampleOfRingWhichIsNotAUFD example of ring which is not a UFD ExampleOfRotationMatrix example of rotation matrix ExampleOfSchreiersLemma example of Schreier’s Lemma