%I #40 Mar 16 2023 11:25:11
%S 2,2,3,11,37,107,409,409,409,25471,53173,65003,766439,11797483
%N Smallest initial prime p for at least n primes in increasing arithmetic progression with a common difference less than p.
%C Conjecture: a(n) > A034386(n) for every n >= 4.
%C From _Bernard Schott_, Mar 15 2023: (Start)
%C Corresponding common differences are in A361492.
%C a(22) = 11410337850553 since it is the smallest term in a sequence of 22 primes in arithmetic progression, and the corresponding common difference 4609098694200 is < a(22) (see Penguin reference). (End)
%D David Wells, The Penguin Dictionary of Curious and Interesting Numbers, Revised Edition, Penguin Books, London, England, 1997, entry 11410337850553, page 191.
%e Smallest initial prime p, primes in arithmetic progression:
%e a(1) = 2: (2);
%e a(2) = 2: (2, 3);
%e a(3) = 3: (3, 5, 7);
%e a(4) = 11: (11, 17, 23, 29);
%e a(5) = 37: (37, 67, 97, 127, 157);
%e a(6) = 107: (107, 137, 167, 197, 227, 257);
%e a(7) = 409: (409, 619, 829, 1039, 1249, 1459, 1669);
%e a(8) = 409: (409, 619, 829, 1039, 1249, 1459, 1669, 1879);
%e a(9) = 409: (409, 619, 829, 1039, 1249, 1459, 1669, 1879, 2089);
%o (PARI) isokd(p, n, d) = for (i=1, n, if (!isprime(p+(i-1)*d), return(0))); 1;
%o isokp(p, n) = for (d=1, p-1, if (isokd(p, n, d), return(1)););
%o a(n) = my(p=2); while (!isokp(p, n), p=nextprime(p+1)); p; \\ _Michel Marcus_, Mar 15 2023
%Y Cf. A361492.
%Y Cf. A123556, A342309.
%K nonn,more
%O 1,1
%A _Arkadiusz Wesolowski_, Jan 09 2018
%E Name edited by _Bernard Schott_, Mar 15 2023
|