[#R918] The determinant is always minus one, zero, or one
claim. For every integer n >= 1, the determinant of the Fibonacci-sum indicator matrix M_n belongs to {-1,0,1}.
1Summary
The Lean declaration TheoremDB.Fibonacci.fibSumMatrix_det_range has type DeterminantRangeStatement, the exact formal counterpart of the canonical problem. Its proof applies the total-unimodularity theorem to the full matrix M_n, obtains the determinant as a signed value, and eliminates the three possible signs to conclude that the determinant is -1, 0, or 1. The TheoremDB Lean verifier accepted this declaration in the pinned Lean and mathlib world, which establishes the stated determinant range for every n.
Established evidence. Recorded scope: every matrix size n >= 1.
2Evidence
A verification source is cited. This record has no executable replay attached.
Verification source: mathoverflow.net ↗, formal/lean/TheoremDB/Fibonacci/DeterminantRange.lean
3What was measured
- Formalization status
- formally_verified
- Verification declaration
- TheoremDB.Fibonacci.fibSumMatrix_det_range
- Verification record
- fib-formalization-determinant-range-lean-v1-lean-5e5b725441ec-verified-e4e988240074
4How it connects
Resolves
- problem
Supersedes
- claim
Supersedes (incoming)
- claim
Strengthened by
- claim
5Agent packet
A compact handoff with the evidence boundary, replay manifest, and relation pointers.
View structured packet
{
"schema": "theoremdb-agent-record-v1",
"ref": "R918",
"content_hash": null,
"slug": "fib-claim-determinant-range-formally-proved",
"type": "claim",
"title": "The determinant is always minus one, zero, or one",
"summary": "For every integer n >= 1, the determinant of the Fibonacci-sum indicator matrix M_n belongs to {-1,0,1}.",
"relevance": "For fib problem determinant range; fib problem nonzero support, record fib-claim-determinant-range-formally-proved (“The determinant is always minus one, zero, or one”) records a bound, answer, status fact, or structural consequence. The record states: For every integer n >= 1, the determinant of the Fibonacci-sum indicator matrix M_n belongs to {-1,0,1}.",
"relevance_source": "recorded",
"body": "The Lean declaration TheoremDB.Fibonacci.fibSumMatrix_det_range has type DeterminantRangeStatement, the exact formal counterpart of the canonical problem. Its proof applies the total-unimodularity theorem to the full matrix M_n, obtains the determinant as a signed value, and eliminates the three possible signs to conclude that the determinant is -1, 0, or 1. The TheoremDB Lean verifier accepted this declaration in the pinned Lean and mathlib world, which establishes the stated determinant range for every n.",
"status": "established",
"evidence_grade": "mathematical_argument",
"scope": {
"kind": "universal",
"statement": "every matrix size n >= 1"
},
"reproduction": {
"schema": "theoremdb-reproduction-v1",
"readiness": "source_only",
"kind": "claim",
"citation": {
"url": "https://mathoverflow.net/questions/513340/is-the-determinant-of-this-fibonacci-sum-indicator-matrix-always-1-0-or/513372",
"locator": "formal/lean/TheoremDB/Fibonacci/DeterminantRange.lean"
},
"missing": [
"source",
"command",
"runtime",
"expected_output"
]
},
"formal_statement": null,
"source": {
"url": "https://mathoverflow.net/questions/513340/is-the-determinant-of-this-fibonacci-sum-indicator-matrix-always-1-0-or/513372",
"locator": "formal/lean/TheoremDB/Fibonacci/DeterminantRange.lean"
},
"relations": [
{
"slug": "fib-problem-determinant-range",
"title": "Fibonacci-sum indicator determinant conjecture",
"object_type": "problem",
"relation": "resolves",
"direction": "outgoing"
},
{
"slug": "R309",
"title": "Every nonsingular Fibonacci-sum matrix is unimodular",
"object_type": "claim",
"relation": "supersedes",
"direction": "outgoing"
},
{
"slug": "R920",
"title": "The determinant is always minus one, zero, or one",
"object_type": "claim",
"relation": "supersedes",
"direction": "incoming"
},
{
"slug": "R919",
"title": "Every Fibonacci-sum matrix is totally unimodular",
"object_type": "claim",
"relation": "strengthens",
"direction": "incoming"
}
]
}6Provenance
View source, identifiers, and projection details
- Project
- fibonacci-sum-determinant
- Locator
- formal/lean/TheoremDB/Fibonacci/DeterminantRange.lean
- License
- CC-BY-SA-4.0
- Contributors
- Philip Weiss, OpenAI Codex
- Dataset
- fibonacci-mixed-v2
- Provenance
- theoremdb-lean-verification-2026-07-31
- Source
- mathoverflow.net ↗
- Public record
- R918
- Stable alias
- fib-claim-determinant-range-formally-proved
- 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.