A283391 Primes p such that a^2 + b^2 = p^2 and q = a + b is prime, where a,b > 0.

5, 13, 17, 29, 37, 53, 61, 73, 97, 109, 113, 137, 149, 181, 193, 197, 229, 233, 277, 293, 313, 317, 337, 349, 401, 421, 449, 457, 461, 521, 541, 569, 613, 641, 653, 673, 677, 701, 709, 757, 809, 821, 853, 877, 929, 941, 977, 997, 1009, 1021, 1049, 1061, 1069, 1093, 1117

Offset

1,1

Comments

Primes p = x^2 + y^2 such that q = x^2 - y^2 + 2*x*y is prime, where x > y > 0.

Primes q are 7, 17, 23, 41, 47, 73, 71, 103, 137, 151, 127, 193, 191, ...

Links

Charles R Greathouse IV, Table of n, a(n) for n = 1..10000

Mathematica

Select[Prime@ Range@ 200, Length@ Select[PowersRepresentations[#^2, 2, 2], PrimeQ@ Total@ # &] > 1 &] (* Michael De Vlieger, Mar 07 2017 *)

Prog

(PARI) T=thueinit('x^2+1, 1);
is(n)=if(n%4 != 1 || !isprime(n), return(0)); my(v=thue(T, n^2)); for(i=1, #v, if(v[i][1]>0 && v[i][2]>=v[i][1] && isprime(vecsum(v[i])), return(1))); 0 \\ Charles R Greathouse IV, Mar 07 2017

Crossrefs

Subsequence of A002144.

Sequence in context: A347163 A111055 A307096 * A145016 A372078 A354155

Adjacent sequences: A283388 A283389 A283390 * A283392 A283393 A283394

Keyword

nonn

Author

Thomas Ordowski, Mar 07 2017

Extensions

More terms from Altug Alkan, Mar 07 2017

Status

approved