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

  • Context: MHB 
  • Thread starter Thread starter evinda
  • Start date Start date
Click For Summary
SUMMARY

In a totally ordered set $(A,<)$, a minimal element $a$ satisfies the condition $(\forall x \in A)(x \leq a \rightarrow x=a)$. This discussion establishes that if $a$ is minimal, it must also be the least element, meaning $(\forall x \in A)(a \leq x)$. The proof begins with specific examples, such as the set of natural numbers $A=n \in \omega$ and the relation $(A,\subset)$, demonstrating that the minimal element $\varnothing$ is also the least. The participants seek to generalize this result to arbitrary totally ordered sets.

PREREQUISITES
  • Understanding of totally ordered sets and their properties
  • Familiarity with minimal and least elements in set theory
  • Basic knowledge of mathematical logic and quantifiers
  • Experience with set notation and relations
NEXT STEPS
  • Study the properties of totally ordered sets in more depth
  • Explore the concept of minimal and least elements in various mathematical contexts
  • Learn about set relations and their implications in order theory
  • Investigate proofs involving quantifiers in mathematical logic
USEFUL FOR

Mathematicians, students of abstract algebra, and anyone interested in order theory and set theory concepts.

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
2K