$inf{(A+B)}=inf{A}+inf{B}$: An $epsilon$ Proof
$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}$?
calculus real-analysis sequences-and-series analysis limits
$endgroup$
|
show 1 more comment
$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}$?
calculus real-analysis sequences-and-series analysis limits
$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
|
show 1 more comment
$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}$?
calculus real-analysis sequences-and-series analysis limits
$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
calculus real-analysis sequences-and-series analysis limits
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
|
show 1 more comment
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
|
show 1 more comment
2 Answers
2
active
oldest
votes
$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}$.
$endgroup$
add a comment |
$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.
$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
add a comment |
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
});
}
});
Sign up or log in
StackExchange.ready(function () {
StackExchange.helpers.onClickDraftSave('#login-link');
});
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Required, but never shown
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
$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}$.
$endgroup$
add a comment |
$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}$.
$endgroup$
add a comment |
$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}$.
$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}$.
edited Jan 28 '14 at 4:05
answered Jan 28 '14 at 3:40
PiwiPiwi
770416
770416
add a comment |
add a comment |
$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.
$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
add a comment |
$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.
$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
add a comment |
$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.
$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.
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
add a comment |
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
add a comment |
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.
Sign up or log in
StackExchange.ready(function () {
StackExchange.helpers.onClickDraftSave('#login-link');
});
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Required, but never shown
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
Sign up or log in
StackExchange.ready(function () {
StackExchange.helpers.onClickDraftSave('#login-link');
});
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Required, but never shown
Sign up or log in
StackExchange.ready(function () {
StackExchange.helpers.onClickDraftSave('#login-link');
});
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Required, but never shown
Sign up or log in
StackExchange.ready(function () {
StackExchange.helpers.onClickDraftSave('#login-link');
});
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
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
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