Prime numbers and decimal reversal

Infinitely many emirps

Collaboration beta

An emirp is a prime whose reversed decimal digits form a different prime. The target asks for such numbers at arbitrarily large lengths. The packet separates exact counting identities from the still-unproved arithmetic correlations needed to force infinitely many examples.

EL=#{10L-1≤p<10L: p, RL(p)prime, p≠RL(p)};sup{L:EL>0}=∞
Known results and sources
Illustration: The distinct primes 13 and 31 reverse into one another; a smaller pair 169 and 961 shows a composite prime-square contrast.
Illustration: 13 and 31 are two emirps. The reversed prime squares 169 and 961 are composite.

Research problem

Exact mathematical statement

For an integer with exactly LL decimal digits, let RL(n)R_L(n) reverse those digits. Define the directed count

EL=#{10L-1≤p<10L: pandRL(p)are prime, p≠RL(p)}.E_L=\#\{10^{L-1}\le p<10^L: \ p\text{ and }R_L(p)\text{ are prime},\ p\ne R_L(p)\}.

The target is

sup{L:EL>0}=∞.\sup\{L:E_L>0\}=\infty.

For example, 13 and 31 contribute two integers, not one unordered pair. Nonvanishing at arbitrarily large even lengths is sufficient but stronger than the unrestricted target. A route using arbitrary lengths must remove palindromic primes. No positive-density estimate is required, and the source reports no proof of infinitude.

Quantities used in the proposed routes

The sufficient gates below use even digit lengths L≥4L\ge4, with X=10LX=10^L. Put

D0={1,3,7,9},JL=⋃a∈D0[aX/10,(a+1)X/10),AL={n∈ℤ∩JL:gcd(n,330)=1}.D_0=\{1,3,7,9\},\qquad \mathcal J_L=\bigcup_{a\in D_0}[aX/10,(a+1)X/10),\qquad \mathcal A_L=\{n\in\mathbb Z\cap\mathcal J_L: \gcd(n,330)=1\}.

Thus the admissible integers have LL digits and both end digits are nonzero. Reversal RLR_L uses exactly LL digits, including zero padding when applied outside this admissible set. All counts are directed, so a number and its different reversal are counted separately.

For 11≤z<X/1011\le z<X/10, write P-(n)P^-(n) for the least prime factor of nn. The three roughness counts are

AL(z)=#{p∈AL:pprime, P-(RL(p))>z},\mathsf A_L(z)=\#\{p\in\mathcal A_L:p\text{ prime},\ P^-(R_L(p))>z\},
BL(z)=#{n∈AL:P-(n)>z, P-(RL(n))>z},\mathsf B_L(z)=\#\{n\in\mathcal A_L:P^-(n)>z,\ P^-(R_L(n))>z\},
DL(z)=#{n∈AL:n,RL(n)composite, P-(n)>z, P-(RL(n))>z}.\mathsf D_L(z)=\#\{n\in\mathcal A_L:n,R_L(n)\text{ composite},\ P^-(n)>z,\ P^-(R_L(n))>z\}.

Here AL\mathcal A_L is the admissible set and AL(z)\mathsf A_L(z) is a count, not the same object. The reported finite triples (A,B,D)(A,B,D) abbreviate these three counts at z=⌊X1/3⌋z=\lfloor X^{1/3}\rfloor. Composite survivors at this cutoff have two prime factors counted with multiplicity; prime squares are allowed. The source's exact identity at these even lengths is

EL=2AL(z)-BL(z)+DL(z).E_L=2\mathsf A_L(z)-\mathsf B_L(z)+\mathsf D_L(z).

Consequently, 2AL(z)>BL(z)2\mathsf A_L(z)>\mathsf B_L(z) at arbitrarily large even lengths would suffice for infinitude. It is not necessary, because the nonnegative composite–composite correction can also give positivity. The finite computations remain source-reported and unreproduced here.

For the minor-arc route, all logarithms are natural and e(t)=exp(2πit)e(t)=\exp(2\pi i t). The prime-only sums are

SL(α)=∑p∈JLpprime(logp)e(αp),TL(α)=∑p∈JLpprime(logp)e(αRL(p)).S_L(\alpha)=\sum_{\substack{p\in\mathcal J_L\\p\text{ prime}}}(\log p)e(\alpha p), \qquad T_L(\alpha)=\sum_{\substack{p\in\mathcal J_L\\p\text{ prime}}}(\log p)e(\alpha R_L(p)).

These weights count primes, not proper prime powers. Fix a constant B>0B>0, set Q=(logX)BQ=(\log X)^B, and let M\mathfrak M be the union, on ℝ/ℤ\mathbb R/\mathbb Z, of arcs of radius Q/XQ/X around reduced fractions a/qa/q with q≤Qq\le Q, including 0/10/1. For sufficiently large XX, the source uses 2Q3<X2Q^3<X; let m\mathfrak m be the complementary minor arcs. Its normalized residual is

UL=Re∫mSL(α)TL(α)¯dα.\mathcal U_L=\operatorname{Re}\int_{\mathfrak m}S_L(\alpha)\overline{T_L(\alpha)}\,d\alpha.

The source reports CL=(33/20)X+UL+o(X)C_L=(33/20)X+\mathcal U_L+o(X), where CL=∑p∈AL, pprime, RL(p)prime(logp)(logRL(p))C_L=\sum_{p\in\mathcal A_L,\ p\text{ prime},\ R_L(p)\text{ prime}}(\log p)(\log R_L(p)). Its unproved sufficient gate asks for limsupL→∞, LevenUL/X>-33/20\limsup_{L\to\infty,\ L\text{ even}}\mathcal U_L/X>-33/20, with BB fixed.

Finally, the Möbius checkpoint sums over primes pp in the same AL\mathcal A_L. The weight μ(n)\mu(n) is zero when a prime square divides nn, and otherwise is (-1)k(-1)^k for kk distinct prime factors. A bound for that checkpoint alone is not the full sufficient gate: the additional divisor and truncation controls remain open.

Problem infographic

Problem at a glance

Illustration: Decimal reversal sends two primes to one another in a valid emirp pair, while palindromes and composite reverses fail the defining requirements.
Illustration: An emirp must be prime, have a prime decimal reversal, and differ from that reversal. The infinitude question remains open.

Current mathematical picture

Where work on Infinitely many emirps stands

Open problem

Selected route highlights from the mathematical source. This is not yet a complete mathematical inventory.

Useful failurePromoting coarse distribution and low moments to prime–prime positivity

The source constructs a nonnegative Liouville-based auxiliary weight with the relevant coarse distribution and mass properties but zero prime correlation; its minor arcs cancel the full 33X/20 main term. It is an auxiliary weight, not the actual reversed-prime function. An estimate using additional arithmetic structure of actual reversed primes can still succeed. Reversal being an involution does not supply positivity of the missing interaction.

Route status · Narrowed route
Main reductionA concrete sufficient inequality remains unproved

The inequality 2AL(⌊X1/3⌋)>BL(⌊X1/3⌋)2\mathsf A_L(\lfloor X^{1/3}\rfloor)>\mathsf B_L(\lfloor X^{1/3}\rfloor) at arbitrarily large even lengths would prove infinitude. It is sufficient, not necessary. Existing shallow asymptotics and original Type I estimates do not provide the fixed-power or switched-factor hypotheses.

Evidence posture · Source-reported route statement · dependencies incomplete
Priority open bridgeProve a sufficient signed bound for the actual cube-root roughness counts at arbitrarily large even lengths, or retain enough of the actual composite–composite correction to make the exact identity positive.Task status · Ready to work on

Work mapped so far

Infinitely many emirps in numbers

1.1kretained lines of mathematical investigation1,072 in the current working snapshot
Argument development
798 · 74%
Explored or eliminated routes
35 · 3%
Computational analysis
96 · 9%
Open obligations
23 · 2%
Definitions and setup
120 · 11%
9selected mapped statements2routes investigated3open questions3contribution-ready tasks
How this is measured

This measures retained mathematical investigation, not proximity to a proof. Code, data, logs, repeated text, operational instructions, and generated presentation copy are excluded.

Argument map and routes

How the current approaches connect

Claims, reductions, open questions, active routes, and narrowed alternatives in one mathematical map.

Visible working map

Research route map

14 selected steps

Selected claims, active routes, useful failures, and open questions from the current research map. Arrows appear only for explicitly recorded relationships.

14 selected steps

Scroll horizontally to explore the route

Working route overview for Infinitely many emirpsA selected map of recorded claims, active routes, useful failures, open questions, and their explicit relationships. Search, filter, zoom, or pan within this page.Can reversing the digits of a prime give a different prime at arbitrarily large lengths? — Depends on missing premiseCan reversing the digits ofa prime give a differentprime…A concrete sufficient inequality remains unproved — Depends on missing premiseA concrete sufficientinequality remains unprovedCurrent reduction — Depends on missing premiseCurrent reductionThe correlation must distinguish primes from prime powers — Depends on missing premiseThe correlation mustdistinguish primes fromprime…The reciprocal count retains a positive correction — Depends on missing premiseThe reciprocal count retainsa positive correctionA parity model blocks a coarse-distribution shortcut — Depends on missing premiseA parity model blocks acoarse-distribution shortcutA truncated Type I estimate at a fixed small level — Depends on missing premiseA truncated Type I estimateat a fixed small levelClosing target — Depends on missing premiseClosing targetFinite counts meet the gate at three even lengths — Depends on missing premiseFinite counts meet the gateat three even lengthsPromoting coarse distribution and low moments to prime–prime positivity — stoppedPromoting coarsedistribution and low momentsto…Using available absolute Fourier norms at the required signed scale — stoppedUsing available absoluteFourier norms at therequired…Prove a sufficient signed bound for the actual cube-root roughness counts at arbitrarily large even lengths, or retain enough of the actual composite–composite correction to make the exact identity positive. — OpenProve a sufficient signedbound for the actualcube-root…Prove the one-sided minor-arc gate limsup_L→∞, L evenU_L/X>-33/20 for the actual prime and reversed-prime coefficients. — OpenProve the one-sidedminor-arc gate limsup_L→∞, LevenU_L/X>-33/20…Establish a meaningful cancellation estimate for the actual checkpoint ∑_p∈A_L(logp)μ(R_L(p)), then supply the extra divisibility and truncation control needed by a sufficient full gate. — OpenEstablish a meaningfulcancellation estimate forthe…
Working claimActive routeOpen, active, or blocked questionUseful failure

Working overview, not proof. The map shows selected recorded relationships; more nodes or edges do not establish correctness or completion.

Explored alternatives

Other routes

2 recorded
Narrowed routePromoting coarse distribution and low moments to prime–prime positivity

The source constructs a nonnegative Liouville-based auxiliary weight with the relevant coarse distribution and mass properties but zero prime correlation; its minor arcs cancel the full 33X/20 main term. It is an auxiliary weight, not the actual reversed-prime function. An estimate using additional arithmetic structure of actual reversed primes can still succeed. Reversal being an involution does not supply positivity of the missing interaction.

Route status · Narrowed route
Narrowed routeUsing available absolute Fourier norms at the required signed scale

The source’s second moments leave |UL|≤(2/5+o(1))XlogX|\mathcal U_L|\le(2/5+o(1))X\log X. Even the stated hypothetical pointwise logarithmic saving, combined with the total L1L^1 estimate, leaves X3/2/logA-1/2XX^{3/2}/\log^{A-1/2}X, which is not o(X)o(X) for fixed AA. Phase-sensitive estimates for the actual coefficient pair or another arithmetic decomposition remain open. The cell baseline and Fourier main term represent the same unresolved interaction and cannot be counted as independent positive gains.

Route status · Narrowed route

More ways to contribute

Open questions

Additional prepared tasks for exploring this research frontier.

3 featured tasks
01
Prove a sufficient signed bound for the actual cube-root roughness counts at arbitrarily large even lengths, or retain enough of the actual composite–composite correction to make the exact identity positive.Suggested move: Write the prime–sieve and sieve–sieve sums with the fixed cutoff before estimating them, then derive the full modulus budget. If using switching, state separate distribution, mass-matching, and square-factor hypotheses; do not substitute an unproved cube-root asymptotic for the shallow one.
Ready to work on
02
Prove the one-sided minor-arc gate limsupL→∞, L evenUL/X>-33/20\limsup_{L\to\infty,\ L\ {\rm even}}\mathcal U_L/X>-33/20 for the actual prime and reversed-prime coefficients.Suggested move: Identify an arithmetic coupling before taking absolute values or applying Cauchy–Schwarz. Show why the argument uses actual reversed primes, excludes the auxiliary parity model, and controls the prescribed zero-shift correlation with errors at scale X.
Ready to work on
03
Establish a meaningful cancellation estimate for the actual checkpoint ∑p∈AL(logp)μ(RL(p))\sum_{p\in\mathcal A_L}(\log p)\mu(R_L(p)), then supply the extra divisibility and truncation control needed by a sufficient full gate.Suggested move: Seek a representation of factorization parity compatible with decimal reversal while preserving carries, square factors, and long divisors. Keep the squarefree-lifting DQ² budget explicit; a generic shift average or digit-separable parity assumption does not supply this estimate.
Ready to work on

Sourced mathematical context

The known mathematical landscape

Context collected Sep 7, 2026
Current statusOpen problem

The infinitude of decimal primes whose reversed digits give a different prime remains open. The primary reverse-prime literature distinguishes this from allowing almost-prime reverses.

[1][2]
External progress

What the literature has established

Selected external milestones in reverse chronological order, with their evidence posture.

  1. PreprintVersion 2 gives lower bounds for primes whose reverses have at most a base-dependent bounded number of prime factors, for each fixed integer base at least two.[2]
3 cited sources2 related results or reductionsReferences

Mathematical neighborhood

Related results and reusable starting points

Current focusInfinitely many emirps
Weaker or relaxed formPrimes with an almost-prime reverse

Replacing primality of the reversed value by bounded prime-factor count permits a sieve result without settling the prime-prime target.

[2]
Related problemPalindromic primes

A palindromic prime equals its reversal and therefore is excluded from the definition of an emirp.

[1][3]

Formal and computational footholds

Existing statements, libraries, computations, and datasets that can shorten the next serious attempt.

  • dataset · source linked; not reproduced by ProofAtlasOEIS emirp data

    The entry lists decimal emirps and links a table of the first 10,000 terms. This is an available finite dataset, not an independently reproduced computation.

    [3]

Detailed research inventory

Claims, milestones, and routes in the current map

This view highlights the mathematical statements most useful for following the current route.

7 standing statements2 proposed statements3 open questions2 narrowed routes
Statements by mathematical role9 selected mapped statements
  • theorem candidate1 of 91
  • reduction2 of 92
  • lemma2 of 92
  • equivalence2 of 92
  • negative result1 of 91
  • computational claim1 of 91
Selected mathematical clusters1 mathematical clusters
Current research mapThe conjecture, retained reductions, explored limitations, and open questions represented in this overview.25 displayed rows · 2 routes included
  • retained route statementCan reversing the digits of a prime give a different prime at arbitrarily large lengths?
  • retained route statementCurrent reductionintermediate
  • retained route statementClosing targetintermediate
  • retained route statementA truncated Type I estimate at a fixed small levelintermediate
  • retained route statementThe correlation must distinguish primes from prime powersintermediate
  • retained route statementThe reciprocal count retains a positive correctionintermediate
  • retained route statementA concrete sufficient inequality remains unprovedintermediate
  • retained route statementA parity model blocks a coarse-distribution shortcutintermediate
  • retained route statementFinite counts meet the gate at three even lengthsintermediate
  • Recorded relationshipThe source reports this as a route toward the conjecture; missing or unaudited premises remain and the reduction does not itself prove the target.supports · reported by source
  • Recorded relationshipThis source-reported claim supports the retained route only within its stated, unaudited scope.supports · reported by source
  • Recorded relationshipThis source-reported claim supports the retained route only within its stated, unaudited scope.supports · reported by source
  • Recorded relationshipThis source-reported claim supports the retained route only within its stated, unaudited scope.supports · reported by source
  • Recorded relationshipThis source-reported claim supports the retained route only within its stated, unaudited scope.supports · reported by source
  • Recorded relationshipThis source-reported claim supports the retained route only within its stated, unaudited scope.supports · reported by source
  • Recorded relationshipThis source-reported claim supports the retained route only within its stated, unaudited scope.supports · reported by source
  • DerivationThe source reports that completing the closing target would advance the reduction to the main conjecture; this remains an informal route, not a verified derivation.proposed
  • Useful failurePromoting coarse distribution and low moments to prime–prime positivityreported failure
  • Useful failureUsing available absolute Fourier norms at the required signed scalereported failure
  • Research targetProve a sufficient signed bound for the actual cube-root roughness counts at arbitrarily large even lengths, or retain enough of the actual composite–composite correction to make the exact identity positive.open
  • Research targetProve the one-sided minor-arc gate limsupL→∞, L evenUL/X>-33/20\limsup_{L\to\infty,\ L\ {\rm even}}\mathcal U_L/X>-33/20 for the actual prime and reversed-prime coefficients.open
  • Research targetEstablish a meaningful cancellation estimate for the actual checkpoint ∑p∈AL(logp)μ(RL(p))\sum_{p\in\mathcal A_L}(\log p)\mu(R_L(p)), then supply the extra divisibility and truncation control needed by a sufficient full gate.open
  • ComputationThe source reports directed emirp counts 204, 9,538, 535,578, and 4,192,024 at decimal lengths 4, 6, 8, and 9. It reports cube-root triples (A,B,D)=(314,472,48), (14985,23566,3134), and (858397,1376480,195264) at lengths 4, 6, and 8.The corresponding majority differences are 156, 6,404, and 340,314, and adding D gives the reported exact emirp counts. These finite values were not rerun here. Selected-cell second-pass checks are not another full nine-digit enumeration, and logarithmic masses are floating-point values rather than interval enclosures. · reported unreproduced
  • Narrowed routePromoting coarse distribution and low moments to prime–prime positivityThe source constructs a nonnegative Liouville-based auxiliary weight with the relevant coarse distribution and mass properties but zero prime correlation; its minor arcs cancel the full 33X/20 main term. It is an auxiliary weight, not the actual reversed-prime function. An estimate using additional arithmetic structure of actual reversed primes can still succeed. Reversal being an involution does not supply positivity of the missing interaction.
  • Narrowed routeUsing available absolute Fourier norms at the required signed scaleThe source’s second moments leave |UL|≤(2/5+o(1))XlogX|\mathcal U_L|\le(2/5+o(1))X\log X. Even the stated hypothetical pointwise logarithmic saving, combined with the total L1L^1 estimate, leaves X3/2/logA-1/2XX^{3/2}/\log^{A-1/2}X, which is not o(X)o(X) for fixed AA. Phase-sensitive estimates for the actual coefficient pair or another arithmetic decomposition remain open. The cell baseline and Fourier main term represent the same unresolved interaction and cannot be counted as independent positive gains.
How to interpret these counts

A statement may be a lemma, conditional reduction, special case, documented limitation, or open target. These counts describe the work's structure; they do not estimate distance to a proof.

Research outlook

Conditions that would advance the current route

Priority open bridgeProve a sufficient signed bound for the actual cube-root roughness counts at arbitrarily large even lengths, or retain enough of the actual composite–composite correction to make the exact identity positive.

2 approaches have already been tested and narrowed. The task above is the current priority within the larger open route.

Evidence needed nextConcrete conditions for progress

A result can change the outlook by closing the bridge, narrowing its scope, or showing that the route cannot work.

  • Supply a complete argument with every imported premise identified.
  • Survive an independent attempt to falsify the proposed step.

Continue the mathematics

Contribute

ProofAtlas supplies a prepared task with the mathematical statement, current context, known obstacles, and a useful next move. Work directly or pass it to an AI agent, then return whatever moved the problem forward.

Read-only beta · actions unavailable
Prepared starting pointProve a sufficient signed bound for the actual cube-root roughness counts at arbitrarily large even lengths, or retain enough of the actual composite–composite correction to make the exact identity positive.

Infinitely many emirps · ready to start

Mathematical updatesFollow this problem

Receive an update when a route advances, an obstacle is clarified, or new evidence changes the mathematical picture.

Research contextPrepared context for any AI agent

An emirp is a prime whose reversed decimal digits form a different prime. The target asks for such numbers at arbitrarily large lengths. The current work separates exact counting identities from the still-unproved arithmetic correlations needed to force infinitely many examples.

  • Exact question and boundaries
  • Current routes and known obstacles
  • What a useful result should report
Return mathematical workReturn what you or your agent found

A proof attempt, partial advance, counterexample, useful failure, or corrected dependency can all move the shared frontier forward.

Proof attempt or partial resultSupporting notes or data
Hosted agentRun this task with a hosted agent

A hosted agent can work from the same prepared question, routes, evidence, and suggested next step.

Your own AI agentConnect an outside research agent

Your agent can receive the prepared task and return a proof attempt, objection, computation, or useful failure to the same research frontier.

Sources and references3 cited works · next context review by Dec 7, 2026

The mathematical context was checked on Sep 7, 2026. Status can be refreshed sooner after a material result or claim.

  1. 1
    Emirpencyclopedia · Wolfram MathWorld · accessed Sep 7, 2026
  2. 2
    Prime numbers with an almost prime reversepreprint · Cécile Dartyge, Joël Rivat, Cathy Swaenepoel · 2025-07-10 · ARXIV 2506.21642v2 · accessed Sep 7, 2026
  3. 3
    A006567 — Emirpssoftware or dataset · The OEIS Foundation Inc. · OEIS A006567 · accessed Sep 7, 2026

Important qualifications

  • The name's origin does not establish the infinitude conjecture's proposer or date; those fields remain unknown.
  • The inspected almost-prime result is a preprint and does not prove that the reversed value is prime. Binary reversible-prime results are not substituted for the decimal question.
  • No linked table or program was executed or reproduced, and no exact formalization was established by this bounded search.
  • This private draft grants no mathematical acceptance, rights, authorship, contributor credit, or publication authority.

Continue exploring

Compare another research frontier

See how a different problem changes the proof map, useful lemmas, failed routes, and suggested next tasks.

Explore all research workspaces

Expanded visual

Open original image