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

Accuray and Precision, If an instrument has precision of +-1, can it detect...

If an instrument has precision of +-1, can it detect a value of 1.3?

Definition of relation, Definition of Relation A relation is a set of o...

Definition of Relation A relation is a set of ordered pairs. It seems like an odd definition however we'll require it for the definition of a function though, before actuall

Integration variable, Integration variable : The next topic which we have ...

Integration variable : The next topic which we have to discuss here is the integration variable utilized in the integral. In fact there isn't actually a lot to discuss here other

Parabola, write the equation of parabola of vertex(2,-3)and focus(_1,1)

write the equation of parabola of vertex(2,-3)and focus(_1,1)

Circles, assignment on theorems on circle for class 9

assignment on theorems on circle for class 9

Prime number, Prime number A prime number is a number whose only +ve fa...

Prime number A prime number is a number whose only +ve factors are 1 and itself. For instance 2, 3, 5, and 7 are all of the examples of prime numbers.  Examples of numbers whic

The index of industrial production, The index of industrial production ...

The index of industrial production This is a quantity index compiled by the government. This measures changes in the volume of production in main industries. The index is a ex

Simple harmonic motion, prove that the composition of two simple harmonic o...

prove that the composition of two simple harmonic of the same period and in the same straight line is also a simple harmonic motion of the same period.

Calculate the difference in payments of home mortgage loan, You have just r...

You have just renegotiated the interest rate of your home mortgage loan. (This is called rate modification.)  The original loan of $400,000 carries an interest rate is 6% has an or

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