|
Search: id:A127166
|
|
|
| A127166 |
|
a(n) = the minimum prime S possible, if S = product of b(k)'s + product of c(k)'s, where the distinct positive integers <= n are partitioned into the two sets {b(k)} and {c(k)}. a(n) = 0 if no prime S exists for that n. |
|
+0
3
|
|
| 2, 2, 3, 5, 11, 23, 149, 179, 1187, 0, 0, 3628811, 43545611, 43545743, 7925299211, 9144576143, 1609445376013, 32335220736011, 44771844096143, 582033973248209, 52672757806189, 18804174520322717, 267682954936324199
(list; graph; listen)
|
|
|
OFFSET
|
0,1
|
|
|
COMMENT
|
a(0)=a(1)=2 because the product over the empty set is defined here as 1. For S to be a prime, the positive integers <= n, except 1 and the primes > n/2, must all be together in either {b(k)} or {c(k)}. If p is a prime where n/2 < p <= n, then it is possible that p is in either product of the S sum, as can 1. Terms calculated by Edwin Clark.
|
|
LINKS
|
Ray Chandler, Table of n, a(n) for n=0..100
|
|
EXAMPLE
|
For n = 6 we have the only prime S (and so, the minimum prime S) with S = 1*2*3*4*6 + 5 = 149.
|
|
MATHEMATICA
|
f[n_] := Block[{d = Divisors[Times @@ Select[Range[n], PrimeQ[ # ] && 2# > n &]]}, Select[Union[d + n!/d], PrimeQ]]; If[ # == {}, 0, First[ # ]] & /@ Array[f, 30, 0] (*Chandler*)
|
|
CROSSREFS
|
Cf. A127165, A128199.
Sequence in context: A030427 A049907 A078445 this_sequence A005426 A014644 A089541
Adjacent sequences: A127163 A127164 A127165 this_sequence A127167 A127168 A127169
|
|
KEYWORD
|
nonn
|
|
AUTHOR
|
Leroy Quet (qq-quet(AT)mindspring.com), Jan 06 2007
|
|
EXTENSIONS
|
a(21)-a(35) from Ray Chandler (rayjchandler(AT)sbcglobal.net), Feb 14 2007
|
|
|
Search completed in 0.002 seconds
|
