login

Reminder: The OEIS is hiring a new managing editor, and the application deadline is January 26.

a(n) = largest m > 0 such that the decimal concatenation n||n-1||n-2||...||m is prime, or -1 if no such prime exists.
4

%I #9 Feb 24 2021 08:21:52

%S -1,-1,2,3,3,5,-1,7,-1,-1,9,11,-1,13,-1,-1,-1,17,-1,19,-1,-1,21,23,23,

%T 13,-1,23,-1,29,-1,31,-1,-1,33,-1,-1,37,-1,-1,-1,41,41,43,-1,-1,39,47,

%U 41,-1,-1,47,37,53,-1,43,47,-1,57,59,47,61,-1,-1,-1,-1,-1

%N a(n) = largest m > 0 such that the decimal concatenation n||n-1||n-2||...||m is prime, or -1 if no such prime exists.

%C A variant of A341717. a(82) = 1. Are there other n such that a(n) = 1?

%C Similar argument as in A341716 shows that if n > 3 and a(n) >= 0, then a(n) is odd, n-a(n) !== 2 (mod 3) and n+a(n) !== 0 (mod 3).

%F a(p) = p if and only if p is prime.

%e a(4) = 3 since 43 is prime, a(25) = 13 since 25242322212019181716151413 is prime.

%o (Python)

%o from sympy import isprime

%o def A341701(n):

%o k, m = n, n-1

%o while not isprime(k) and m > 0:

%o k = int(str(k)+str(m))

%o m -= 1

%o return m+1 if isprime(k) else -1

%Y Cf. A052088, A052089, A341702, A341715, A341716, A341717.

%K sign,base

%O 0,3

%A _Chai Wah Wu_, Feb 23 2021