login
Number of cryptarithmically unique primes with n decimal digits.
1

%I #51 Nov 13 2024 16:35:01

%S 0,1,0,0,0,0,2,1,3,18,105

%N Number of cryptarithmically unique primes with n decimal digits.

%C a(n) gives the number of n-digit primes p for which no other prime shares the same digit pattern, A358497(p).

%C a(n) is the count of terms in A374238 of length n.

%C a(n) shows anomalously small values for n divisible by 3 because certain digit patterns cannot result in primes based on divisibility rules: Whenever every digit occurs a number of times that is divisible by 3, the sum of digits is also divisible by 3, and therefore the number cannot be prime. For example, for n=12 all patterns consisting of 2 distinct digits A and B with the number of both A's and B's divisible by 3 (such as "AABABAAAABAA" and alike) cannot produce primes and therefore do not contribute to the total count. As a result, a(n) is not monotonic.

%C It is conjectured that a(n) is asymptotic to A006879(n) as n->oo based on the combinatorial probability estimate under the assumption that asymptotically for large n, the fraction of primes among integers that share a given digit pattern would be the same as among all integers with n digits, given by p(n)=1/(n*ln10) according to the prime number theorem. Since the number of integers sharing the same digit pattern cannot exceed 9*9!, the probability for a randomly chosen prime of length n to be cryptarithmically unique >= (1-p(n))^(9*9!-1), which is asymptotic to 1 as n->oo.

%C The following terms are conjectured based on the assumption that at these lengths A374238 does not contain terms with 4 or more distinct digits, which follows from the vanishing probability of such terms estimated with combinatorial arguments:

%C a(12)=24,

%C a(13)=668,

%C a(14)=1129,

%C a(15)=1306,

%C a(16)=4263,

%C a(17)=17320,

%C a(18)=6734,

%C a(19)=81794.

%C Further conjectured terms: a(20)=125975, a(21)=180471, a(22)=852579. - _Michael S. Branicky_, Oct 16 2024

%H Dmytro S. Inosov and Emil Vlasák, <a href="https://arxiv.org/abs/2410.21427">Cryptarithmically unique terms in integer sequences</a>, arXiv:2410.21427 [math.NT], 2024.

%F a(n) <= A376918(n).

%F a(n) <= A006879(n).

%F lim_{n->oo} a(n)/A006879(n)=1 (conjectured).

%e a(2)=1 because the only cryptarithmically unique prime (A374238) with 2 digits is 11. Indeed, any other 2-digit natural number with the same pattern "AA" is divisible by 11, whereas no 2-digit prime with the pattern "AB" of two nonequal digits is cryptarithmically unique because there are 20 primes that share the same pattern (all 2-digit primes except 11).

%e a(3)=0 because there are no cryptarithmically unique primes (A374238) with 3 digits.

%e a(7)=2 because there are exactly two cryptarithmically unique primes with 7 digits, which are 3333311 and 7771717.

%Y Cf. A374238 (cryptarithmically unique primes), A004022 (prime repunits), A358497, A376918.

%K nonn,base,hard,more,changed

%O 1,7

%A _Dmytro Inosov_, Sep 09 2024