Well ordered sets: the example of real numbers [on hold] The Next CEO of Stack Overflowquestions about well-orderWith Choice, is any linearly ordered set well-ordered if no subset has order type $omega^*$?Existence of a well-ordered set with a special elementDoes there exist an amazing poset that is neither totally-ordered nor well-founded?Injection from a Well-Ordered Set to $mathbbQ$Can a Proper Partial Order have a Totally-Ordered 'Spine'?Does every nonempty well-ordered set have a least element?Well-founded ordering on natural numbersWell ordering on the quotient of well ordered setsParticular union of well ordered sets that is well ordered
Is it possible to use a NPN BJT as switch, from single power source?
Can we say or write : "No, it'sn't"?
Would this house-rule that treats advantage as a +1 to the roll instead (and disadvantage as -1) and allows them to stack be balanced?
Can a Bladesinger Wizard use Bladesong with a Hand Crossbow?
Why is the US ranked as #45 in Press Freedom ratings, despite its extremely permissive free speech laws?
How did people program for Consoles with multiple CPUs?
Dominated convergence theorem - what sequence?
Why does standard notation not preserve intervals (visually)
Why do airplanes bank sharply to the right after air-to-air refueling?
What steps are necessary to read a Modern SSD in Medieval Europe?
Where does this common spurious transmission come from? Is there a quality difference?
Is micro rebar a better way to reinforce concrete than rebar?
Solving system of ODEs with extra parameter
Why is my new battery behaving weirdly?
What did we know about the Kessel run before the prequels?
WOW air has ceased operation, can I get my tickets refunded?
Why didn't Khan get resurrected in the Genesis Explosion?
How to avoid supervisors with prejudiced views?
Why isn't acceleration always zero whenever velocity is zero, such as the moment a ball bounces off a wall?
Is it professional to write unrelated content in an almost-empty email?
Running a General Election and the European Elections together
Would a completely good Muggle be able to use a wand?
A small doubt about the dominated convergence theorem
Would a grinding machine be a simple and workable propulsion system for an interplanetary spacecraft?
Well ordered sets: the example of real numbers [on hold]
The Next CEO of Stack Overflowquestions about well-orderWith Choice, is any linearly ordered set well-ordered if no subset has order type $omega^*$?Existence of a well-ordered set with a special elementDoes there exist an amazing poset that is neither totally-ordered nor well-founded?Injection from a Well-Ordered Set to $mathbbQ$Can a Proper Partial Order have a Totally-Ordered 'Spine'?Does every nonempty well-ordered set have a least element?Well-founded ordering on natural numbersWell ordering on the quotient of well ordered setsParticular union of well ordered sets that is well ordered
$begingroup$
I don't understand why $mathbbR$ equipped with $leq$ is considered not well ordered?
I know that the usual answer is "it does not have a least element"
But that conflicts with the definition that states that a set A with the operation $leq$ "is said to be well ordered (or have a well-founded order) iff every nonempty subset of A has a least element "
If I take any subset of the real numbers it has by definition a least element: its lower bound ... can someone explain where is my mistake?
This question is interesting firstly to gain a better understanding of the notion of well ordering and total ordering, for the purpose of mathematical education. In my opinion, just wanting to delve deeper into a question is totally relevant and I do not understand the "put on hold"
Source: http://mathworld.wolfram.com/WellOrderedSet.html
order-theory
$endgroup$
put on hold as off-topic by Andrés E. Caicedo, zz20s, Leucippus, dantopa, Abcd 2 days ago
This question appears to be off-topic. The users who voted to close gave this specific reason:
- "This question is missing context or other details: Please provide additional context, which ideally explains why the question is relevant to you and our community. Some forms of context include: background and motivation, relevant definitions, source, possible strategies, your current progress, why the question is interesting or important, etc." – zz20s, Leucippus, dantopa, Abcd
|
show 12 more comments
$begingroup$
I don't understand why $mathbbR$ equipped with $leq$ is considered not well ordered?
I know that the usual answer is "it does not have a least element"
But that conflicts with the definition that states that a set A with the operation $leq$ "is said to be well ordered (or have a well-founded order) iff every nonempty subset of A has a least element "
If I take any subset of the real numbers it has by definition a least element: its lower bound ... can someone explain where is my mistake?
This question is interesting firstly to gain a better understanding of the notion of well ordering and total ordering, for the purpose of mathematical education. In my opinion, just wanting to delve deeper into a question is totally relevant and I do not understand the "put on hold"
Source: http://mathworld.wolfram.com/WellOrderedSet.html
order-theory
$endgroup$
put on hold as off-topic by Andrés E. Caicedo, zz20s, Leucippus, dantopa, Abcd 2 days ago
This question appears to be off-topic. The users who voted to close gave this specific reason:
- "This question is missing context or other details: Please provide additional context, which ideally explains why the question is relevant to you and our community. Some forms of context include: background and motivation, relevant definitions, source, possible strategies, your current progress, why the question is interesting or important, etc." – zz20s, Leucippus, dantopa, Abcd
$begingroup$
For me, 0 would be the "least" element of the set (0,1) what is my mistake?
$endgroup$
– Machupicchu
Mar 27 at 19:43
$begingroup$
My first comment was wrong. $0$ is not in $(0,1)$, so it is not a least element of $(0,1).$ It is the greatest lower bound. Although the subset of negative real numbers has no infimum.
$endgroup$
– Thomas Andrews
Mar 27 at 19:44
$begingroup$
A least element of a set has to be contained in this set, which is not always true of its lower bounds. For instance, $(0,1)$ has lower bounds, but none of them is contained in the set. Besides, some sets don't even have lower bounds, like $(-infty,0)$.
$endgroup$
– Wojowu
Mar 27 at 19:46
$begingroup$
I like to think of well-ordered sets as a set of race results. Given a set $R$ of racers in a race, we might want to find the first (lowest) amongst all the racers, or the first woman, or the first in age 65-70, or the first with a wheelchair. Given anynon-empty subset of $R,$ we might want to know which racer "won" amongst that subset.
$endgroup$
– Thomas Andrews
Mar 27 at 19:48
2
$begingroup$
What is the "real number just after" another real number? If $r<r'$ are real numbers, we can show that there is a real number between them, namely the average $r<fracr+r'2<r'.$ So there is no "next" real number after $r.$
$endgroup$
– Thomas Andrews
Mar 27 at 19:57
|
show 12 more comments
$begingroup$
I don't understand why $mathbbR$ equipped with $leq$ is considered not well ordered?
I know that the usual answer is "it does not have a least element"
But that conflicts with the definition that states that a set A with the operation $leq$ "is said to be well ordered (or have a well-founded order) iff every nonempty subset of A has a least element "
If I take any subset of the real numbers it has by definition a least element: its lower bound ... can someone explain where is my mistake?
This question is interesting firstly to gain a better understanding of the notion of well ordering and total ordering, for the purpose of mathematical education. In my opinion, just wanting to delve deeper into a question is totally relevant and I do not understand the "put on hold"
Source: http://mathworld.wolfram.com/WellOrderedSet.html
order-theory
$endgroup$
I don't understand why $mathbbR$ equipped with $leq$ is considered not well ordered?
I know that the usual answer is "it does not have a least element"
But that conflicts with the definition that states that a set A with the operation $leq$ "is said to be well ordered (or have a well-founded order) iff every nonempty subset of A has a least element "
If I take any subset of the real numbers it has by definition a least element: its lower bound ... can someone explain where is my mistake?
This question is interesting firstly to gain a better understanding of the notion of well ordering and total ordering, for the purpose of mathematical education. In my opinion, just wanting to delve deeper into a question is totally relevant and I do not understand the "put on hold"
Source: http://mathworld.wolfram.com/WellOrderedSet.html
order-theory
order-theory
edited 2 days ago
Machupicchu
asked Mar 27 at 19:37
MachupicchuMachupicchu
239
239
put on hold as off-topic by Andrés E. Caicedo, zz20s, Leucippus, dantopa, Abcd 2 days ago
This question appears to be off-topic. The users who voted to close gave this specific reason:
- "This question is missing context or other details: Please provide additional context, which ideally explains why the question is relevant to you and our community. Some forms of context include: background and motivation, relevant definitions, source, possible strategies, your current progress, why the question is interesting or important, etc." – zz20s, Leucippus, dantopa, Abcd
put on hold as off-topic by Andrés E. Caicedo, zz20s, Leucippus, dantopa, Abcd 2 days ago
This question appears to be off-topic. The users who voted to close gave this specific reason:
- "This question is missing context or other details: Please provide additional context, which ideally explains why the question is relevant to you and our community. Some forms of context include: background and motivation, relevant definitions, source, possible strategies, your current progress, why the question is interesting or important, etc." – zz20s, Leucippus, dantopa, Abcd
$begingroup$
For me, 0 would be the "least" element of the set (0,1) what is my mistake?
$endgroup$
– Machupicchu
Mar 27 at 19:43
$begingroup$
My first comment was wrong. $0$ is not in $(0,1)$, so it is not a least element of $(0,1).$ It is the greatest lower bound. Although the subset of negative real numbers has no infimum.
$endgroup$
– Thomas Andrews
Mar 27 at 19:44
$begingroup$
A least element of a set has to be contained in this set, which is not always true of its lower bounds. For instance, $(0,1)$ has lower bounds, but none of them is contained in the set. Besides, some sets don't even have lower bounds, like $(-infty,0)$.
$endgroup$
– Wojowu
Mar 27 at 19:46
$begingroup$
I like to think of well-ordered sets as a set of race results. Given a set $R$ of racers in a race, we might want to find the first (lowest) amongst all the racers, or the first woman, or the first in age 65-70, or the first with a wheelchair. Given anynon-empty subset of $R,$ we might want to know which racer "won" amongst that subset.
$endgroup$
– Thomas Andrews
Mar 27 at 19:48
2
$begingroup$
What is the "real number just after" another real number? If $r<r'$ are real numbers, we can show that there is a real number between them, namely the average $r<fracr+r'2<r'.$ So there is no "next" real number after $r.$
$endgroup$
– Thomas Andrews
Mar 27 at 19:57
|
show 12 more comments
$begingroup$
For me, 0 would be the "least" element of the set (0,1) what is my mistake?
$endgroup$
– Machupicchu
Mar 27 at 19:43
$begingroup$
My first comment was wrong. $0$ is not in $(0,1)$, so it is not a least element of $(0,1).$ It is the greatest lower bound. Although the subset of negative real numbers has no infimum.
$endgroup$
– Thomas Andrews
Mar 27 at 19:44
$begingroup$
A least element of a set has to be contained in this set, which is not always true of its lower bounds. For instance, $(0,1)$ has lower bounds, but none of them is contained in the set. Besides, some sets don't even have lower bounds, like $(-infty,0)$.
$endgroup$
– Wojowu
Mar 27 at 19:46
$begingroup$
I like to think of well-ordered sets as a set of race results. Given a set $R$ of racers in a race, we might want to find the first (lowest) amongst all the racers, or the first woman, or the first in age 65-70, or the first with a wheelchair. Given anynon-empty subset of $R,$ we might want to know which racer "won" amongst that subset.
$endgroup$
– Thomas Andrews
Mar 27 at 19:48
2
$begingroup$
What is the "real number just after" another real number? If $r<r'$ are real numbers, we can show that there is a real number between them, namely the average $r<fracr+r'2<r'.$ So there is no "next" real number after $r.$
$endgroup$
– Thomas Andrews
Mar 27 at 19:57
$begingroup$
For me, 0 would be the "least" element of the set (0,1) what is my mistake?
$endgroup$
– Machupicchu
Mar 27 at 19:43
$begingroup$
For me, 0 would be the "least" element of the set (0,1) what is my mistake?
$endgroup$
– Machupicchu
Mar 27 at 19:43
$begingroup$
My first comment was wrong. $0$ is not in $(0,1)$, so it is not a least element of $(0,1).$ It is the greatest lower bound. Although the subset of negative real numbers has no infimum.
$endgroup$
– Thomas Andrews
Mar 27 at 19:44
$begingroup$
My first comment was wrong. $0$ is not in $(0,1)$, so it is not a least element of $(0,1).$ It is the greatest lower bound. Although the subset of negative real numbers has no infimum.
$endgroup$
– Thomas Andrews
Mar 27 at 19:44
$begingroup$
A least element of a set has to be contained in this set, which is not always true of its lower bounds. For instance, $(0,1)$ has lower bounds, but none of them is contained in the set. Besides, some sets don't even have lower bounds, like $(-infty,0)$.
$endgroup$
– Wojowu
Mar 27 at 19:46
$begingroup$
A least element of a set has to be contained in this set, which is not always true of its lower bounds. For instance, $(0,1)$ has lower bounds, but none of them is contained in the set. Besides, some sets don't even have lower bounds, like $(-infty,0)$.
$endgroup$
– Wojowu
Mar 27 at 19:46
$begingroup$
I like to think of well-ordered sets as a set of race results. Given a set $R$ of racers in a race, we might want to find the first (lowest) amongst all the racers, or the first woman, or the first in age 65-70, or the first with a wheelchair. Given anynon-empty subset of $R,$ we might want to know which racer "won" amongst that subset.
$endgroup$
– Thomas Andrews
Mar 27 at 19:48
$begingroup$
I like to think of well-ordered sets as a set of race results. Given a set $R$ of racers in a race, we might want to find the first (lowest) amongst all the racers, or the first woman, or the first in age 65-70, or the first with a wheelchair. Given anynon-empty subset of $R,$ we might want to know which racer "won" amongst that subset.
$endgroup$
– Thomas Andrews
Mar 27 at 19:48
2
2
$begingroup$
What is the "real number just after" another real number? If $r<r'$ are real numbers, we can show that there is a real number between them, namely the average $r<fracr+r'2<r'.$ So there is no "next" real number after $r.$
$endgroup$
– Thomas Andrews
Mar 27 at 19:57
$begingroup$
What is the "real number just after" another real number? If $r<r'$ are real numbers, we can show that there is a real number between them, namely the average $r<fracr+r'2<r'.$ So there is no "next" real number after $r.$
$endgroup$
– Thomas Andrews
Mar 27 at 19:57
|
show 12 more comments
0
active
oldest
votes
0
active
oldest
votes
0
active
oldest
votes
active
oldest
votes
active
oldest
votes
$begingroup$
For me, 0 would be the "least" element of the set (0,1) what is my mistake?
$endgroup$
– Machupicchu
Mar 27 at 19:43
$begingroup$
My first comment was wrong. $0$ is not in $(0,1)$, so it is not a least element of $(0,1).$ It is the greatest lower bound. Although the subset of negative real numbers has no infimum.
$endgroup$
– Thomas Andrews
Mar 27 at 19:44
$begingroup$
A least element of a set has to be contained in this set, which is not always true of its lower bounds. For instance, $(0,1)$ has lower bounds, but none of them is contained in the set. Besides, some sets don't even have lower bounds, like $(-infty,0)$.
$endgroup$
– Wojowu
Mar 27 at 19:46
$begingroup$
I like to think of well-ordered sets as a set of race results. Given a set $R$ of racers in a race, we might want to find the first (lowest) amongst all the racers, or the first woman, or the first in age 65-70, or the first with a wheelchair. Given anynon-empty subset of $R,$ we might want to know which racer "won" amongst that subset.
$endgroup$
– Thomas Andrews
Mar 27 at 19:48
2
$begingroup$
What is the "real number just after" another real number? If $r<r'$ are real numbers, we can show that there is a real number between them, namely the average $r<fracr+r'2<r'.$ So there is no "next" real number after $r.$
$endgroup$
– Thomas Andrews
Mar 27 at 19:57