Prove that the poset has a unique least element, Mathematics

Assignment Help:

Prove that the Poset has a unique least element

Prove that if (A, <) has a least element, then (A,≤)  has a unique least element.

Ans: Let (A, ≤) be a poset. Suppose the poset A has two least elements x and y. Since x is the least element, it implies that x ≤ y. Using the same argument, we can say that y ≤ x, since y is supposed to be another least element of the same poset. ≤ is an anti-symmetric relation, so x ≤ y and y ≤ x ⇒ x = y. Thus, there is at most one least element in any poset.


Related Discussions:- Prove that the poset has a unique least element

Graph for the sequence - sequences and series, Graph for the Sequence F...

Graph for the Sequence First we wish to think about the term graphing a sequence. To graph the sequence {a n } we plot the points {n, a n } as n ranges over every possible valu

Permutation, HOW MANY number laying between 100 and 1000 can be formed with...

HOW MANY number laying between 100 and 1000 can be formed with 0,1,2,3,4,5 and also divisible by 5 with distinct digit

How to multiplying monomials, How to Multiplying Monomials? To multiply...

How to Multiplying Monomials? To multiply monomials: Step 1: Multiply the coefficients. Step 2: Multiply the like variables by adding their exponents. Step 3: Multiply ans

Solid geomerty, find the equation to the sphere through the circle xsqaure+...

find the equation to the sphere through the circle xsqaure+ysquare+zsquare+=9 , 2x+3y+4z=5

Math on a spot, compare: 643,251: 633,512: 633,893. The answer is 633,512.

compare: 643,251: 633,512: 633,893. The answer is 633,512.

Circumcircle problem, find the radius of circumcircle of an equilateral tri...

find the radius of circumcircle of an equilateral triangle of 6root3 one side.

Relating addition and subtraction, RELATING ADDITION AND SUBTRACTION :  In...

RELATING ADDITION AND SUBTRACTION :  In the earlier sections we have stressed the fact that to help children understand addition or subtraction, they need to be exposed to various

Write Your Message!

Captcha
Free Assignment Quote

Assured A++ Grade

Get guaranteed satisfaction & time on delivery in every assignment order you paid with us! We ensure premium quality solution document along with free turntin report!

All rights reserved! Copyrights ©2019-2020 ExpertsMind IT Educational Pvt Ltd