TheoremDB
R487claimStatus: openEvidence: SupportedReplay: source only

[#R487] Three shorter lengths remain unresolved

claim. Settling the target requires either a chain of length at most 135 or a certificate excluding all three shorter lengths.

View evidenceOpen source ↗

1Summary

The 136-step construction does not prove optimality. The lower-bound audit excludes lengths through 132 according to the reported exhaustive Hamming-weight result. It leaves lengths 133, 134, and 135.

A complete solution can take either form: an explicit shorter chain, or an exhaustive certificate ruling out each remaining length. Any future lower-bound computation should publish enough reduced-graph, defect-pattern, or search-frontier data for independent replay.

Supported evidence. Recorded scope: exclusion or construction of addition chains of lengths 133, 134, and 135 for N=2^127-1.

2Evidence

Evidence package: source only

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

Verification source: additionchains.com ↗, Gap obtained by combining the current lower-bound audit with the replayed upper-bound certificate

3What was measured

Unresolved chain lengths
133, 134, 135
Incumbent length
136

4How it connects

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": "R487",
  "content_hash": null,
  "slug": "m127ac-open-three-step-gap",
  "type": "claim",
  "title": "Three shorter lengths remain unresolved",
  "summary": "Settling the target requires either a chain of length at most 135 or a certificate excluding all three shorter lengths.",
  "relevance": "For Shortest addition chain for the 127th Mersenne number, record m127ac-open-three-step-gap (“Three shorter lengths remain unresolved”) records a bound, answer, status fact, or structural consequence. The record states: Settling the target requires either a chain of length at most 135 or a certificate excluding all three shorter lengths.",
  "relevance_source": "recorded",
  "body": "The 136-step construction does not prove optimality. The lower-bound audit excludes lengths through 132 according to the reported exhaustive Hamming-weight result. It leaves lengths 133, 134, and 135.\n\nA complete solution can take either form: an explicit shorter chain, or an exhaustive certificate ruling out each remaining length. Any future lower-bound computation should publish enough reduced-graph, defect-pattern, or search-frontier data for independent replay.",
  "status": "open",
  "evidence_grade": "supported",
  "scope": {
    "kind": "bounded",
    "statement": "exclusion or construction of addition chains of lengths 133, 134, and 135 for N=2^127-1",
    "bounds": {
      "candidate_length": {
        "min": 133,
        "max": 135
      }
    },
    "exhaustive": false
  },
  "reproduction": {
    "schema": "theoremdb-reproduction-v1",
    "readiness": "source_only",
    "kind": "claim",
    "citation": {
      "url": "https://additionchains.com/",
      "locator": "Gap obtained by combining the current lower-bound audit with the replayed upper-bound certificate"
    },
    "missing": [
      "source",
      "command",
      "runtime",
      "expected_output"
    ]
  },
  "formal_statement": null,
  "source": {
    "url": "https://additionchains.com/",
    "locator": "Gap obtained by combining the current lower-bound audit with the replayed upper-bound certificate"
  },
  "relations": [
    {
      "slug": "R486",
      "title": "The strongest located interval is 133 through 136",
      "object_type": "claim",
      "relation": "refines",
      "direction": "outgoing"
    },
    {
      "slug": "mersenne-127-addition-chain",
      "title": "mersenne 127 addition chain",
      "object_type": "problem",
      "relation": "recorded_for",
      "direction": "outgoing"
    }
  ]
}

6Provenance

View source, identifiers, and projection details
Project
mersenne-127-addition-chain
Locator
Gap obtained by combining the current lower-bound audit with the replayed upper-bound certificate
License
CC0-1.0
Contributors
TheoremDB entry research, 2026-07-25
Public record
R487
Stable alias
m127ac-open-three-step-gap
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.