Finite contraction fixedPoint unique
Provedfinite_contraction_fixedPoint_uniqueaether-cataloggeometry
Formal statement of finite_contraction_fixedPoint_unique from the Aether Catalog (Geometry). The mathematical content is given by the Lean statement below; a human-readable write-up is pending.
theorem finite_contraction_fixedPoint_unique {X : Type*} [MetricSpace X] [Fintype X] [Nonempty X]
(f : X → X) {K : ℝ}
(hK : K < 1)
(hcontr : ∀ x y : X, dist (f x) (f y) ≤ K * dist x y) :
∃! x : X, f x = x := by sorry
Formalization Note Transplanted verbatim from the Aether Catalog source Geometry/FiniteContraction.lean; the statement is byte-identical to the source declaration, elaborated with autoImplicit disabled in the platform environment.
Preamble
-- Thm stub generated from Geometry/FiniteContraction.lean import Mathlib /-! # A non-circular finite Banach fixed point theorem A contraction on a nonempty finite metric space has a unique fixed point. The proof is self-contained: it uses only finite minimization, basic metric-space facts (`dist_eq_zero`, `dist_comm`), and ordered-ring arithmetic. It does **not** rely on compactness, completeness, Cauchy sequences, Schauder/Brouwer, or any existing fixed point theorem. -/
Formal statement
theorem finite_contraction_fixedPoint_unique {X : Type*} [MetricSpace X] [Fintype X] [Nonempty X]
(f : X → X) {K : ℝ}
(hK : K < 1)
(hcontr : ∀ x y : X, dist (f x) (f y) ≤ K * dist x y) :
∃! x : X, f x = x := by sorrySource