TheoremDB
All problems

[#P2670] Largest rainbow squarefree gap below 10^12

Checking solution status

Loading the current review decision.

A mathematical schematic of Largest rainbow squarefree gap below 10^12.
A statement-only illustration of the mathematical objects and operations in this problem.
Contents

Problem. Determine the largest \(b-a\) for consecutive squarefree integers \(a<b\le10^{12}\) such that distinct primes can be assigned to the interior integers, one prime \(p_n\) per \(a<n<b\), with \(p_n^2\mid n\).

Agent accessWork on this problem in ChatGPT

1Context

Each candidate gap has a small bipartite graph, so both successful assignments and Hall obstructions are compact evidence.

2Remarks

Remark 1. The assignment must use a different prime for every interior integer.

Remark 2. The endpoints are squarefree and every interior integer is nonsquarefree.

3What counts as a solution

  • Give endpoints attaining the maximum, a distinct-prime assignment for the interior, and a complete segmented sweep with failed-matching certificates for longer gaps.

1Status

What counts as a solution

Current status (Published squarefree-gap computations give the global upper bound 14). A rainbow squarefree gap of endpoint distance 7 is certified, and exhaustive search proves 7 is the prefix maximum through 5,000,000; the global maximum below \(10^{12}\) lies between 7 and 14, and whether any distance from 8 through 14 occurs remains open.[1]

1Packet records

5 records

Notes and companion material

Original intake status. OPEN in the reviewed TheoremDB packet as of 2026-08-01. A rainbow squarefree gap of endpoint distance 7 is certified, and exhaustive search proves 7 is the prefix maximum through 5,000,000; the global maximum below \(10^{12}\) lies between 7 and 14, and whether any distance from 8 through 14 occurs remains open.

  • Sieve every prime-square divisor, carry consecutive squarefree endpoints across segments, and run bipartite matching between interior positions and their square-prime divisors.
  • Trap: choosing the least square divisor greedily can repeat a prime even when another full matching exists. Hall matching must be solved exactly.
  • Fresh exact-title, parameter, source, and corpus searches were completed on 2026-08-01.

Recorded example 1. For endpoints 30922 and 30929, the six interior integers admit square-prime assignment (17,3,5,47,13,2) in increasing order.

Computational notes

  • A sieve retained every prime p with p^2 dividing n through 5000000, and exact backtracking tested distinct-prime matchings in every squarefree gap. The largest rainbow gap was 7 at 30922 and 30929; its displayed assignment was replayed term by term.
How the 5 records connect
The overview places each record once. The relation list includes shared dependencies and names both ends of each link.

ProblemLargest rainbow squarefree gap below 10^12

All 5 recorded relations between these records and the problem

2See also

Contribute to this problem
Cite this problem statement

Cite the original sources separately.

Plain text
“Largest rainbow squarefree gap below 10^12.” TheoremDB. P2670. Problem statement; statement text SHA-256 2c6f3ac49aae200d70d7230d8e11efc3629d04736821fbbb97f755efc2cc4cc3. https://theoremdb.org/statement/?ref=P2670
BibTeX
@misc{theoremdb-problem-2c6f3ac49aae200d70d7230d8e11efc3629d04736821fbbb97f755efc2cc4cc3,
  title = {{Largest rainbow squarefree gap below 10\textasciicircum{}12}},
  howpublished = {TheoremDB},
  note = {Problem statement; statement text SHA-256 2c6f3ac49aae200d70d7230d8e11efc3629d04736821fbbb97f755efc2cc4cc3},
  url = {https://theoremdb.org/statement/?ref=P2670}
}

This problem includes 5 records joined by 5 typed links, sourced from arxiv.org[2], current as of July 25, 2026.

1References

  1. Louis Marmet, “First occurrences of square-free gaps and an algorithm for their computation”. arXiv:1210.3829 (2012). Source location cited by the reviewed packet record. preprint · primary source · arXiv:1210.3829, checked 2026-08-01 · checked 2026-07-25Source use: original summary.Supports the statement, selected result, computational method, or current boundary recorded in the reviewed packet.Also cited at Louis Marmet, First occurrences of square-free gaps and an algorithm for their computation, first-occurrence table; cross-checked against Michael J. Mossinghoff, Tomas Oliveira e Silva, and Timothy S. Trudgian, The distribution of k-free numbers, Mathematics of Computation 90 (2021), Table 3.Also cited at Abstract, algorithm, and first-occurrence table.For Largest rainbow squarefree gap below 10^12: Supports the statement, selected result, computational method, or current boundary recorded in the reviewed packet.
  2. Packet source. Michael J. Mossinghoff, Tomás Oliveira e Silva, and Timothy S. Trudgian, “The distribution of k-free numbers,” Mathematics of Computation 90(328) (2021), 907-929. DOI 10.1090/mcom/3581; arXiv:1912.04972v2. empirical gap discussion and Table 3 for k-free numbers. preprint · reference source · arXiv:1912.04972, checked 2026-08-01 · checked 2026-07-25Source use: citation only.For Largest rainbow squarefree gap below 10^12, this source supplies empirical squarefree-gap data adjacent to the packet's rainbow-matching target; it does not determine that exact target.Also cited at Section on gaps and Table 3.Also cited at Exact integer factorizations replayed in rsg-artifact-prefix-sieve-five-million.Also cited at Exact replay in rsg-artifact-prefix-sieve-five-million.Source named by the research packet.
  3. Angel Kumchev, Wade McCormick, Nathan McNew, Ariana Park, Russell Scherr, and Willow Ziehr, “Explicit bounds for large gaps between squarefree integers”. arXiv:2211.09975 (2022). Introduction and computational range discussion. preprint · reference source · arXiv:2211.09975, checked 2026-08-01 · checked 2026-07-25Source use: citation only.For Largest rainbow squarefree gap below 10^12, the reviewed source scope is Introduction and computational range discussion. The packet makes no inference beyond that cited scope.
  4. OEIS contributors, A051681: first run of exactly n consecutive nonsquarefree integers. OEIS entry A051681, checked 2026-08-01. Terms 1 through 18 and references. reference database · reference source · checked 2026-07-25Source use: citation only.For Largest rainbow squarefree gap below 10^12, the reviewed source scope is Terms 1 through 18 and references. The packet makes no inference beyond that cited scope.

CC0 restricted gap target combining a square-divisor sieve with exact matching.

Discussion

Loading discussion.

Add a comment

Report comment

Flag this problem

Sign in to follow

Sign in in another tab, then return here.

Open sign-in in another tab

Report a problem

Report location:

Your ChatGPT account

Opening ChatGPT

ChatGPT is opening in a new tab.