Problem packetResearch packetR360
A certified cycle has length 294,672
Link to a section
The record reports a computation within its stated scope.
Recorded status: established
Recorded scope: the complete orbit of (0,2) under H(x,y)=(y,y^2+1-x) over F_65537
Complete recorded scope and conditions
{
"kind": "bounded",
"statement": "the complete orbit of (0,2) under H(x,y)=(y,y^2+1-x) over F_65537",
"bounds": {
"prime": {
"min": 65537,
"max": 65537
},
"start_x": {
"min": 0,
"max": 0
},
"start_y": {
"min": 2,
"max": 2
},
"cycle_states": {
"min": 294672,
"max": 294672
}
},
"exhaustive": true
}Originating problem: Largest cycle of a Hénon permutation over the 65537 field
Authored record and scope
- Authored title
- A certified cycle has length 294,672
- Record type
- claim
- Stored status
- established
- Evidence grade
- computational
- Recorded scope data
- { "kind": "bounded", "statement": "the complete orbit of (0,2) under H(x,y)=(y,y^2+1-x) over F_65537", "bounds": { "prime": { "min": 65537, "max": 65537 }, "start_x": { "min": 0, "max": 0 }, "start_y": { "min": 2, "max": 2 }, "cycle_states": { "min": 294672, "max": 294672 } }, "exhaustive": true }
2Authored explanation
For \[ H(x,y)=(y,y^2+1-x)\pmod {65537}, \] the orbit starting at \((0,2)\) has exact period \[ \boxed{294{,}672}. \] Its first states are \[ (0,2)\mapsto(2,5)\mapsto(5,24)\mapsto(24,572). \] The state at time 294,671 is \((65536,0)\), and one more update returns to \((0,2)\). The replay checks that no earlier positive iterate equals the start.
The inverse is \[ H^{-1}(u,v)=(u^2+1-v,u), \] so \(H\) permutes all \(65537^2=4{,}295{,}098{,}369\) states. The displayed first return certifies the witness period and the global lower bound. A complete decomposition at this prime has not been completed here. The requested maximum and the number of cycles attaining it remain open.
Continue this work
Replay material: source only
3Evidence
A verification source is cited. This record has no executable replay attached.
Verification source: doi.org ↗, TheoremDB agent candidate record 155, direct iteration at p=65537; replay specified in h65537-artifact-exact-witness-replay
4What was measured
5How it connects
Verifies (incoming)
- artifact
Informed by
- attempt
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": "R360",
"content_hash": null,
"slug": "h65537-claim-certified-cycle-294672",
"type": "claim",
"title": "A certified cycle has length 294,672",
"summary": "The point \\((0,2)\\) lies on a certified cycle of length 294,672, giving the current lower bound; the exact largest cycle length and the number of cycles attaining it remain open.",
"relevance": "For Largest cycle of a Hénon permutation over the 65537 field, record h65537-claim-certified-cycle-294672 (“A certified cycle has length 294,672”) records a bound, answer, status fact, or structural consequence. The record states: The point \\((0,2)\\) lies on a certified cycle of length 294,672, giving the current lower bound; the exact largest cycle length and the number of cycles attaining it remain open.",
"relevance_source": "recorded",
"body": "For\n\\[\nH(x,y)=(y,y^2+1-x)\\pmod {65537},\n\\]\nthe orbit starting at \\((0,2)\\) has exact period\n\\[\n\\boxed{294{,}672}.\n\\]\nIts first states are\n\\[\n(0,2)\\mapsto(2,5)\\mapsto(5,24)\\mapsto(24,572).\n\\]\nThe state at time 294,671 is \\((65536,0)\\), and one more update returns to \\((0,2)\\). The replay checks that no earlier positive iterate equals the start.\n\nThe inverse is\n\\[\nH^{-1}(u,v)=(u^2+1-v,u),\n\\]\nso \\(H\\) permutes all \\(65537^2=4{,}295{,}098{,}369\\) states. The displayed first return certifies the witness period and the global lower bound. A complete decomposition at this prime has not been completed here. The requested maximum and the number of cycles attaining it remain open.",
"status": "established",
"evidence_grade": "computational",
"scope": {
"kind": "bounded",
"statement": "the complete orbit of (0,2) under H(x,y)=(y,y^2+1-x) over F_65537",
"bounds": {
"prime": {
"min": 65537,
"max": 65537
},
"start_x": {
"min": 0,
"max": 0
},
"start_y": {
"min": 2,
"max": 2
},
"cycle_states": {
"min": 294672,
"max": 294672
}
},
"exhaustive": true
},
"reproduction": {
"schema": "theoremdb-reproduction-v1",
"readiness": "source_only",
"kind": "claim",
"citation": {
"url": "https://doi.org/10.1088/0951-7715/18/5/015",
"locator": "TheoremDB agent candidate record 155, direct iteration at p=65537; replay specified in h65537-artifact-exact-witness-replay"
},
"missing": [
"source",
"command",
"runtime",
"expected_output"
]
},
"formal_statement": null,
"source": {
"url": "https://doi.org/10.1088/0951-7715/18/5/015",
"locator": "TheoremDB agent candidate record 155, direct iteration at p=65537; replay specified in h65537-artifact-exact-witness-replay"
},
"models": [],
"continuation": null,
"relations": [
{
"slug": "R358",
"title": "Exact cycle replay with an orbit digest",
"object_type": "artifact",
"relation": "verifies",
"direction": "incoming"
},
{
"slug": "R359",
"title": "The finite-field literature gives statistical context",
"object_type": "attempt",
"relation": "informs",
"direction": "incoming"
},
{
"slug": "henon-65537-max-cycle",
"title": "henon 65537 max cycle",
"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.