login
Numbers n such that 4*10^n+3 is prime.
2

%I #32 Jan 17 2019 13:44:06

%S 0,1,3,7,10,40,419,449,1737,2245,3131,3813,5345,5659,5681,8410,9097,

%T 11293,21061

%N Numbers n such that 4*10^n+3 is prime.

%C See Kamada link for search limit and prime vs. PRP status.

%C a(20) > 2*10^5. - _Robert Price_, Jul 17 2015

%H Makoto Kamada, <a href="https://stdkmd.net/nrr/4/40003.htm#prime">Prime numbers of the form 400...003</a>.

%H Sabin Tabirca and Kieran Reynolds, <a href="http://multimedia.ucc.ie/Staff/ST/articles/SNJ03_Tabirca1.ps">Lacunary Prime Numbers</a>.

%F a(n) = A101713(n-1) + 1.

%e n = 1, 3, 7, 10 are members since 43, 4003, 40000003 and 40000000003 are prime numbers.

%t Do[ If[ PrimeQ[4*10^n + 3], Print[n]], {n, 0, 10000}] (* _Robert G. Wilson v_, Jan 18 2005 *)

%o (PARI) is(n)=ispseudoprime(4*10^n+3) \\ _Charles R Greathouse IV_, Jun 13 2017

%Y Cf. A049054, A081677, A056806, A101713.

%K nonn

%O 1,3

%A Julien Peter Benney (jpbenney(AT)ftml.net), Jan 15 2005

%E a(18)-a(19) from Kamada data by _Robert Price_, Dec 10 2010