Cullen number
In mathematics, a Cullen number is a member of the integer sequence C_n = n \cdot 2^n + 1 (where n is a natural number).
≈ 3 min read
Names in other languages
No names in other languages are held for this entry yet.
Article bodies are English and are not machine-translated. A name in another language is not a translation of the article.
In mathematics, a Cullen number is a member of the integer sequence C_n = n \cdot 2^n + 1 (where n is a natural number). Cullen numbers were first studied by Irish mathematician James Cullen in 1905. The numbers are special cases of Proth numbers.
A Cullen number C n is divisible by p = 2n − 1 if p is a prime number of the form 8k − 3; furthermore, it follows from Fermat's little theorem that if p is an odd prime, then p divides C m(k) for each m(k) = (2 k − k) (p − 1) − k (for k > 0). It has also been shown that the prime number p divides C (p + 1)/2 when the Jacobi symbol (2 | p) is −1, and that p divides C (3p − 1)/2 when the Jacobi symbol (2 | p) is + 1.
It is unknown whether there exists a prime number p such that C p is also prime. C n follows the recurrence relation C_n=4(C_{n-1}-C_{n-2})+1 .
According to Fermat's little theorem, if there is a prime p such that n is divisible by p − 1 and n + 1 is divisible by p (especially, when n = p − 1) and p does not divide b, then b n must be congruent to 1 mod p (since b n is a power of b p − 1 and b p − 1 is congruent to 1 mod p). Thus, n·b n + 1 is divisible by p, so it is not prime. For example, if some n congruent to 2 mod 6 (i.e. 2, 8, 14, 20, 26, 32, ...), n·b n + 1 is prime, then b must be divisible by 3 (except b = 1).
The least n such that n·b n + 1 is prime (with question marks if this term is currently unknown) are 1, 1, 2, 1, 1242, 1, 34, 5, 2, 1, 10, 1, ?, 3, 8, 1, 19650, 1, 6460, 3, 2, 1, 4330, 2, 2805222, 117, 2, 1, ?, 1, 82960, 5, 2, 25, 304, 1, 36, 3, 368, 1, 1806676, 1, 390, 53, 2, 1, ?, 3, ?, 9665, 62, 1, 1341174, 3, ?, 1072, 234, 1, 220, 1, 142, 1295, 8, 3, 16990, 1, 474, 129897, 4052186, 1, 13948, 1, 2525532, 3, 2, 1161, 12198, 1, 682156, 5, 350, 1, 1242, 26, 186, 3, 2, 1, 298, 14, 101670, 9, 2, 775, 202, 1, 1374, 63, 2, 1, ... Chris Caldwell, The Top Twenty: Cullen primes at The Prime Pages.
The Prime Glossary: Cullen number at The Prime Pages. Chris Caldwell, The Top Twenty: Generalized Cullen at The Prime Pages. Cullen prime: definition and status (outdated), Cullen Prime Search is now hosted at PrimeGrid Paul Leyland, (Generalized) Cullen and Woodall Numbers
Text derived from https://en.wikipedia.org/w/index.php?oldid=1350611124 under CC BY-SA 4.0; modifications have been made.