$inf{(A+B)}=inf{A}+inf{B}$: An $epsilon$ Proof












1












$begingroup$




$$text{COMPARATIVE EXAMPLE}$$





So I've been told that in order to show that
$$sup{(A+B)}=sup{A}+sup{B}$$
for non-empty and bounded above sets $A,Bsubseteqmathbb{R}$ one must show that $sup{A} +sup{B}$ is an upper bound of $A+B$, and that anything else isn't, so if $sup{A}+sup{B}$ is an upper bound, then for $alphain A$, and $betain B$, then $alpha leq sup{A}$ and $betaleqsup{B}$. Thus, we have that
$$alpha+betaleq sup{A}+sup{B},$$
so $sup{A}+sup{B}$ is an upper bound. Now, if we let an $epsilon>0$ be given, then
$$sup{A}+sup{B} - epsilon lesup{A}+sup{B}.$$
From here we must show that this is not an upper bound of $A+B$. Now notice that
$$sup{A}+sup{B}-epsilon=sup{A}-frac{epsilon}{2}+sup{B}-frac{epsilon}{2},$$
so
$$sup{A}-frac{epsilon}{2}<sup{A},$$
so there exists an $alphain A$ such that
$$alpha>sup{A}-frac{epsilon}{2},$$
and similarly
$$sup{B}-frac{epsilon}{2}<sup{B},$$
so there exists a $betain B$ such that
$$beta>sup{B}-frac{epsilon}{2},$$
as desired.





$$text{QUESTION}$$





How can I use this template to show that $inf{(A+B)}=inf{A}+inf{B}$?










share|cite|improve this question











$endgroup$








  • 1




    $begingroup$
    What are $A$ and $B$ are they functions (on what) are they sets?
    $endgroup$
    – Vincent
    Jan 27 '14 at 17:24










  • $begingroup$
    I don't particularly like this proof: math.stackexchange.com/questions/550049/…
    $endgroup$
    – zotero-amlet
    Jan 27 '14 at 17:25










  • $begingroup$
    @Vincent, $A,Bsubseteqmathbb{R}$.
    $endgroup$
    – zotero-amlet
    Jan 27 '14 at 17:25












  • $begingroup$
    Might be my system, but why is the "T" in the titles not the same height as the other characters?
    $endgroup$
    – David Mitra
    Jan 27 '14 at 17:29










  • $begingroup$
    @david: "T" looks fine to to me. Likely to be your system.
    $endgroup$
    – Piwi
    Jan 28 '14 at 11:48
















1












$begingroup$




$$text{COMPARATIVE EXAMPLE}$$





So I've been told that in order to show that
$$sup{(A+B)}=sup{A}+sup{B}$$
for non-empty and bounded above sets $A,Bsubseteqmathbb{R}$ one must show that $sup{A} +sup{B}$ is an upper bound of $A+B$, and that anything else isn't, so if $sup{A}+sup{B}$ is an upper bound, then for $alphain A$, and $betain B$, then $alpha leq sup{A}$ and $betaleqsup{B}$. Thus, we have that
$$alpha+betaleq sup{A}+sup{B},$$
so $sup{A}+sup{B}$ is an upper bound. Now, if we let an $epsilon>0$ be given, then
$$sup{A}+sup{B} - epsilon lesup{A}+sup{B}.$$
From here we must show that this is not an upper bound of $A+B$. Now notice that
$$sup{A}+sup{B}-epsilon=sup{A}-frac{epsilon}{2}+sup{B}-frac{epsilon}{2},$$
so
$$sup{A}-frac{epsilon}{2}<sup{A},$$
so there exists an $alphain A$ such that
$$alpha>sup{A}-frac{epsilon}{2},$$
and similarly
$$sup{B}-frac{epsilon}{2}<sup{B},$$
so there exists a $betain B$ such that
$$beta>sup{B}-frac{epsilon}{2},$$
as desired.





$$text{QUESTION}$$





How can I use this template to show that $inf{(A+B)}=inf{A}+inf{B}$?










share|cite|improve this question











$endgroup$








  • 1




    $begingroup$
    What are $A$ and $B$ are they functions (on what) are they sets?
    $endgroup$
    – Vincent
    Jan 27 '14 at 17:24










  • $begingroup$
    I don't particularly like this proof: math.stackexchange.com/questions/550049/…
    $endgroup$
    – zotero-amlet
    Jan 27 '14 at 17:25










  • $begingroup$
    @Vincent, $A,Bsubseteqmathbb{R}$.
    $endgroup$
    – zotero-amlet
    Jan 27 '14 at 17:25












  • $begingroup$
    Might be my system, but why is the "T" in the titles not the same height as the other characters?
    $endgroup$
    – David Mitra
    Jan 27 '14 at 17:29










  • $begingroup$
    @david: "T" looks fine to to me. Likely to be your system.
    $endgroup$
    – Piwi
    Jan 28 '14 at 11:48














1












1








1





$begingroup$




$$text{COMPARATIVE EXAMPLE}$$





So I've been told that in order to show that
$$sup{(A+B)}=sup{A}+sup{B}$$
for non-empty and bounded above sets $A,Bsubseteqmathbb{R}$ one must show that $sup{A} +sup{B}$ is an upper bound of $A+B$, and that anything else isn't, so if $sup{A}+sup{B}$ is an upper bound, then for $alphain A$, and $betain B$, then $alpha leq sup{A}$ and $betaleqsup{B}$. Thus, we have that
$$alpha+betaleq sup{A}+sup{B},$$
so $sup{A}+sup{B}$ is an upper bound. Now, if we let an $epsilon>0$ be given, then
$$sup{A}+sup{B} - epsilon lesup{A}+sup{B}.$$
From here we must show that this is not an upper bound of $A+B$. Now notice that
$$sup{A}+sup{B}-epsilon=sup{A}-frac{epsilon}{2}+sup{B}-frac{epsilon}{2},$$
so
$$sup{A}-frac{epsilon}{2}<sup{A},$$
so there exists an $alphain A$ such that
$$alpha>sup{A}-frac{epsilon}{2},$$
and similarly
$$sup{B}-frac{epsilon}{2}<sup{B},$$
so there exists a $betain B$ such that
$$beta>sup{B}-frac{epsilon}{2},$$
as desired.





$$text{QUESTION}$$





How can I use this template to show that $inf{(A+B)}=inf{A}+inf{B}$?










share|cite|improve this question











$endgroup$






$$text{COMPARATIVE EXAMPLE}$$





So I've been told that in order to show that
$$sup{(A+B)}=sup{A}+sup{B}$$
for non-empty and bounded above sets $A,Bsubseteqmathbb{R}$ one must show that $sup{A} +sup{B}$ is an upper bound of $A+B$, and that anything else isn't, so if $sup{A}+sup{B}$ is an upper bound, then for $alphain A$, and $betain B$, then $alpha leq sup{A}$ and $betaleqsup{B}$. Thus, we have that
$$alpha+betaleq sup{A}+sup{B},$$
so $sup{A}+sup{B}$ is an upper bound. Now, if we let an $epsilon>0$ be given, then
$$sup{A}+sup{B} - epsilon lesup{A}+sup{B}.$$
From here we must show that this is not an upper bound of $A+B$. Now notice that
$$sup{A}+sup{B}-epsilon=sup{A}-frac{epsilon}{2}+sup{B}-frac{epsilon}{2},$$
so
$$sup{A}-frac{epsilon}{2}<sup{A},$$
so there exists an $alphain A$ such that
$$alpha>sup{A}-frac{epsilon}{2},$$
and similarly
$$sup{B}-frac{epsilon}{2}<sup{B},$$
so there exists a $betain B$ such that
$$beta>sup{B}-frac{epsilon}{2},$$
as desired.





$$text{QUESTION}$$





How can I use this template to show that $inf{(A+B)}=inf{A}+inf{B}$?







calculus real-analysis sequences-and-series analysis limits






share|cite|improve this question















share|cite|improve this question













share|cite|improve this question




share|cite|improve this question








edited Jan 27 '14 at 17:56







zotero-amlet

















asked Jan 27 '14 at 17:22









zotero-amletzotero-amlet

63




63








  • 1




    $begingroup$
    What are $A$ and $B$ are they functions (on what) are they sets?
    $endgroup$
    – Vincent
    Jan 27 '14 at 17:24










  • $begingroup$
    I don't particularly like this proof: math.stackexchange.com/questions/550049/…
    $endgroup$
    – zotero-amlet
    Jan 27 '14 at 17:25










  • $begingroup$
    @Vincent, $A,Bsubseteqmathbb{R}$.
    $endgroup$
    – zotero-amlet
    Jan 27 '14 at 17:25












  • $begingroup$
    Might be my system, but why is the "T" in the titles not the same height as the other characters?
    $endgroup$
    – David Mitra
    Jan 27 '14 at 17:29










  • $begingroup$
    @david: "T" looks fine to to me. Likely to be your system.
    $endgroup$
    – Piwi
    Jan 28 '14 at 11:48














  • 1




    $begingroup$
    What are $A$ and $B$ are they functions (on what) are they sets?
    $endgroup$
    – Vincent
    Jan 27 '14 at 17:24










  • $begingroup$
    I don't particularly like this proof: math.stackexchange.com/questions/550049/…
    $endgroup$
    – zotero-amlet
    Jan 27 '14 at 17:25










  • $begingroup$
    @Vincent, $A,Bsubseteqmathbb{R}$.
    $endgroup$
    – zotero-amlet
    Jan 27 '14 at 17:25












  • $begingroup$
    Might be my system, but why is the "T" in the titles not the same height as the other characters?
    $endgroup$
    – David Mitra
    Jan 27 '14 at 17:29










  • $begingroup$
    @david: "T" looks fine to to me. Likely to be your system.
    $endgroup$
    – Piwi
    Jan 28 '14 at 11:48








1




1




$begingroup$
What are $A$ and $B$ are they functions (on what) are they sets?
$endgroup$
– Vincent
Jan 27 '14 at 17:24




$begingroup$
What are $A$ and $B$ are they functions (on what) are they sets?
$endgroup$
– Vincent
Jan 27 '14 at 17:24












$begingroup$
I don't particularly like this proof: math.stackexchange.com/questions/550049/…
$endgroup$
– zotero-amlet
Jan 27 '14 at 17:25




$begingroup$
I don't particularly like this proof: math.stackexchange.com/questions/550049/…
$endgroup$
– zotero-amlet
Jan 27 '14 at 17:25












$begingroup$
@Vincent, $A,Bsubseteqmathbb{R}$.
$endgroup$
– zotero-amlet
Jan 27 '14 at 17:25






$begingroup$
@Vincent, $A,Bsubseteqmathbb{R}$.
$endgroup$
– zotero-amlet
Jan 27 '14 at 17:25














$begingroup$
Might be my system, but why is the "T" in the titles not the same height as the other characters?
$endgroup$
– David Mitra
Jan 27 '14 at 17:29




$begingroup$
Might be my system, but why is the "T" in the titles not the same height as the other characters?
$endgroup$
– David Mitra
Jan 27 '14 at 17:29












$begingroup$
@david: "T" looks fine to to me. Likely to be your system.
$endgroup$
– Piwi
Jan 28 '14 at 11:48




$begingroup$
@david: "T" looks fine to to me. Likely to be your system.
$endgroup$
– Piwi
Jan 28 '14 at 11:48










2 Answers
2






active

oldest

votes


















2












$begingroup$

Your question is "how to use this template to show ..." and this is not that hard to answer since $sup$ and $inf$ are dual concepts (meaning that the former is the "opposite" of the latter and vice versa). But in order to show this by using the same template one needs to understand the template beforehand (of which I'm not that sure when it comes to you but who am I to judge). So please feel free to ask if you don't understand something. If you want to just have your template for $inf$ instead of $sup$, then just skip my explanations in the footnotes.





We want to show that $$inf(A+B)=inf A+inf B.$$



for non-empty and bounded below sets $A,Bsubseteqmathbb{R}$.(1)



First we show that $inf A+inf B$ is a lower bound of $A+B$:



$$ inf A text{ is a lower bound of } Atext{, so } alpha geq inf A ~~forall alpha in A\
inf B text{ is a lower bound of } Btext{, so } beta geq inf B ~~forall beta in B$$
Thus $alpha +beta geq inf A+inf B$ for every $alpha +beta in A+B$, so $inf A+inf B$ is a lower bound. $checkmark$



Second we show that "everything else isn't an lower bound"(2):



For an outline, see (3).



Let $varepsilon >0$ be given.(4) We have



$$inf A+frac{varepsilon}{2}>inf A Rightarrow exists alphain Atext{ such that } alpha <inf A+frac{varepsilon}{2}\
inf B+frac{varepsilon}{2}>inf B Rightarrow exists betain Btext{ such that } beta <inf B+frac{varepsilon}{2}$$



(5)



So for these $alpha ,beta$ we have $$begin{align*}alpha +beta&<inf A+frac{varepsilon}{2}+inf B+frac{varepsilon}{2}\&=inf A+inf B+varepsilon .end{align*}$$



So $inf A+inf B+varepsilon$ is not a lower bound. $checkmark ~~~~Box$



I hope that I answered as expected and that this won't lead to deeper confusion than you had before.





(1) As they're bounded we don't have to care about the infimum being $-infty$.



(2) to be precise we show that $inf A+inf B$ is the g̲r̲e̲a̲t̲e̲s̲t̲ lower bound.



(3) Short outline of what we're actually doing here: For every $varepsilon >0$ we show that $inf A+inf B+varepsilon$ is not a lower bound of $A+B$. So there's no lower bound which is greater than $inf A+inf B$, so this must be the greatest lower bound.



(4) The identity you stated at this point for the supremum case is obvious because $x-varepsilon<x$ for arbitrary $xinmathbb{R}, varepsilon>0$. Similarly in the infimum case we have $inf A+inf B+varepsilon>inf A+inf B$, but you don't necessarily have to mention that because it's part of the proof strategy as seen in (3).



(5) What's on the left is obvious as before. I don't see how one can deduce from the left to the right side directly but if you know how, then that's okay (probably you have a handy lemma or something). But what's on the right holds anyways because $inf X$ has the following property: For every $varepsilon >0$ there exists $xin X$ such that $x<inf X+varepsilon$. (Of course you can use $varepsilon$/2 for $varepsilon$.) This holds for arbitrary bounded below $Xsubseteq mathbb{R}$.






share|cite|improve this answer











$endgroup$





















    0












    $begingroup$

    EDIT: Notice the equality does not hold true for sequences.



    Consider the sequence $ A = { (-1)^n | n in mathbb{N} } $ and the sequence $ B = { (-1)^{n+1} | n in mathbb{N} } $
    Then
    $$ inf ( A + B ) = 0 > inf A + inf B = -2 $$



    so your proof only works for certain sets.






    share|cite|improve this answer











    $endgroup$









    • 1




      $begingroup$
      $-2in A+B{}{}$
      $endgroup$
      – Lord Shark the Unknown
      Dec 14 '18 at 17:22










    • $begingroup$
      what, no it's not? One is always positive and the other is always negative? it's a constant sequence of zeros. c'mon
      $endgroup$
      – Andrew Hardy
      Dec 14 '18 at 19:11










    • $begingroup$
      $-1in A$, $-1in B$.
      $endgroup$
      – Lord Shark the Unknown
      Dec 14 '18 at 19:13










    • $begingroup$
      ok, yes the set contains it, but the sequence $ (A+B)_n $ does not
      $endgroup$
      – Andrew Hardy
      Dec 14 '18 at 19:26











    Your Answer





    StackExchange.ifUsing("editor", function () {
    return StackExchange.using("mathjaxEditing", function () {
    StackExchange.MarkdownEditor.creationCallbacks.add(function (editor, postfix) {
    StackExchange.mathjaxEditing.prepareWmdForMathJax(editor, postfix, [["$", "$"], ["\\(","\\)"]]);
    });
    });
    }, "mathjax-editing");

    StackExchange.ready(function() {
    var channelOptions = {
    tags: "".split(" "),
    id: "69"
    };
    initTagRenderer("".split(" "), "".split(" "), channelOptions);

    StackExchange.using("externalEditor", function() {
    // Have to fire editor after snippets, if snippets enabled
    if (StackExchange.settings.snippets.snippetsEnabled) {
    StackExchange.using("snippets", function() {
    createEditor();
    });
    }
    else {
    createEditor();
    }
    });

    function createEditor() {
    StackExchange.prepareEditor({
    heartbeatType: 'answer',
    autoActivateHeartbeat: false,
    convertImagesToLinks: true,
    noModals: true,
    showLowRepImageUploadWarning: true,
    reputationToPostImages: 10,
    bindNavPrevention: true,
    postfix: "",
    imageUploader: {
    brandingHtml: "Powered by u003ca class="icon-imgur-white" href="https://imgur.com/"u003eu003c/au003e",
    contentPolicyHtml: "User contributions licensed under u003ca href="https://creativecommons.org/licenses/by-sa/3.0/"u003ecc by-sa 3.0 with attribution requiredu003c/au003e u003ca href="https://stackoverflow.com/legal/content-policy"u003e(content policy)u003c/au003e",
    allowUrls: true
    },
    noCode: true, onDemand: true,
    discardSelector: ".discard-answer"
    ,immediatelyShowMarkdownHelp:true
    });


    }
    });














    draft saved

    draft discarded


















    StackExchange.ready(
    function () {
    StackExchange.openid.initPostLogin('.new-post-login', 'https%3a%2f%2fmath.stackexchange.com%2fquestions%2f653501%2finfab-infa-infb-an-epsilon-proof%23new-answer', 'question_page');
    }
    );

    Post as a guest















    Required, but never shown

























    2 Answers
    2






    active

    oldest

    votes








    2 Answers
    2






    active

    oldest

    votes









    active

    oldest

    votes






    active

    oldest

    votes









    2












    $begingroup$

    Your question is "how to use this template to show ..." and this is not that hard to answer since $sup$ and $inf$ are dual concepts (meaning that the former is the "opposite" of the latter and vice versa). But in order to show this by using the same template one needs to understand the template beforehand (of which I'm not that sure when it comes to you but who am I to judge). So please feel free to ask if you don't understand something. If you want to just have your template for $inf$ instead of $sup$, then just skip my explanations in the footnotes.





    We want to show that $$inf(A+B)=inf A+inf B.$$



    for non-empty and bounded below sets $A,Bsubseteqmathbb{R}$.(1)



    First we show that $inf A+inf B$ is a lower bound of $A+B$:



    $$ inf A text{ is a lower bound of } Atext{, so } alpha geq inf A ~~forall alpha in A\
    inf B text{ is a lower bound of } Btext{, so } beta geq inf B ~~forall beta in B$$
    Thus $alpha +beta geq inf A+inf B$ for every $alpha +beta in A+B$, so $inf A+inf B$ is a lower bound. $checkmark$



    Second we show that "everything else isn't an lower bound"(2):



    For an outline, see (3).



    Let $varepsilon >0$ be given.(4) We have



    $$inf A+frac{varepsilon}{2}>inf A Rightarrow exists alphain Atext{ such that } alpha <inf A+frac{varepsilon}{2}\
    inf B+frac{varepsilon}{2}>inf B Rightarrow exists betain Btext{ such that } beta <inf B+frac{varepsilon}{2}$$



    (5)



    So for these $alpha ,beta$ we have $$begin{align*}alpha +beta&<inf A+frac{varepsilon}{2}+inf B+frac{varepsilon}{2}\&=inf A+inf B+varepsilon .end{align*}$$



    So $inf A+inf B+varepsilon$ is not a lower bound. $checkmark ~~~~Box$



    I hope that I answered as expected and that this won't lead to deeper confusion than you had before.





    (1) As they're bounded we don't have to care about the infimum being $-infty$.



    (2) to be precise we show that $inf A+inf B$ is the g̲r̲e̲a̲t̲e̲s̲t̲ lower bound.



    (3) Short outline of what we're actually doing here: For every $varepsilon >0$ we show that $inf A+inf B+varepsilon$ is not a lower bound of $A+B$. So there's no lower bound which is greater than $inf A+inf B$, so this must be the greatest lower bound.



    (4) The identity you stated at this point for the supremum case is obvious because $x-varepsilon<x$ for arbitrary $xinmathbb{R}, varepsilon>0$. Similarly in the infimum case we have $inf A+inf B+varepsilon>inf A+inf B$, but you don't necessarily have to mention that because it's part of the proof strategy as seen in (3).



    (5) What's on the left is obvious as before. I don't see how one can deduce from the left to the right side directly but if you know how, then that's okay (probably you have a handy lemma or something). But what's on the right holds anyways because $inf X$ has the following property: For every $varepsilon >0$ there exists $xin X$ such that $x<inf X+varepsilon$. (Of course you can use $varepsilon$/2 for $varepsilon$.) This holds for arbitrary bounded below $Xsubseteq mathbb{R}$.






    share|cite|improve this answer











    $endgroup$


















      2












      $begingroup$

      Your question is "how to use this template to show ..." and this is not that hard to answer since $sup$ and $inf$ are dual concepts (meaning that the former is the "opposite" of the latter and vice versa). But in order to show this by using the same template one needs to understand the template beforehand (of which I'm not that sure when it comes to you but who am I to judge). So please feel free to ask if you don't understand something. If you want to just have your template for $inf$ instead of $sup$, then just skip my explanations in the footnotes.





      We want to show that $$inf(A+B)=inf A+inf B.$$



      for non-empty and bounded below sets $A,Bsubseteqmathbb{R}$.(1)



      First we show that $inf A+inf B$ is a lower bound of $A+B$:



      $$ inf A text{ is a lower bound of } Atext{, so } alpha geq inf A ~~forall alpha in A\
      inf B text{ is a lower bound of } Btext{, so } beta geq inf B ~~forall beta in B$$
      Thus $alpha +beta geq inf A+inf B$ for every $alpha +beta in A+B$, so $inf A+inf B$ is a lower bound. $checkmark$



      Second we show that "everything else isn't an lower bound"(2):



      For an outline, see (3).



      Let $varepsilon >0$ be given.(4) We have



      $$inf A+frac{varepsilon}{2}>inf A Rightarrow exists alphain Atext{ such that } alpha <inf A+frac{varepsilon}{2}\
      inf B+frac{varepsilon}{2}>inf B Rightarrow exists betain Btext{ such that } beta <inf B+frac{varepsilon}{2}$$



      (5)



      So for these $alpha ,beta$ we have $$begin{align*}alpha +beta&<inf A+frac{varepsilon}{2}+inf B+frac{varepsilon}{2}\&=inf A+inf B+varepsilon .end{align*}$$



      So $inf A+inf B+varepsilon$ is not a lower bound. $checkmark ~~~~Box$



      I hope that I answered as expected and that this won't lead to deeper confusion than you had before.





      (1) As they're bounded we don't have to care about the infimum being $-infty$.



      (2) to be precise we show that $inf A+inf B$ is the g̲r̲e̲a̲t̲e̲s̲t̲ lower bound.



      (3) Short outline of what we're actually doing here: For every $varepsilon >0$ we show that $inf A+inf B+varepsilon$ is not a lower bound of $A+B$. So there's no lower bound which is greater than $inf A+inf B$, so this must be the greatest lower bound.



      (4) The identity you stated at this point for the supremum case is obvious because $x-varepsilon<x$ for arbitrary $xinmathbb{R}, varepsilon>0$. Similarly in the infimum case we have $inf A+inf B+varepsilon>inf A+inf B$, but you don't necessarily have to mention that because it's part of the proof strategy as seen in (3).



      (5) What's on the left is obvious as before. I don't see how one can deduce from the left to the right side directly but if you know how, then that's okay (probably you have a handy lemma or something). But what's on the right holds anyways because $inf X$ has the following property: For every $varepsilon >0$ there exists $xin X$ such that $x<inf X+varepsilon$. (Of course you can use $varepsilon$/2 for $varepsilon$.) This holds for arbitrary bounded below $Xsubseteq mathbb{R}$.






      share|cite|improve this answer











      $endgroup$
















        2












        2








        2





        $begingroup$

        Your question is "how to use this template to show ..." and this is not that hard to answer since $sup$ and $inf$ are dual concepts (meaning that the former is the "opposite" of the latter and vice versa). But in order to show this by using the same template one needs to understand the template beforehand (of which I'm not that sure when it comes to you but who am I to judge). So please feel free to ask if you don't understand something. If you want to just have your template for $inf$ instead of $sup$, then just skip my explanations in the footnotes.





        We want to show that $$inf(A+B)=inf A+inf B.$$



        for non-empty and bounded below sets $A,Bsubseteqmathbb{R}$.(1)



        First we show that $inf A+inf B$ is a lower bound of $A+B$:



        $$ inf A text{ is a lower bound of } Atext{, so } alpha geq inf A ~~forall alpha in A\
        inf B text{ is a lower bound of } Btext{, so } beta geq inf B ~~forall beta in B$$
        Thus $alpha +beta geq inf A+inf B$ for every $alpha +beta in A+B$, so $inf A+inf B$ is a lower bound. $checkmark$



        Second we show that "everything else isn't an lower bound"(2):



        For an outline, see (3).



        Let $varepsilon >0$ be given.(4) We have



        $$inf A+frac{varepsilon}{2}>inf A Rightarrow exists alphain Atext{ such that } alpha <inf A+frac{varepsilon}{2}\
        inf B+frac{varepsilon}{2}>inf B Rightarrow exists betain Btext{ such that } beta <inf B+frac{varepsilon}{2}$$



        (5)



        So for these $alpha ,beta$ we have $$begin{align*}alpha +beta&<inf A+frac{varepsilon}{2}+inf B+frac{varepsilon}{2}\&=inf A+inf B+varepsilon .end{align*}$$



        So $inf A+inf B+varepsilon$ is not a lower bound. $checkmark ~~~~Box$



        I hope that I answered as expected and that this won't lead to deeper confusion than you had before.





        (1) As they're bounded we don't have to care about the infimum being $-infty$.



        (2) to be precise we show that $inf A+inf B$ is the g̲r̲e̲a̲t̲e̲s̲t̲ lower bound.



        (3) Short outline of what we're actually doing here: For every $varepsilon >0$ we show that $inf A+inf B+varepsilon$ is not a lower bound of $A+B$. So there's no lower bound which is greater than $inf A+inf B$, so this must be the greatest lower bound.



        (4) The identity you stated at this point for the supremum case is obvious because $x-varepsilon<x$ for arbitrary $xinmathbb{R}, varepsilon>0$. Similarly in the infimum case we have $inf A+inf B+varepsilon>inf A+inf B$, but you don't necessarily have to mention that because it's part of the proof strategy as seen in (3).



        (5) What's on the left is obvious as before. I don't see how one can deduce from the left to the right side directly but if you know how, then that's okay (probably you have a handy lemma or something). But what's on the right holds anyways because $inf X$ has the following property: For every $varepsilon >0$ there exists $xin X$ such that $x<inf X+varepsilon$. (Of course you can use $varepsilon$/2 for $varepsilon$.) This holds for arbitrary bounded below $Xsubseteq mathbb{R}$.






        share|cite|improve this answer











        $endgroup$



        Your question is "how to use this template to show ..." and this is not that hard to answer since $sup$ and $inf$ are dual concepts (meaning that the former is the "opposite" of the latter and vice versa). But in order to show this by using the same template one needs to understand the template beforehand (of which I'm not that sure when it comes to you but who am I to judge). So please feel free to ask if you don't understand something. If you want to just have your template for $inf$ instead of $sup$, then just skip my explanations in the footnotes.





        We want to show that $$inf(A+B)=inf A+inf B.$$



        for non-empty and bounded below sets $A,Bsubseteqmathbb{R}$.(1)



        First we show that $inf A+inf B$ is a lower bound of $A+B$:



        $$ inf A text{ is a lower bound of } Atext{, so } alpha geq inf A ~~forall alpha in A\
        inf B text{ is a lower bound of } Btext{, so } beta geq inf B ~~forall beta in B$$
        Thus $alpha +beta geq inf A+inf B$ for every $alpha +beta in A+B$, so $inf A+inf B$ is a lower bound. $checkmark$



        Second we show that "everything else isn't an lower bound"(2):



        For an outline, see (3).



        Let $varepsilon >0$ be given.(4) We have



        $$inf A+frac{varepsilon}{2}>inf A Rightarrow exists alphain Atext{ such that } alpha <inf A+frac{varepsilon}{2}\
        inf B+frac{varepsilon}{2}>inf B Rightarrow exists betain Btext{ such that } beta <inf B+frac{varepsilon}{2}$$



        (5)



        So for these $alpha ,beta$ we have $$begin{align*}alpha +beta&<inf A+frac{varepsilon}{2}+inf B+frac{varepsilon}{2}\&=inf A+inf B+varepsilon .end{align*}$$



        So $inf A+inf B+varepsilon$ is not a lower bound. $checkmark ~~~~Box$



        I hope that I answered as expected and that this won't lead to deeper confusion than you had before.





        (1) As they're bounded we don't have to care about the infimum being $-infty$.



        (2) to be precise we show that $inf A+inf B$ is the g̲r̲e̲a̲t̲e̲s̲t̲ lower bound.



        (3) Short outline of what we're actually doing here: For every $varepsilon >0$ we show that $inf A+inf B+varepsilon$ is not a lower bound of $A+B$. So there's no lower bound which is greater than $inf A+inf B$, so this must be the greatest lower bound.



        (4) The identity you stated at this point for the supremum case is obvious because $x-varepsilon<x$ for arbitrary $xinmathbb{R}, varepsilon>0$. Similarly in the infimum case we have $inf A+inf B+varepsilon>inf A+inf B$, but you don't necessarily have to mention that because it's part of the proof strategy as seen in (3).



        (5) What's on the left is obvious as before. I don't see how one can deduce from the left to the right side directly but if you know how, then that's okay (probably you have a handy lemma or something). But what's on the right holds anyways because $inf X$ has the following property: For every $varepsilon >0$ there exists $xin X$ such that $x<inf X+varepsilon$. (Of course you can use $varepsilon$/2 for $varepsilon$.) This holds for arbitrary bounded below $Xsubseteq mathbb{R}$.







        share|cite|improve this answer














        share|cite|improve this answer



        share|cite|improve this answer








        edited Jan 28 '14 at 4:05

























        answered Jan 28 '14 at 3:40









        PiwiPiwi

        770416




        770416























            0












            $begingroup$

            EDIT: Notice the equality does not hold true for sequences.



            Consider the sequence $ A = { (-1)^n | n in mathbb{N} } $ and the sequence $ B = { (-1)^{n+1} | n in mathbb{N} } $
            Then
            $$ inf ( A + B ) = 0 > inf A + inf B = -2 $$



            so your proof only works for certain sets.






            share|cite|improve this answer











            $endgroup$









            • 1




              $begingroup$
              $-2in A+B{}{}$
              $endgroup$
              – Lord Shark the Unknown
              Dec 14 '18 at 17:22










            • $begingroup$
              what, no it's not? One is always positive and the other is always negative? it's a constant sequence of zeros. c'mon
              $endgroup$
              – Andrew Hardy
              Dec 14 '18 at 19:11










            • $begingroup$
              $-1in A$, $-1in B$.
              $endgroup$
              – Lord Shark the Unknown
              Dec 14 '18 at 19:13










            • $begingroup$
              ok, yes the set contains it, but the sequence $ (A+B)_n $ does not
              $endgroup$
              – Andrew Hardy
              Dec 14 '18 at 19:26
















            0












            $begingroup$

            EDIT: Notice the equality does not hold true for sequences.



            Consider the sequence $ A = { (-1)^n | n in mathbb{N} } $ and the sequence $ B = { (-1)^{n+1} | n in mathbb{N} } $
            Then
            $$ inf ( A + B ) = 0 > inf A + inf B = -2 $$



            so your proof only works for certain sets.






            share|cite|improve this answer











            $endgroup$









            • 1




              $begingroup$
              $-2in A+B{}{}$
              $endgroup$
              – Lord Shark the Unknown
              Dec 14 '18 at 17:22










            • $begingroup$
              what, no it's not? One is always positive and the other is always negative? it's a constant sequence of zeros. c'mon
              $endgroup$
              – Andrew Hardy
              Dec 14 '18 at 19:11










            • $begingroup$
              $-1in A$, $-1in B$.
              $endgroup$
              – Lord Shark the Unknown
              Dec 14 '18 at 19:13










            • $begingroup$
              ok, yes the set contains it, but the sequence $ (A+B)_n $ does not
              $endgroup$
              – Andrew Hardy
              Dec 14 '18 at 19:26














            0












            0








            0





            $begingroup$

            EDIT: Notice the equality does not hold true for sequences.



            Consider the sequence $ A = { (-1)^n | n in mathbb{N} } $ and the sequence $ B = { (-1)^{n+1} | n in mathbb{N} } $
            Then
            $$ inf ( A + B ) = 0 > inf A + inf B = -2 $$



            so your proof only works for certain sets.






            share|cite|improve this answer











            $endgroup$



            EDIT: Notice the equality does not hold true for sequences.



            Consider the sequence $ A = { (-1)^n | n in mathbb{N} } $ and the sequence $ B = { (-1)^{n+1} | n in mathbb{N} } $
            Then
            $$ inf ( A + B ) = 0 > inf A + inf B = -2 $$



            so your proof only works for certain sets.







            share|cite|improve this answer














            share|cite|improve this answer



            share|cite|improve this answer








            edited Dec 14 '18 at 19:26

























            answered Dec 14 '18 at 15:11









            Andrew HardyAndrew Hardy

            125




            125








            • 1




              $begingroup$
              $-2in A+B{}{}$
              $endgroup$
              – Lord Shark the Unknown
              Dec 14 '18 at 17:22










            • $begingroup$
              what, no it's not? One is always positive and the other is always negative? it's a constant sequence of zeros. c'mon
              $endgroup$
              – Andrew Hardy
              Dec 14 '18 at 19:11










            • $begingroup$
              $-1in A$, $-1in B$.
              $endgroup$
              – Lord Shark the Unknown
              Dec 14 '18 at 19:13










            • $begingroup$
              ok, yes the set contains it, but the sequence $ (A+B)_n $ does not
              $endgroup$
              – Andrew Hardy
              Dec 14 '18 at 19:26














            • 1




              $begingroup$
              $-2in A+B{}{}$
              $endgroup$
              – Lord Shark the Unknown
              Dec 14 '18 at 17:22










            • $begingroup$
              what, no it's not? One is always positive and the other is always negative? it's a constant sequence of zeros. c'mon
              $endgroup$
              – Andrew Hardy
              Dec 14 '18 at 19:11










            • $begingroup$
              $-1in A$, $-1in B$.
              $endgroup$
              – Lord Shark the Unknown
              Dec 14 '18 at 19:13










            • $begingroup$
              ok, yes the set contains it, but the sequence $ (A+B)_n $ does not
              $endgroup$
              – Andrew Hardy
              Dec 14 '18 at 19:26








            1




            1




            $begingroup$
            $-2in A+B{}{}$
            $endgroup$
            – Lord Shark the Unknown
            Dec 14 '18 at 17:22




            $begingroup$
            $-2in A+B{}{}$
            $endgroup$
            – Lord Shark the Unknown
            Dec 14 '18 at 17:22












            $begingroup$
            what, no it's not? One is always positive and the other is always negative? it's a constant sequence of zeros. c'mon
            $endgroup$
            – Andrew Hardy
            Dec 14 '18 at 19:11




            $begingroup$
            what, no it's not? One is always positive and the other is always negative? it's a constant sequence of zeros. c'mon
            $endgroup$
            – Andrew Hardy
            Dec 14 '18 at 19:11












            $begingroup$
            $-1in A$, $-1in B$.
            $endgroup$
            – Lord Shark the Unknown
            Dec 14 '18 at 19:13




            $begingroup$
            $-1in A$, $-1in B$.
            $endgroup$
            – Lord Shark the Unknown
            Dec 14 '18 at 19:13












            $begingroup$
            ok, yes the set contains it, but the sequence $ (A+B)_n $ does not
            $endgroup$
            – Andrew Hardy
            Dec 14 '18 at 19:26




            $begingroup$
            ok, yes the set contains it, but the sequence $ (A+B)_n $ does not
            $endgroup$
            – Andrew Hardy
            Dec 14 '18 at 19:26


















            draft saved

            draft discarded




















































            Thanks for contributing an answer to Mathematics Stack Exchange!


            • Please be sure to answer the question. Provide details and share your research!

            But avoid



            • Asking for help, clarification, or responding to other answers.

            • Making statements based on opinion; back them up with references or personal experience.


            Use MathJax to format equations. MathJax reference.


            To learn more, see our tips on writing great answers.




            draft saved


            draft discarded














            StackExchange.ready(
            function () {
            StackExchange.openid.initPostLogin('.new-post-login', 'https%3a%2f%2fmath.stackexchange.com%2fquestions%2f653501%2finfab-infa-infb-an-epsilon-proof%23new-answer', 'question_page');
            }
            );

            Post as a guest















            Required, but never shown





















































            Required, but never shown














            Required, but never shown












            Required, but never shown







            Required, but never shown

































            Required, but never shown














            Required, but never shown












            Required, but never shown







            Required, but never shown







            Popular posts from this blog

            To store a contact into the json file from server.js file using a class in NodeJS

            Redirect URL with Chrome Remote Debugging Android Devices

            Dieringhausen