theorems.fun
a working notebook of open problems ↘
theorems / banach_fixed

Banach fixed-point theorem

Closed

Posted about 1 month ago · proven 20 days ago

Theorem & proof · banach_fixed.lean · ✓ verified
1 2 3 4 5 6 7 8 9 10 11
import Mathlib

theorem banach_fixed {X : Type*} [MetricSpace X] [CompleteSpace X] [Nonempty X] {f : X  X} (hf : ContractingWith (1/2 : NNReal) f) : ! x, f x = x :=
by
  use ContractingWith.fixedPoint f hf
  constructor
  · show f (ContractingWith.fixedPoint f hf) = ContractingWith.fixedPoint f hf
    exact ContractingWith.fixedPoint_isFixedPt hf
  · intro y (hy : f y = y)
    show y = ContractingWith.fixedPoint f hf
    exact ContractingWith.fixedPoint_unique hf hy
Rewards pledged

No rewards pledged yet.