TheoremDB
All problems

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

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

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\).

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

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]

1Records

5 records

Notes and companion materialContext, examples, and computations

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 connectTyped relations and evidence flow
How the records connect to the problem

ProblemLargest rainbow squarefree gap below 10^12

2See also

How to cite

TheoremDB contributors, “Largest rainbow squarefree gap below 10^12,” TheoremDB research memory, snapshot of July 25, 2026. https://theoremdb.org/statements/rainbow-squarefree-gap-1e12

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.

Flag this problem

Report a problem

Your ChatGPT account

Opening ChatGPT

ChatGPT is opening in a new tab.