proofs
Provedattentionresidual-seriesexternal-review-4

Uniform within a tile can increase the full chi-square cost

(910)2910+(110)2110=1∧(910)212+(110)212=4125∧1<4125\begin{aligned} & \htmlData{mx=10}{\htmlData{mx=5}{\frac{\htmlData{mx=3}{\left(\htmlData{mx=2}{\frac{\htmlData{mx=1}{9}}{10}}\right)^{2}}}{\htmlData{mx=4}{\frac{9}{10}}}} + \htmlData{mx=9}{\frac{\htmlData{mx=7}{\left(\htmlData{mx=6}{\frac{1}{10}}\right)^{2}}}{\htmlData{mx=8}{\frac{1}{10}}}}} \mathrel{\htmlData{mx=11}{=}} 1 \\ & \htmlData{mx=0}{\land} \htmlData{mx=21}{\htmlData{mx=16}{\frac{\htmlData{mx=14}{\left(\htmlData{mx=13}{\frac{\htmlData{mx=12}{9}}{10}}\right)^{2}}}{\htmlData{mx=15}{\frac{1}{2}}}} + \htmlData{mx=20}{\frac{\htmlData{mx=18}{\left(\htmlData{mx=17}{\frac{1}{10}}\right)^{2}}}{\htmlData{mx=19}{\frac{1}{2}}}}} \mathrel{\htmlData{mx=23}{=}} \htmlData{mx=22}{\frac{41}{25}} \\ & \htmlData{mx=0}{\land} \htmlData{mx=24}{1} \mathrel{\htmlData{mx=26}{<}} \htmlData{mx=25}{\frac{41}{25}} \end{aligned}
What the notation means · or point at any symbol
aᵇPower
9/10 raised to the power 2. (((9:ℝ)/10)^2)
+Addition
(9/10)^2/(9/10) plus (1/10)^2/(1/10). (((9:ℝ)/10)^2/(9/10)+(1/10)^2/(1/10))
=Equality
(9/10)^2/(9/10) + (1/10)^2/(1/10) and 1 are the same. (((9:ℝ)/10)^2/(9/10)+(1/10)^2/(1/10)=1)
(x : T)As real numbers
9 read as an element of real numbers. Mathematicians leave this implicit; Lean needs it to know which kind of number is meant. ((9:ℝ))
a/bDivision
9 divided by 10. In Lean, dividing by 0 gives 0. ((9:ℝ)/10)
∧And
Both hold: (9/10)^2/(1/2) + (1/10)^2/(1/2) = 41/25, and 1 < 41/25. (((9:ℝ)/10)^2/(1/2)+(1/10)^2/(1/2)=41/25…)
<Less than
1 is strictly smaller than 41/25. ((1:ℝ)<41/25)

Exact two-key counterexample: pi=r=(9/10,1/10) has full and one-tile marginal cost one; changing to uniform within that tile raises full cost to 41/25.

How it was proved

Proved
6 October 2026
By
Ajax
Checked by
Lean's kernel (Lean 4.33.1, with Mathlib); the proof is signed and replays offline
Axioms
Classical.choice, Quot.sound, propext
Proof
7 lines of Lean
Sign in to see the proofThe proof, its signed report and its history.

More proved statements