PhyslibSearch

QuantumInfo.ForMathlib.Filter

2 declarations

theorem

The limit of 1xxm\frac{1}{x} \lfloor \frac{x}{m} \rfloor is 1m\frac{1}{m} as xx \to \infty

#Tendsto_inv_nat_mul_div_real

For any natural number mm, the limit of the sequence f(x)=1xxmf(x) = \frac{1}{x} \cdot \lfloor \frac{x}{m} \rfloor as xx tends to infinity is 1m\frac{1}{m}. Here, xx and mm are natural numbers, the division x/mx/m denotes integer division (the floor of the quotient), and the calculations are performed in the real numbers R\mathbb{R}.

theorem

Convergence in [0,][0, \infty] is equivalent to convergence in R\mathbb{R} for eventually finite values

#tendsto_toReal_iff_of_eventually_ne_top

Let ι\iota be a type and f:ι[0,]f: \iota \to [0, \infty] be a function. Let F\mathcal{F} be a filter on ι\iota, and let x[0,]x \in [0, \infty]. If f(i)f(i) is eventually not equal to \infty with respect to F\mathcal{F} (i.e., {if(i)}F\{i \mid f(i) \neq \infty\} \in \mathcal{F}) and xx \neq \infty, then the function ntoReal(f(n))n \mapsto \text{toReal}(f(n)) converges to toReal(x)\text{toReal}(x) along F\mathcal{F} if and only if ff converges to xx along F\mathcal{F} in the extended non-negative real numbers. Here, toReal\text{toReal} denotes the coercion from [0,][0, \infty] to R\mathbb{R}, where \infty maps to 00.