Zulip Chat Archive

Stream: Is there code for X?

Topic: Limit notation : convergence definition


Bashar Hamade (Jul 05 2025 at 10:39):

I would like to write something like :

Given $\lim_{k \to \infty} \|A_k\| = l$, where $l < r < 1$, there exists some $N$ such that for all $k > N$, $\|A_k\| < r$.

is there some definition that yields me the definitions with the notation :

for all $$k > N$$

The basic Filter definitions do not seem to provide such intuitive definition

Edward van de Meent (Jul 05 2025 at 10:48):

are you looking for this?

import Mathlib
variable {A :   } (r : )
#check ∀ᶠ k in (Filter.atTop (α := )), |A k| < r

Bashar Hamade (Jul 05 2025 at 20:36):

Edward van de Meent said:

are you looking for this?

import Mathlib
variable {A :   } (r : )
#check ∀ᶠ k in (Filter.atTop (α := )), |A k| < r

yeah that seems good, but I am more interested in like switching between a filter.limsup notation into such notations , for example to prove this :

import Mathlib

variable {R : Type*} [NormedField R]
variable {A : Type*}
variable {n : }

open scoped ComplexOrder



theorem convergence  {A : Type*} [NormedRing A] [NormedAlgebra  A] [CompleteSpace A]
  (a : A) (h : Filter.limsup (fun n :   (a ^ n‖₊ : ENNReal) ) Filter.atTop < 1)  :
 (r : ENNReal) (N : ), 0 < r  r < 1   (k : ), N < k  (a ^ k‖₊ : ENNReal)  < r := by

  sorry

Bashar Hamade (Jul 05 2025 at 20:37):

I feel like there should be some somewhat equivalent theorems that can finish the proof or can write something similar instead of proving it from scratch

Aaron Liu (Jul 05 2025 at 20:38):

Why do you have to get values out?

Bashar Hamade (Jul 05 2025 at 20:43):

it is part of a bigger proof , what I mainly need is actually to prove :

limnAn1/n<1    An0\lim_{n \to \infty} \|A^n\|^{1/n} < 1 \implies \|A^n\| \to 0

Aaron Liu (Jul 05 2025 at 20:43):

I don't see why you would need to get a number out to do that

Terence Tao (Jul 05 2025 at 20:45):

perhaps docs#Filter.eventually_lt_of_limsup_lt will be helpful?

Terence Tao (Jul 05 2025 at 20:48):

I got that link (and other potentially useful tools) from this Loogle search:

Terence Tao (Jul 05 2025 at 20:51):

@loogle Filter.limsup, ?a < ?b

loogle (Jul 05 2025 at 20:51):

:search: Filter.eventually_lt_of_limsup_lt, Filter.frequently_lt_of_lt_limsup, and 7 more

Aaron Liu (Jul 05 2025 at 20:52):

Terence Tao said:

perhaps docs#Filter.eventually_lt_of_limsup_lt will be helpful?

This one probably won't be enough on its own

Aaron Liu (Jul 05 2025 at 20:52):

you also need to do some halving

Terence Tao (Jul 05 2025 at 20:54):

docs#exists_between should take care of that


Last updated: Dec 20 2025 at 21:32 UTC