|
Search: id:A108881
|
|
|
| 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
1
|
|
| 290, 2430, 5012, 4680, 794, 2574, 26000, 3948, 18056, 10974
(list; graph; listen)
|
|
|
OFFSET
|
1,1
|
|
|
COMMENT
|
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
|
Cf. A108375, A108573.
Sequence in context: A158255 A075299 A031712 this_sequence A031605 A091740 A098250
Adjacent sequences: A108878 A108879 A108880 this_sequence A108882 A108883 A108884
|
|
KEYWORD
|
more,nonn
|
|
AUTHOR
|
Jason Earls (zevi_35711(AT)yahoo.com), Jul 14 2005
|
|
|
Search completed in 0.002 seconds
|
