Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
Search: a098471 -id:a098471
     Sort: relevance | references | number | modified | created      Format: long | short | data
Least k such that Mersenne-prime(n)*2^k-1 is prime (A000668(n)*2^k-1), or 0 if no such k exists.
+10
1
1, 1, 1, 25, 1, 5, 1, 97, 77, 19, 37
OFFSET
1,4
COMMENTS
Conjecture: Mersenne-prime(12) is a Riesel prime (that is, all numbers k^2*M(12)-1 are composite for all k) and similarly for M(14) and M(15).
The sequence continues (>10000), 167, (>5000), (>5000), 1081, 371, 995, 909, 857, 33, (>150), (>150), ...
MATHEMATICA
mexp = {the list in A000043}; f[n_] := Block[{k = 1, mp = 2^mexp[[n]] - 1}, While[ !PrimeQ[ mp*2^k - 1] && k < 5000, k++ ]; If[k == 5000, 0, k]]; Do[ Print[ f[n]], {n, 20}] (* Robert G. Wilson v, Sep 11 2004 *)
CROSSREFS
KEYWORD
hard,nonn
AUTHOR
Pierre CAMI, Sep 09 2004
EXTENSIONS
Edited by N. J. A. Sloane and Robert G. Wilson v, Sep 11 2004
a(19)-a(21) from Robert G. Wilson v, Sep 11 2004
STATUS
approved

Search completed in 0.005 seconds