A248346 Primes of the form 2^x - y^2, with y^2 < 2^x.

2, 3, 7, 23, 31, 47, 71, 79, 103, 127, 151, 199, 223, 271, 367, 431, 463, 487, 503, 727, 751, 823, 967, 1087, 1303, 1319, 1423, 1439, 1559, 1607, 1759, 1823, 1879, 1951, 1999, 2039, 2143, 3343, 3527, 3623, 3967, 4447, 4943, 5167, 5503, 5591, 5791, 6199, 6343

Offset: 1

Author

Juri-Stepan Gerasimov, Oct 05 2014

Keywords

• nonn

Comments

Primes in A051213.

Examples

			7 is in this sequence because 7 = 2^3 - 1^2 = 2^4 - 3^2 = 2^5 - 5^2 = 2^7 - 11^2 = 2^15 - 181^2.
1559 is in this sequence because 1559 = 2^19 - 723^2 is prime. - _Sean A. Irvine_, Apr 28 2022
		

Crossrefs

Cf. A038198, A051213, A060728, A248344.

Primes in A056007 form a subset of the numbers in this sequence.

Programs

Mathematica

Select[Union[Flatten[Table[2^x - y^2, {x, 16}, {y, 0, Floor[Sqrt[2^x]]}]]], PrimeQ] (* Alonso del Arte, Oct 05 2014 *)

Extensions

a(24)-a(38) from Alonso del Arte, Oct 05 2014

More terms and missing terms inserted by Sean A. Irvine, Apr 28 2022