AFTD Auto-Formalizing Theoretical Domains

op_1608_digit_exchange_walsh_limit_sum_one

theoremverifiedoriginal

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.

  1. 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.

    line 4

    uses Finset.sum_range_succ

      norm_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

/-- 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]
See it in the graphDiscuss this resultChallenge it