op_1608_digit_exchange_walsh_limit_sum_one
The sum of the seven conjectured limiting probabilities digit_exchange_walsh_limit j for j in Finset.range 7 equals 1.
Statement
theorem op_1608_digit_exchange_walsh_limit_sum_one :
∑ j ∈ Finset.range 7, digit_exchange_walsh_limit j = 1- Related work
- arXiv:2611.02572
- Verified
- 14 Nov 2026
- Axioms
Classical.choiceQuot.soundpropext- Built on 1
- digit_exchange_walsh_limitThe proposed limiting probability digit_exchange_walsh_limit j for the binary Walsh magnitude j * 2^m of the digit-exchange permutation,…
Read back from the Lean
The sum of digit_exchange_walsh_limit j over natural numbers $j$ in the range $0 \le j < 7$ equals 1 (in the rational numbers $\mathbb{Q}$).
Written by a model that saw only the Lean, never the English above. If the two disagree, that is worth a challenge.
The proof, explained
The theorem asserts that the seven conjectured limiting probabilities `digit_exchange_walsh_limit j` for $j \in \{0, \dots, 6\}$ sum to $1$. The proof unrolls the finite sum into seven rational terms using `Finset.sum_range_succ` and verifies the resulting arithmetic identity directly.
The sum $\sum_{j=0}^6 \text{digit\_exchange\_walsh\_limit}(j)$ equals $1$. automation
The `norm_num` tactic expands the sum over `Finset.range 7` by repeatedly applying `Finset.sum_range_succ`, substitutes the explicit rational values of `digit_exchange_walsh_limit` for each $j \in \{0, \dots, 6\}$ (namely $\frac{361}{768} + \frac{49}{120} + \frac{161}{1536} + \frac{1}{72} + \frac{11}{3840} + 0 + \frac{1}{23040}$), and computes that the total is $1$ using rational arithmetic.
uses
Finset.sum_range_succnorm_num [Finset.sum_range_succ, digit_exchange_walsh_limit]
Finset.sum_range_succ- For any function $f$ into an additive commutative monoid, the sum over $\{0, \dots, n\}$ equals the sum over $\{0, \dots, n-1\}$ plus $f(n)$.
Written by a model (gemini-3.8-flash) from the Lean proof and the goal states Lean reported at each step. Lean verified the proof; this explanation is a reading aid and is not itself machine-checked.
Lean source view module on GitHub
Choose a tactic — a marked line — to see the goals Lean had before and after it, as in Lean’s infoview. Step with ← → or j k.
/-- Normalization of the symmetric six Walsh limit law: the seven probabilities sum to 1. -/theorem op_1608_digit_exchange_walsh_limit_sum_one : ∑ j ∈ Finset.range 7, digit_exchange_walsh_limit j = 1 := by norm_num [Finset.sum_range_succ, digit_exchange_walsh_limit]