A252789 Numbers m such that 4^m + m is a semiprime.

7, 19, 39, 43, 87, 135, 147, 177, 223, 255, 403

Offset: 1

Author

Vincenzo Librandi, Dec 24 2014

Keywords

• nonn
• more

Comments

From Kevin P. Thompson, Apr 26 2022: (Start)

a(12) >= 765.

795 and 949 are also terms in this sequence. (End)

Examples

			7 is in this sequence because 4^7+7 = 37*443 and these two factors are prime.
19 is in this sequence because 4^19+19 = 11*24988900633 and these two factors are prime.
		

Links

• FactorDB, Status of 4^765+765.

Crossrefs

Cf. similar sequences listed in A252788.

Cf. A252657.

Programs

Magma

IsSemiprime:=func; [m: m in [1..130] | IsSemiprime(s) where s is 4^m+m];

Mathematica

Select[Range[130], PrimeOmega[4^# + #]==2 &]

PARI

main(m)=select(m->bigomega(4^m + m)==2, vector(m, i, i)); \\ Anders Hellström, Aug 14 2015

Extensions

a(6)-a(9) from Carl Schildkraut, Aug 14 2015

a(10)-a(11) from Kevin P. Thompson, Apr 26 2022