Problem packetResearch packetR487
Three shorter lengths remain unresolved
Link to a section
The recorded evidence grade has no defined assessment here.
Recorded status: open
Recorded scope: exclusion or construction of addition chains of lengths 133, 134, and 135 for N=2^127-1
Complete recorded scope and conditions
{
"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
}Originating problem: Shortest addition chain for the 127th Mersenne number
Authored record and scope
- Authored title
- Three shorter lengths remain unresolved
- Record type
- claim
- Stored status
- open
- Evidence grade
- supported
- Recorded scope data
- { "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 }
2Authored explanation
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.
Continue this work
Replay material: source only
3Evidence
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
4What was measured
5How it connects
Refines
- claim
Recorded for
- problem
Cite this record
Cite the original sources separately.
Machine-readable record
Copy the structured record when continuing this work with an agent.
{
"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"
},
"models": [],
"continuation": null,
"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"
}
]
}7Provenance
View source, identifiers, and projection details
A statement this project treats as settled at the recorded evidence grade, with the work that backs it.