login
The OEIS is supported by the many generous donors to the OEIS Foundation.

 

Logo
Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A108881 Least positive k such that k * [RSA-2048]^n + 1 is prime, where RSA-2048 is the 617 decimal digit RSA challenge number. 0
290, 2430, 5012, 4680, 794, 2574, 26000, 3948, 18056, 10974 (list; graph; refs; listen; history; text; internal format)
OFFSET
1,1
COMMENTS
Another term is a(16)=6766. All values in the sequence are Fermat and Lucas PRPs except for the first which was proved with ECM. The larger values won't be easily provable until RSA-2048 is factored, which has a prize of $200000 for its factorization.
LINKS
Wikipedia, RSA-2048
CROSSREFS
Sequence in context: A075299 A031712 A251049 * A186547 A237741 A335613
KEYWORD
more,nonn
AUTHOR
Jason Earls, Jul 14 2005
STATUS
approved

Lookup | Welcome | Wiki | Register | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Style Sheet | Transforms | Superseeker | Recents
The OEIS Community | Maintained by The OEIS Foundation Inc.

License Agreements, Terms of Use, Privacy Policy. .

Last modified February 26 17:57 EST 2024. Contains 370352 sequences. (Running on oeis4.)