1,009 views
0 votes
0 votes
I understood the Concept of well ordered Set.But i am little bit confused in finding the least element.Can please anybody clarify the concept of finding the least element in a Poset with an example.

1 Answer

Best answer
3 votes
3 votes

well-order (or well-ordering or well-order relation) on a set S is a total order on S with the property that every non-empty subset of S has a least element in this ordering. The set S together with the well-order relation is then called a well-ordered set.

For example, We know that set $S = [0,1]$ is a Total-ordered set ( Assuming Relation defined on S is $ \leq $) as it is a Poset and every pair of elements are related(comparable) to each other.  Now Since it is a Total-ordered set, All  that we need to find whether it is a Well-ordered set or not, is that every non-empty subset of S must have a least element in this ordering.

But it is Not a Well-Ordered set as We can have at least one Subset of this Set which does not not any Least element.  For example,  What is the Least Element of $(0,1)$ ? There is no least element as whatever element you will say is least element, I can give you a number less than that in this set $(0,1)$. We can have more such subsets (like $(0.3,1)$) but having at least such subset of $S$ which doesn't have any least element is sufficient for it Not being Well-ordered set.


Taking next example, Let's see whether  $(I,<=)$ where I is set of integers is it a well order set or not  and why?

It's Not a Well-ordered set. Because Integers itself doesn't have any least element. What is the least element of Integers?  or What is the least element of $(-∞, 0)$?  ..Hence, $(I, \leq)$ is Not a Well-ordered set. 


Note that Set of positive integers Or Set of Non-negative integers Or any set of integers $[n,∞)$ where $n$ is a specific(constant/fixed) integer value... All are Well-Ordered sets as every non-empty subset of these Sets has a least element.

selected by

Related questions

0 votes
0 votes
1 answer
1
Tauhin Gangwar asked Jun 21, 2016
2,664 views
The standard ordering ≤ of any real interval is not a well ordering, since, for example, the open interval (0, 1) ⊆ [0,1] does not contain a least element..plz explai...
4 votes
4 votes
2 answers
2
Prasanna asked Nov 27, 2015
2,396 views
Let $n(A)$ denotes the number of elements in set $A$. If $n (A) = p$ and $n(B) = q$, then how many ordered pairs $(a, b)$ are there with $a∈A$ and $b∈B$?(a) $p^2$(b) ...
0 votes
0 votes
1 answer
3
Ashutosh_17 asked Apr 20, 2023
297 views
[D6 , / ] is a poset ?