Can a Minimal Element in a Totally Ordered Set be Considered the Least?

  • Context: MHB 
  • Thread starter Thread starter evinda
  • Start date Start date
evinda
Gold Member
MHB
Messages
3,741
Reaction score
0
Hello! (Wave)

I want to show that if $(A,<)$ is a totally ordered set, then if $a$ is a minimal element of $A$ then $a$ is also the least.

$a$ is a minimal element of $A$.
That means that $(\forall x \in A)(x \leq a \rightarrow x=a)$

We want to show that $(\forall x \in A)(a \leq x)$.

Since $(A,<)$ is a totally ordered set we have that $( \forall b \in A)(\forall c \in A) (b<c \lor c<b)$.

Is it right so far? (Thinking)

How could we continue in order to show that $(\forall x \in A)(a \leq x)$? :confused:
 
Physics news on Phys.org
evinda said:
I want to show that if $(A,<)$ is a totally ordered set, then if $a$ is a minimal element of $A$ then $a$ is also the least.

$a$ is a minimal element of $A$.
That means that $(\forall x \in A)(x \leq a \rightarrow x=a)$

We want to show that $(\forall x \in A)(a \leq x)$.

Since $(A,<)$ is a totally ordered set we have that $( \forall b \in A)(\forall c \in A) (b<c \lor c<b)$.

Is it right so far?
In the second last line, $b$ and $c$ can be equal. Otherwise, yes, it is correct.

evinda said:
How could we continue in order to show that $(\forall x \in A)(a \leq x)$?
Prove this when $A$ is a set of numbers, then generalize to arbitrary totally ordered sets.
 
Evgeny.Makarov said:
In the second last line, $b$ and $c$ can be equal. Otherwise, yes, it is correct.
Oh yes, right! (Nod)

Evgeny.Makarov said:
Prove this when $A$ is a set of numbers, then generalize to arbitrary totally ordered sets.

So we could pick for example $A=n \in \omega$ and consider the relation $(A,\subset)$, right?

$$n=\{0,1,2, \dots,n-1\}$$

We see that the minimal element is $0=\varnothing$ since there is no element $b\in \text{ family of subsets of n}$ such that $b \subsetneq 0$.
This element is also the least since $\forall m \in \text{ family of subsets of n}$ it holds that $\varnothing \subset m$, right? (Thinking)So in this case the proposition holds. But how could we generalize it to arbitrary ordered sets? (Thinking)
 

Similar threads

  • · Replies 6 ·
Replies
6
Views
2K
  • · Replies 3 ·
Replies
3
Views
5K
  • · Replies 18 ·
Replies
18
Views
4K
  • · Replies 8 ·
Replies
8
Views
2K
  • · Replies 6 ·
Replies
6
Views
2K
  • · Replies 1 ·
Replies
1
Views
1K
  • · Replies 22 ·
Replies
22
Views
5K
  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 10 ·
Replies
10
Views
2K
  • · Replies 1 ·
Replies
1
Views
3K