|
Search: id:A063378
|
|
|
| A063378 |
|
Smallest number whose Sophie Germain degree (see A063377) is n. |
|
+0
2
|
|
| 4, 7, 3, 11, 5, 2, 89, 1122659, 19099919, 85864769, 26089808579, 665043081119, 554688278429, 4090932431513069, 95405042230542329
(list; graph; listen)
|
|
|
OFFSET
|
0,1
|
|
|
COMMENT
|
Also known as Cunningham chains of length n of the first kind.
For each positive integer n, is there some integer with Sophie Germain degree of n?
|
|
LINKS
|
Warut Roonguthai, Yves Gallot's Proth.exe and Cunningham Chains
|
|
EXAMPLE
|
Using f(x)=2x+1, 11 -> 23 -> 47 -> 95, which is composite; thus a(3)=11.
|
|
MATHEMATICA
|
NextPrim[n_] := Block[{k = n + 1}, While[ !PrimeQ[k], k++ ]; k]; f[n_] := Block[{k = 2}, While[ Length[ NestWhileList[2# + 1 &, k, PrimeQ]] != n + 1, k = NextPrim[k]]; k]; Table[f[n], {n, 1, 8}]
|
|
CROSSREFS
|
Cf. A005384, A063377.
Adjacent sequences: A063375 A063376 A063377 this_sequence A063379 A063380 A063381
Sequence in context: A100127 A130204 A021215 this_sequence A020803 A019626 A005472
|
|
KEYWORD
|
hard,more,nonn
|
|
AUTHOR
|
Reiner Martin (reinermartin(AT)hotmail.com), Jul 14 2001
|
|
EXTENSIONS
|
More terms from Jud McCranie (j.mccranie(AT)comcast.net), Jul 20 2001
Edited and extended by Robert G. Wilson v (rgwv(AT)rgwv.com), Nov 21 2002
|
|
|
Search completed in 0.002 seconds
|
