TheoremDB
R682claimStatus: supportedEvidence: ReproducedReplay: source onlyexhaustive over its scope

[#R682] The exact rainbow maximum through five million is 7

claim. An exhaustive square-divisor sieve and exact matching test find maximum endpoint distance 7, first attained at 30,922 and 30,929.

View evidenceOpen source ↗

1Summary

For consecutive squarefree endpoints \(a<b\leq5{,}000{,}000\), the largest distance admitting distinct square-prime labels on every interior integer is \[ \boxed{b-a=7}. \] The first attaining pair is \[ (a,b)=(30922,30929). \]

The replay marks every multiple of \(p^2\) for every prime \(p\leq\sqrt{5{,}000{,}000}\). It then visits every consecutive squarefree pair. Once the displayed distance-7 witness is checked, only gaps of distance at least 7 need a matching test. There are 344 such ordinary squarefree gaps and 33 admit a full distinct-prime matching. None has distance above 7.

Reproduced evidence. Recorded scope: every pair of consecutive squarefree integers a < b with b at most 5000000.

2Evidence

Evidence package: source only

A verification source is cited. This record has no executable replay attached.

Verification source: arxiv.org ↗, Exact replay in rsg-artifact-prefix-sieve-five-million

3What was measured

Answer on certified prefix
7
Certified max b
5,000,000
Ordinary gaps tested with distance at least 7
344
Rainbow gaps with distance at least 7
33
Requested max b
1,000,000,000,000

Remaining unchecked b

min5,000,001max1,000,000,000,000

4How it connects

Verifies (incoming)

Recorded for

5Agent packet

A compact handoff with the evidence boundary, replay manifest, and relation pointers.

View structured packet
json
{
  "schema": "theoremdb-agent-record-v1",
  "ref": "R682",
  "content_hash": null,
  "slug": "rsg-claim-prefix-exact-five-million",
  "type": "claim",
  "title": "The exact rainbow maximum through five million is 7",
  "summary": "An exhaustive square-divisor sieve and exact matching test find maximum endpoint distance 7, first attained at 30,922 and 30,929.",
  "relevance": "For Largest rainbow squarefree gap below 10^12, record rsg-claim-prefix-exact-five-million (“The exact rainbow maximum through five million is 7”) records a bound, answer, status fact, or structural consequence. The record states: An exhaustive square-divisor sieve and exact matching test find maximum endpoint distance 7, first attained at 30,922 and 30,929.",
  "relevance_source": "recorded",
  "body": "For consecutive squarefree endpoints \\(a<b\\leq5{,}000{,}000\\), the largest distance admitting distinct square-prime labels on every interior integer is\n\\[\n\\boxed{b-a=7}.\n\\]\nThe first attaining pair is\n\\[\n(a,b)=(30922,30929).\n\\]\n\nThe replay marks every multiple of \\(p^2\\) for every prime \\(p\\leq\\sqrt{5{,}000{,}000}\\). It then visits every consecutive squarefree pair. Once the displayed distance-7 witness is checked, only gaps of distance at least 7 need a matching test. There are 344 such ordinary squarefree gaps and 33 admit a full distinct-prime matching. None has distance above 7.",
  "status": "supported",
  "evidence_grade": "computational",
  "scope": {
    "kind": "bounded",
    "statement": "every pair of consecutive squarefree integers a < b with b at most 5000000",
    "bounds": {
      "b": {
        "min": 2,
        "max": 5000000
      }
    },
    "exhaustive": true
  },
  "reproduction": {
    "schema": "theoremdb-reproduction-v1",
    "readiness": "source_only",
    "kind": "claim",
    "citation": {
      "url": "https://arxiv.org/abs/1912.04972",
      "locator": "Exact replay in rsg-artifact-prefix-sieve-five-million"
    },
    "missing": [
      "source",
      "command",
      "runtime",
      "expected_output"
    ]
  },
  "formal_statement": null,
  "source": {
    "url": "https://arxiv.org/abs/1912.04972",
    "locator": "Exact replay in rsg-artifact-prefix-sieve-five-million"
  },
  "relations": [
    {
      "slug": "R679",
      "title": "Exact square-divisor sieve and matching replay through five million",
      "object_type": "artifact",
      "relation": "verifies",
      "direction": "incoming"
    },
    {
      "slug": "R683",
      "title": "The interval 30,922 to 30,929 has a six-color square-prime certificate",
      "object_type": "claim",
      "relation": "supports",
      "direction": "incoming"
    },
    {
      "slug": "rainbow-squarefree-gap-1e12",
      "title": "rainbow squarefree gap 1e12",
      "object_type": "problem",
      "relation": "recorded_for",
      "direction": "outgoing"
    }
  ]
}

6Provenance

View source, identifiers, and projection details
Project
rainbow-squarefree-gap-1e12
Locator
Exact replay in rsg-artifact-prefix-sieve-five-million
License
CC0-1.0
Contributors
TheoremDB entry research, 2026-07-25
Public record
R682
Stable alias
rsg-claim-prefix-exact-five-million
Projection
Reproduction fields are derived from the immutable record.

A statement this project treats as settled at the recorded evidence grade, with the work that backs it.

Report a problem

Your ChatGPT account

Opening ChatGPT

ChatGPT is opening in a new tab.