Skip to content

Commit

Permalink
feat(Order/Filter): add Filter.Tendsto.iterate (#10477)
Browse files Browse the repository at this point in the history
  • Loading branch information
urkud committed Feb 13, 2024
1 parent 583592f commit 88ad821
Show file tree
Hide file tree
Showing 2 changed files with 6 additions and 2 deletions.
5 changes: 5 additions & 0 deletions Mathlib/Order/Filter/Basic.lean
Expand Up @@ -3064,6 +3064,11 @@ theorem Tendsto.comp {f : α → β} {g : β → γ} {x : Filter α} {y : Filter
(hg : Tendsto g y z) (hf : Tendsto f x y) : Tendsto (g ∘ f) x z := fun _ hs => hf (hg hs)
#align filter.tendsto.comp Filter.Tendsto.comp

protected theorem Tendsto.iterate {f : α → α} {l : Filter α} (h : Tendsto f l l) :
∀ n, Tendsto (f^[n]) l l
| 0 => tendsto_id
| (n + 1) => (h.iterate n).comp h

theorem Tendsto.mono_left {f : α → β} {x y : Filter α} {z : Filter β} (hx : Tendsto f x z)
(h : y ≤ x) : Tendsto f y z :=
(map_mono h).trans hx
Expand Down
3 changes: 1 addition & 2 deletions Mathlib/Topology/Basic.lean
Expand Up @@ -1641,8 +1641,7 @@ theorem continuousAt_id : ContinuousAt id x :=

theorem ContinuousAt.iterate {f : X → X} (hf : ContinuousAt f x) (hx : f x = x) (n : ℕ) :
ContinuousAt f^[n] x :=
Nat.recOn n continuousAt_id fun n ihn =>
show ContinuousAt (f^[n] ∘ f) x from ContinuousAt.comp (hx.symm ▸ ihn) hf
Nat.recOn n continuousAt_id fun _n ihn ↦ ihn.comp_of_eq hf hx
#align continuous_at.iterate ContinuousAt.iterate

theorem continuous_iff_isClosed : Continuous f ↔ ∀ s, IsClosed s → IsClosed (f ⁻¹' s) :=
Expand Down

0 comments on commit 88ad821

Please sign in to comment.