A096786 Numbers n such that both n and n+1 are composite numbers that sum up to a Pythagorean prime (i.e., of the form 4k+1).

8, 14, 20, 26, 44, 48, 50, 54, 56, 68, 74, 86, 90, 98, 114, 116, 120, 128, 134, 140, 146, 158, 168, 174, 176, 186, 194, 200, 204, 216, 224, 230, 254, 260, 278, 284, 288, 296, 300, 308, 320, 326, 338, 350, 354, 380, 384, 386, 398, 404, 410, 414, 426, 428, 440

Offset: 1

Author

Lekraj Beedassy, Jul 09 2004

Keywords

• nonn

Crossrefs

Subsequence (even numbers) of A096784. See A096785 for the associated primes.

Cf. A060254, A096784, A096785, A096787, A096788, A096675.

Programs

Mathematica

Select[ Range[450], PrimeQ[ # ] == PrimeQ[ # + 1] == PrimeQ[2# + 1, GaussianIntegers -> True] == False && PrimeQ[2# + 1] == True &] (* Robert G. Wilson v, Jul 11 2004 *)

PARI

nextcomposite(k)=if(k<3,4,if(isprime(k),k+1,k));
{m=465;n=4;while(nKlaus Brockhaus, Jul 11 2004

Formula

Equals (A096785 - 1)/2.

Extensions

Corrected and extended by Klaus Brockhaus, Rick L. Shepherd and Ray Chandler, Jul 10 2004