Questions tagged [limsup-and-liminf]

For questions concerning the definition and properties of limit superior and limit inferior of sequences of sets or real numbers.

For questions concerning the definition and properties of limit superior and limit inferior.

The limit superior and the limit inferior of a sequence $a_1,a_2,a_3,\ldots$ of real numbers are real numbers, $+\infty$ or $-\infty$. More precisely, the limit superior is the limit of the sequence $\sup_{n\in\mathbb N}${$a_n,a_{n+1},a_{n+2},\ldots$} and the limit inferior is the limit of the sequence $\inf_{n\in\mathbb N}${$a_n,a_{n+1},a_{n+2},\ldots$}. Each sequence of real numbers has one and only one limit superior and one and only one limit inferior. They are equal if and only if the sequence has a limit.

The limit superior and the limit inferior of a sequence $S_1,S_2,S_3,\ldots$ of sets are respectively the sets $\limsup_nS_n=\bigcap_{i=1}^{+\infty}\bigcup_{j=i}^{+\infty}S_j$ and $\liminf_nS_n=\bigcup_{i=1}^{+\infty}\bigcap_{j=i}^{+\infty}S_j$.

Use this tag along with or as is found appropriate. For questions concerning the limsup/inf of sets, please add the tag. For questions involving abstract partial orders, use also the tag.

For questions concerning the evaluation and other properties of limits, use the tag.

1947 questions
1
vote
3 answers

Lim sup definition doesn't make sense to me

I don't really understand the concept of Lim Sup and why it is any different from a standard limit. I am working on a question about radius of convergence and I know that $r = \frac{1}{\limsup\limits_{n\to\infty} A_n^\frac{1}{n}}$ but don't have any…
Mmm
  • 553
1
vote
0 answers

Does set theoretic convergence of sequences behave good under union/intersection/symmetric difference?

Let $X$ be a set and $(A_n)_{n\geq 0},(B_n)_{n\geq 0}$ sequences of subsets of $X$, and suppose there exist both $A:=\lim_{n\to\infty} A_n$ and $B:=\lim_{n\to\infty} B_n$. I'm asked to either prove or give a counterexample to one of the…
1
vote
1 answer

upper limit. Definition for function.

reading the book, I came across definitions MCshane "Integration". If $f$ is defined on a set $E$ and $x_{0}$ is an accumulation point of $E$ then $$\limsup\limits_{x\to x_{0}}f(x)=\inf\{M_{\delta}(f;x_{0}) : \delta>0\},$$ where $$…
Jacob12xx
  • 11
  • 2
1
vote
1 answer

Show that $\limsup_{n\to\infty}\frac{x_{n+1}-x_1}n=\limsup_{n\to\infty}\frac{x_n}n$

Let $(x_n)_{n\in\mathbb N}\subseteq[-\infty,\infty)$. What's the easiest way to show that Show that $\limsup_{n\to\infty}\frac{x_{n+1}-x_1}n=\limsup_{n\to\infty}\frac{x_n}n$? Clearly, since $x_1/n\to0$,…
0xbadf00d
  • 13,422
1
vote
1 answer

Is it possible to conclude that $a$ is finite and not equal infinity

Assuming that $f_{k}=Ω(g_{k})$ where $f_{k}$, $g_{k}$ are two strictly positive non equal real sequences and $Ω$ is the Big Omega in complexity theory (https://en.wikipedia.org/wiki/Big_O_notation#Family_of_Bachmann%E2%80%93Landau_notations) then…
Safwane
  • 3,840
1
vote
1 answer

$a_n= \sqrt{n^2-1}-n$ superior and inferior limits

I'm given the succession $$a_n= \sqrt{n^2-1}-n$$ and I should find the superior limit $ \limsup_{n \to \infty}a_n$ and the inferior limit $ \liminf_{n \to \infty}a_n$ This succession is defined $\forall n \ge 1$ , $n \in N$ if $n=1, a_1=-1$; if…
Anne
  • 2,931
1
vote
1 answer

What is the definition of a limit superior for a set valued mapping?

I'm considering a set valued mapping $X(t): \mathbb{R} \to \mathcal{P}(\mathbb{R}^n)$, where $\mathcal{P}$ denotes the power set. Given a paramater $t \downarrow 0$, I thought I could define the $\underset{t \downarrow 0}{\limsup} X(t)$ as…
Lgate8
  • 445
1
vote
0 answers

Meaning of: $\lim_{n\to\infty}\{\sup(|f_n(x)-f(x)|):x\in S\}=0$

A sequence of functions $(f_n)$ converges to $f$ uniformly on $S$ if and only if $$ \lim_{n\to\infty}\sup\{|f_n(x)-f(x)|:x\in S\}=0\ (1). $$ I understand this theorem. However, I wondered what the following would…
Sha Vuklia
  • 3,960
  • 4
  • 19
  • 37
1
vote
2 answers

Finding $\liminf$ and $\limsup$ of $A_n = (\sin (n) -1,\sin (n) + 1)$?

For $n \in \mathbb N^*$, $A_n = (\sin (n) -1,\sin (n) + 1)$. How to show that $\limsup A_n = [-2,2], \liminf A_n = \{0\}$? What if $A_n = (\sin (n -1),\sin (n + 1))$ instead?
1
vote
0 answers

Is the limit superior defined on every real-valued function with a finite range?

I know the limit superior isn't always defined on function in general, but intuitively, I don't see how it could be undefined on a function with a finite range. However, I didn't find any sources discussing this.
Kelmikra
  • 438
1
vote
0 answers

What is bigger, $\liminf $ or $\inf ( \liminf )$

Let $E$ be a linear normed vector space, $f$ a functional $f : E \rightarrow \mathbb{R} $ and $ S = \{g \in E : \|g\| = 1\} \subset E$. Fix $x \in E$. I need to prove that $$\liminf_{g \in S, \ \alpha \rightarrow +0 } \frac{f(x+\alpha…
Simankov
  • 131
1
vote
1 answer

Every sequence of sets have coverging subsequence

Is that true, that every sequence of sets have coverging subsequence? We say that sequence of sets $A_1, A_2, A_3, ...$ coverging iff ${\limsup}_{n \to \infty} A_n = {\liminf}_{n \to \infty} A_n$
1
vote
1 answer

the relation between the lower limit of set and the lower limit of function

Define the characteristic function of set $A$ to be $${\chi _A}(x) = \left\{ {\begin{array}{*{20}{c}} 1&{x \in A}\\ 0&{x \notin A} \end{array}} \right..$$ For any given collection of sets ${A_n}$, how to prove $$\mathop {\underline {\lim }…
zxzx179
  • 1,507
0
votes
1 answer

lim sup of set, elementary set theory

I am referring to the post: lim sup and lim inf of sequence of sets. how would we prove that for $\limsup A_n $ $x$ is in infinitely many sets $A_i$? If I define set $A$ as a set that consists of infinitely many sets $x \in $ $A_i$, what is its…
Zenga
  • 133
0
votes
0 answers

Limsup and liminf comparisons

I'm studying for my analysis midterm and ran across the following in my notes: For a sequence $\{x_n\}$ in $\mathbb{R}$, define $b_k = \sup \{x_{k+1}, x_{k+2}, \ldots\}$ and $a_k = \inf \{x_{k+1}, x_{k+2}, \ldots \}$. We have $b_k \le b_{k+1}$ and…
Kevin Sheng
  • 2,483