login
Maximum length of sequences of prime numbers that start with prime(n) and are arithmetic progressions of common difference less than prime(n).
2

%I #23 Dec 26 2020 21:12:04

%S 2,3,2,3,4,2,4,3,3,3,3,5,4,4,4,4,4,4,4,5,3,4,4,3,4,4,5,6,3,5,4,4,5,3,

%T 4,5,6,4,4,4,4,4,4,4,4,3,3,5,4,3,4,6,4,4,6,5,4,4,5,6,4,4,5,4,4,4,6,4,

%U 4,4,5,6,5,4,5,5,6,6,5,9,5,4

%N Maximum length of sequences of prime numbers that start with prime(n) and are arithmetic progressions of common difference less than prime(n).

%e a(4) = 3 since 7 is the fourth prime number and 7, 13 and 19 are primes in arithmetic progression of common difference equal to 6 and there is no longer arithmetic sequence starting with 7 of common difference < 7 which contains only prime numbers.

%e a(12) = 5 since prime(12) = 37 and 67, 97, 127 and 157 are also primes in arithmetic progression of common difference 30 < 37.

%o (PARI) A339500(n)= {

%o my(p=prime(n), bp, bk);

%o forprime(np=p+1, 2*p, for(k=2, +oo, if(!isprime(p+k*(np-p)), if(k>bk, bk=k; bp=np;); break); ); );

%o return(bk);

%o }

%Y Cf. A000040, A339501.

%K nonn,easy

%O 1,1

%A _François Marques_, Dec 07 2020