$sup(Asetminus{z}) = sup(A)$ other direction and generalisation.
up vote
1
down vote
favorite
Let A be a nonempty set, such that $zin A$ and $sup(A) not in A$
(a) $sup(A setminus {z}) = sup(A)$
(b) generalise this to $sup(A setminus {z_1 z_2 z_3 dots z_n})=sup(A)$
Let us denote $A$ with $z$ removed by $B$
For the first part I know that removing a point from $A$ can only really lower the supremum, because we might remove the right "end point", so the only possibility for $sup(B)$ is that $sup(B) leq sup(A)$, we can also see this via this formal argument:
Let $y in A $, but $y neq z$, then we have that $y leq sup (B)$, but certainly we have that $yin B$ so now this is an upper bound for $B$, since $sup(B)$ is the lowest of bounds for $B$, we have:
$$ sup(B) leq sup(A)$$
I fail so see the other direction, the problem is if we start out with an arbitrary element of $B$ is that we cannot say anything about $z$, at least I don't see this.
For (b) we simply solve this by induction on $n$, here is a rough sketch, I think this approach is fine, but correct me if I am wrong:
Our base case will hold by question (a), our inductive hypothesis generalises this for arbitrary $k in mathbb{N} $ to $A setminus {z_1,z_2,dots,z_k}$ and then for our inductive step we first consider $A setminus {z_1,z_2,dots,z_k }=C $ this is useful notation to make things shorter.
We can now write that: $sup(Csetminus{z_{k+1}})=sup(C)$ by question $(a)$,
We now use our inductive hypothesis ($sup(C)=sup(A)$) and state that: $$sup(Asetminus{z_1,z_2,dots,z_k,z_{k+1}})= sup(Csetminus{z_{k+1}})=sup(C)=sup(A)$$
By the principle of mathematical induction the desired relation holds. $square$
real-analysis supremum-and-infimum
add a comment |
up vote
1
down vote
favorite
Let A be a nonempty set, such that $zin A$ and $sup(A) not in A$
(a) $sup(A setminus {z}) = sup(A)$
(b) generalise this to $sup(A setminus {z_1 z_2 z_3 dots z_n})=sup(A)$
Let us denote $A$ with $z$ removed by $B$
For the first part I know that removing a point from $A$ can only really lower the supremum, because we might remove the right "end point", so the only possibility for $sup(B)$ is that $sup(B) leq sup(A)$, we can also see this via this formal argument:
Let $y in A $, but $y neq z$, then we have that $y leq sup (B)$, but certainly we have that $yin B$ so now this is an upper bound for $B$, since $sup(B)$ is the lowest of bounds for $B$, we have:
$$ sup(B) leq sup(A)$$
I fail so see the other direction, the problem is if we start out with an arbitrary element of $B$ is that we cannot say anything about $z$, at least I don't see this.
For (b) we simply solve this by induction on $n$, here is a rough sketch, I think this approach is fine, but correct me if I am wrong:
Our base case will hold by question (a), our inductive hypothesis generalises this for arbitrary $k in mathbb{N} $ to $A setminus {z_1,z_2,dots,z_k}$ and then for our inductive step we first consider $A setminus {z_1,z_2,dots,z_k }=C $ this is useful notation to make things shorter.
We can now write that: $sup(Csetminus{z_{k+1}})=sup(C)$ by question $(a)$,
We now use our inductive hypothesis ($sup(C)=sup(A)$) and state that: $$sup(Asetminus{z_1,z_2,dots,z_k,z_{k+1}})= sup(Csetminus{z_{k+1}})=sup(C)=sup(A)$$
By the principle of mathematical induction the desired relation holds. $square$
real-analysis supremum-and-infimum
add a comment |
up vote
1
down vote
favorite
up vote
1
down vote
favorite
Let A be a nonempty set, such that $zin A$ and $sup(A) not in A$
(a) $sup(A setminus {z}) = sup(A)$
(b) generalise this to $sup(A setminus {z_1 z_2 z_3 dots z_n})=sup(A)$
Let us denote $A$ with $z$ removed by $B$
For the first part I know that removing a point from $A$ can only really lower the supremum, because we might remove the right "end point", so the only possibility for $sup(B)$ is that $sup(B) leq sup(A)$, we can also see this via this formal argument:
Let $y in A $, but $y neq z$, then we have that $y leq sup (B)$, but certainly we have that $yin B$ so now this is an upper bound for $B$, since $sup(B)$ is the lowest of bounds for $B$, we have:
$$ sup(B) leq sup(A)$$
I fail so see the other direction, the problem is if we start out with an arbitrary element of $B$ is that we cannot say anything about $z$, at least I don't see this.
For (b) we simply solve this by induction on $n$, here is a rough sketch, I think this approach is fine, but correct me if I am wrong:
Our base case will hold by question (a), our inductive hypothesis generalises this for arbitrary $k in mathbb{N} $ to $A setminus {z_1,z_2,dots,z_k}$ and then for our inductive step we first consider $A setminus {z_1,z_2,dots,z_k }=C $ this is useful notation to make things shorter.
We can now write that: $sup(Csetminus{z_{k+1}})=sup(C)$ by question $(a)$,
We now use our inductive hypothesis ($sup(C)=sup(A)$) and state that: $$sup(Asetminus{z_1,z_2,dots,z_k,z_{k+1}})= sup(Csetminus{z_{k+1}})=sup(C)=sup(A)$$
By the principle of mathematical induction the desired relation holds. $square$
real-analysis supremum-and-infimum
Let A be a nonempty set, such that $zin A$ and $sup(A) not in A$
(a) $sup(A setminus {z}) = sup(A)$
(b) generalise this to $sup(A setminus {z_1 z_2 z_3 dots z_n})=sup(A)$
Let us denote $A$ with $z$ removed by $B$
For the first part I know that removing a point from $A$ can only really lower the supremum, because we might remove the right "end point", so the only possibility for $sup(B)$ is that $sup(B) leq sup(A)$, we can also see this via this formal argument:
Let $y in A $, but $y neq z$, then we have that $y leq sup (B)$, but certainly we have that $yin B$ so now this is an upper bound for $B$, since $sup(B)$ is the lowest of bounds for $B$, we have:
$$ sup(B) leq sup(A)$$
I fail so see the other direction, the problem is if we start out with an arbitrary element of $B$ is that we cannot say anything about $z$, at least I don't see this.
For (b) we simply solve this by induction on $n$, here is a rough sketch, I think this approach is fine, but correct me if I am wrong:
Our base case will hold by question (a), our inductive hypothesis generalises this for arbitrary $k in mathbb{N} $ to $A setminus {z_1,z_2,dots,z_k}$ and then for our inductive step we first consider $A setminus {z_1,z_2,dots,z_k }=C $ this is useful notation to make things shorter.
We can now write that: $sup(Csetminus{z_{k+1}})=sup(C)$ by question $(a)$,
We now use our inductive hypothesis ($sup(C)=sup(A)$) and state that: $$sup(Asetminus{z_1,z_2,dots,z_k,z_{k+1}})= sup(Csetminus{z_{k+1}})=sup(C)=sup(A)$$
By the principle of mathematical induction the desired relation holds. $square$
real-analysis supremum-and-infimum
real-analysis supremum-and-infimum
edited Dec 1 at 13:54
user10354138
6,5701623
6,5701623
asked Dec 1 at 13:47
WesleyGroupshaveFeelingsToo
1,163322
1,163322
add a comment |
add a comment |
1 Answer
1
active
oldest
votes
up vote
1
down vote
accepted
Suppose that $sup(B)<sup(A)$. Then, take $xin A$ such that $sup(B)<x<sup(A)$ (We can do it by definition of $sup$ and because $sup(A)notin A$). Then, we have that $xnotin B$ hence $x$ must be $z$. But it is impossible because it would imply that $z=sup(A)$. Then, we have that $sup(A)=sup(B)$.
clever, just suppose it does not and we get a contradiction. I often forget contradiction as an approach - thanks for reminding me.
– WesleyGroupshaveFeelingsToo
Dec 1 at 14:27
I feel with every bit of steering in the right direction I'm becoming better at analysis, thank you :)
– WesleyGroupshaveFeelingsToo
Dec 1 at 14:27
@WesleyGroupshaveFeelingsToo You are welcome.
– Gödel
Dec 1 at 14:30
add a comment |
1 Answer
1
active
oldest
votes
1 Answer
1
active
oldest
votes
active
oldest
votes
active
oldest
votes
up vote
1
down vote
accepted
Suppose that $sup(B)<sup(A)$. Then, take $xin A$ such that $sup(B)<x<sup(A)$ (We can do it by definition of $sup$ and because $sup(A)notin A$). Then, we have that $xnotin B$ hence $x$ must be $z$. But it is impossible because it would imply that $z=sup(A)$. Then, we have that $sup(A)=sup(B)$.
clever, just suppose it does not and we get a contradiction. I often forget contradiction as an approach - thanks for reminding me.
– WesleyGroupshaveFeelingsToo
Dec 1 at 14:27
I feel with every bit of steering in the right direction I'm becoming better at analysis, thank you :)
– WesleyGroupshaveFeelingsToo
Dec 1 at 14:27
@WesleyGroupshaveFeelingsToo You are welcome.
– Gödel
Dec 1 at 14:30
add a comment |
up vote
1
down vote
accepted
Suppose that $sup(B)<sup(A)$. Then, take $xin A$ such that $sup(B)<x<sup(A)$ (We can do it by definition of $sup$ and because $sup(A)notin A$). Then, we have that $xnotin B$ hence $x$ must be $z$. But it is impossible because it would imply that $z=sup(A)$. Then, we have that $sup(A)=sup(B)$.
clever, just suppose it does not and we get a contradiction. I often forget contradiction as an approach - thanks for reminding me.
– WesleyGroupshaveFeelingsToo
Dec 1 at 14:27
I feel with every bit of steering in the right direction I'm becoming better at analysis, thank you :)
– WesleyGroupshaveFeelingsToo
Dec 1 at 14:27
@WesleyGroupshaveFeelingsToo You are welcome.
– Gödel
Dec 1 at 14:30
add a comment |
up vote
1
down vote
accepted
up vote
1
down vote
accepted
Suppose that $sup(B)<sup(A)$. Then, take $xin A$ such that $sup(B)<x<sup(A)$ (We can do it by definition of $sup$ and because $sup(A)notin A$). Then, we have that $xnotin B$ hence $x$ must be $z$. But it is impossible because it would imply that $z=sup(A)$. Then, we have that $sup(A)=sup(B)$.
Suppose that $sup(B)<sup(A)$. Then, take $xin A$ such that $sup(B)<x<sup(A)$ (We can do it by definition of $sup$ and because $sup(A)notin A$). Then, we have that $xnotin B$ hence $x$ must be $z$. But it is impossible because it would imply that $z=sup(A)$. Then, we have that $sup(A)=sup(B)$.
answered Dec 1 at 14:07
Gödel
1,393319
1,393319
clever, just suppose it does not and we get a contradiction. I often forget contradiction as an approach - thanks for reminding me.
– WesleyGroupshaveFeelingsToo
Dec 1 at 14:27
I feel with every bit of steering in the right direction I'm becoming better at analysis, thank you :)
– WesleyGroupshaveFeelingsToo
Dec 1 at 14:27
@WesleyGroupshaveFeelingsToo You are welcome.
– Gödel
Dec 1 at 14:30
add a comment |
clever, just suppose it does not and we get a contradiction. I often forget contradiction as an approach - thanks for reminding me.
– WesleyGroupshaveFeelingsToo
Dec 1 at 14:27
I feel with every bit of steering in the right direction I'm becoming better at analysis, thank you :)
– WesleyGroupshaveFeelingsToo
Dec 1 at 14:27
@WesleyGroupshaveFeelingsToo You are welcome.
– Gödel
Dec 1 at 14:30
clever, just suppose it does not and we get a contradiction. I often forget contradiction as an approach - thanks for reminding me.
– WesleyGroupshaveFeelingsToo
Dec 1 at 14:27
clever, just suppose it does not and we get a contradiction. I often forget contradiction as an approach - thanks for reminding me.
– WesleyGroupshaveFeelingsToo
Dec 1 at 14:27
I feel with every bit of steering in the right direction I'm becoming better at analysis, thank you :)
– WesleyGroupshaveFeelingsToo
Dec 1 at 14:27
I feel with every bit of steering in the right direction I'm becoming better at analysis, thank you :)
– WesleyGroupshaveFeelingsToo
Dec 1 at 14:27
@WesleyGroupshaveFeelingsToo You are welcome.
– Gödel
Dec 1 at 14:30
@WesleyGroupshaveFeelingsToo You are welcome.
– Gödel
Dec 1 at 14:30
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.
Some of your past answers have not been well-received, and you're in danger of being blocked from answering.
Please pay close attention to the following guidance:
- 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.
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%2f3021358%2fsupa-setminus-z-supa-other-direction-and-generalisation%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