Valuation eval Int sub sum le
TateCurve.valuation_evalInt_sub_sum_le
Plain-language statement
Quantitative tail bound: the evaluation of an integral power series on the open unit disc is within |q|^N of its N-th partial sum.
Exact Lean statement
theorem valuation_evalInt_sub_sum_le (q : k) (hq : valuation k q < 1)
(F : ℤ⟦X⟧) (N : ℕ) :
valuation k (evalInt q F -
∑ n ∈ Finset.range N, ((PowerSeries.coeff n F : ℤ) : k) * q ^ n) ≤
valuation k q ^ NFormal artifact
Lean source
theorem valuation_evalInt_sub_sum_le (q : k) (hq : valuation k q < 1) (F : ℤ⟦X⟧) (N : ℕ) : valuation k (evalInt q F - ∑ n ∈ Finset.range N, ((PowerSeries.coeff n F : ℤ) : k) * q ^ n) ≤ valuation k q ^ N := by -- the partial sum is the evaluation of the truncation have htrunc : evalInt q ((F.trunc N : Polynomial ℤ) : ℤ⟦X⟧) = ∑ n ∈ Finset.range N, ((PowerSeries.coeff n F : ℤ) : k) * q ^ n := by have h0 : ∀ n ∉ Finset.range N, ((PowerSeries.coeff n ((F.trunc N : Polynomial ℤ) : ℤ⟦X⟧) : ℤ) : k) * q ^ n = 0 := by intro n hn rw [Polynomial.coeff_coe, PowerSeries.coeff_trunc, if_neg (by simpa using hn), Int.cast_zero, zero_mul] refine (hasSum_sum_of_ne_finset_zero h0).tsum_eq.trans ?_ exact Finset.sum_congr rfl fun n hn ↦ by rw [Polynomial.coeff_coe, PowerSeries.coeff_trunc, if_pos (Finset.mem_range.mp hn)] rw [← htrunc, ← evalInt_sub (summable_evalInt q hq _) (summable_evalInt q hq _)] refine valuation_evalInt_le_pow q hq fun m hm ↦ ?_ rw [map_sub, Polynomial.coeff_coe, PowerSeries.coeff_trunc, if_pos hm, sub_self]- Project
- Fermat's Last Theorem
- License
- Apache-2.0
- Commit
- 8dd808888295
- Source
- FLT/KnownIn1980s/EllipticCurves/TateCurveBaseChange.lean:193-211
Reuse this declaration
Bring the exact result into your workflow
The import identifies the source module. Your project still needs the pinned package dependency shown on this page.
What this badge means
This completion status comes from the project or community source. It has not yet been represented here as an independent rebuild and axiom audit.
Continue in this project
Related declarations
Eq finsum quotient out of bij On
AbstractHeckeOperator.eq_finsum_quotient_out_of_bijOn'
Plain-language statement
If a is fixed by V then ∑ᶠ g ∈ s, g • a is independent of the choice s of coset representatives in G for a subset of G ⧸ V
Source project: Fermat's Last Theorem
Person-level attribution pending.
Comm Group no compact automorphisms
CommGroup.no_compact_automorphisms
Plain-language statement
A connected compact Hausdorff abelian topological group does not admit a nontrivial compact group of automorphisms.
Source project: Fermat's Last Theorem
Person-level attribution pending.
Fermat Last Theorem of p ge 5
FermatLastTheorem.of_p_ge_5
Plain-language statement
If Fermat's Last Theorem is true for primes p ≥ 5, then FLT is true.
Source project: Fermat's Last Theorem
Person-level attribution pending.