login
The number of primes of the form i^2+j^4 (A028916) <= 10^n, counted with multiplicity.
3

%I #13 Nov 03 2024 02:10:10

%S 2,8,34,134,615,2813,13415,65162,323858,1626844,8268241,42417710

%N The number of primes of the form i^2+j^4 (A028916) <= 10^n, counted with multiplicity.

%C Iwaniec and Friedlander have proved there is infinity of the primes of the form i^2+j^4.

%C Primes with more than one representation are counted multiple times.

%C If we do not count repetitions, the sequence is A226497: 2, 6, 28, 121, 583, 2724, 13175, 64551, ..., .

%e 2 = 1^2+1^4, 5 = 2^2+1^4, 17 = 4^2+1^4 = 1^2+2^4, …, 97 = 9^2+2^4 = 4^2+3^4, etc.

%t mx = 10^12; lst = {}; Do[a = i^2 + j^4; If[ PrimeQ[a], AppendTo[ lst, a]], {i, Sqrt[mx]}, {j, Sqrt[ Sqrt[mx - i^2]]}]; Table[ Length@ Select[lst, # < 10^n &], {n, 12}]

%Y Cf. A028916, A226496, A226497, A226498.

%K nonn,more,changed

%O 1,1

%A _Marek Wolf_ and _Robert G. Wilson v_, Jun 09 2013