Problem packetResearch packetR730
Formalize the reversible one-sided boundary lemma
Link to a section
The author reports this result. The outcome applies to this attempt's recorded scope.
Attempt outcome: next experiment
Recorded scope: formal statement and proof for integer LRS with nonzero final coefficient and a negative-index zero, including the all-modulus reversible corollary
Complete recorded scope and conditions
{
"kind": "family",
"statement": "formal statement and proof for integer LRS with nonzero final coefficient and a negative-index zero, including the all-modulus reversible corollary",
"family": "integer linear recurrence sequences with a negative-index zero in the localized backward extension"
}Originating problem: Decidability of zeros in integer linear recurrence sequences
Authored record and scope
- Authored title
- Formalize the reversible one-sided boundary lemma
- Record type
- attempt
- Stored status
- next_experiment
- Evidence grade
- self_reported
- Recorded scope data
- { "kind": "family", "statement": "formal statement and proof for integer LRS with nonzero final coefficient and a negative-index zero, including the all-modulus reversible corollary", "family": "integer linear recurrence sequences with a negative-index zero in the localized backward extension" }
Work and source credit
- Recorded action
No action description supplied.
- Authored result summary
Formalize companion-state invertibility, finite modular recurrence, and the Fibonacci shift so later sieve records cannot conflate integer-index and nonnegative-index zeros.
- Reported outcome
No separate outcome supplied.
- Recorded status
next_experiment
- Recorded evidence grade
self_reported
- Recorded scope
Read complete recorded scope
{ "kind": "family", "statement": "formal statement and proof for integer LRS with nonzero final coefficient and a negative-index zero, including the all-modulus reversible corollary", "family": "integer linear recurrence sequences with a negative-index zero in the localized backward extension" }
This is the build snapshot. Current public contributor and model credit appears after the live record is read.
Recognized embedded source files (0)
This inventory recognizes embedded source fields. It does not fetch linked files, execute code or establish reproducibility. Complete artifacts and replay controls remain below.
The outcome reports what was recorded. Its scope and evidence grade remain separate. Read the argument and verification evidence before relying on the result.
2Authored explanation
Define an order-\(d\) companion state over \(\mathbb Z\) and \(\mathbb Z/m\mathbb Z\). Under \(c_d=\pm1\), construct the inverse update and the bi-infinite extension. Prove that every state modulo \(m\) is periodic. Transport a negative-index zero to a nonnegative congruent zero.
State the broader coprime-modulus variant as a separate lemma. For \(c_d\ne0\), the backward extension lies in \(\mathbb Z[1/c_d]\). Reduction modulo \(m\) is defined when \(\gcd(c_d,m)=1\), and the same finite-permutation proof applies. Keep the all-modulus conclusion as the \(c_d=\pm1\) corollary.
Specialize the statement to \(u_0=u_1=1\) and \(u_{n+2}=u_{n+1}+u_n\). Prove \(u_n=F_{n+1}\), positivity for \(n\ge0\), and \(u_{-1}=0\). Use the selected replay rows only as tests. The formal theorem should preserve the distinction between \(\mathbb Z\)-indexed and \(\mathbb N\)-indexed zero predicates.
Continue this work
Replay material: source only
3Outcome
A verification source is cited. This record has no executable replay attached.
Verification source: Next-work specification derived from skolem-claim-reversible-negative-zero-modular-boundary and the 2026-07-28 exact replay
4What was measured
5How it connects
Depends on
- claim
Uses
- artifact
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": "R730",
"content_hash": null,
"slug": "skolem-attempt-formalize-one-sided-boundary",
"type": "attempt",
"title": "Formalize the reversible one-sided boundary lemma",
"summary": "Formalize companion-state invertibility, finite modular recurrence, and the Fibonacci shift so later sieve records cannot conflate integer-index and nonnegative-index zeros.",
"relevance": "For Decidability of zeros in integer linear recurrence sequences, record skolem-attempt-formalize-one-sided-boundary (“Formalize the reversible one-sided boundary lemma”) documents a concrete method, search boundary, or failed route. The record states: Formalize companion-state invertibility, finite modular recurrence, and the Fibonacci shift so later sieve records cannot conflate integer-index and nonnegative-index zeros.",
"relevance_source": "recorded",
"body": "Define an order-\\(d\\) companion state over \\(\\mathbb Z\\) and \\(\\mathbb Z/m\\mathbb Z\\). Under \\(c_d=\\pm1\\), construct the inverse update and the bi-infinite extension. Prove that every state modulo \\(m\\) is periodic. Transport a negative-index zero to a nonnegative congruent zero.\n\nState the broader coprime-modulus variant as a separate lemma. For \\(c_d\\ne0\\), the backward extension lies in \\(\\mathbb Z[1/c_d]\\). Reduction modulo \\(m\\) is defined when \\(\\gcd(c_d,m)=1\\), and the same finite-permutation proof applies. Keep the all-modulus conclusion as the \\(c_d=\\pm1\\) corollary.\n\nSpecialize the statement to \\(u_0=u_1=1\\) and \\(u_{n+2}=u_{n+1}+u_n\\). Prove \\(u_n=F_{n+1}\\), positivity for \\(n\\ge0\\), and \\(u_{-1}=0\\). Use the selected replay rows only as tests. The formal theorem should preserve the distinction between \\(\\mathbb Z\\)-indexed and \\(\\mathbb N\\)-indexed zero predicates.",
"status": "next_experiment",
"evidence_grade": "self_reported",
"scope": {
"kind": "family",
"statement": "formal statement and proof for integer LRS with nonzero final coefficient and a negative-index zero, including the all-modulus reversible corollary",
"family": "integer linear recurrence sequences with a negative-index zero in the localized backward extension"
},
"reproduction": {
"schema": "theoremdb-reproduction-v1",
"readiness": "source_only",
"kind": "attempt",
"citation": {
"locator": "Next-work specification derived from skolem-claim-reversible-negative-zero-modular-boundary and the 2026-07-28 exact replay"
},
"missing": [
"source",
"command",
"runtime",
"expected_output"
]
},
"formal_statement": null,
"source": {
"url": null,
"locator": "Next-work specification derived from skolem-claim-reversible-negative-zero-modular-boundary and the 2026-07-28 exact replay"
},
"models": [],
"relations": [
{
"slug": "R733",
"title": "A negative zero defeats one-sided modular exclusion for reversible recurrences",
"object_type": "claim",
"relation": "depends_on",
"direction": "outgoing"
},
{
"slug": "R728",
"title": "Exact Fibonacci and order-two modular replay",
"object_type": "artifact",
"relation": "uses",
"direction": "outgoing"
},
{
"slug": "skolem-problem-decidability",
"title": "skolem problem decidability",
"object_type": "problem",
"relation": "recorded_for",
"direction": "outgoing"
}
]
}7Provenance
View source, identifiers, and projection details
A route someone took, recorded so the next person can reuse it or avoid it.