|
%I #17 May 06 2017 11:46:33
%S 2,8,19,26,43,56,79,104,127,166,223,258,307,348
%N The smallest weight possible for a prime vector of order n.
%C A prime vector of order n is an array of n distinct primes P = (p_1, p_2, ..., p_n), such that every sum of an odd number of consecutive elements is also prime. The weight of the prime vector is the sum of its elements. For full details see Kamenetsky's paper.
%C Calculations by Kamenetsky and J. K. Andersen show that a(15-17) are likely to be 443, 522 and 641.
%C Calculations by J. K. Andersen show that a(18-21) are likely to be 762, 881, 1002 and 1259.
%C J. K. Andersen found the best upper bounds for a(22-23) as 1716 and 1931.
%C For odd n, a(n) <= A068873(n) (smallest prime which is a sum of n distinct primes).
%C For even n, a(n) <= A071148(n) (sum of the first n odd primes).
%H Dmitry Kamenetsky, <a href="https://arxiv.org/abs/1703.06778">Prime sums of primes</a>, arXiv:1703.06778 [math.HO], 2017.
%H Carlos Rivera, <a href="http://www.primepuzzles.net/puzzles/puzz_875.htm">Puzzle 875: Vector of primes that generates distinct primes</a>
%e The best solution for n=5 is (3,11,5,7,17) with a weight of 43. This is a prime vector because all the generated sums are prime: 3+11+5=19, 11+5+7=23, 5+7+17=29, 3+11+5+7+17=43.
%Y Cf. A068873, A071148, A286269.
%K nonn,more
%O 1,1
%A _Dmitry Kamenetsky_, May 05 2017
|
