

A108573


Least positive k such that k * [RSA640]^n  1 is prime, where RSA640 is the 193 decimal digit RSA challenge number.


4



390, 1334, 136, 2058, 2710, 2082, 748, 2388, 3588, 1902, 988, 9170, 5076, 28778, 2112, 1800, 3082, 1238, 12916
(list;
graph;
refs;
listen;
history;
text;
internal format)



OFFSET

1,1


COMMENTS

Other terms are a(25)=1558 and a(43)=5718. All values in the sequence are Fermat and Lucas PRPs except for the first two which were proved with ECM. The larger values won't be easily provable until RSA640 is factored, which has a prize of $20,000 for its factorization. This sequence is based on a suggestion of Jens Kruse Andersen.
RSA640 was factored in 2005; see the Wikipedia link.  D. S. McNeil, Nov 26 2010


LINKS



CROSSREFS



KEYWORD

more,nonn


AUTHOR



EXTENSIONS



STATUS

approved



