[seqfan] Searching for "Sophie Germain 5-almost primes"
Jonathan Post
jvospost3 at gmail.com
Wed Jan 30 04:59:13 CET 2013
By hand, I found what may be the smallest "Sophie Germain 5-almost
prime" -- namely an integer N with exactly 5 prime factors (not
necessarily distinct) such that 2N+1 also has exactly 5 prime factors:
688 = 2^4 * 43
2*688 + 1 = 1377 = 3^4 * 17
There are no other such N < 1000.
It would be worth sharing authorship with whomever could generate
three rows worth of the next such values, by analogy with
A111153 Sophie Germain semiprimes: semiprimes n such that 2n+1 is also
a semiprime.
A111173 Sophie Germain 3-almost primes.
A111176 Sophie Germain 4-almost primes.
More information about the SeqFan
mailing list