login
Integers not expressible as p + q*a^2, a>1 and p, q are primes.
2

%I #21 Jun 18 2019 03:30:40

%S 1,2,3,4,5,6,7,8,9,12,16,18,24,26,28,36,42,60,72,84,90,96,108,240,300,

%T 420,1050,1260

%N Integers not expressible as p + q*a^2, a>1 and p, q are primes.

%C _Dean Hickerson_ (Oct 12 2001) writes: I suspect that there are no more terms in the sequence. In fact, I'll make the stronger conjecture that for all n>1260, n can be written as p + q*a^2 where a is the smallest prime that does not divide n. For example, for n=10080, a=11 and we have the representation 10080 = 7297 + 23 * 11^2.

%C There are no other terms up to 10^7.

%C Hickerson's stronger conjecture holds for n <= 10^9. Therefore, there are no other terms up to 10^9. - _David A. Corneth_, Jun 17 2019

%e 18 is in the sequence because p + 2*2^2 would imply that p is 10, or p + 2*3^2 would imply that p is 0, or p+ 3*2^2 would imply that p is 6, all of which are composite numbers.

%t Complement[Range[2000], Union@Flatten@Outer[Plus, Prime[Range[PrimePi[2000]]], Union@Flatten@Outer[Times, Prime[Range[PrimePi[2000]]], Table[a^2, {a, 2, 20}]]]] (* _Robert Price_, Jun 16 2019 *)

%Y A subsequence of A064915.

%K nonn,more

%O 1,2

%A _Robert G. Wilson v_, Oct 07 2001

%E Two more terms from _Dean Hickerson_, Oct 12 2001