Test Review 1 - lim sups and lim infs

  • Thread starter Thread starter cmurphy
  • Start date Start date
  • Tags Tags
    Review Test
cmurphy
Messages
29
Reaction score
0
Hello,

I am taking Adv. Calc, and we have a test next week. I am going to post a few questions that I have from the review where I got stuck. If you have any help, please steer me in the right direction!

Question 1: Suppose sn <= 0 <= tn for n in N. Prove
(lim inf sn)(lim sup tn) <= lim inf (sntn), provided none of these products is of the form 0 * infinity.

Here is what I have so far:
Since sn <= 0, we must have lim inf sn <= 0.
Also, since tn >= 0, we must have lim sup tn >= 0.
Thus (lim inf sn)(lim sup tn) <= 0.

We also know that (sntn) <= 0.
This means that lim inf (sntn) <= 0.

I am having difficulties at this point, because the two things that I want to compare are both <= 0, so I don't have a way of comparing them.

I'm not sure where to go with this. Any suggestions?
Colleen
 
Physics news on Phys.org
Would it be at all helpful to look at the fact that lim inf sn = -lim sup -sn, or is that just complicating matters?

Colleen
 
Thread 'Use greedy vertex coloring algorithm to prove the upper bound of χ'
Hi! I am struggling with the exercise I mentioned under "Homework statement". The exercise is about a specific "greedy vertex coloring algorithm". One definition (which matches what my book uses) can be found here: https://people.cs.uchicago.edu/~laci/HANDOUTS/greedycoloring.pdf Here is also a screenshot of the relevant parts of the linked PDF, i.e. the def. of the algorithm: Sadly I don't have much to show as far as a solution attempt goes, as I am stuck on how to proceed. I thought...

Similar threads

Replies
4
Views
1K
Replies
8
Views
1K
Replies
5
Views
2K
Replies
7
Views
3K
Replies
6
Views
2K
Replies
1
Views
1K
Replies
2
Views
2K
Back
Top