#Can't even visualize this problem correctly? Question was written wrong?
505 messages ยท Page 1 of 1 (latest)
- Ask your question and show the work you've done so far. If you've posted a screenshot of a question, specify which part you need help with.
- Wait patiently for a helper to come along.
- Once someone helps you, say thank you and close the thread with:
+close - Feel free to nominate the person for helper of the week in #helper-nominations
- Do not ping the mods, unless someone is breaking the rules.
- If you're happy with the help you got here, and the server overall, you can contribute financially as well:
this isn't intelligible
sup A is not infinite when {s_n} is bounded
here's the main idea used in the proof
$\lim \sup s_n = \lim_{n\to\infty}\sup_{m>n}s_n=\inf_{n\in\bN}\qty{\sup_{m>n}s_n}$
kaffee
now prove this
you should be able to derive an analogous expression for limit infimums too.
ok so BW theorem says every boudned sequence has a convergent subsequence.
so i gotta show somehow that {sup s_n} is convergent?
ok so if sup s_n is monotonically increasing, then sup s_n is all the same for all m > n
if sup s_n is monotonically decreasing, then
@bitter portal prove this first and the rest follows
there's no if, sup_{m>n} s_m IS monotonically decreasing
as you take away elements from the set which could be the greatest
ok so if it IS m. decreasing, then there is an L such that there is an N for all n > N: |s_m - L| < $$\epsilon$$
JackieChen
Compile Error! Click the
reaction for more information.
(You may edit your message to recompile.)
and the limit L is the infinum
by the Monotone convergence theorem
but didnt i read the problem correctly, it said set A is all real numbers a such that those a's are greater than s_n (i assume any given n).
so clearly set A can contain numbers like 100000
or infinity
are you trying to show that the limit supremums or infimums exist
by monotone bounded sequence theorem
it just said at the last sentence
then show that $\abs{s_n}\leq M\implies \lim \sup s_n \leq \sup s_n \leq M$
kaffee
prove sup A = lim inf s_n
why lim sup? isnt it lim inf s_n <= M?
and M here is the (least) upper bound?
clearly something is not clicking for me
yeah idk, i feel like i say things but i cant connect all of them tgt
my man do you get this? @bitter portal
i understand the statement
but i dont know how to string them together as a complete proof
then look up the proof
the proof for? Monotone convergence theorem?
The very last subscript (index) should be m instead of n
Also the one in the middle expression
yes that's right I missed it
for the theorem you are asked to proof itself
ok so 1) the left side rewrite to the middle equation
then you prove that {sup s_m} is decreasing
- then since the sequence s_n is bounded, {sup s_m} is bounded, by completeness axiom, there is an infinum for {sup s_m}
- finally use monotone convergence theorem to prove that lim n -> infinty sup s_m = inf{sup s_m}
idk thats my best shot for reasoning
yep that about it
ok then i can look that up in the textbook easy
so how does that lead to the questions in the problem?
are you free on 2 hours?
yes
but can we do later today?
sorry, im busy with school so i dont have free time to sit down and be free for 2 hrs straight
I made a typo, it'd be "in" not "on"
I think the following elements can be helpful to you
we can start showing for the case of A, at least
- A is convex (and also, clearly upperbounded)
so if a and a' are both in A, then anything in between is also in A
- convex subsets of R are intervals
and finally, for the finishing touch, if a is in A and a < sup A, then sup A >= liminf sn > a
Do tell me if that helps, even remotely
sup A >= liminf sn
liminf sn > a
I'll let you find out how you can show that
if you're willing to take my lead
never talk about convex in class so i have no idea that true definition
nor should i even wrote that in the answer
all i know that its bounded, aka also upper bounded
It doesn't matter all that much whether you know the specific term of convexity or not
The point is just that
If a' is in A, then everything less than a' is also in A
no, i will get deducted points for introducing things not in class
but yeah i get that ur trying to help
so ty
I mean I am also trying to understand how much I can introduce without breaking the rules
oh ok, thats just basic inequality and denseness of R?
Because in itself I am not using a very complicated idea
Not density no
It's just that if a' is in A, and a < a', then a is in A too
Which is a very simple idea for starters
uh idk if a is less than the infinum, then is it not in A?
a is less than a' up until a certain point tho, then its not in set A.
Well, you czn try to visualize it
With your graph above, it's a very good one
You draw a bar at y=a', so there is a finite number of terms below a'
wait, go back to what u said here. this makes sense
Perfect
We can resume from there
i think i lost you with this statement
but yeah back to the original one
So take a' arbitrarily small
Close to -infinity
It is still in A
(Because the sequence is bounded)
so convex subsets of R are intervals and intervals are notated like this: (a , b)?
Either [a, b], (a, b), [a, b) or (a, b]
oh you mean a as in a term in the series. ok, got it
yeah then the bounded definition makes sense, ok thanks for clarifying
So the idea is actually very simple here, you effectively want to find out that A is in the form: (-infinity, c) or (-infinity, c]
With c = sup A
this makes sense except you squish in the liminf sn in the middle
and i dont know where your "work" gets you there yet
Yep so there are 2 inequalities to prove
First sup A >= liminf sn
We will prove that, I will guide you so that you can try replicating it for the other one
We will prove it by contradiction
If liminf sn > sup A, then we can take a in the middle
does direct not work? not that it matters but direct is "straightforward"? (ignore this, just walk through the proof first and we can come back to this)
a = (liminf sn + sup A)/2
And you will find out that a is in A
Since there will be a finite number of terms below a, given that the liminf is greater
Which contradicts that a > sup A
wait i lost you here. how did u conclude that?
No problem, I will explain
So a is still lower than the liminf
But since the inf converges to the liminf
Then starting from a certain rank, the u_n = inf(m >= n) s_m will be arbitrarily close to the liminf
Get this so far?
In cleaner words:
let u_n = inf(m >= n) s_m. Since s_n is bounded, u_n is nondecreasing and converges (to the liminf sn).
In particular, after a certain rank n0, u_n > a, so at most n0 terms are below a.
Which means in particular that at most n0 terms of the sequence (s_n) are also below a
Also I was mistaken, the other one can be proven directly provided the first one
A simple squeeze will do
No worries, I thought I lost you again haha
i just got connections back
But yeah don't hesitate to ask, I will clarify whatever you need me to
yeah idk how u conclude (liminf sn + sup A)/2 < liminf sn
it could be bigger, smaller depending on supA
Because if we supposed that sup A < liminf sn, I just took the number in the middle
It's just a mean
No worries
this is just the definition of lim inf?
Yep
inf goes to infinity of subsequence will tend to lim inf
ok i got it.
So if the liminf is above a, then there is only a finite number of terms below a
im rereading something. im lost somewhere.
yeah i was rereading back this part
Yeah
So basically, since u_n converges to the liminf, starting from a certain rank n0, u_n > a
only a finite # of terms below a? thats because a can grow above liminf?
(Provided that a < liminf)
So at most n0 terms of u_n's are below a
So, also at most n0 terms of s_n's
wait ur applying the defintion of divergence here right? that all values are greater than a value M.
this is a subtle definition of divergence
Here? No not really
I mean we are exploiting convergence for sure
But not divergence as far as I know
It's just that our chosen a, which was supposed go be greater than sup A, actually turns out to fit the bill to be in A due to the convergent nature of u_n
Which is a problem
ok i read this and this makes much sense here
i see clear application of montone convergence theorem
That is very good then
In that case, is it clear in your mind that sup A >= liminf sn ?
i forgot, is capital A the sequence of sm's?
A is the set defined in your exercise
i get what ur saying here mathematically, but i still cant connect why a is in A
I think we began by choosing an a from A, didn't we?
A is the set of a in R such that {n : s_n < a} is finite
No
a is defined as the mean
Ah okay, let me review
We supposed that sup A < liminf sn, and we took a as the middle point
probably bad word choice (causes confusion as an element)
And it turns out that, for the reason explained above, a fits the bill to be in A
Gotcha
Since essentially, your candiates of s_n < a are in {s0, s1, ..., s_{n0-1}} (the other ones are automatically eliminated because u_n > a for any n >= n0)
Whichever they are, there is a finite headcount
Not sure if that clears your doubts as for why a fits the bill to be in A
Yeah, a slightly more direct way to write this part
First sup A >= liminf sn
We will prove that, I will guide you so that you can try replicating it for the other one
We will prove it by contradiction
If liminf sn > sup A, then we can take a in the middle
a = (liminf sn + sup A)/2
And you will find out that a is in A
Since there will be a finite number of terms below a, given that the liminf is greater
Which contradicts that a > sup A
might be to take arbitrary element x of A and establish liminf sn to be no less than x, thus making liminf sn an upper bound of A
Scratch that, that only makes sup A <= liminf sn
The thing is
Provided sup A >= liminf sn, ghis is relevant
Since for any a in A, sup A >= liminf sn > a
And given that A is an interval, you can squeeze
Yeah, the desired result was not established
But we want the first one, which is tricky to prove without contradiction
True
We are basically using the fact that any real number x less than liminf s_n is an element of A
Quick illustration
which makes (-inf, liminf s_n) a subset of (-inf, sup A)
As you can see onthe note it is almost 4am so I must go rest a bit
I entrust you to Rafain's capable hands

Let x < liminf s_n; denote e := liminf s_n - x > 0.
liminf s_n = lim(n->+inf) inf{s_m: m>= n}.
By the definition of limit (and monotonicity of the sequence inf{s_m: m>= n}), there exists natural M such that liminf s_n - inf{s_m: m >= n} <= e for any m >= M.
Then {n in N: inf{s_m: m >= n} <= x} = {n in N: liminf s_n - inf{s_m: m >= n} >= e} has at most M elements, making it finite.
Since s_n >= inf{s_m: m >= n}, {n in N: s_n <= x} is a subset of {n in N: inf{s_m: m >= n} <= x} and is also finite.
Hence x is an element of A.
Since the choice of x in (-inf, liminf s_n) is arbitrary, (-inf, liminf s_n) is a subset of A.
Hence sup A >= liminf s_n.
i'll check with with @brisk estuary later. but i know this whole process is all over the place.
so i wanna write the proof neatly again into one chunk
is this the direct proof?
That's what I tried to do, yes, but I can't guarantee it is valid - a lil too rusty to be sure
do u know if u_n here is a sequence of infinums or one infinum? im confused with the U_n defintion?
u_n is a subsequence?
For each n, u_n is one infimum
{u_n: n in N} form a sequence of infima
Rion didn't distinguish these two in their notation, let me help distinguish
let u_n = inf(m >= n) s_m.
This defines a single infimum u_n for each n
Since s_n is bounded, u_n is nondecreasing and converges (to the liminf sn).
This one is {u_n: n in N}
so the second "u_n" is actually meant as {u_n: n in N}?
yeah i read it and i kept being confused
๐
how did Rion conclude that after a certain rank n0, u_n will always be greater than a?
is that the consequence of non-decreasing?
it's the question condition
"a" are such that only finite ranks exist where u_n =< a
Of convergence, to a limit that is greater than a
No I legit meant it as a sequence
Not as a set
$u_n = \inf_{m \geq n} s_m$
Rion
This is a number sequence like any other
We established its convergence with monotonic convergence theorem
is that read the infinum of sequence s_m or the sequence of infinums of s_m subsequences?
The infimum of the sequence numbers ahead of rank n
so its 1 number, the infinum of that sequence
$u_n = \inf { s_m | m \geq n}$
Rion
u_n is a number yes
The sequence (u_n) converges (easy to check with monotonic convergence theorem)
And the limit is exactly, by definition, liminf s_n
For the record this is correct
Yeah I meant the same, bad habits kicked in
I write sequences in that abused notation since the indexing usually suffices to communicate to the reader when sequence properties are called
hmm, i thought limit definiton is for all epsilon, i can find N such that all n > N: |x_n - L| < epsilon? nowhere does it have greater than (for greater than a??)?
The limit is compared to a
The tolerance is not comparable to a
Take the tolerance as |L - a|/2
Epsilon is the tolerance
so what is this other limit we're talking about, so a is the line in the drawing but then this limit is for s_m?
Afaik yes for the part after the comma, @brisk estuary please confirm
The limit is for u_n
Oh right, I am dizzy
It is not know whether s_n converges
In an attempt to clarify all the doubts, I will rewrite the earlier proof in tex
Let $u_n = \inf_{m \geq n} s_m = \inf { s_m | m \geq n}$.
Since $(s_n)$ is bounded, $(u_n)$ is nondecreasing and converges (by definition, to $L =\lim \inf s_n$).
Due to the fact that $L > a$, there exists a certain rank $n_0$ such that for any $n \geq n_0, \lvert u_n - L \rvert \leq \frac{L - a}{2}$. In particular, for any $n \geq n_0, u_n > a$.
Therefore, for any $n \in \mathbb{N}$, if $u_n \leq a$, then necessarily $n \in { 0, ..., n_0}$. Moreover, given that $\forall n, s_n \geq u_n$, the same holds: for any $n \in \mathbb{N}$, if $s_n \leq a$, then necessarily $n \in { 0, ..., n_0}$.
Rion
This means, in particular, that ${ n \in \mathbb{N} | s_n < a}$ is finite, hence $a \in A$
Rion
oh ok, now i get it, ur just restating the defintion of limit and epsilon is now L - a/2
yeah i see it now
cuz the limit is L
Ok that's very good
Is there any other point troubling you about the statement that $a \in A$ now? (and hence the contradiction)
Rion
the next sentence doesnt follow the previous one?
ok so u define the limit and then you conclude u_n > a
Starting from a rank n0 yes
thats an assumption?
What is?
u_n > a?
No, that is proven
$\forall n \geq n_0, -\frac{L-a}{2} \leq u_n - L \leq \frac{L-a}{2}$
$\forall n \geq n_0, \frac{a}{2} + \frac{L}{2} \leq u_n$
Rion
Given that $L > a$, it also holds:
$$\forall n \geq n_0, a < \frac{a}{2} + \frac{L}{2} \leq u_n$$
Rion
ok now i see it u_n > a
btw did u derive all of this in ur head? u dont even show work for these steps and its not really intuitive for me
Just a drawing is enough
you see that u_n converges to L, which is not a
so at some point, it will always be in [L - epsilon, L + epsilon]
so you take epsilon so that this interval does not contain a
The above wall of text is just a long winded way to convince you formally that with a well chosen epsilon, it is the case
If it reassures you, I did think it thoroughly last night before I started messaging in this thread
So I already had a full solution in mind when I sent my first message here
ur right, i got it. half of the distance between L and a is always greater than a, thats really intuitive
last sentence s_n >= u_n, that is true because s_n = u_n (s_n happens to be the infinum in u_n) or u_n is a smaller value looking ahead
Since $u_n = \inf { s_m | m \geq n}$, it is the inf of a set that contains $s_n$
Rion
So in particular, it has to be lower or equal to s_n
less than, or equal to, but yes
yeah i follow thru everything and then since a is in set A, then it violates defintion of sup A
Yes, exactly.
im just amazed how u come up with "scratchwork" (doing the mean, finding these inequalities and of course knowing what to contradict in the 1st place)
I just did that with a drawing to be fair, all the downstream work is just formalizing
kaffee
okay maybe not that
but some of them are in A
so we can trace a subsequence of that through A
which tends to inf A?
A direct proof can use this, if it is known
but that in itself is quite tedious to prove formally, well just as much as a proof by contradiction
constructivists disagree, don't know about the OP though
Well for someone used to it, it's not hard
but someone who just started getting into the topic can find this very challenging
True but using constructive arguments are sometimes better for understanding
It's definitely good to learn for future reference
So in either case I strongly suggest the OP to get used to constructivist arguments
wait did we ever prove sup A = liminf sn?
we prove sup A >= liminf sn, not strictly equal to liminf sn?
Yes, we did not yet
I asked you to prove that, additionally, for any $a \in A$, $\lim \inf s_n \geq a$
Rion
By using a similar reasoning
so can i assume that since sup A >= liminf sn, this would imply sup A = liminf sn and be done?
No, not yet
You need to prove what I asked you to prove first
hmm, i dont know where to start
Try to follow my model of proof by contradiction
so let lim inf sn < a
Yes, that should be the case
but is it really the case?
Suppose that liminf sn < a, then let c be (liminf sn - a)/2 so that liminf sn < c < a?
Sure, but the other way around
c = (a + liminf sn)/2
the midpoint is the mean
not the half-difference
But yes, continue
you're on the right track, I think
im not sure what u mean here. if liminf is less than a then there are points less than a?
ok and by the definition of limit L, there exists n0 > N such that |sn - L| < (a + liminf sn)/2
No, not s_n
again, use $u_n = \inf_{m \geq n} s_n$
Rion
this one is sure to converge to liminf s_n
What is L?
More accurately:
$\forall \epsilon, \exists n_0, \forall n \geq n_0, \lvert u_n - L \rvert \leq \epsilon$
Rion
So here we can indeed pick $\epsilon = \frac{c - L}{2}$
Rion
its not midpoint of a and L?
So to clear your mind, here is what our current scheme looks like
$a > c > L + \epsilon > L$
Rion
It's true however we can pick your choice of epsilon too
So $a > L + \epsilon > L$
Rion
So what now?
so our midpoint can be between c and L
or a and L
bc it fits the epsilon, but ur choosing between c and L out of convenience later on?
No, to be fair there isn't any particular reason we can't go with your choice.
This is the most important part
The fact that we can pick epsilon so that a is not in [L - epsilon, L + epsilon]
And this will suffice to proceed
ok so we said that there is an n0 for which n > n0 a> u_n
because its just a> L + epsilon > L > L - epsilon
which means this:
here
which means that u_n < a means there is an n from {0, 1, 2, 3...n0}
and so s_n > u_n (because of monotonically increasing) then s_n < a if n from {0, 1, 2, 3...n0}
No
$\forall n \geq n_0, u_n < a$
Rion
So you have a LOT of terms u_n that are below a
Which means that $u_n < a$ for an infinite number of $n$
Rion
this is more important
With a bit more elaboration, you can also conclude that $s_n < a$ for an infinite number of $n$ too
Rion
ok but no contradiction yet
When this is proven, then you have a contradiction
because then $a$ cannot be in $A$
Rion
no i think it already contradicts with what the definiton of A is
in the problem
Yes, indeed, but you first need to show that s_n < a for an infinite number of n
After that, it won't be hard to conclude
but we're one step short
To show this, you can fall back on the definition of u_n
ok u_n is a term in a subsequence by the mct theorem that its bounded and convergent
(u_n) = liminf{u_n: n > N}
in particular, with a small enough $\delta > 0$:
$$u_n + \delta > \inf_{m \geq n} s_m$$
So you can find a $s_{\phi(n)} \in [u_n, u_n + \delta]$ with $\phi(n) \geq n$.
So in fact, the set ${\phi(n) | n \in \mathbb{N}}$ is infinite
Rion
i have no idea whats going on here
Sorry, let me break down step by step
so u_n > inf s_M originally?
So you know that $u_n = \inf_{m \geq n} s_m$
Rion
So in particular, $u_n + \delta > \inf_{m \geq n} s_m$
Rion
So in particular, u_n + delta is NOT the inf
so you can find an element below it
which we call $s_{\phi(n)}$
Rion
where $\phi(n)$ is the $m \geq n$ that verifies: $u_n < s_{m} < u_n + \delta$
Rion
right i see that.
So now, you collect those $\phi(n)$ in one set
Rion
And in particular, since $\phi(n) \geq n$, then $\phi$ cannot be stationary (i.e. stay constant after a certain rank)
Rion
So the set ${\phi(n) : n \in \mathbb{N}}$ gotta be infinite
Rion
Well, remember that u_n converges to L
So u_n + delta isn't too far off L + delta
Or more formally, apply the property using $\delta_n = \frac{a - u_n}{2}$
Rion
So you can find your $\phi(n)$'s
Rion
So now, the set of ${n : s_n < a}$ is proven to be infinite
Rion
Since for any $n \geq n_0$, it holds: $s_{\phi(n)} < a$
Rion
And ${ \phi(n) : n \geq n_0 } \subset { n : s_n < a }$
Rion
The former being infinite for reasons stated above
dang, why is it this long to prove the =?
No offense but I am detailing to the finest detail every single step, hence it is so long
But the full proof should fit within 10 lines at most
no no. you're good. im just wondering why its so long but like its only 1 problem ( didnt prove the second half: inf B = lim sup s_n)
You don't need to prove it
You can say we use the same reasoning
Or just apply our already proven results for the sequence (-s_n), which lim inf is -B
Both are clean ways of finishing
so from here, on the left side, is that representing for liminf and so liminf is an element of A so there are elements of A that are less than liminf, and that contradicts???
The liminf is not necessarily an element of A, but this subset inclusion shows that the right set is infinite
Which will contradict that a is in A
so liminf s_n > a and sup A > liminf s_n and therefore sup A = liminf s_n?
Almost there
sup A >= liminf sn >= a
Now remembering that A is an interval in the form (-infinity, sup A) or (-infinity, sup A]
You can make a go to sup A (in the sense of limits)
And still maintain the inequality
actually isnt this just the monotone convergence theorem?
inf increases, then the lim {inf} reaches the upper bound at sup A
No it is not
It is indeed known that the sequence (u_n) converges
But it is clearly not trivial that the limit itself is sup A
We spent a lot of effort proving that
right, but we prove sup A >= liminf sn , not strictly equals.
Correct
We also proved that for any a in A, liminf sn >= a
And for the reasons stated above it gives you grounds to perform some kind of squeeze
As in: sup A >= liminf sn >= sup A
Hence, sup A = liminf sn
by squeeze theorem
ok, is it possible if u can combine the main parts all in 10 lines or less?
i know there's a lot of work in between and I did got lost along the way ๐
but thank you for ur effort
u said it could be rewritten w 10 lines or less rite?
this is like saying
"Can you combine a 45 minute lecture into a 30 second youtube short"
try to backread and note stuff down on your own it'll help you a ton
ok
but there are a lot of side details here that is to the side so i might double check with Rion again
but thank you
sure double-check after noting them down
if you want I could write you a full proof too if that helps
Sure I will try to make condensed notes
Firstly, let us show that A is an interval. Let $a \in A$. If $a' < a$, then ${n : s_n < a'}$ is also finite, hence $a' \in A$. This shows that $A = (-\infty, \sup A)$ or $(-\infty, \sup A]$.
Rion
rion___ has been timed out for 5m 

Reason: Similar-Messages Spam
Rion
Part 2: Let us show that $\forall a \in A, L \geq a$. Let $a \in A$, and suppose that $a > L$. Let $c \in (L, a)$. Likewise, there exists $n_0 \in \mathbb{N}$ such that $forall n \geq n_0, u_n \geq c < a$. Let $\delta_n = c - u_n > 0$. With any $n \geq n_0$, since $\inf m \geq n s_m < u_n + \delta_n = c < a$, we can pick $\phi(n) \geq n$ such that $s_{\phi(n)} < u_n + \delta_n$. Since $\phi$ is not stationary, ${ \phi(n) : n \ in \mathbb{N}}$ is infinite, which contradicts $a \in A$.
Rion
Finally: $\forall n > 0, a_n = \sup A - \frac{1}{n} \in A$, since $A$ is an interval. The squeeze theorem imposes that as we take the limit,$\sup A \geq L \geq \lim_{n \rightarrow \infty} a_n = \sup A$.
Rion
wow, thank u @brisk estuary . I dont know how I can give back with ur help. I know im not the strongest in Real Analysis but i appreciate ur help
@bitter portal has given 1 rep to @brisk estuary
i'll ask u for help on the second part if thats ok w u; i dont want to bother @brisk estuary too much, Rion helped me out a lot this time.
i'll actually make another post bc this one is too cluttered with the first part already.
As said before, saying that an analogous reasoning yields the result is perfectly fine
Alternatively, by flipping the sequence, B fulfills the same role as A and the results are applicable.
wdym flipping the sequence, like reversing the last term to become the first and so on?
he meant multiplying everything by -1 I think
Multiplying by -1
$B = \left{ b : {n : s_n > b } \text{ is finite} \right}$
Rion
$B = \left{ b : {n : (-s_n) < (-b) } \text{ is finite} \right}$
Rion