OFFSET
1,6
COMMENTS
Conjecture: (i) a(n) > 0 for all n > 31.
(ii) Any positive even number can be written as k + m with k > 0 and m > 0 such that (prime(k) - k) + m and k + (prime(m) - m) are both prime.
(iii) Each integer n > 24 can be written as k + m with k > 0 and m > 0 such that prime(k) + m*(m-1) and k*(k-1) + prime(m) are both prime.
(iv) Any integer n > 15 can be written as k + m with k > 0 and m > 0 such that prime(k) + phi(m) and phi(k) + prime(m) are both prime.
Part (ii) of the conjecture in A232443 implies that any integer n > 7 can be written as k + m (k > 0, m > 0) with prime(k) + m = n + prime(k) - k prime.
LINKS
Zhi-Wei Sun, Table of n, a(n) for n = 1..10000
EXAMPLE
a(9) = 1 since 2*9 = 8 + 10 with prime(8) + 10 = 19 + 10 = 29 and 8 + prime(10) = 8 + 29 = 37 both prime.
a(92) = 1 since 2*92 = 86 + 98 with prime(86) + 98 = 443 + 98 = 541 and 86 + prime(98) = 86 + 521 = 607 both prime.
MATHEMATICA
p[k_, m_]:=PrimeQ[Prime[k]+m]
a[n_]:=Sum[If[p[k, 2n-k]&&p[2n-k, k], 1, 0], {k, 1, n}]
Table[a[n], {n, 1, 100}]
CROSSREFS
KEYWORD
nonn
AUTHOR
Zhi-Wei Sun, Jan 28 2014
STATUS
approved