Finite expansion of the inverse recurrence error
ProvedBianchiIX.gauss_error_finitebianchi-ix-era-statisticsdynamical-systems
Let be natural numbers with and write . For real sequences , define
The exact comparison sequence satisfies for every .
Suppose for all . For every ,
The expansion keeps the actual terminal discrepancy.
Preamble
import Definitions.Def_BianchiIX_Statistics_GaussInverse import Mathlib.Analysis.Calculus.Deriv.Inv import Mathlib.Analysis.Calculus.Deriv.Add import Mathlib.Analysis.SpecificLimits.Basic import Mathlib.Data.List.Induction import Mathlib.Tactic.FieldSimp import Mathlib.Tactic.Linarith import Mathlib.Tactic.Ring open BianchiIX noncomputable section open Filter open scoped Topology
Formal statement
theorem BianchiIX.gauss_error_finite {digits : ℕ → ℕ} {y z : ℕ → ℝ}
(hdigits : ∀ m, 1 ≤ digits m) (hy : ∀ m, 0 ≤ y m) (hz : ∀ m, 0 ≤ z m)
(hrec : ∀ m, z m = gaussInv (digits m) (z (m + 1))) (m N : ℕ) :
|y m - z m| ≤
(∑ j ∈ Finset.range N, (1 / 4 : ℝ) ^ j *
(inverseError digits y (m + 2 * j) + inverseError digits y (m + 2 * j + 1))) +
(1 / 4 : ℝ) ^ N * |y (m + 2 * N) - z (m + 2 * N)| := by sorry
Source