1. Not finding help here? Sign up for a free 30min tutor trial with Chegg Tutors
    Dismiss Notice
Dismiss Notice
Join Physics Forums Today!
The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

Sequence & Supremum proof

  1. Apr 28, 2013 #1

    Zondrina

    User Avatar
    Homework Helper

    1. The problem statement, all variables and given/known data

    http://gyazo.com/d59c730eb9b18dda4504a5fe118c7213

    2. Relevant equations

    Limit and supremum.

    3. The attempt at a solution

    (a) Let : ##b_n = a_n - b## so that ##b_n ≤ 0##

    Now, ##lim(b_n) = lim(a_n - b) ≤ 0 \Rightarrow a - b ≤ 0 \Rightarrow a ≤ b##

    Q.E.D

    (b) I'm actually having some trouble with this one. I want to show the limit of the sequence ##a_n## is less than or equal to the supremum of the sequence ##a_n## while ##n## varies over ##\mathbb{N}##. Where do I start with this one?
     
  2. jcsd
  3. Apr 28, 2013 #2
    Part a) is valid, but only if you know (or could prove) that the limit of a non-positive convergent sequence is non-positive.

    As for part b), there are a couple of ways you could do it. My idea is following: First, there are two simple cases:
    1) Your sequence is decreasing.
    2) Your sequence is increasing.

    In case 1, we have [itex]sup_na_n=a_1[/itex] since the sequence is decreasing, so you trivially have [itex]a\leq sup_na_n=a_1[/itex]. The situation is similar for part 2), and in fact can be seen via case 1 by considering the sequence [itex]b_n=-a_n[/itex] and properties of limits of sequences and multiplication by constants (check this!).

    In the general case, can you somehow put these two situations together by "splitting" your sequence into two subsequences, one in which all terms are smaller than or equal to the limit, and another where all of the terms are larger than the limit? What do you know about subsequences of convergent sequences?
     
  4. Apr 28, 2013 #3

    Zondrina

    User Avatar
    Homework Helper

    Ahhh I see, so in case 2 I would say consider the sequence ##b_n = -a_n## which is the sequence from part (1), but it is now increasing. So I can conclude that ##a ≤ sup_n a_n = -a_1## in this case.

    Yes if I broke the sequence into sub sequences, lets say ##\forall n \in \mathbb{N}## :

    ##u_n = \{ x \in a_n \space | \space x ≤ a \}##
    ##v_n = \{ x \in a_n \space | \space x > a \}##

    I know every sub sequence of a convergent sequence converges, which would imply ##u_n## and ##v_n## are convergent so that ##u_n + v_n## is also convergent.
     
  5. Apr 29, 2013 #4
    Not quite. Also , it might not be as easy as I originally thought. Showing it explicitly isn't too hard though... Once again, contradiction is the way to go.

    Suppose [itex]a_n[/itex] is increasing and (by assuming the false result),[itex]sup_na_n:=s_A<a[/itex]. But then since [itex]a[/itex] is the limit of the sequence, there exists [itex]N>0[/itex] such that [itex]|a-a_N|<a-s_A[/itex] (ie. in the epsilon definition of limit, we take [itex]\epsilon=a-s_A[/itex]). But then we have [itex]a_N>s_A[/itex], a contradiction. The case 2) for increasing sequences is therefore proven; [itex]sup_na_n\geq a[/itex].

    That's almost it, but be careful. It isn't a very good idea to think of those two new sequences as being something that should be added together. The reason for this is that although [itex]u_n+v_n[/itex] is convergent the way you've defined it, the limit is actually equal to [itex]2a[/itex], where [itex]a[/itex] is the original limit.

    A better way to think about the problem is this: define the set [itex]U=\{u_n:n\in\mathbb{N}\}[/itex]. So U is the set of all points in your sequence [itex]u_n[/itex]. Define [itex]V[/itex] similarly for the sequence [itex]v_n[/itex]. So then [itex]sup_nu_n=sup(U)\leq a[/itex], and [itex]sup(V)\leq a[/itex] by the properties above for increasing and decreasing sequences. Now, note that [itex]U\cup V=\{a_n:n\in\mathbb{N}\}[/itex], so that [itex]sup_na_n=sup(U\cup V)[/itex]. Do you know any useful properties about the supremum of a union of two sets?

    The next step would be to show that: for any two (bounded) sets [itex]A,B[/itex], we have [itex]sup(A\cup B)\leq max\{sup(A),sup(B)\}[/itex], then you would be done, since then no matter which had the larger supremum (of U and V, in the problem we're solving), both are still less than [itex]a[/itex].

    (In fact, you can show [itex]sup(A\cup B) = max\{sup(A),sup(B)\}[/itex], but for this proof, it isn't necessary).
     
  6. Apr 29, 2013 #5

    Zondrina

    User Avatar
    Homework Helper

    Yes indeed, ##sup_n a_n = sup(U \cup V) ≤ max\{sup(U), sup(V)\} = a## in this case.
     
  7. Apr 29, 2013 #6
    Correct. On a purely technical note however, that last equals sign should be a [itex]\leq[/itex], since you technically don't know what either of sup(U) or sup(V) is, only that they are both bounded by a (so less than or equal to a).
     
  8. Apr 29, 2013 #7

    Bacle2

    User Avatar
    Science Advisor

    Another approach: If you had a>b , then consider, e.g., (a-b)/2 . Since a is the limit of {a_n} , there should be

    some point(s) ( actually, infinitely-many) between a and b , but this is not possible....

    Something similar for second part.
     
Know someone interested in this topic? Share this thread via Reddit, Google+, Twitter, or Facebook

Have something to add?
Draft saved Draft deleted



Similar Discussions: Sequence & Supremum proof
  1. Supremum proof help (Replies: 4)

  2. Supremum Proof (Replies: 5)

  3. Supremum proof (Replies: 18)

Loading...