cp's OEIS Frontend

This is a front-end for the Online Encyclopedia of Integer Sequences, made by Christian Perfect. The idea is to provide OEIS entries in non-ancient HTML, and then to think about how they're presented visually. The source code is on GitHub.

Previous Showing 41-42 of 42 results.

A101236 Smallest i such that i*2^(2)-1, ..., i*2^(n+2)-1 are primes.

Original entry on oeis.org

1, 1, 3, 45, 45, 15855, 280665, 4774980, 4393585185, 6522452145, 166260770280, 4321816939440, 15939674132892510, 22654052989616460555, 22654052989616460555, 202608454566431632290
Offset: 0

Views

Author

Douglas Stones (dssto1(AT)student.monash.edu.au), Dec 16 2004; revised Dec 31 2004

Keywords

Comments

(2^2)*3-1=11, (2^3)*3-1=23 and (2^4)*3-1=47 are primes so 3 is the third entry.
For every x in A001122, the x-th term of this sequence and every succeeding term is divisible by x. For example 3 divides the 3rd and every succeeding term, 5 divides the 5th and every succeeding term.
The sequences of primes generated by these numbers are a type of Cunningham chain of the first kind (CC1). Since the longest known CC1 chain is of length 16, the next terms are currently unknown. - Douglas Stones (dssto1(AT)student.monash.edu.au), Mar 16 2005

Crossrefs

Extensions

More terms from Douglas Stones (dssto1(AT)student.monash.edu.au), Mar 16 2005

A343679 Lucasian pseudoprimes: composite numbers k such that 2^(k-1) == k+1 (mod k(2k+1)).

Original entry on oeis.org

150851, 452051, 1325843, 1441091, 4974971, 5016191, 15139199, 19020191, 44695211, 101276579, 119378351, 128665319, 152814531, 187155383, 203789951, 223782263, 307367171, 387833531, 392534231, 470579831, 505473263, 546748931, 626717471, 639969891, 885510239, 974471243, 1147357559
Offset: 1

Views

Author

Thomas Ordowski, Apr 26 2021

Keywords

Comments

These are pseudoprimes k == 3 (mod 4) such that 2k+1 is prime.
Proof. Let q = 2k+1 be prime, where k == 3 (mod 4) is a pseudoprime. We have q == 7 (mod 8), so 2 is a square mod q, which gives 2^((q-1)/2) == 1 (mod q), by Euler's criterion. Thus, 2^k == 1 (mod q), which implies 2^(k-1) == (q+1)/2 (mod q), so that 2^(k-1) == k+1 (mod q). The conclusion that 2^(k-1) == k+1 (mod kq) follows from the assumption that k is a pseudoprime and from the Chinese remainder theorem. - Carl Pomerance (in a letter to the author), Apr 14 2021
Note that if p is a Lucasian prime, i.e., p == 3 (mod 4) with 2p+1 prime; then (2^p-1)/(2p+1) == 1 (mod p), hence 2^p-2p-2 == 0 (mod p(2p+1)), so 2^(p-1) == p+1 (mod p(2p+1)).

Crossrefs

Programs

  • Mathematica
    Select[Range[10^7], CompositeQ[#] && PowerMod[2, #-1, #*(2*#+1)] == #+1 &] (* Amiram Eldar, Apr 26 2021 *)

Extensions

More terms from Amiram Eldar, Apr 26 2021
Previous Showing 41-42 of 42 results.