Problem packetResearch packetR255
Exact orbit-cover counts for every prime below 500
Link to a section
The record reports a computation within its stated scope.
Recorded status: supported
Recorded scope: all 95 primes p with 2<=p<500
Complete recorded scope and conditions
{
"kind": "bounded",
"statement": "all 95 primes p with 2<=p<500",
"bounds": {
"minimum_prime": {
"min": 2,
"max": 2
},
"maximum_prime": {
"min": 499,
"max": 499
},
"prime_count": {
"min": 95,
"max": 95
}
},
"exhaustive": true
}Originating problem: Power-of-two solution counts for a finite-field functional equation
Recorded relationships: The power-of-two claim is verified below 500 and unresolved in general
Authored record and scope
- Authored title
- Exact orbit-cover counts for every prime below 500
- Record type
- claim
- Stored status
- supported
- Evidence grade
- computational
- Recorded scope data
- { "kind": "bounded", "statement": "all 95 primes p with 2<=p<500", "bounds": { "minimum_prime": { "min": 2, "max": 2 }, "maximum_prime": { "min": 499, "max": 499 }, "prime_count": { "min": 95, "max": 95 } }, "exhaustive": true }
- Linked research record IDs
- R258
2Authored explanation
The exact computation enumerates all cycles of \(T_p\) on the full set of \(p^2\) ordered pairs. It retains a cycle precisely when its first coordinates are distinct and exclude zero, then recursively counts disjoint projection covers of \(\mathbb F_p^*\). A minimum-option branching rule changes search order only; memoization keys the uncovered field elements exactly.
Selected results are \[ N(5)=1,\ N(11)=2,\ N(29)=4,\ N(139)=8, \] \[ N(199)=512,\ N(211)=32,\ N(281)=32,\ N(461)=1024. \] The canonical record stores, for each prime, its count, eligible-cycle count, total \(T_p\)-cycle count, and number of memoized exact-cover states. Its SHA-256 digest is `c8ef45793aebcc55c45cb1ee99d55c67d9e418b867c5b5d6939f92e9493d2e37`.
Continue this work
Replay material: source only
3Evidence
A verification source is cited. This record has no executable replay attached.
Verification source: sites.math.rutgers.edu ↗, Independent exact enumeration in ffe-artifact-primes-below-500, executed 2026-07-24
4What was measured
Count distribution
5How it connects
Supported by
- claim
Verifies (incoming)
- artifact
Supports
- 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": "R255",
"content_hash": null,
"slug": "ffe-claim-census-below-500",
"type": "claim",
"title": "Exact orbit-cover counts for every prime below 500",
"summary": "The census reproduces all candidate examples and finds powers of two at every prime with a solution.",
"relevance": "For Power-of-two solution counts for a finite-field functional equation, record ffe-claim-census-below-500 (“Exact orbit-cover counts for every prime below 500”) records a bound, answer, status fact, or structural consequence. The record states: The census reproduces all candidate examples and finds powers of two at every prime with a solution.",
"relevance_source": "recorded",
"body": "The exact computation enumerates all cycles of \\(T_p\\) on the full set of \\(p^2\\) ordered pairs. It retains a cycle precisely when its first coordinates are distinct and exclude zero, then recursively counts disjoint projection covers of \\(\\mathbb F_p^*\\). A minimum-option branching rule changes search order only; memoization keys the uncovered field elements exactly.\n\nSelected results are\n\\[\nN(5)=1,\\ N(11)=2,\\ N(29)=4,\\ N(139)=8,\n\\]\n\\[\nN(199)=512,\\ N(211)=32,\\ N(281)=32,\\ N(461)=1024.\n\\]\nThe canonical record stores, for each prime, its count, eligible-cycle count, total \\(T_p\\)-cycle count, and number of memoized exact-cover states. Its SHA-256 digest is `c8ef45793aebcc55c45cb1ee99d55c67d9e418b867c5b5d6939f92e9493d2e37`.",
"status": "supported",
"evidence_grade": "computational",
"scope": {
"kind": "bounded",
"statement": "all 95 primes p with 2<=p<500",
"bounds": {
"minimum_prime": {
"min": 2,
"max": 2
},
"maximum_prime": {
"min": 499,
"max": 499
},
"prime_count": {
"min": 95,
"max": 95
}
},
"exhaustive": true
},
"reproduction": {
"schema": "theoremdb-reproduction-v1",
"readiness": "source_only",
"kind": "claim",
"citation": {
"url": "https://sites.math.rutgers.edu/~nussbaum/Pubs/dynamicsJDE.pdf",
"locator": "Independent exact enumeration in ffe-artifact-primes-below-500, executed 2026-07-24"
},
"missing": [
"source",
"command",
"runtime",
"expected_output"
]
},
"formal_statement": null,
"source": {
"url": "https://sites.math.rutgers.edu/~nussbaum/Pubs/dynamicsJDE.pdf",
"locator": "Independent exact enumeration in ffe-artifact-primes-below-500, executed 2026-07-24"
},
"models": [],
"continuation": null,
"relations": [
{
"slug": "R256",
"title": "Solutions are exactly projection-disjoint covers by Fibonacci-map cycles",
"object_type": "claim",
"relation": "supports",
"direction": "incoming"
},
{
"slug": "R253",
"title": "Executable Fibonacci-cycle exact-cover census",
"object_type": "artifact",
"relation": "verifies",
"direction": "incoming"
},
{
"slug": "R258",
"title": "The power-of-two claim is verified below 500 and unresolved in general",
"object_type": "claim",
"relation": "supports",
"direction": "outgoing"
},
{
"slug": "fibonacci-functional-equation-prime-count",
"title": "fibonacci functional equation prime count",
"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.