Homotopy Type Theory
limit of a function > history (Rev #4)
Contents
Definition
In real numbers
Let ℝ \mathbb{R} be a type of real numbers and let ℝ + \mathbb{R}_{+} be the positive real numbers. The limit of a function f : ℝ → ℝ f:\mathbb{R} \to \mathbb{R} approaching a term c : ℝ c:\mathbb{R} is a term L : ℝ L:\mathbb{R} such that for all directed type s I I and net s x : I → ℝ x:I \to \mathbb{R} where c c is the limit of x x , L L is the limit of f ∘ x f \circ x , or written in type theory:
∏ I : 𝒰 isDirected ( I ) × ∏ x : I → ℝ isLimit ( c , x ) × isLimit ( L , f ∘ x ) \prod_{I:\mathcal{U}} isDirected(I) \times \prod_{x:I \to \mathbb{R}} isLimit(c, x) \times isLimit(L, f \circ x)
where
isLimit ( c , x ) ≔ ∏ ϵ : ℝ + ‖ ∑ N : I ∏ i : I ( i ≥ N ) → ( | x i − c | < ϵ ) ‖ isLimit(c,x) \coloneqq \prod_{\epsilon:\mathbb{R}_{+}} \Vert \sum_{N:I} \prod_{i:I} (i \geq N) \to (\vert x_i - c \vert \lt \epsilon) \Vert isLimit ( L , f ∘ x ) ≔ ∏ ϵ : ℝ + ‖ ∑ N : I ∏ i : I ( i ≥ N ) → ( | f ( x i ) − L | < ϵ ) ‖ isLimit(L,f \circ x) \coloneqq \prod_{\epsilon:\mathbb{R}_{+}} \Vert \sum_{N:I} \prod_{i:I} (i \geq N) \to (\vert f(x_i) - L \vert \lt \epsilon) \Vert
The limit is usually written as
L ≔ lim x → c f ( x ) L \coloneqq \lim_{x \to c} f(x)
In premetric spaces
Let T T be a type and let S S be a T T -premetric space and U U be a V V -premetric space . The limit of a function f : S → U f:S \to U approaching a term c : S c:S is a term L : U L:U such that for all directed type s I I and net s x : I → S x:I \to S where c c is the limit of x x , L L is the limit of f ∘ x f \circ x , or written in type theory:
∏ I : 𝒰 isDirected ( I ) × ∏ x : I → S isLimit ( c , x ) × isLimit ( L , f ∘ x ) \prod_{I:\mathcal{U}} isDirected(I) \times \prod_{x:I \to S} isLimit(c, x) \times isLimit(L, f \circ x)
where
isLimit ( c , x ) ≔ ∏ ϵ : T ‖ ∑ N : I ∏ i : I ( i ≥ N ) → ( x i ∼ ϵ c ) ‖ isLimit(c,x) \coloneqq \prod_{\epsilon:T} \Vert \sum_{N:I} \prod_{i:I} (i \geq N) \to (x_i \sim_\epsilon c) \Vert isLimit ( L , f ∘ x ) ≔ ∏ ϵ : V ‖ ∑ N : I ∏ i : I ( i ≥ N ) → ( f ( x i ) ∼ ϵ L ) ‖ isLimit(L,f \circ x) \coloneqq \prod_{\epsilon:V} \Vert \sum_{N:I} \prod_{i:I} (i \geq N) \to (f(x_i) \sim_\epsilon L) \Vert
The limit is usually written as
L ≔ lim x → c f ( x ) L \coloneqq \lim_{x \to c} f(x)
In convergence spaces
…
See also
Revision on March 22, 2022 at 16:22:42 by
Anonymous? .
See the history of this page for a list of all contributions to it.