OFFSET
1,3
COMMENTS
Conjecture: a(n) > 0 for all n > 1. In other words, any even number greater than 2 can be written as the sum of a prime, a power of 2 and a power of 3.
It has been verified that a(n) > 0 for all n = 2..3*10^9.
a(n) > 0 for n <= 10^11. - Jud McCranie, Jun 25 2023
a(n) > 0 for n < 10^12. - Jud McCranie, Jul 11 2023
a(n) > 0 for n <= 4*10^12. - Jud McCranie, Aug 17 2023
LINKS
Zhi-Wei Sun, Table of n, a(n) for n = 1..10000
Zhi-Wei Sun, Mixed sums of primes and other terms, in: Additive Number Theory (edited by D. Chudnovsky and G. Chudnovsky), pp. 341-353, Springer, New York, 2010.
Zhi-Wei Sun, Conjectures on representations involving primes, in: M. Nathanson (ed.), Combinatorial and Additive Number Theory II, Springer Proc. in Math. & Stat., Vol. 220, Springer, Cham, 2017, pp. 279-310. (See also arXiv:1211.1588 [math.NT], 2012-2017.)
EXAMPLE
a(2) = 1 since 2*2 = 2 + 2^0 + 3^0 with 2 prime.
a(3) = 2 since 2*3 = 2 + 2^0 + 3^1 = 3 + 2^1 + 3^0 with 2 and 3 prime.
MATHEMATICA
tab={}; Do[r=0; Do[If[PrimeQ[2n-2^x-3^y], r=r+1], {x, 0, Log[2, 2n-1]}, {y, 0, Log[3, 2n-2^x]}]; tab=Append[tab, r], {n, 1, 65}]; Print[tab]
CROSSREFS
KEYWORD
nonn
AUTHOR
Zhi-Wei Sun, Apr 29 2018
STATUS
approved