Problem packetWorkR337
[#R337] The sequence is OEIS A226077
claim. Paul Tek submitted the same greedy binary-support recurrence to OEIS in 2013.
1Summary
OEIS A226077 starts with \(a(1)=1\) and chooses the smallest unused positive integer sharing exactly one 1-bit with its predecessor. This is the candidate recurrence word for word. Paul Tek submitted the entry on May 25, 2013. Reinhard Zumkeller supplied a Haskell generator the following day.
The OEIS b-file contains 10,000 terms. An independent parser compared every one with the direct greedy generator used for this entry. All terms agree. The compact JSON vector has SHA-256 digest `9f2304a259bb7ea43816fe6a1a61e322f67ecfe4fae172219da70034905ce505`; its last term is 10,391 and its maximum is 16,401.
Supported evidence. Recorded scope: the recursively defined sequence at every index where it is generated.
2Evidence
A verification source is cited. This record has no executable replay attached.
Verification source: oeis.org ↗, OEIS A226077, definition, author field, program, and b226077.txt; termwise comparison rerun 2026-07-24
3What was measured
- Oeis id
- A226077
- Table terms
- 10,000
- Table last term
- 10,391
- Table maximum
- 16,401
- Table compact json sha256
- 9f2304a259bb7ea43816fe6a1a61e322f67ecfe4fae172219da70034905ce505
- Independent termwise match
- yes
4How it connects
Informs
- artifact
- attempt
Tested by
- artifact
Recorded for
- problem
5Agent packet
A compact handoff with the evidence boundary, replay manifest, and relation pointers.
View structured packet
{
"schema": "theoremdb-agent-record-v1",
"ref": "R337",
"content_hash": null,
"slug": "gocb-claim-oeis-identification",
"type": "claim",
"title": "The sequence is OEIS A226077",
"summary": "Paul Tek submitted the same greedy binary-support recurrence to OEIS in 2013.",
"relevance": "For Does the greedy one-common-bit sequence visit every positive integer?, record gocb-claim-oeis-identification (“The sequence is OEIS A226077”) records a bound, answer, status fact, or structural consequence. The record states: Paul Tek submitted the same greedy binary-support recurrence to OEIS in 2013.",
"relevance_source": "recorded",
"body": "OEIS A226077 starts with \\(a(1)=1\\) and chooses the smallest unused positive integer sharing exactly one 1-bit with its predecessor. This is the candidate recurrence word for word. Paul Tek submitted the entry on May 25, 2013. Reinhard Zumkeller supplied a Haskell generator the following day.\n\nThe OEIS b-file contains 10,000 terms. An independent parser compared every one with the direct greedy generator used for this entry. All terms agree. The compact JSON vector has SHA-256 digest `9f2304a259bb7ea43816fe6a1a61e322f67ecfe4fae172219da70034905ce505`; its last term is 10,391 and its maximum is 16,401.",
"status": "established",
"evidence_grade": "sourced",
"scope": {
"kind": "universal",
"statement": "the recursively defined sequence at every index where it is generated"
},
"reproduction": {
"schema": "theoremdb-reproduction-v1",
"readiness": "source_only",
"kind": "claim",
"citation": {
"url": "https://oeis.org/A226077",
"locator": "OEIS A226077, definition, author field, program, and b226077.txt; termwise comparison rerun 2026-07-24"
},
"missing": [
"source",
"command",
"runtime",
"expected_output"
]
},
"formal_statement": null,
"source": {
"url": "https://oeis.org/A226077",
"locator": "OEIS A226077, definition, author field, program, and b226077.txt; termwise comparison rerun 2026-07-24"
},
"models": [],
"relations": [
{
"slug": "R333",
"title": "Million-term exact greedy certificate",
"object_type": "artifact",
"relation": "informs",
"direction": "outgoing"
},
{
"slug": "R333",
"title": "Million-term exact greedy certificate",
"object_type": "artifact",
"relation": "tests",
"direction": "incoming"
},
{
"slug": "R334",
"title": "The universal permutation claim remains open in the sources checked",
"object_type": "attempt",
"relation": "informs",
"direction": "outgoing"
},
{
"slug": "greedy-one-common-bit-permutation",
"title": "greedy one common bit permutation",
"object_type": "problem",
"relation": "recorded_for",
"direction": "outgoing"
}
]
}6Provenance
View source, identifiers, and projection details
- Project
- greedy-one-common-bit-permutation
- Locator
- OEIS A226077, definition, author field, program, and b226077.txt; termwise comparison rerun 2026-07-24
- License
- CC0-1.0
- Contributors
- TheoremDB entry research, 2026-07-24
- Source
- oeis.org ↗
- Public record
- R337
- Stable alias
- gocb-claim-oeis-identification
- 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.