login
Numbers n such that (10^(2n+1)+18*10^n-1)/9 is prime.
45

%I #53 Feb 09 2020 02:43:56

%S 0,1,2,19,97,9818

%N Numbers n such that (10^(2n+1)+18*10^n-1)/9 is prime.

%C A number n is in the sequence iff the palindromic number 1(n).3.1(n) is prime (1(n) means n copies of 1; dot between numbers means concatenation). If n is a positive term of the sequence then n is not of the form 3m, 6m+4, 12m+10, 28m+5, 28m+8, etc. (the proof is easy).

%C The palindromic number 1(n).2.1(n) is never prime for n > 0 because it is (1.0(n-1).1)*(1(n+1)). - _Robert Israel_, Jun 11 2015

%C a(7) > 10^5. - _Robert Price_, Apr 02 2016

%D C. Caldwell and H. Dubner, "Journal of Recreational Mathematics", Volume 28, No. 1, 1996-97, pp. 1-9.

%H Patrick De Geest, World!Of Numbers, <a href="http://www.worldofnumbers.com/wing.htm#pwp131">Palindromic Wing Primes (PWP's)</a>

%H Makoto Kamada, <a href="https://stdkmd.net/nrr/1/11311.htm#prime">Prime numbers of the form 11...11311...11</a>

%H <a href="/index/Pri#Pri_rep">Index entries for primes involving repunits</a>.

%F a(n) = (A077779(n-1)-1)/2, for n > 1. [Corrected by _M. F. Hasler_, Feb 06 2020]

%e 19 is in the sequence because the palindromic number (10^(2*19+1)+18*10^19-1)/9 = 1(19).3.1(19) = 111111111111111111131111111111111111111 is prime.

%p select(n -> isprime((10^(2*n+1)+18*10^n-1)/9), [$0..100]); # _Robert Israel_, Jun 11 2015

%t Do[If[PrimeQ[(10^(2n + 1) + 18*10^n - 1)/9], Print[n]], {n, 2500}]

%o (PARI) for(n=0,1e4,if(ispseudoprime(t=(10^(2*n+1)+18*10^n)\9),print1(t", "))) \\ _Charles R Greathouse IV_, Jul 15 2011

%Y Cf. A004023, A077775-A077798, A107124, A107125, A107126, A107127, A107648, A107649, A115073, A183174-A183187.

%K nonn,base,more

%O 1,3

%A _Farideh Firoozbakht_, May 19 2005

%E Edited by _Ray Chandler_, Dec 28 2010